Лабораторная работа №7 Вариант 10
.doc
План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.
Транспортные расходы: .
4) Решим транспортную задачу методом потенциалов.
Определим оптимальный план транспортной задачи. В качестве исходного плана возьмем план, найденный методом северо-западного угла.
Вычислим значения потенциалов:
Вычислим значения косвенных тарифов для незаполненных клеток:
Проверка на оптимальность:
0-6=-6<0,
-2-3=-5<0,
3-10=-7<0,
9-4=5>0,
1-3=-2<0,
-1-7=-8<0,
4-10=-6<0,
13-6=7>0,
8-7=1>0,
14-9=5>0,
10-11=-1<0,
6-6=0.
Условие оптимальности не выполняется, наибольшее положительное значение разности c’-c =7 соответствует клетке, находящейся в 3 строке 1 столбца. Отметим данную клетку, построим цикл и осуществим переход к новой таблице:
Проделываем аналогичные шаги до тех пор, пока не получим оптимальное решение:
В незаполненных клетках все разности c’-c отрицательны, следовательно, оптимальное решение найдено. fопт=2952.