Linear Programming ( Pemrograman Linier) - PowerPoint PPT Presentation

linear programming pemrograman linier n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Linear Programming ( Pemrograman Linier) PowerPoint Presentation
Download Presentation
Linear Programming ( Pemrograman Linier)

play fullscreen
1 / 11
Linear Programming ( Pemrograman Linier)
135 Views
Download Presentation
michelle-dillard
Download Presentation

Linear Programming ( Pemrograman Linier)

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Linear Programming(Pemrograman Linier) Program StudiStatistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc

  2. Dual Simpleks untuk Menentukan solusi optimal baru setelah perubahan rhs dari LP • Menggunakan prinsip analisis sensitivitas • Perubahan rhs dari LP mempengaruhi: • rhs pada tableau optimal • Z pada tableau optimal • Tentukan terlebih dahulu perubahan-perubahan tersebut • Dual simpleks diterapkan jika dihadapi tableau yang sub optimal • Sub optimal ditunjukkan oleh salah satu rhs ada yan (-)

  3. Pada kasus Dakota • Misalkan finishing hour bertambah menjadi 30 jam, atau ∆ =10 Persediaan finishing hour • Rhs pada tableau terakhir diperoleh berdasarkan hubungan: Indikasi kasus sub optimal

  4. Z optimal pada tableau terakhir diperoleh berdasarkan hubungan:

  5. Apakah rhs setiap kendala sudah >=0 semua? • Tidak: lanjutkan langkah berikutnya Pilih BV yang paling negatif (Baris pivot). • Pilih kolom pivot: pemenang ratio test dari setiap peubah dengan koefisien negatif pada baris pivot Hanya satu (-) pada baris pivot: s2 • Lakukan ERO: s1menggantikan x1

  6. Dengan ERO: • Dengantambahan finishing hourdianggaplebihmenguntungkanmemproduksikursisaja, sebanyak 16 buah tanpa memproduksi yang lainnya • Masih ada sisa kayu 32 unit, dan sisa finishing hour 6 jam

  7. Dual Simpleks untuk menyelesaikan Normal Min Problem • Diberikan LP berikut ini: • Dengan bentuk normal:

  8. Initial tableau: • Fungsi obyektif dimodifikasi menjadi fungsi maks. • Dalam bentuk kanonik:

  9. Apakah rhs setiap kendala sudah >=0 semua? • Tidak: lanjutkan langkah berikutnya Pilih BV yang paling negatif (Baris pivot). • Pilih kolom pivot: pemenang ratio test dari setiap peubah dengan koefisien negatif pada baris pivot • Lakukan ERO: x1menggantikan e2

  10. Dengan ERO diperoleh: • Apakah rhs setiap kendala sudah >=0 semua? • Tidak: lanjutkan langkah berikutnya Pilih BV yang paling negatif (Baris pivot). • Pilih kolom pivot: pemenang ratio test dari setiap peubah dengan koefisien negatif pada baris pivot Hanya x3 • Lakukan ERO: x3menggantikan e1

  11. Dengan ERO diperoleh: • Apakah rhs setiap kendala sudah >=0 semua? • sudah: solusi optimal diperoleh.