Улучшение системы выпуска товаров

Полученный план так же не оптимален, так как среди потенциальных оценок свободных клеток есть положительные:

При этом значение целевой функции:

Z=20*350+50*220+30*400+100*240+50*160+150*150+100*225=107000

Улучшилось.

Снова выбираем цикл с включением в качестве вершины клетки с потенциальной оценкой +80, что позволяет перераспределить перевозки:

и получить новый план перевозок в виде очередной таблице:

 Скачать реферат