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

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

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

Z=20*350+50*220+130*240+50*160+30*230+120*150+100*225=104600

Улучшилось.

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

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

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