Понятие и содержание транспортной задачи, ее цели и методика решения. Определение метода расчета плана перевозки продукции со склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции.
Цель работы - определение метода расчета плана перевозки продукции со склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции. Под названием транспортная задача объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены известным симплексным методом. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить последовательность опорных решений, которая завершается оптимальным решением. Первичный опорный план необходимо найти тремя способами: методом северо-западного угла, методом минимальной стоимости, методом Фогеля.Минимальная стоимость перевозок (6) в клетке а2b1 - отправляем весь груз из а2 потребителю b1 и строку а2 исключаем из дальнейшего рассмотрения. Следующий минимум (7) в клетке а4b4 - отправляем весь груз из а4 потребителю b4 и строку а4 исключаем из дальнейшего рассмотрения. Следующий минимум (10) в клетке а3b1 - закрываем потребность b1 поставкой из а3 и столбец b1 исключаем из дальнейшего рассмотрения.Строим для клетки а2b, цикл (показан пунктиром) и перемещаем по нему наименьшую из перевозок (55), находящихся в углах цикла, смежных с этой клеткой. План повторяет план, ране полученный методом северо-западного угла. В строке (или в столбце), которой данная разность соответствует, определен минимальный тариф и клетка, в которой он записан, заполнена на данной итерации (выделено жирным шрифтом). Заполняем клетку а4b4 объемом поставок 85 единиц, который может быть поставлен от четвертого поставщика и строку 4 из дальнейшего рассмотрения исключаем. Этот полученный план является оптимальным, т.к. такой же план получен при использовании методов северо-западного угла и минимального элемента.
План
Этот план оптимальный, т.к. все характеристики свободных клеток положительны.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
