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

Presentasi berjudul: "Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc."— Transcript presentasi:

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

2 Perubahan rhs (ruas kanan) kendala: syarat/batas dari sumber daya Perubahan rhs tidak akan merubah koefisien baris nol dari tableau optimal Perubahan rhs akan mempengaruhi ruas kanan kendala pada tableau optimal, termasuk nilai z BV tetap optimal jika ruas kanan kendala tetap non negatif Jika terdapat salah satu ruas kanan yang negatif, BV tidak lagi optimal DR. Rahma Fitriani, S.Si., M.Sc

3 Solusi optimal masalah Dakota sebelum perubahan:

4 Perubahan rhs kendala untuk kasus Dakota DR. Rahma Fitriani, S.Si., M.Sc Irisan ketiga daerah: Persediaan finishing hour

5 DR. Rahma Fitriani, S.Si., M.Sc BV yang ada tetap jadi solusi optimal jika perubahan finishing hour berada di dalam rentang berikut: atau, BV yang ada tetap jadi solusi optimal jika finishing hour berkurang atau bertambah di antara rentang berikut:

6 Untuk Permasalahan Dakota Finishing hour berubah menjadi 22 jam Perubahan masih berada di dalam rentang, di mana BV tetap optimal Ruas kanan yang nanti menjadi solusi optimal, mengalami perubahan:

7 z optimal juga mengalami perubahan: Efek perubahan persediaan finishing hour: tetap memproduksi kursi dan bangku saja Dengan penambahan persediaan finishing hour: produksi kursi (x3) menjadi 12 buah (naik) dan bangku hanya (x1) 1 buah saja (turun), dengan keuntungan $300 (naik)

8 Perubahan kolom dari NBV Merubah kolom koefisien dari salah satu peubah NBV sekaligus dengan koefisien fungsi obyektifnya Karena perubahan terjadi pada peubah NBV, matriks dan vektor berikut ini tidak mengalami perubahan:

9 Hanya koefisien baris nol pada peubah yang bersangkutan yang mengalami perubahan Kolom pada tableau optimal pada peubah tsb mengalami perubahan BV akan tetap optimal jika koefisien baris nol yang baru bagi peubah tersebut tetap non negatif Selainnya perlu dilakukan iterasi lagi sampai diperoleh solusi optimal (semua koefisien baris nol non negatif)

10 Perubahan Kolom NBV pada kasus Dakota Jika pembuatan meja (NBV) mengalami perubahan komposisi bahan baku, finishing hour dan carpentry hour sekaligus perubahan keuntungan

11 Perubahan terjadi pada koefisien baris nol X 2 Karena koefisien baris nol yang baru bagi X 2 adalah negatif, maka solusi BV tida lagi optimal

12 Perubahan pada kolom X 2

13 Tableau terakhir dengan perubahan Seperti tableau Optimal sebelum perubahan dengan perubahan pada kolom X 2 saja Tableau 2zx1x2x3s1s2s3rhsBV Baris 01050010 280z=280 Baris 100-2012-824s1=24 Baris 200-2102-48x3=8 Baris 3011.2500-0.51.52x1=2 x2 -3 -7 -4 2 Koefisien bari nol pada X 2 <0, X 2 akan meningkatkan keuntungan jika menjadi BV Ratio test dilakukan untuk menentukan peubah NBV mana yang digantikan oleh X 2

14 Tableau 2zx1x2x3s1s2s3rhsBV Baris 01050010 280z=280 Baris 100-2012-824s1=24 Baris 200-2102-48x3=8 Baris 3011.2500-0.51.52x1=2 x2 -3 -7 -4 2 Dari ratio test X 2 menggantikan X 1 RT No RT 2/2=1 Dengan ERO diperoleh tableau berikut Tableau 3zx1x2x3s1s2s3rhsBV Baris 011.50009.2512.25283z=283 Baris 103.50010.25-2.7531s1=31 Baris 202010112x3=12 Baris 300.5100-0.250.751x2=1

15 Dengan perubahan teknologi produksi dan keuntungan dari pembuatan meja, dianggap lebih menguntungkan memproduksi meja daripada memproduksi bangku (tidak diproduksi Dari solusi, keuntungan lebih besar setelah perubahan teknologi produksi meja Tableau 3zx1x2x3s1s2s3rhsBV Baris 011.50009.2512.25283z=283 Baris 103.50010.25-2.7531s1=31 Baris 202010112x3=12 Baris 300.5100-0.250.751x2=8

16 Penambahan Aktivitas Baru Yang berarti penambahan peubah keputusan Tidak mempengaruhi BV optimal, jika semua koefisien baris nol dan rhs pada tableau optimal tetap non negatif

17 Untuk Kasus Dakota Jika Dakota memutuskan untuk memproduksi rak sepatu: X 4 Keuntungan satu buah rak sepatu sebesar $15 Membutuhkan 1 ft kayu, 1 jam finishing, dan 1 jam carpentry

18 Koefisien baris nol untuk X 4 : Karena koefisien baris nol untuk X 4 >0, produksi rak sepatu tidak cukup menguntungkan Rak sepatu tidak perlu diproduksi. Produksi optimal tetap seperti sebelum penambahan produksi rak sepatu