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

α_опт(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;

^­­­­

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

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