Penelitian Operasional 1

Volume 1 (sebelum UTS)

 Analisis Sensitivitas
 Sensitivitas solusi optimum terhadap
perubahan ketersediaan sumber daya
(righ-hand side coefficient)
 Sensitivitas solusi optimum terhadap
perubahan unit profit atau unit cost
(objective function coefficient)

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  2005 Yosephine Suharyanti

 Analisis Sensitivitas Secara Grafis (2)

 Dapat dikategorikan menjadi:

 Perubahan optimalitas
 Perubahan kelayakan
 Tetap optimal: set variabel keputusan dan
nilai solusi tetap
 Tetap layak: set variabel keputusan tetap
tetapi nilainya berubah

4  2005 Yosephine Suharyanti

 Formulasi Model LP
(Contoh 1 dari Taha, 2003)
Reddy Mikks Co. memproduksi cat interior dan eksterior dari material M1
and M2. Tabel berikut menunjukkan beberapa data terkait.

Ton material per ton Ketersediaan

Cat eksterior Cat interior maks. harian (ton)

Material M1 6 4 24
Material M2 1 2 6
Profit/ton ($1000) 5 4
Survei pasar menunjukkan bahwa kelebihan permintaan harian cat
interior terhadap cat eksterior tidak akan melebihi 1 ton, dan permintaan
harian maksimum cat interior adalah 2 ton. Reddy Mikks ingin
menentukan kombinasi optimum produk yang dapat memaksimumkan
profit total.
5  2005 Yosephine Suharyanti
 Solusi LP Secara Grafis
x2
(Area Solusi)
⑤
6 Reddy Mikks Co.

5
① Maksimasi z = 5x1 + 4x2
4
③
Kendala
3 ②
6x1 + 4x2  24
④ x1 + 2x2  6
2
E D
- x1 + x2  1
C
1 F
area solusi x2  2
A B x 1, x 2  0
⑥ x1
0 1 2 3 4 5 6

6  2005 Yosephine Suharyanti

 Solusi LP Secara Grafis
(Solusi Optimum)
Reddy Mikks Co.
x2

Maksimasi z = 5x1 + 4x2

3 optimum: x1 = 3 ton
x2 = 1,5 ton
2 4 z = $21000 Kendala
3 E D
2 6x1 + 4x2  24
C
x1 + 2x2  6
1
F 1 - x1 + x2  1
x2  2
A B
0 1 2 3 4 5
x1 x 1, x 2  0

7  2005 Yosephine Suharyanti

 Perubahan Koefisien Fungsi Tujuan
(Perubahan Optimalitas)

z awal
x2 5x1 + 4x2 6x1 + 5x2

2 4 optimum awal
2
3 E D

1 C
F 1

A B
0 1 2 3 4
x1
5

8
 Perubahan Koefisien Fungsi Tujuan
(Perubahan Optimalitas)

z awal zB 6x1 + 5x2

x2

2 4 optimum awal
2
3 E D

1 C
F 1

A B
0 1 2 3 4
x1
5

9
 Perubahan Koefisien Fungsi Tujuan
(Perubahan Optimalitas)
Kisaran optimalitas
Z = c1 x1 + c2 x2
adalah pada zA  z  zB
z awal zB
x2 yakni pada kisaran
x1 + 2x2  6 koefisien:
3 4 c2 2
zA  
6 c1 1
2 4 optimum awal
3 E D
2
atau
6x1 + 4x2  24
C
1 1 c1 6
F 1  
2 c2 4
A B
0 1 2 3 4
x1 Tetap optimal: solusi
5 dan nilai solusi tetap

10  2005 Yosephine Suharyanti

 Perubahan Koefisien Ruas Kanan
(Perubahan Kelayakan)
Perubahan koefisien
b1 = 24 b1 = 36 kendala 1
x2

3 x1 + 2x2  6

2 4 optimum awal
2
3 E D
6x1 + 4x2  24
1 C
F 1

A B G
0 1 2 3 4 5 6
x1

11
 Perubahan Koefisien Ruas Kanan
(Perubahan Kelayakan)
Perubahan koefisien
b1 = 24 b1 = 40 kendala 1
x2

3 x1 + 2x2  6

2 4 optimum awal
2
3 E D
6x1 + 4x2  24
1 C
F 1

A B G
0 1 2 3 4 5 6
x1

12
 Perubahan Koefisien Ruas Kanan
(Perubahan Kelayakan)
Kisaran kelayakan
b1 = 20 b1 = 24 b1 = 36 kendala 1
x2
(ketersediaan M1):
x1 + 2x2  6
3 20  b1  36
2 4 optimum awal Pada kisaran ini,
2
3 E D
6x1 + 4x2  24
tiap ton perubahan
1 C M1 mengubah z
F 1 sebesar $750.
A B G
0 1 2 3 4 5 6
x1

13  2005 Yosephine Suharyanti