Экономико-математическая модель задачи. Ширинова Д. Ж.. Заводы производственной фирмы (производство офисных кресел) расположены в городах Вологда, Псков, Архангельск. Центры распределения расположены в городах Нижний Новгород, Новгород, Тверь
 Скачать 146.01 Kb.
|
|
Этап II. Улучшение опорного плана Найдем оптимальный план транспортной задачи методом потенциалов. Опорный план имеет следующий вид:
При этом плане стоимость перевозок вычисляется так:
Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными: β1−α1=3043 β1−α2=3307 β2−α2=2073 β3−α2=3047 β3−α3=3425 Полагая α1=0, находим β1=3043 α2=-264 β2=1809 β3=2783 α3=-642 . Для каждой свободной клетки вычисляем число αij=βj−αi−cij: α12=-1308, α13=18, α31=-15, α32=-952. Полученные числа заключаем в рамки и записываем их в соответствующие клетки таблицы: .
Среди чисел αij есть положительные. Следовательно, данный опорный план не является оптимальным. Наибольшее положительное число 18 находится в пересечении строки A1 и столбца B3. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+".
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||