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

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

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

  • Математическая формализация оптимизационной проблемы. Геометрическая интерпретация стандартной задачи линейного программирования, планирование товарооборота. Сущность и алгоритм симплекс-метода. Постановка транспортной задачи, последовательность решения.

    учебное пособие, добавлен 07.10.2014

  • Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.

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

  • Решение задач линейного программирования на примере ПО "Гомсельмаш". Алгоритм и экономико-математические методы решения транспортной задачи. Разработка наиболее рациональных путей, способов транспортирования товаров, оптимальное планирование грузопотоков.

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

  • Исследование задачи оптимизации ресурсов при планировании товарооборота торгового предприятия в общем виде. Формирование математической модели задачи. Решение симплекс-методом. Свободные члены системы ограничений и определение главных требований к ним.

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

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

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

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

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

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

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

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

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

  • Схема расположения подстанций. Составление математической модели системы электроснабжения. Нахождение оптимальной схемы подключения потребителей к источникам по критерию минимальных затрат. Построение транспортной матрицы. Нахождение допустимого решения.

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

  • Программирование на Microsoft Visual C++ 6.0 для профессионалов. Составление алгоритма и решение задачи о посещении комивояжером городов с минимальными затратами времени. Железнодорожные перевозки, расчет авиационных линий, конвейерное производство.

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

  • Особенности формирования и способы решения оптимизационной задачи. Сущность экономико-математической модели транспортной задачи. Характеристика и методика расчета балансовых и игровых экономико-математических моделей. Свойства и признаки сетевых моделей.

    практическая работа, добавлен 21.01.2010

  • Составление матрицы плана факторного эксперимента и разработка матрицы его базисных функций. Написание алгебраического полинома плана и корреляционный анализ результатов эксперимента. Функция ошибки и среднеквадратичное отклонение регрессионной модели.

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

  • Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.

    дипломная работа, добавлен 17.01.2014

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

    задача, добавлен 11.07.2010

  • Условия задачи оптимизации структуры сельскохозяйственных угодий. Состав переменных и ограничений. Анализ результатов решения и расчета экономической эффективности трансформации. Условия задачи по формированию многоукладного землевладения, оценка итогов.

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

  • Решение оптимизационной транспортной задачи: расстановка связей пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота.

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

  • Прогноз курса доллара согласно линейной модели, показательной, модифицированной экспоненты, кривой Гомперца и логистической кривой. План объема продажи и структура товарооборота. Метод потенциалов для определения оптимального плана поставок продукции.

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

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

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

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

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

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

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

  • Математическая формулировка экономико-математической задачи. Вербальная постановка и разработка задачи о составлении графика персонала. Решение задачи о составлении графика персонала с помощью программы Microsoft Excel. Выработка управленческого решения.

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

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

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

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

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

  • Понятие, цели и область применения имитационного моделирования. Исследование основных бизнес-процессов транспортной компании. Построение имитационной модели логистических процессов транспортной компании, её калибровка и верификация в целях оптимизации.

    дипломная работа, добавлен 18.02.2017

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

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

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