Базисных клеток 7. План не вырожден.

Решаем задачу по методу максимального элемента.

Математическая модель двойственной задачи.

 

Составляем опорный план (табл. 2)

Табл.2

Bj Ai	П1	П2	П3	П4	П5	Ui
СО-1		3	59 7	2	11 – W	+W	U1=-1
	5		0
СО-2		18 -W		49	32	+W 6		0	U2= 0
	2	3	4
СО-3		29	+W				51	-W	U3 =4
6	4	3	5	0
Vj	V1=2	V2=8	V3=4	V4=6	V5= -4	W=11

 

 

Проверяем на вырожденность.

 

Z= m+n-1=3+5-1=7

Проверяем опорный план на оптимальность.

 

Задаем U₂ = 0 и определяем значения потенциалов.

Вычисляем оценки для всех незаполненных клеток (D_ij)

 

 

Опорное решение не является оптимальным, так как имеются отрицательные оценки.