Graphical Sensitivity Analysis

• Model pemrograman LP adalah potret dari situasi nyata di mana

parameter model (koefisien objektif dan kendala) mengasumsikan
nilai statis.
• Kita perlu mempelajari pengaruh dari perubahan parameter model
pada solusi LP optimal yang diberikan. Materi ini disebut analisis
sensitivitas.
• Materi ini membahas tentang analisis sensitivitas berdasarkan solusi
LP grafis. Dua kasus yang dipertimbangkan adalah:
• Perubahan koefisien objektif.
• Perubahan kendala sisi kanan.

2
Analisis Sensitivitas
Secara Grafis (1)
Untuk menjawab pertanyaan-pertanyaan:
• Apa yang terjadi jika
• nilai koefisien fungsi tujuan berubah
• nilai koefisien ruas kanan berubah
• Sejauh mana perubahan-perubahan tersebut mempengaruhi solusi
• Kapan harus dicari lagi nilai solusi baru

3
Analisis Sensitivitas
Secara Grafis (2)
• Dapat dikategorikan menjadi:
• Perubahan optimalitas
• Perubahan kelayakan
• Tetap optimal: solusi dan nilai solusi tetap
• Tetap layak: solusi tetap tetapi nilainya berubah
• Solusi: set variabel keputusan
• Nilai solusi: nilai dari set variabel tersebut

4
CONTOH
• Company A produces both interior and exterior paints from 2 raw materials
M1 and M2. Table 1 provides the data of the problem. A market survey has
found that the daily demand for interior paint cannot exceed that of the
exterior paint by more than 1 ton. In addition, the maximum demand for the
interior paint is 2 tons per day. Formulate the problem as a LP.

5
CONTOH
• Decision variables: x1 and x2 the tons of daily exterior paint and interior paint,
respectively.
• Objective function: Let z represent the total daily profit (in thousands of dollars),
we have z = 5x1 + 4x2. The objective of the company is to maximize the profit.
Max z = 5x1 + 4x2
• Constraints:
• 6x1 + 4x2 ≤ 24 (usage of raw material M1)
• x1 + 2x2 ≤ 6 (usage of raw material M2)
• x2 ≤ 2 (maximum daily demand of interior paint)
• x2 – x1 ≤ 1 (daily demand for interior paint cannot exceed that of the exterior paint by
more than 1 ton)
• x1, x2 ≥ 0
CONTOH
• We have the following:
Max z = 5x1 + 4x2
s.t.
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
x2 ≤ 2
x2 – x1 ≤ 1
x1, x2 ≥ 0
Solusi LP Secara Grafis
(Area Solusi)
x2
Reddy Mikks Co.
⑤
6
Maksimasi z = 5x1 + 4x2
5
①
4
Kendala
③
6x1 + 4x2  24
3 ②
x1 + 2x2  6
④
2
E D - x1 + x2  1
C
1 F
area solusi
x2  2
A B
x1 x1 , x 2  0
⑥
0 1 2 34 5 6 8
CONTOH
• Graphical method solution:
CONTOH
• The optimal solution:
• As can be seen in the figure, the optimal solution is given by point C. The
values x1 and x2 are thus determined by solving the equations:
6x1 + 4x2 = 24
x1 + 2x2 = 6
which gives x1 = 3, x2 = 1.5 with z = 5*3+4*1.5 = 21. This means that the
optimum daily product mix of 3 tons of exterior paint and 1.5 tons of interior
paint.
Perubahan Koefisien Fungsi
Tujuan (Perubahan Optimalitas)
• Fungsi tujuan umum dalam masalah LP dua variabel dapat ditulis sebagai:
Maksimalkan/minimalkan z = c1x1 + c2x2
• Perubahan koefisien c1 dan c2 akan mengubah kemiringan z. Dari solusi
LP grafis, perubahan kemiringan z dapat menyebabkan perubahan solusi
optimal ke titik sudut yang berbeda dari ruang solusi.
• Namun, ada rentang variasi untuk c1 dan c2 yang akan menjaga solusi
optimal tidak berubah.
• Dalam menentukan kisaran optimalitas untuk rasio c1/c2 atau c2/c1 yang
akan menjaga solusi optimal dari model yang diberikan tidak berubah.

