SOAL BAHASAN

METODE SIMPLEX

BY: DR. YESSI JUSMAN, S.T, M.SC

PT EB07 AKAN MEMBUAT KAIN SUTRA DAN KAIN WOL, YANG
TERBUAT DARI BENANG SUTRA 3 KG UNTUK PEMBUATAN KAIN
SUTRA DAN BENANG SUTRA 4 KG DAN BENANG WOL 1 KG
UNTUK PEMBUATAN KAIN WOL. MASING-MSING MEMBUTUHKAN
MASA KERJA 2 JAM UNTUK KAIN SUTRA DAN KAIN WOL. BENANG
SUTRA KURANG DARI 120 KG, BENANG WOL KURANG DARI 20
KG, MASA KERJA KURANG DARI 4 JAM. BERAPAKAH YANG HARUS
DIPRODUKSI SPY DAPAT LABA MAKSIMAL (Z=30X1+40X2).

Atoms
 Soal Minimum

Salah satu minimisasi sangat mungkin ditemui di dalam formulasi LP (Program Linear).
Bagaimana menyelesaikan masalah LP jika fungsi tujuannya berbentuk minimisasi? Misalkan
fungsi tujuannya adalah: Z min = 40x1 + 30X2

Untuk menangani masalah ini dilakukan dengan cara:

Mengubah fungsi tujuan minimum menjadi maksimum. Caranya adalah mengalikan fungsi
tujuan minimum dengan minus satu. Misalkan, fungsi tujuan Z min= 40x1 + 25x2, diubah
maksimum menjadi –Z maks= Z= -40x1-25x2.

Jika cara ini dilakukan, maka berlaku ketentuan sebagai berikut:

1. Tabel Simpleks berakhir (Optimal) apabila nilai yang terdapat pada baris Z – C <= 0
2. Pada table awal, nilai pada baris Z – C yang berkoresponding dengan variable
keputusan bertanda positif
3. Kolom kunci dipilih dari positif terbesar
4. Baris kunci tetap mengikuti aturan perbandingan dan bukan negative
5. Proses iterasi selanjutnya sama dengan cara terdahulu
Contoh 1. Masalah Minimisasi Produk Mix

Sebuah masalah LP yang telah diformulasikan berbentuk sebagai berikut:

Minimum Z = 40x1 + 25X2
d.K 1. 3x1+2x2 <= 150
2. 8x1+2x2 <= 200
3. x1 >= 0
4. x2 >= 0

Formulasi LP diatas dapat diubah menjadi bentuk standar dengan fungsi tujuan diubah
menjadi bentuk maksimum.
Maksimum –Z = Z = -40x1 - 25x2 + 0s1 + 0s2
d.K 1. 3x1 + 2x2 + s1 + 0s2 = 150
2. 8x1 + 2x2 + 0s1+ s2 = 200

u.H x1 x2 s1 s2 >= 0

Dengan mengikuti langkah-langkah metode simpleks, penyelesaian masalah minimisasi

produk mix adalah sebagai berikut: