Cj 4 5 0 0 Ci WB B X1 X2 S1 S2 Θi 0 S1 6 1 1 1 0 6 0 S2 8 1 0

Cj 4 5 0 0 Ci WB B X1 X2 S1 S2 Θi 0 S1 6 1 1 1 0 6 0 S2 8 1 0

Algorytm simpleks
Podstawowa postać modelu:
Postać kanoniczna:
L(X) = 4X1 + 5X2 → max
L(X) = 4X1 + 5X2 + 0S1 + 0S2 → max
X1 + X2 ≤ 6
X1 + X2 + S1 = 6
X1 + 2X2 ≤ 8
X1 + 2X2 + S2 = 8
X1, X2 ≥ 0
X1, X2, S1, S2 ≥ 0
I tablica simpleks
Ci
WB
0
0
S1
S2
Zj
∆j
Cj
B
6
8
[0]
4
X1
1
1
0
-4
5
X2
1
<2>
0
-5
0
S1
1
0
0
0
0
S2
0
1
0
0
Θi
6
4
Rozwiązanie: X1 = 0, X2 = 0, S1 = 6, S2 = 8 jest dopuszczalne, ale nie jest optymalne
II tablica simpleks
Ci
WB
0
5
S1
X2
Zj
∆j
Cj
B
2
4
[ 20 ]
4
X1
< 1/2 >
1/2
5/2
-3/2
5
X2
0
1
5
0
0
S1
1
0
0
0
0
S2
-1/2
1/2
5/2
5/2
Rozwiązanie: X1 = 0, X2 = 4, S1 = 2, S2 = 0 jest dopuszczalne, ale nie jest optymalne
III tablica simpleks
Ci
WB
4
5
X1
X2
Zj
∆j
Cj
B
4
2
[ 26 ]
4
X1
1
0
4
0
5
X2
0
1
5
0
Rozwiązanie: X1 = 4, X2 = 2, S1 = 0, S2 = 0 jest optymalne
0
S1
2
-1
3
3
0
S2
-1
1
1
1
Θi
4
8