f(x) = 5xl-x2 +Sx3 ograniczenia:
4x1-x2 +3x3 <0 « -x1 + 2x2 +4x3 >4 xlrx2,x3>0 |
standaryzacja 4x1 -x2+ 3x3 + x4 = 0 • -x1 + 2x2 +4 x3 - x5 + Sl = 4 xl,x2,x3,x4,x5,S] > 0 / (x) = 5xl - x2 +8x3 +MS]
5 |
-1 |
8 |
0 |
0 |
M | |||
Nb |
Cb |
4M |
-M-5 |
2M+1 |
4M-8 |
0 |
-M |
0 |
x4 |
0 |
0 |
4 |
-1 |
3 |
1 |
0 |
0 |
SI |
M |
4 |
-1 |
2 |
4 |
0 |
-1 |
1 |
X3 do bazy, z bazy wychodzi x4
5 |
-1 |
8 |
0 |
0 |
M | |||
Nb |
Cb |
4M |
17/3-19/3M |
-5/3+10/3M |
0 |
8/3-4/3M |
-M |
0 |
x3 |
8 |
0 |
4/3 |
-1/3 |
1 |
1/3 |
0 |
0 |
SI |
M |
4 |
-19/3 |
10/3 |
0 |
-4/3 |
-1 |
1 |