Лабораторная работа №7 Вариант 10

План является невырожденным, так как количество заполненных клеток равно , где - количество поставщиков, а - количество потребителей.

Транспортные расходы: .

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.