Dual Simplex
Dual Simplex
Dual Simplex
Contoh :
FT. Minimasi Z = 2X 1 + X 2
Pembatas (1) 3X 1 + X 2
:
(2) 4X 1 + 3X 2
(3) X 1 + 2X 2
X1;X 2
3
6
3
0
Pembatas :
(1) -3X 1 - X 2 + S1 = - 3
(2) -4X 1 - 3X 2 + S2 = - 6
(3)
X 1 + 2X 2 + S3 = 3
X1;X2;S1;S2;S3 0
S2
0
0
1
0
S3
0
0
0
1
RHS
0
-3
-6
3
Koefisien
persamaan
Z
Koefisien
persamaan S2
X1
X2
S1
S2
S3
-2
-1
-4
-3
-6
X1
-2/3
-5/3
4/3
5/3
0
1
0
0
X2
0
0
1
0
0
0
1
0
S1
0
1
0
0
-2/5
-3/5
4/5
-1
S2
-1/3
-1/3
-1/3
2/3
-1/5
1/5
-3/5
1
S3
0
0
0
1
0
0
0
1
RHS
2
-1
2
-1
12/5
3/5
6/5
0