131 likes | 280 Vues
Metode Simpleks. 17 April 2011. Free Powerpoint Templates. Contoh Kasus:. Seorang wirausahawan mencoba berbisnis Kue Balok. Direncanakan kue dibuat dengan dua rasa berbeda, coklat dan keju.
E N D
Metode Simpleks 17 April 2011 Free Powerpoint Templates
Contoh Kasus: Seorang wirausahawan mencoba berbisnis Kue Balok. Direncanakan kue dibuat dengan dua rasa berbeda, coklat dan keju. Dalam satu hari produsen mampu membuat 30 kg adonan untuk kedua jenis kue tersebut. Selain itu produsen juga mampu menyiapkan 8 kg perasa keju dan 15 kg perasa coklat. Untuk membuat 1 lusin kue balok keju diperlukan 6 kg adonan kue dan 2 kg perasa keju. Sedangkan untuk kue balok coklat diperlukan 5 kg adonan dan perasa coklat sebanyak 3 kg. Jika setiap lusin kue keju yang terjual mampu menghasilkan laba sebesar Rp 300.000,- dan kue coklat sebesar Rp 500.000,-, tentukan berapa jumlah masing-masing kue yang harus diproduksi agar diperoleh laba yang maksimum!
Penyelesaian: Langkah 1: Bentuk fungsi persamaan. Fungsi Tujuan: Z =3X1 + 5X2 Fungsi Batasan: 2X1 8 3X2 15 (3)6X1+ 5X2 30
Langkah2: Mengubahfungsitujuandanbatasan-batasan • Fungsitujuan Z = 3X1 + 5X2diubahmenjadi Z - 3X1 - 5X2 = 0. • Fungsibatasan (1) 2X1 8 menjadi 2X1 + X3 = 8 (2) 3X2 15 menjadi 3X2 + X4 = 15 (3) 6X1 + 5X2 30 menjadi 6X1 + 5X2 + X5 = 30
Langkah 3: Input dalam bentuk tabel
Langkah 4: Tentukan nilai kolom kunci, baris kunci dan angka kunci. 8/0 = ∞ 15/3 = 5 30/5 = 6 0 0 1 0 1/3 0 5 0/3 0/3 3/3 0/3 1/3 0/3 15/3
Langkah5: Mengubah nilai pada baris lain Rumus : Baris baru = baris lama – (koefisien pada kolom kunci) x nilai baru baris kunci Baris pertama (Z) Baris ke-2 (batasan 1)
Baris ke-4 (batasan 3) Tabel pertama nilai lama dan tabel kedua nilai baru
Langkah6: Ulangi langkah hingga tidak ada nilai negatif pada baris pertama = 8/2 = 4 = 5/6 (minimum) 6/6 0/6 0/6 1/6 5/6 (-5/3)/6
Nilai baru Baris ke-1 Baris ke-2 (batasan 1) Baris ke-3 tidakberubahkarenanilaipadakolomkunci = 0
Tabel simpleks final hasil perubahan Barispertama (Z) tidakadalagi yang bernilainegatif. Sehinggatabeltidakdapatdioptimalkanlagidantabeltersebutmerupakanhasiloptimal. Kesimpulan: Laba paling maksimum adalah sebesar 2,75 juta. Di mana untuk memperoleh laba tersebut produsen harus memproduksi kue keju sebanyak 5/6 lusin dan kue coklat sebanyak 5 lusin.
Materi Ujian • Strategi Pemasaran (aplikasi kasus) • Simpleks (hitung) • Mengukur Permintaan (aplikasi kasus) Materi bisa didownload di mochamadrismawan.wordpress.com Ujian hari jumat, 6 Mei 2011 jam 13.00 Open Book, ujian susulan max. 1 hari setelah hari H. Selain itu gak bisa....