Использование экономико-математического моделирования в животноводстве

+ n - 1 = 8.

Следовательно, опорный план является невырожденным.

. Проверим оптимальность опорного плана. Найдем потенциалы ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0.

+ v3 = 3; 0 + v3 = 3; v3 = 3+ v3 = 4; 3 + u3 = 4; u3 = 1+ v4 = 5; 1 + v4 = 5; v4 = 4+ v4 = 4; 4 + u4 = 4; u4 = 0+ v1 = 2; 0 + v1 = 2; v1 = 2+ v5 = 0; 1 + v5 = 0; v5 = -1

u2 + v5 = 0; -1 + u2 = 0; u2 = 1+ v2 = 1; 1 + v2 = 1; v2 = 0

Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых

+ vi > cij

(1;4): 0 + 4 > 3; ∆14 = 0 + 4 - 3 = 1

Выбираем максимальную оценку свободной клетки (1;4): 3

Для этого в перспективную клетку (1;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Цикл приведен в таблице.