Pertemuan ke lima

Metode Simplek (Metode Big M)

 METODE SIMPLEK BIG M

Metode Big M adalah pengembangan dari metode

Simplek Primal, digunakan untuk menyelesaikan masalah
yang mempunyai persamaan-persamaan:
1. Fungsi batasan dengan tanda sama dengan (=)
2. Fungsi tujuan : Minimisasi
LANGKAH-LANGKAH METODE SIMPLEK BIG M

Ubah model LP kedalam bentuk kanoniknya, semua fungsi

kendala berupa persamaan, dengan cara menambahkan slack
variabel
Apabila nilai slack variabel negatif atau belum mempunyai
variabel dasar maka harus ditambahkan dengan variabel
buatan, dan fungsi tujuan diberikan pinalti M
Membuat tabel simpleks awal
Penentuan baris dan kolom kunci sebagai dasar iterasi
Melakukan Iterasi
 MELAKUKAN ITERASI

Untuk melakukan iterasi, digunakan metode perhitungan

Gauss-Jordan sebagai berikut:

Persamaan Pivot:
Persamaan pivot baru = Persamaan pivot lama : elemen pivot
Persamaan lainnya, termasuk Z:
Persamaan baru = (Persamaan lama) – ((Koef kolom masuk) x
(persamaan pivot baru))
 CONTOH BIG M

Contoh Masalah Minimasi Biaya

Fungsi Tujuan:
Minimumkan Z = 4X1 + X2
Fungsi Batasan (constrain)
(1) 3X1 + X2 =3
(2) 4X1 + 3X2 ≥6
(3) X1 + 2X2 ≤4
(4) X1 , X2 ≥0
 CONTOH BIG M

Z - 4X1 - X2 =0
Menjadi
Z - 4X1 - X2 - MR1 - MR2 = 0

3X1 + X2 + R1 =3
4X1 + 3X2 - S1 + R2 =6
X1 + 2X2 + S2 =4
 CONTOH BIG M

Variabel
Z X1 X2 S1 R1 R2 S2 RHS
Dasar

Z 1 -4 -1 0 -M -M 0 0

0 3 1 0 1 0 0 3

0 4 3 -1 0 1 0 6

0 1 2 0 0 0 1 4
 CONTOH BIG M

Variabel
Z X1 X2 S1 R1 R2 S2 RHS
Dasar

Z 1 -4 +7M -1 + 4M -M 0 0 0 9M

R1 0 3 1 0 1 0 0 3

R2 0 4 3 -1 0 1 0 6

S2 0 1 2 0 0 0 1 4
ITERASI 1

Variabel
Z X1 X2 S1 R1 R2 S2 RHS
Dasar

Z 1 0 (1 +5M)/3 -M (4-7M)/3 0 0 4+2M

X1 0 1 1/3 0 1/3 0 0 1

R2 0 0 5/3 -1 -4/3 1 0 2

S2 0 0 5/3 0 -1/3 0 1 3
ITERASI 3

Variabel
Z X1 X2 S1 R1 R2 S2 RHS
Dasar

Z 1 0 0 1/5 8/5 –M -1/5 –M 0 18/5

X1 0 1 0 1/5 3/5 -1/5 0 3/5

X2 0 0 1 -3/5 -4/5 3/5 0 6/5

S2 0 0 0 1 1 -1 1 1
ITERASI 4

Variabel
Z X1 X2 S1 R1 R2 S2 RHS
Dasar

Z 1 0 0 0 7/5 –M –M -1/5 17/5

X1 0 1 0 0 2/5 0 -1/5 2/5

X2 0 0 1 0 -1/5 0 3/5 9/5

S1 0 0 0 1 1 -1 1 1

Solusi Optimal didapat karena semua nilai pada baris Z telah bernilai negatif
Dengan Z = 17/5
X1 = 2/5
X2 = 9/5