Контрольная работа: Моделирование хозяйственной деятельности предприятия

- план невырожденный

Дадим оценку полученному плану. Всего занятых клеток m+ n– 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.

Для определения потенциалов составляем систему:

Откуда

Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.

Все оценки положительны, значит, план оптимален.

Оптимальный план можем представить в виде

транспортные расходы по этому плану составят

условных единиц.