Metode Simpleks
Kasus Panel Kaca :
Metode Simpleks - Formulasi
Dirubah menjadi :
X1 X2 S1 S2 S3 RHS
(Slack-1) (Slack-2) (Slack-3)
Maks Z = 3 X1 + 5 X2
Pembatas 1 : X1 + S1 = 4
Pembatas 2 : 2 X2 + S2 = 12
Pembatas 3 : 3 X 1 + 2 X2 + S3 = 18
Kasus Panel Kaca :
Metode Simpleks - Tabel
Kriteria optimum :
•Untuk persoalan tujuan memaksimumkan, bila semua Cj – Zj 0
•Untuk persoalan tujuan meminimumkan, bila semua Zj – Cj 0
Kasus Panel Kaca : Metode Simpleks - Iterasi
Cj 3 5 0 0 0
Cb Basic X1 X2 slack 1 slack 2 slack 3 Quantity
Variables
Iteration 1
0 slack 1 1 0 1 0 0 4
0 slack 2 0 2 0 1 0 12
0 slack 3 3 2 0 0 1 18
zj 0 0 0 0 0 0
cj-zj 3 5 0 0 0
Iteration 2
0 slack 1 1 0 1 0 0 4
5 X2 0 1 0 0.5 0 6
0 slack 3 3 0 0 -1 1 6
zj 0 5 0 2.5 0 30
cj-zj 3 0 0 -2.5 0
Iteration 3
0 slack 1 0 0 1 0.3333 -0.3333 2
5 X2 0 1 0 0.5 0 6
3 X1 1 0 0 -0.3333 0.3333 2
zj 3 5 0 1.5 1 36
cj-zj 0 0 0 -1.5 -1
Kasus Panel Kaca :
Metode Simpleks - Solusi
X1 2. 0 3. 0. 7.5
X2 6. 0 5. 2. Infinity
Constraint 1 0 2 4 2. Infinity
Constraint 2 1.5 0 12 6. 18.
Constraint 3 1 0 18 12. 24.
Kasus Panel Kaca :
Metode Simpleks - Hasil
X1 X2 RHS Dual
Maximize 3 5
Constraint 1 1 0 4 0
Constraint 2 0 2 12 1.5
Constraint 3 3 2 18 1
Solution 2 6 36
Metode Simpleks M-Besar
CONTOH :
X1 4 , menjadi X 1 + S1 = 4
2X2 = 12 , menjadi 2X2 + R2 = 12
3X1 + 2X2 18 , menjadi 3X1 + 2X2 - S3 + R3 = 18
Contoh Kasus : Metode M-Besar
Dirubah menjadi :
X1 X2 S1 R2 S3 R3 RHS
(Slack-1) (Art-2) (Surplus-3) (Art-3)
Min Z= 3 X1 + 5 X2 + M.R2 + M.R3
Pembatas 1 : X1 + S1 = 4
Pembatas 2 : 2 X2 + R2 = 12
Pembatas 3 : 3 X 1 + 2 X2 - S3 + R3 = 18
Contoh Kasus : Metode M-Besar (lanjutan)
Cj 3 5 0 M 0 M
Cb Basic X1 X2 S1 R2 S3 R3 Quantity
Variables
Iteration 1
0 S1 1 0 1 0 0 0 4
M R2 0 2 0 1 0 0 12
M R3 3 2 0 0 -1 1 18
Zj 3M 4M 0 M -M M 30 M
Zj - Cj 3M - 3 4M - 5 0 0 -M 0
Iteration 2
0 S1 1 0 1 0 0 0 4
5 X2 0 1 0 0.5 0 0 6
M R3 3 0 0 -1 -1 1 6
Zj 3M 5 0 - M + 2.5 -M 0 6M + 30
Zj - Cj 3M - 3 0 0 -2M + 2.5 -M 0
Iteration 3
0 S1 0 0 1 0.3333 0.3333 - 0.3333 2
5 X2 0 1 0 0.5 0 0 6
3 X1 1 0 0 - 0.3333 - 0.3333 0.3333 2
Zj 3 5 0 1.5 -1 1 36
Zj - Cj 0 0 0 - M +1.5 -1 - M +1
Contoh Kasus : Metode M-Besar - Solusi
X1 2. 0 3. 0. Infinity
X2 6. 0 5. -Infinity Infinity
Constraint 1 0 2 4 2. Infinity
Constraint 2 -1.5 0 12 6. 18.
Constraint 3 -1 0 18 12. 24.
Contoh Kasus : Metode M-Besar - Hasil
X1 X2 RHS Dual
Minimize 3 5
Constraint 1 1 0 4 0
Constraint 2 0 2 = 12 1.5
Constraint 3 3 2 18 1
Solution 2 6 36
Contoh Kasus Produksi Keramik
Maksimumkan : Z = 40 X1 + 50 X2
X1 X2 RHS Dual
Maximize 40 50
Jam Kerja 1 2 40 16
Lempung 4 3 120 6
Solution 24 8 $1,360.