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

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

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

Z=20*350+50*220+130*240+50*160+150*150+30*180+70*225=100850

Улучшилось.

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

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

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