План перевозок продукции со склада
Составление плана перевозок продукции со склада фирмы в четыре торговые точки области, обеспечивающего минимальные издержки на перевозки. Анализ математической модели. Использование метода Дейкстры. Построение графа, соответствующего матрице смежности.
Подобные документы
Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.
контрольная работа, добавлен 20.05.2012Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.
лекция, добавлен 06.09.2017Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Построение математической модели объекта управления в пространстве состояния. Определение спектральной плотности белого шума с помощью корреляционной функции. Эквивалентная схема объекта управления. Составление структурной схемы и сигнального графа.
курсовая работа, добавлен 11.03.2012Изучение основных этапов и принципов построения математической модели эксплуатации сельскохозяйственной техники как сложной технической системы. Использование метода подстановок. Согласия Колмогорова и Пирсона, широко используемые при анализе надежности.
статья, добавлен 29.09.2018Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Построение множества решений систем линейных неравенств. Поиск координат их угловых точек. Получение графической модели решения стандартной математической задачи. Проверка оптимальности опорного плана. Анализ этапов составление платежных матриц.
задача, добавлен 12.01.2013Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Вектор, выходящий из начала координат в точку, соответствующую коэффициентам при переменных целевой функции. Нахождения значения нулевой функции. План перевозок по доставке требуемой продукции из пунктов А в пункты назначения. Значение целевой функции.
контрольная работа, добавлен 14.12.2013Основные возбудители инфекционных болезней. Построение математической модели распространения инфекционных болезней. Определение диаметра предфрактального графа, моделирующего распространение инфекции. Спектры предфрактальных графов с затравками-звездами.
статья, добавлен 15.05.2017Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
презентация, добавлен 26.07.2015Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Разработка математической модели гидромеханической схемы методом прямой аналогии. Составление схемы гидромеханической системы. Составление системы дифференциальных уравнений по эквивалентной схеме. Определение основных параметров математической модели.
курсовая работа, добавлен 11.11.2017Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Характеристика математической модели реальной конфликтной ситуации. Особенность формализации игры. Главный анализ нижней и верхней цены игрового процесса. Седловая точка в платежной матрице. Решение системы в смешанных стратегиях геометрическим методом.
реферат, добавлен 17.06.2015Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019- 24. Линейная алгебра
Понятие экономико-математической модели задачи (составление системы алгебраических уравнений). Определение объема выпуска продукции каждого вида при заданных запасах сырья и особенности решения: методом Крамера, матричным методом и методом Гаусса.
задача, добавлен 06.01.2015 Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010