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

Z₁=

Таблица 5

Потенциалы для опорного решения задачи

№

Проверка опорного решения на оптимальность и, при необходимости, его улучшение. Вычисление для свободных клеток по формуле:

Улучшающий многоугольник строим для клетки с максимальной по модулю оценкой =

Таблица 6

Потенциалы для улучшенного решения задачи

№

Проверка улучшенного решения на выполнение граничных условий.

а) по строкам: б) по столбцам:

1. 1.

2. 2.

3. 3.

4. 4.

5. 5.