Professional Documents
Culture Documents
atau lebih yang tidak dapat diselesaikan oleh metode grafik. Untuk menyelesaikan masalah optimasi dengan metode simplex ini terlebih dahulu kita rumuskan fungsi tujuan dan kendala-kendalanya. Contoh : Perusahaan Maju Lancar menghadapi fungsi tujuan : Z = 50x1 + 20x2 + 30x3, dengan kendala-kendala : 2x1 + 3x2 1000 3x1 + 2x3 2100 x2 + 5x3 1500 x1, x2, x3 0 Tentukan tingkat produksi yang harus dilakukan agar Z maksimum!
Untuk menyelesaikan masalah di atas dilakukan langkah-langkah dibawah ini : 1. Pada fungsi tujuan, pindahkan seluruh variabel ke ruas kiri. Contoh : Z = 50x1 + 20x2 + 30x3 Sehingga : Z - 50x1 - 20x2 - 30x3 = 0 2. Untuk fungsi kendala, tambahkan variabel antara (slack variabel) disetiap fungsi kendala secara berurutan dan ubah tanda dan menjadi = . Contoh :
Kendala : 2x1 + 3x2 1000 3x1 + 2x3 2100 x2 + 5x3 1500 sehingga : 2x1 + 3x2 + x4 = 1000 3x1 + 2x3 + x5 = 2100 x2 + 5x3 + x6 = 1500 3. Masukkan setiap koefisien variabel ke dalam tabel simplex. Sehingga : Variabel Dasar Z x4 x5 x6 Z 1 0 0 0 x1 -50 2 3 0 x2 -20 3 0 1 x3 -30 0 2 5 x4 0 1 0 0 x5 0 0 1 0 x6 0 0 0 1 Nilai Kanan 0 1000 2100 1500
4. Tentukan kolom kunci dengan mengidentifikasi nilai negatif yang terbesar pada baris tujuan (baris Z). Pada contoh di atas nilai negatif yang tebesar adalah -50 pada kolom x1. Sehingga : Variabel Dasar Z x4 x5 x6 Z 1 0 0 0 x1 -50 2 3 0 x2 -20 3 0 1 x3 -30 0 2 5 x4 0 1 0 0 x5 0 0 1 0 x6 0 0 0 1 Nilai Kanan 0 1000 2100 1500
Kolom kunci 5. Tentukan baris kunci dengan membagi nilai kanan dengan setiap angka pada kolom kunci. Carilah nilai positif yang terkecil.
Baris x 4 =
Baris x 5 =
Baris x 6 =
Jadi nilai terkecil adalah 500, sehingga baris kuncinya ada pada x4. Variabel Dasar Z x4 x5 x6 Z 1 0 0 0 x1 -50 2 3 0 x2 x3 -20 -30 3 0 0 2 1 5 x4 0 1 0 0 x5 0 0 1 0 x6 0 0 0 1 Nilai Kanan 0 1000 baris kunci 2100 1500
6. Karena nilai kunci berada pada kolom x 1, maka baris x4 kita ubah namanya menjadi x1, dan nilai-nilai pada baris x4 kita ubah pula dengan cara membagi nilai baris dengan angka kunci. Sehingga :
kolom x 1 = 2 =1 2 3 = 1,5 2 0 =0 2 1 = 0,5 2
kolom x 2 =
kolom x 3 =
kolom x 4 =
kolom x 5 =
0 =0 2 0 =0 2
kolom x 6 =
NK =
1000 = 500 2
Maka kita mendapat nilai baris kunci yang baru (baris x1) : Variabel Dasar Z x1 x5 x6 Z 1 0 0 0 x1 1 x2 1,5 x3 0 x4 0,5 x5 0 x6 0 Nilai Kanan 500
7. Untuk mengisi nilai setiap sel, gunakan rumus : Baris baru : baris lama (angka kolom kunci X nilai baru baris kunci) Misalnya :
Pada baris Z lama : Variabel Dasar Z x1 x5 x6 Z 1 x1 -50 x2 -20 x3 -30 x4 0 x5 0 x6 0 Nilai Kanan 0
Kolom kunci Angka kolom kunci = -50 Sedangkan baris kunci yang baru : Variabel Dasar Z x1 x2 x3 x4 x5 x6 Nilai Kanan
Z x1 x5 x6
1 0 0 0
1,5
0,5
500
Sehingga baris Z yang baru : x1 = (-50) ((-50) X 1) = -50 + 50 = 0 x2 = (-20) ((-50) X 1,5) = 55 x3 = (-30) ((-50) X 0) = -30 x4 = 0 ((-50) X 0,5) = 25 x5 = 0 ((-50) X 0) = 0 x6 = 0 ((-50) X 0) = 0 Nilai kanan baru = 0 ((-50) X 500) = 25000
Untuk baris x5, angka kolom kuncinya adalah 3. Sehingga baris x5 baru : x1 = 3 (3 X 1) = 0 x2 = 0 (3 X 1,5) = -4,5 x3 = 2 (3 X 0) = 2 x4 = 0 (3 X 0,5) = -1,5 x5 = 1 (3 X 0) = 1 x6 = 0 (3 X 0) = 0 Nilai kanan baru = 2100 (3 X 500) = 600
Untuk baris x6, angka kolom kuncinya adalah 0. Sehingga baris x6 baru : x1 = 0 (0 X 1) = 0
8. Masukkan nilai-nilai tersebut ke dalam tabel simplex yang baru. Variabel Dasar Z x1 x5 x6 Z 1 0 0 0 x1 0 1 0 0 x2 55 1,5 -4,5 1 x3 -30 0 2 5 x4 25 0,5 -1,5 0 x5 0 0 1 0 x6 0 0 0 1 Nilai Kanan 25000 500 600 1500
9. Perhatikan kembali tabel di atas, bila pada baris Z masih ada variabel yang bernilai negatif, maka fungsi tujuan belum maksimal. Sehingga untuk menghilangkan nilai negatif kita ulangi lagi langkah-langkah sebelumnya. Ini kita lakukan terus-menerus hingga tiada variabel Z yang negatif. Variabel Dasar Z x1 x5 x6 Z 1 0 0 0 x1 0 1 0 0 x2 55 1,5 -4,5 1 x3 -30 0 2 5 x4 25 0,5 -1,5 0 x5 0 0 1 0 x6 0 0 0 1 Nilai Kanan 25000 500 600 1500 baris kunci
Baris x 1 =
Baris x 5 =
Baris x 6 =
Nilai baris kunci yang baru (x3) dihitung dengan membagi semua angka baris kunci dengan angka kunci. Baris x3 baru :
kolom x 1 = 1 = 0,2 5 1 = 0,2 5 5 =1 5 0 =0 5 0 =0 5 1 = 0,2 5
kolom x 2 =
kolom x 3 =
kolom x 4 =
kolom x 5 =
kolom x 6 =
NK =
1500 = 300 5
kolom x 5 =
0 =0 5 1 = 0,2 5
kolom x 6 =
NK =
1500 = 300 5
Nilai baris kunci yang baru : Variabel Dasar Z x1 x5 x3 Baris Z lama : 0 -30 25 0 0 Angka kolom kunci = -30 55 25000 Z x1 x2 x3 x4 x5 x6 Nilai Kanan
0,2
0,2
0,2
300
Baris Z baru : 6 Baris x1 lama : 1 Baris x1 baru : 1 Baris x5 lama : 0 2 -1,5 1 Angka kolom kunci = 2 -4,5 0 600 1,5 0 0,5 0 0 500 0 0,5 0 Angka kolom kunci = 0 1,5 0 500 61 0 25 0 6 34000
Baris x5 baru :
-0,4 -4,9
-1,5
-0,4
Sehingga tabel simplex yang baru : Variabel Dasar Z x1 x5 x3 Z 1 0 0 0 x1 x2 6 61 1 1,5 -0,4 -4,9 0,2 0,2 x3 0 0 0 1 x4 25 0,5 -1,5 0 x5 0 0 1 0 x6 6 0 -0,4 0,2 Nilai Kanan 34000 500 0 300
Perhatikan tabel di atas! Karena seluruh variabel pada fungsi Z sudah bernilai positif, maka fungsi kita sudah maksimal.
Sehingga dapat kita simpulkan bahwa untuk memperoleh hasil maksimum, perusahaan harus memproduksi : x1 = 500 unit x2 = 0 x3 = 300 unit Z = 50 x1 + 20 x2 + 30 x3 Z = 50(500) + 20(0) + 30(300) Z = 34000