Решение транспортных задач
Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
Подобные документы
Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Эффективность использования метода полного перебора для решения задач минимизации функций одной переменной. Окончательный интервал математической неопределенности. График многоэкстремальной целевой функции. Аппроксимация модели объекта управления.
лабораторная работа, добавлен 21.10.2017Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013- 54. Теория игр
Задача на нахождение максиминных и минимаксных стратегий игроков, нижнюю и верхнюю цену игры. Принцип построения стратегии. Решение матричной игры графическим методом. Задача линейного программирования. Коэффициенты разложений по базису опорного решения.
контрольная работа, добавлен 10.05.2015 Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.
контрольная работа, добавлен 14.08.2014Составление первоначального плана перевозок методом северо-западного угла. Расчет потенциалов занятых клеток. Расчет ранних и поздних сроков свершения событий, начала и окончания работ. Определение величины производственного потребления в отраслях.
контрольная работа, добавлен 09.12.2014Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Составление содержательной постановки для оптимизационной задачи целочисленного программирования. Сущность графического метода отсекающих плоскостей. Узловые точки координатной сетки, уменьшенные системой ограничений как область допустимых решений.
контрольная работа, добавлен 04.05.2014Общие математические и экономические свойства двойственных оценок для задач на оптимум, характерные для задач любой экономической природы. Вычисление минимального значения целевой функции двойственной задачи для расчета оптимального количества продукции.
реферат, добавлен 13.10.2016Целочисленные задачи математического программирования. Методы их решения и экономического применения. Анализ и выявление проблем, связанных с получением оптимального решения. Алгоритм методов Гомори, ветвей и границ. Формирование правильного отсечения.
курсовая работа, добавлен 10.08.2013Нахождение точки максимума функции F среди точек с координатами (х1, х2) при помощи задачи линейного программирования. Расчет оптимального заказа для трех цен и количественных диапазонов. Построение графика зависимости полных издержек от размера заказа.
реферат, добавлен 02.12.2019Раскрытие понятия конфликта и его видов. Рассмотрение математических моделей и принципа оптимальности теории игр. Решение игры, заданной матрицей графическим методом. Нахождение седловой точки матрицы. Решение игры, используя принцип доминирования.
контрольная работа, добавлен 26.03.2014Решение задачи на единственность. Нахождение оптимального плана газификации, с помощью "жадного" алгоритма. Анализ на наименьшее значение ребер, примыкающим к вершинам графа. Определение маршрута доставки груза, которому соответствуют наименьшие затраты.
курсовая работа, добавлен 01.10.2017Разработка модели оптимального плана выпуска продукции для цеха кондитерской фабрики. Расчет нормы расхода сырья. Составление оптимального плана перевозок пищевых продуктов от поставщиков к потребителям. Определение кратчайших расстояний транспортировки.
контрольная работа, добавлен 24.02.2015- 69. Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011 Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
статья, добавлен 30.01.2016Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018