Метод потенциалов

67

97

810

118

В новом опорном плане вычислим потенциалы занятых клеток и оценки незанятых клеток. Положим (т.к. во втором столбце наибольшее число заполненных клеток).

Так как все , то условия оптимальности выполняются, следовательно, полученный план является оптимальным.

Все поставщики полностью израсходовали свои запасы, а потребности полностью удовлетворили свои потребности.

Значение целевой функции

Ответ:

. (Задача о назначениях).

Решить задачу о назначениях со следующей матрицей затрат: