Management Sains
www.itts.ac.id
1. Metode Simplex Big M
Metode Big M:
Merupakan metode simpleks untuk menyelesaikan masalah
program linear yang mempunyai fungsi kendala (constraint)
dengan tanda ”≥” atau ”=”.
Perbedaan dengan metode simpleks biasa, di Metode simpleks
Big M terdapat variabel artificial (variabel buatan), sedangkan
langkah-langkah berikutnya adalah sama.
Basis Z X1 X2 S1 E2 A2 A3 NK
B0 Z 1 -2 -3 0 0 -M -M 0
B1 S1 0 ½ ¼ 1 0 0 0 4
B2 A2 0 1 3 0 -1 1 0 20
B3 A3 0 1 1 0 0 0 1 10
Basis Z X1 X2 S1 E2 A2 A3 NK
B0 Z 1 -2 -3 0 0 -M -M 0
B1 S1 0 ½ ¼ 1 0 0 0 4
B2 A2 0 1 3 0 -1 1 0 20
B3 A3 0 1 1 0 0 0 1 10
Basis Z X1 X2 S1 E2 A2 A3 NK
B0 Z 1 -2 -3 0 0 -M -M 0
B1 S1 0 ½ ¼ 1 0 0 0 4
B2 A2 0 1 3 0 -1 1 0 20
B3 A3 0 1 1 0 0 0 1 10
Basis Z X1 X2 S1 E2 A2 A3 NK
B0 Z 1 2M-2 4M-3 0 -M 0 0 30M
B1 S1 0 ½ ¼ 1 0 0 0 4
B2 A2 0 1 3 0 -1 1 0 20
B3 A3 0 1 1 0 0 0 1 10
Karena kasus minimisasi, cari nilai Z yang paling positif untuk menentukan kolom kunci, X2.
Dan tentukan baris kunci, indeks nya paling kecil , yaitu Baris B2.
Perpotongan baris dan kolom kunci => angka kunci (pivot)
Management Sains - Riyad 19
Tabel 1:
Basis Z X1 X2 S1 E2 A2 A3 NK Indeks
B0 Z 1 2M-2 4M-3 0 -M 0 0 30M -
B1 S1 0 ½ ¼ 1 0 0 0 4 16
B2 A2 0 1 3 0 -1 1 0 20 6 2/3
B3 A3 0 1 1 0 0 0 1 10 10
B0’ = B0 – (4M-3).B2’
B1’ = B 1 – ¼ B 2’
B2’ = 1/3 B2’
B3’ = B 3 – B2’
Management Sains - Riyad 20
Tabel 1:
Basis Z X1 X2 S1 E2 A2 A3 NK Indeks
B0 Z 1 2M-2 4M-3 0 -M 0 0 30M -
B1 S1 0 ½ ¼ 1 0 0 0 4
B2’ A2 0 1/3 1 0 -1/3 1/3 0 20/3
B3 A3 0 1 1 0 0 0 1 10
B3’ = B3 – B2’ => (0-0) (1-1/3) (1-1) (0-0) (0-(-1/3)) (0-1/3) (1-0) (10 – 20/3)
= 0 2/3 0 0 1/3 -1/3 1 10/3
B0’ = B0 – (4M-3).B2’
= 1 2M-2 4M-3 0 -M 0 0 30M
-(4M-3).0|-(4M+3).1/3|-(4M-3).1|-(4M-3).0|-(4M-3).-1/3|-(4M-3).1/3|-(4M-3).0|-(4M-3).20/3
= 1 2M/3 – 1 0 0 M/3 – 1 1- 4M/3 0 10M/3 +20
Bila kita perhatiakn Tabel 2, kita mendapatkan hasil solusi sementara ( belum optimal) yaitu dengan nilai seperti pada
kolom NK, dan dengan nilai pada fungsi tujuan 10M/3 + 20. Hal ini menunjukkan masih lebih baik dibandingkan dengan
Tabel 1.
Management Sains - Riyad 24
Tabel 2:
Basis Z X1 X2 S1 E2 A2 A3 NK Inde
ks
B0’ Z 1 2M/3 - 1 0 0 M/3 -1 1- 4M/3 0 10M/3 + 20 -
Tabel 3 menunjukkan hasil yang feasible dan sudah optimal karena B0 sudah tidak ada nilai Positif:
Dengan nilai variable basis S1 = ¼; X2 = 5; X1 = 5; Z = 25.
Dan nilai variable non basis: E2 = 0; A2 = 0; A3 = 0.
34
Terima Kasih