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

а) по строкам:

1.240=240

2. 454+850=1304

3.450=450

4. 150=150

5. 250=250

6. 800=800

7.1700+60+700=2460

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

1. 454+450+150+250+800=2104

2. 1700=1700

3. 240+850+60=1150

4. 700=700

Проверка на число занятых клеток.

;10=10, т.е. решение верное и невырожденное.

Вычисление значения целевой функции.

Z= 45*240+43*454+42*850+29*450+67*150+22*250+43*800=129022

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

Вычислим потенциалы. За первый потенциал возьмем =67, все остальные потенциалы вычисляем для занятых клеток по формуле . Для свободных клеток вычисляем оценки . Результаты расчетов заносим в таблице.