12
Perubahan Koefisien Fungsi Tujuan
(Perubahan Optimalitas)
Kisaran optimalitas
z awal zB adalah pada zA  z  zB
x2
yakni pada kisaran
x1 + 2x2  6
3 koefisien:
zA
2 4 optimum awal
2
E D
3
6x1 + 4x2  24 atau
1 C
F 1

A B
0 1 2 3 4
x1
Tunjukkan!
5

13
Jika kita ubah fungsi tujuan menjadi z
= c1x1 + c2x2, maka solusi C akan
tetap optimum selama kemiringan z
terletak di antara kemiringan 2 garis
yang berpotongan dengan C, yaitu
6x1 + 4x2 = 24 dan x1 + 2x2 = 6 .
Kita dapat menyatakan hubungan ini
sebagai:

Atau,
Sensitivity to Changes in the Availability
of Resources or the Right Hand Side Constraints

• Untuk model LP, kendala biasanya mewakili penggunaan sumber daya

yang terbatas. Dengan demikian, sisi kanan memberikan batas
ketersediaan sumber daya.
• Kami sekarang menyelidiki sensitivitas solusi optimal untuk perubahan
ketersediaan sumber daya.
• Dalam Contoh (1), dua kendala pertama mewakili keterbatasan
penggunaan sumber daya untuk dua bahan M1 dan M2. Sekarang, kita
menyelidiki sensitivitas solusi optimal sehubungan dengan variasi
ketersediaan untuk kedua sumber daya ini.
Perubahan Koefisien Ruas Kanan
(Perubahan Kelayakan)
Kisaran kelayakan
b1 = 20 b1 = 24 b1 = 36 kendala 1
x2
(ketersediaan M1):
3 x1 + 2x2  6 20  b1  36

2 4 optimum awal
Pada kisaran ini,
3 E D
2 tiap ton perubahan
6x1 + 4x2  24
C M1 mengubah z
1
F 1 sebesar $750.
A B G Tunjukkan!
0 1 2 3 4 5 6
x1

16
Kita mulai dengan kendala untuk
bahan baku M1. Gambar di bawah
menunjukkan arus optimum terjadi
pada titik C, yaitu perpotongan garis
yang berhubungan dengan bahan
baku M1 dan M2.
Ketika ketersediaan M1 berubah
(menurun atau meningkat di sekitar
level 24 ton saat ini), solusi optimal C
akan meluncur di sepanjang segmen
garis saat ini DG.
• Setiap perubahan M1 di luar rentang ini akan membuat titik perpotongan C tidak
layak (ingat C adalah perpotongan garis yang terkait dengan M1 dan M2). Untuk
alasan ini, kami mengatakan bahwa titik akhir D = (2, 2) dan G = (6, 0)
mendefinisikan kisaran kelayakan untuk M1.
• Jumlah M1 yang terkait dengan D = (2,2) dihitung sebagai
6x1 + 4x2 = 6*2 + 4*2 = 20 tons
• Demikian pula, jumlah M1 yang terkait dengan G = (6,0) adalah:
6x1 + 4x2 = 6*6 + 4*0 = 36 tons
• Dengan demikian, kisaran kelayakan untuk M1 adalah 20 ≤ M1 ≤ 36. Secara
ekuivalen, jika kita mendefinisikan M1 = 24 + D1 di mana D1 adalah perubahan
bahan baku di atas atau di bawah level saat ini sebesar 24 ton, maka kita memiliki:
-4 ≤ D1 ≤ 12
• Artinya kadar M1 saat ini dapat diturunkan sebanyak 4 ton atau dinaikkan
sebanyak 12 ton.
• Selanjutnya, kami mempertimbangkan bahan baku M2.
Gambar ini menunjukkan bahwa
kisaran kelayakan untuk M2
ditentukan oleh titik akhir B = (4,0)
dan H = (8/3, 2).
Titik H didefinisikan sebagai
perpotongan garis ED dan BC. Jumlah
M2 yang terkait dengan B dihitung
sebagai:
X1 + 2x2 = 1*4+2*0 = 4
Demikian pula, titik H
X1 + 2x2 = 1* 8/3 + 2*2 = 20/3