5 1 1 0 0 bi/aij

Базис Сб В х1 х2 х3 х4 х5
х4 0 5 1 1 1 1 0 5
х5 0 3 1 -3 1 0 1 3
∆ 0 -5 -1 -1 0 0

5 1 1 0 0
Базис Сб В х1 х2 х3 х4 х5
х4 0 2 0 4 0 1 -1 0.5
х1 5 3 1 -3 1 0 1-
∆ 15 0 -16 4 0 5

5 1 1 0 0
Базис Сб В х1 х2 х3 х4 х5
х2 1 0.5 0 1 0 0.25 -0.25
х1 5 4.5 1 0 1 0.75 0.25
∆ 23 0 0 4 4 1

Оптимальний план: х1=4,5, х2=0,5, х3=0

F(x)=5*4,5+0,5+1*0=23
 x1 x2 x3 t1 t2 z b
t1 1 -1 2 1 0 0 2
t2 2 3 2 0 1 0 8
z 1 1 -3 0 0 1 0

2 2 1
вектор 2 вектор_b 8 частки 4

0.5 0 0 2 0 0
s -1 1 0 s` 2 1 0
1.5 0 1 -3 0 1

sa 0.5 -0.5 1 0.5 0 0 1

1 4 0 -1 1 0 6
2.5 -0.5 0 1.5 0 1 3

-0.5 1 -2
вектор 4 вектор_b 6 частки 1.5

1 0.125 0 1 -0.5 0
s 0 0.25 0 s` 0 4 0
0 0.125 1 0 -0.5 1

0.625 0 1 0.375 0.125 0 1.75

sa 0.25 1 0 -0.25 0.25 0 1.5
2.625 0 0 1.375 0.125 1 3.75

х1=0
х2=1,5
х3=1,75
т1=0
т2=0
z=3,75