(Pemrograman
Linier)
PROGRAM STUDI STATISTIKA
SEMESTER GASAL 2020/2021
Analisis Sensitivitas
Untuk menganalisis bagaimana perubahan parameter di dalam LP
mempengaruhi solusi optimal:
◦ BV tetap atau mengalami perubahan
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
max z = 60 x + 30 x + 20 x + 0s + 0s + 0s
1 2 3 1 2 3
s.t. 8 x1 + 6 x2 + x3 + s1 = 48
4 x1 + 2 x2 + 1.5 x3 + s2 = 20
2 x1 + 1.5 x2 + 0.5 x3 + s3 = 8
x1 , x2 , x3 , s1 , s2 , s3 0
BV = s1, x3 , x1 NBV = x2 , s2 , s3
c BV = 0 20 60 c NBV = 3 0 0 0
s1 x2 1 1 8 6 0 0 48
x BV = x3 x NBV = s2 B = 0 1.5 4 N = 2 1 0 b = 20
x1 s3 0 0.5 2 1.5 0 1 8
c2 = c BV B −1a2 − c2 0
c2 = c BV B −1a2 − c2 0
x2 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
c2 = 30 → c2 = 30 +
1 − 8
c BV B −1 = 0 10 10
2
c BV = 0 20 60 B −1 = 0 2 − 4
0 − 0.5 1.5
6 6
a 2 = 2 c2 = c BV B −1a 2 − c2 = 0 10 10 2 − (30 + )
1.5
1.5
= 35 − (30 + ) = 5 −
Perubahan Parameter Fungsi
Obyektif NBV Pada Masalah
Dakota
BV tetap optimal jika:
5− 0 5
Jika: c2 = 30 → c2 = 40 → 5