Без учета целочисленности решений решаем задачу симплекс-методом

Базис	B	X1	X2	X3	X4	X5
X3
X4			-1
X5		-3
Оценки		-3	-2
Базис	B	X1	X2	X3	X4	X5
X3					-1
X1			-1
X5			-2
Оценки			-5

Базис	B	X1	X2	X3	X4	X5
X2	7/2			1/2	-1/2
X1	19/2			1/2	1/2
X5
Оценки	7/2			5/2	1/2

 

 

α_опт(19/2; 7/2; 0; 0; 34) не является целочисленным решением, поэтому строим отсечение.

(1-[1])x₁+(0-[0])x₂+(1/2-[1/2])x₃+(1/2-[1/2])x₄+(0-[0])x₅≥19/2-[19/2];

1/2x₃+1/2x₄≥1/2; (*2); x₃+x₄≥1

-x₃-x₄+x6=-1;

Базис	B	X1	X2	X3	X4	X5	X6
X2	7/2			1/2	-1/2
X1	19/2			1/2	1/2
X5
X6	-1			-1	-1
Оценки	7/2			5/2	1/2

 

^­­­­

 

 

Решаем новую задачу двойственным симплекс-методом:

α_опт(9; 4; 0; 1; 32) является целочисленным