1 / 11

Linear Programming ( Pemrograman Linier)

Linear Programming ( Pemrograman Linier). Program Studi Statistika Semester Ganjil 2011/2012. 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

michelle-dillard
Download Presentation

Linear Programming ( Pemrograman Linier)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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.

More Related