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)

Loading in 2 Seconds...

play fullscreen
1 / 11

Linear Programming ( Pemrograman Linier) - PowerPoint PPT Presentation


  • 115 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Linear Programming ( Pemrograman Linier)' - michelle-dillard


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
linear programming pemrograman linier

Linear Programming(Pemrograman Linier)

Program StudiStatistika

Semester Ganjil 2011/2012

DR. Rahma Fitriani, S.Si., M.Sc

dual simpleks untuk menentukan solusi optimal baru setelah perubahan rhs dari lp
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 (-)
pada kasus dakota
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

slide5

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
slide6

Dengan ERO:

  • Dengantambahan finishing hourdianggaplebihmenguntungkanmemproduksikursisaja, sebanyak 16 buah tanpa memproduksi yang lainnya
  • Masih ada sisa kayu 32 unit, dan sisa finishing hour 6 jam
dual simpleks untuk menyelesaikan normal min problem
Dual Simpleks untuk menyelesaikan Normal Min Problem
  • Diberikan LP berikut ini:
  • Dengan bentuk normal:
slide8

Initial tableau:

  • Fungsi obyektif dimodifikasi menjadi fungsi maks.
  • Dalam bentuk kanonik:
slide9

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
slide10

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
slide11

Dengan ERO diperoleh:

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