Industrial Engineering
Dual Simplex
Dual Simplex
Dual Simplex
Dual Simplex
Kondisi Kelayakan:
Variabel keluar adalah variabel dasar yang memiliki nilai paling negatif
(jika sama, tentukan secara sembarang).
Jika semua variabel dasar adalah nonnegatif, proses berakhir.
Kondisi Optimalitas:
Contoh 1
Min z = 3 x1 + 2 x2
3 x1 +
x2
4 x1 + 3 x2
x1 +
x2
x1,
x2
3
6
3
0
Contoh 1
Min z - 3 x1 - 2 x2 = 0
-3 x1 x2 + s1
=
-4 x1 - 3 x2
+ s2
=
x1 +
x2
+ s3 =
x1,
x2, s1, s2, s3
-3
-6
3
0
Contoh 1
Contoh 1
X1 = 3/5
X2 = 6/5
Z = 21/5
Contoh 2
Max z = 2 x1 - x2
x1 +
x1,
x2 = 1
2 x2 1
x2 0
Contoh 2
Max z - 2 x1 + x2 = 0
x1 +
x2
= 1
- 2 x2 + s1 = -1
x1,
x2 , s1 0
========================================
x1 = 1 x2, sehingga:
z 2 (1 x2) + x2 = 0
z + 3 x2 = 2
Contoh 2
Dasar
z
x1
s1
rasio
z
1
0
0
x1
0
1
0
~
x2
3
1
-2
1 1/2
s1
0
0
1
~
RHS
2
1
-1
Dasar
z
x1
x2
z
1
0
0
x1
0
1
0
x2
0
0
1
s1
1 1/2
1/2
-1/2
RHS
1/2
1/2
1/2
X1 =
X2 =
Z=