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

Определяются потенциальные оценки свободных клеток:

План перевозок не оптимален, поскольку имеются положительные потенциальные оценки, а значение целевой функции:

Z=50*350+20*220+80*290+50*240+50*235+150*150+100*225=113850

Может быть улучшено.

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

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

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