Linear Programming (Pemrograman Linier)

Linear Programming(Pemrograman Linier)Program Studi StatistikaSemester Ganjil 2011/2012DR. Rahma Fitriani, S.Si., M.ScAnalisis SensitivitasUntuk 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>=0Setiap peubah BV mempunyai koefisien baris nol >= 0Perubahan parameter yang dianalisisPerubahan koefisien fungsi obyektif dari peubah NBVPerubahan koefisien fungsi obyektif peubah BVPerubahan rhs dari kendalaPerubahan kolom dari NBVPenambahan aktivitas (peubah) baruPenambahan kendala baruPrinsip utama Analisis SensitivitasMenggunakan 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 optimalSemua perubahan parameter di-ilustrasikan dengan contoh pada masalah DAKOTA

Perubahan koefisien fungsi obyektif dari NBVPada LP Dakota x2 adalah NBV, akan dipelajari perubahan koefisien fungsi obyektif bagi peubah ini:

Matriks dan vektor berikut ini tidak mengalami perubahan:

Karena cBV koefisien fungsi obyektif bagi BV tidak berubah,

Hanya koefisien baris nol bagi x2 yang mengalami perubahan Perubahan koefisien fungsi obyektif dari NBVBV tetap optimal jika:

BV akan mengalami perubahan (suboptimal) jika:

x2 dapat meningkatkan nilai z (koefisien baris nol yang