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

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

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

Z=50*350+20*220+30*290+100*240+50*160+150*150+100*225=107600

Улучшилось.

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

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

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