Табличний симплекс-метод

1.

Табличний
симплекс-метод

2.

Дано
ЗЛП с стандартній формі
z 2 x1 3 x 2 max
2 x1 x 2 6
2 x1 4 x 2 8
x1 , x2 0

3.

z 2 x1 3 x 2 0 s1 0 s2 max
z 2 x1 3 x 2 max
2 x1 x 2 6
2 x1 x 2 s1
2 x1 4 x 2 8
2 x1 4 x 2
x1 , x2 0
x1 , x2 , s1 , s2 0
6
s2 8
Cистема обмежень є діагональною відносно