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

Analisis Sensitivitas Untuk menganalisis bagaimana perubahan parameter di dalam LP mempengaruhi solusi optimal: ◦ BV tetap atau mengalami perubahan Analisis memanfaatkan sifat Tableau Optimal (kasus Maks): ◦ Setiap peubah BV mempunyai rhs>=0 ◦ Setiap peubah BV mempunyai koefisien baris nol >= 0

Perubahan parameter yang dianalisis Perubahan koefisien fungsi obyektif dari peubah NBV Perubahan koefisien fungsi obyektif peubah BV Perubahan rhs dari kendala Perubahan kolom dari NBV Penambahan aktivitas (peubah) baru

Prinsip utama Analisis Sensitivitas Menggunakan notasi matriks Mengevaluasi bagaimana perubahan parameter LP merubah rhs dan koefisien baris nol tableau optimal (pada BV terakhir) Jika baris koefisien baris nol dan rhs masih tetap >=, BV tetap optimal. Selainnya BV tidak lagi optimal

Semua perubahan parameter di-ilustrasikan dengan contoh pada masalah DAKOTA

Solusi optimal masalah Dakota sebelum perubahan:

Perubahan koefisien fungsi obyektif dari NBV Pada LP Dakota x 2 adalah NBV, akan dipelajari perubahan koefisien fungsi obyektif bagi peubah ini: Matriks dan vektor berikut ini tidak mengalami perubahan: Karena c BV koefisien fungsi obyektif bagi BV tidak berubah, Hanya koefisien baris nol bagi x 2 yang mengalami perubahan

Perubahan koefisien fungsi obyektif dari NBV BV tetap optimal jika: BV akan mengalami perubahan (suboptimal) jika: x 2 dapat meningkatkan nilai z (koefisien baris nol yang <0), harus dimasukkan ke dalam BV (bukan lagi NBV)

Perubahan Parameter Fungsi Obyektif NBV Pada Masalah Dakota

BV tetap optimal jika: Jika koefisien fungsi obyektif bagi x 2 berubah, dengan penambahan kurang dari 5 unit, BV tetap optimal. Jika keuntungan produksi meja (x 2 ) berubah dengan penambahan sampai dengan $5, BV tetap optimal: meja tidak diproduksi Jika keuntungan produksi meja (x 2 ) berubah dengan penambahan lebih dari $5, produksi meja akan menguntungkan: meja sebagai BV

Perubahan Parameter Fungsi Obyektif NBV Pada Masalah Dakota Jika: BV tetap optimal: meja tidak diproduksi Jika: BV tidak lagi optimal: meja menguntungkan untuk diproduksi

Perubahan Parameter Fungsi Obyektif NBV Pada Masalah Dakota Tableau 2zx1x2x3s1s2s3rhsBV Baris z=280 Baris s1=24 Baris x3=8 Baris x1=2 Tableau yang sub optimal: Dari tableau optimal sebelum perubahan, dengan perubahan koefisien baris nol bagi x 2 Koefisien baris nol bagi x 2 <0, x 2 dapat meningkatkan nilai z. Dengan ratio test akan dipilih BV mana yang digantikan oleh x 2.

Tableau 2zx1x2x3s1s2s3rhsBV Baris z=280 Baris s1=24 Baris x3=8 Baris x1=2 Karena semua koefisien pada kolom pivot < 0, kecuali pada baris 3, tidak perlu dilakukan ratio test. x 2 pasti menggantikan x 1 Dengan ERO diperoleh tableau berikut: Tableau 3zx1x2x3s1s2s3rhsBV Baris z=288 Baris s1=27.2 Baris x3=11.2 Baris x2=1.6

Tableau 3zx1x2x3s1s2s3rhsBV Baris z=288 Baris s1=27.2 Baris x3=11.2 Baris x2=1.6 Dengan keuntungan produksi meja yang meningkat, dari $30 menjadi $40, meja diproduksi sebanyak 1.6 bersama-sama dengan kursi sebanyak Solusi yang non integer masih di luar topik ini