Решение транспортных задач

Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.

Подобные документы

  • Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.

    курсовая работа, добавлен 13.06.2013

  • Эффективность использования метода полного перебора для решения задач минимизации функций одной переменной. Окончательный интервал математической неопределенности. График многоэкстремальной целевой функции. Аппроксимация модели объекта управления.

    лабораторная работа, добавлен 21.10.2017

  • Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.

    контрольная работа, добавлен 11.03.2013

  • Задача на нахождение максиминных и минимаксных стратегий игроков, нижнюю и верхнюю цену игры. Принцип построения стратегии. Решение матричной игры графическим методом. Задача линейного программирования. Коэффициенты разложений по базису опорного решения.

    контрольная работа, добавлен 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

  • Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.

    курсовая работа, добавлен 08.04.2011

  • Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.

    курсовая работа, добавлен 18.12.2011

  • Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.

    курсовая работа, добавлен 05.12.2015

  • Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.

    курсовая работа, добавлен 30.01.2014

  • Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.

    курсовая работа, добавлен 23.04.2014

  • Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.

    статья, добавлен 30.01.2016

  • Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.

    контрольная работа, добавлен 28.01.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.