лекции12

Т аблица 15

Матрица оценок клеток этого распределения не содержит отрицательных значений:

(dij)=

следовательно, данный план перевозок является оптималь­ным. Стоимость перевозок по этому плану равна

f()= 3*25+2*5+1*20 +2*5+1*35+2*20 = 180.

Наличие нулевой оценки незанятой клетки (3;1) гово­рит о том, что оптимальный план не является единствен­ным. Можно отметить также, что применяя для начального распределения в этой транспортной задаче модификацию двойного предпочтения метода наименьших стоимостей, мы сразу же получили бы оптимальное распределение, пред­ставленное в табл. 15.

▲