Analisis Sensitivitas

Penelitian Operasional (Pertemuan 13)

 Introduction

Program Linier: Praktik:

Model yang deterministic Selalu terdapat perubahan nilai parameter
(koefisien/parameter dianggap (keuntungan, biaya, dan kapasitas sumber
sudah pasti, konstan) daya)

Pertanyaan.
1. Apakah akibat bagi solusi optimal jika terjadi perubahan nilai parameter?
2. Berapa besar nilai parameter (koefisien) tertentu tersebut boleh berubah
tanpa mengubah solusi optimal?

ANALISIS SENSITIVITAS
Analisis Sensitivitas

▪ Tujuan: mempelajari pengaruh perubahan model terhadap penyelesaian

optimumnya.

▪ Kasus dalam analisis sensitivitas:

1. Sensitivitas solusi optimal terhadap perubahan persediaan sumber daya (the
availability of the resources), yaitu nilai ruas kanan dari kendala-kendala.
2. Sensitivitas solusi optimal terhadap perubahan unit profit atau unit cost, yaitu
koefisien dari fungsi objektif.
 1. Perubahan Ruas Kanan Kendala

Misal

Produk dan Mesin. ▪ 𝑥1 : jumlah produk 1 yang diproduksi (unit/hari)

▪ 𝑥2 : jumlah produk 2 yang diproduksi (unit/hari)
Suatu perusahaan memproduksi dua produk
menggunakan dua mesin. Satu unit produk 1 diproses Model Program Linear:
selama 2 jam pada mesin A, dan 1 jam pada mesin B.
▪ Maksimumkan: 𝑧 = 30𝑥1 + 20𝑥2
Sedangkan satu unit produk 2 diproses selama 1 jam
pada mesin A, dan 3 jam pada mesin B. Satu unit ▪ Kendala:
produk 1 dan 2 berturut-turut memberikan
2𝑥1 + 𝑥2 ≤ 8
keuntungan sebesar $30 dan $20. Batas waktu proses
masing-masing mesin adalah 8 jam setiap hari. 𝑥1 + 3𝑥2 ≤ 8
𝑥1, 𝑥2 ≥ 0
Daerah Fisibel Masalah Program Linear?

▪ Kendala mesin A. Jika kapasitas mesin A ditingkatkan dari 8 jam menjadi 9 jam per
hari, kendala 2𝑥1 + 𝑥2 ≤ 8 akan berubah menjadi 2𝑥1 + 𝑥2 ≤ 9. Solusi optimal?

Titik optimal z
Kapasitas mesin A = 8 C (3.2,1.6) 128
Kapasitas mesin A = 9 G? G (3.8,1.4) ? 142
▪ Rata-rata tingkat perubahan keuntungan (z) per jam akibat perubahan kapasitas
mesin A (dari 8 jam menjadi 9 jam) dapat dihitung sbb:
Rata-rata tingkat perubahan z
𝑧𝐺 − 𝑧𝐶 142 − 128 Harga Dual
= = = $14/jam
(Dual Price/Shadow
Perubahan Kapasitas  9 − 8  Price)
Cont.

▪ Kapasitas minimum mesin A pada titik B(0,2.67)

= 2𝑥1 + 𝑥2 = 2.67 jam
▪ Kapasitas maksimum mesin A pada titik F(8,0)

= 2𝑥1 + 𝑥2 = 16 jam
▪ Kesimpulan: harga dual $14 untuk mesin A tetap berlaku untuk range
2.67 jam ≤ kapasitas mesin A ≤ 16 jam
Harga dual berubah
▪ Jika di luar range
Cont.

▪ Kendala Mesin B. Harga dual untuk kapasitas mesin B adalah $2/jam.

▪ Kapasitas minimum Mesin B pada titik D(4,0)
= 𝑥1 + 3𝑥2 = 4 jam
▪ Kapasitas maksimum Mesin B pada titik E(0,8)
= 𝑥1 + 3𝑥2 = 24 jam
▪ Kesimpulan: harga dual $2 untuk mesin B tetap berlaku untuk range
Range Fisibel (Feasibility Range)
4 jam ≤ kapasitas mesin B ≤ 24 jam
Harga dual berubah
▪ Jika di luar range
Pertanyaan

1. Jika perusahaan tersebut dapat meningkatkan kapasitas kedua mesin (mesin A

dan B), mesin mana yang memiliki prioritas lebih tinggi?
2. Jika setiap penambahan kapasitas mesin A dan B membutuhkan biaya reparasi
sebesar $10/jam, apakah tetap memberikan penambahan keuntungan?
3. Jika kapasitas mesin A ditingkatkan dari 8 jam menjadi 13 jam, berapa besar
keuntungan total yang diperoleh?
2. Perubahan Koefisien Fungsi Objektif (z)

▪ Soal yang sama. Solusi optimal pada titik C(3.2,1.6), dengan keuntungan maksimum z = 128.
▪ Fungsi objektif (z) secara umum dapat dituliskan sbb.
𝑧 = 𝑐1𝑥1 + 𝑐2𝑥2
𝑐1
Gradient dari fungsi objektif adalah 𝑚 =−
▪ 𝑐2
▪ Titik C tetap sebagai solusi optimal selama fungsi objektif (z) berada di antara dua garis
𝑥1 + 3𝑥2 = 8 dan 2𝑥1 + 𝑥2 = 8
𝑐1
Maka, rasio dapat bervariasi antara
▪ 𝑐2
1 𝑐1 2
 ≤ ≤
3 𝑐2 1
Pertanyaan

1. Jika keuntungan satu unit produk 1 dan 2 berturut-turut berubah menjadi $35
dan $25, apakah titik optimal tetap sama?

2. Jika keuntungan satu unit produk 2 ditetapkan sebesar 𝑐2 = $20, tentukan

range untuk keuntungan satu unit produk 1 (𝑐1), sehingga solusi optimal tetap
berada di titik C.

3. Jika keuntungan satu unit produk 1 ditetapkan sebesar 𝑐1 = $30, tentukan

range untuk keuntungan satu unit produk 2 (𝑐2), sehingga solusi optimal tetap
di titik C.
Analisis Sensitivitas Metode Simpleks

▪ Contoh:
▪ TOYCO merakit 3 jenis mainan: kereta, truk, dan mobil, menggunakan tiga operasi.
Batas harian ketersediaan waktu untuk tiga operasi yang diperlukan dalam
pengerjaan adalah 430, 460, dan 420 menit. Sedangkan pendapatan per unit
mainan masing-masing adalah $3, $2, dan $5. Waktu perakitan per unit kereta
adalah 1, 3, dan 1 menit untuk masing-masing operasi 1, 2, dan 3. Waktu
pengerjaan per unit truk dan mobil adalah 2, 0, dan 4, dan 1, 2, dan 0 menit.

▪ Catt: 0 (nol) mengindikasikan bahwa operasi tersebut tidak digunakan.

 Hasil tabel maksimal

▪ Maksimalkan 𝑍 = 3𝑥1 + 2𝑥2 + 5𝑥3

Basis X1 X2 X3 S1 S2 S3 Solusi
▪ Kendala:
Z 4 0 0 1 2 0 1350
▪ 𝑥1 + 2𝑥2 + 𝑥3 ≤ 430 (Operasi 1) X2 -1/4 1 0 ½ -1/4 0 100
X3 3/2 0 1 0 ½ 0 230
▪ 3𝑥1 + 2𝑥3 ≤ 460 (Operasi 2) S3 2 0 0 -2 1 1 20

▪ 𝑥1 + 4𝑥2 ≤ 420 (Operasi 3)

▪ 𝑥1, 𝑥2, 𝑥3 ≥0

▪ Solusi yang disarankan dari table di atas adalah 100 truk dan 230 mobil, tetapi tidak ada untuk kereta.
Pendapatan yang diperoleh adalah 1350.
Menentukan harga rangkap (dual price)

▪ Penambahan variabel slack S1, S2, S3 untuk constraint (kendala) 1,2, dan 3.
𝑥1 + 2𝑥2 + 𝑥3 + 𝑆1 ≤ 430 (Operasi 1)

3𝑥1 + 2𝑥3 + 𝑆2 ≤ 460 (Operasi 2)

𝑥1 + 4𝑥2 + 𝑆3 ≤ 420 (Operasi 3)

atau
𝑥1 + 2𝑥2 + 𝑥3 ≤ 430 − 𝑆1 (Operasi 1)

3𝑥1 + 2𝑥3 ≤ 460 − 𝑆2 (Operasi 2)

𝑥1 + 4𝑥2 ≤ 420 − 𝑆3 (Operasi 3)

 Menentukan harga rangkap (dual price)

▪ Variabel slack mempunyai unit yang sama (menit) sebagai waktu operasi. Maka, satu menit
penurunan variable slack sama dengan satu menit peningkatan dalam waktu operasi.
▪ Harga dual price:
Z + 4𝑥1 + 𝑆1 + 2𝑆2 + 0𝑆3 = 1350
Z = 1350 − 4𝑥1 + 1( − 𝑆1) + 2( − 𝑆2) + 0( − 𝑆3)
1 X (peningkatan operasi 1) 2 X (peningkatan operasi 2) 0 X (peningkatan operasi 3)
▪ Persamaan ini menyatakan bahwa:
▪ Satu menit peningkatan dalam operasi 1 akan meningkatkan Z sebesar $1
▪ Satu menit peningkatan dalam operasi 2 akan meningkatkan Z sebesar $2
▪ Satu menit peningkatan dalam operasi 3 tidak ada perubahan Z
Menentukan rentang kelayakan

▪ Jika D1, D2, dan D3 menjadi perubahan (positif atau negatif) dalam waktu produksi
harian yang dialokasikan pada operasi 1,2, dan 3.

▪ Maksimalkan 𝑍 = 3𝑥1 + 2𝑥2 + 5𝑥3

▪ Kendala:

▪ 𝑥1 + 2𝑥2 + 𝑥3 ≤ 430 − 𝐷1(Operasi 1)

▪ 3𝑥1 + 2𝑥3 ≤ 460 − 𝐷2(Operasi 2)
▪ 𝑥1 + 4𝑥2 ≤ 420 − 𝐷3(Operasi 3)
▪ 𝑥1, 𝑥2, 𝑥3 ≥0
Menentukan rentang kelayakan

▪ Kasus umum: perubahan secara simultan terjadi.

▪ Modifikasi kolom solusi dari permulaan table menggunakan D1, D2, dan D3. Tabel
awal akan menjadi:
Solusi
Basis X1 X2 X3 S1 S2 S3 RHS D1 D2 D3
▪ Z -3 -2 -5 0 0 0 0 0 0 0
S1 1 2 1 1 0 0 430 1 0 0
S2 3 0 2 0 1 0 460 0 1 0
S3 1 4 0 0 0 1 420 0 0 1

Identik
▪ Sesuai hasil optimal, tabel akan berubah menjadi:
Solusi
Basis X1 X2 X3 S1 S2 S3 RHS D1 D2 D3
Z 4 0 0 1 2 0 1350 1 2 0
X2 -1/4 1 0 ½ -1/4 0 200 ½ -1/4 0
X3 3/2 0 1 0 ½ 0 230 0 ½ 0
S3 2 0 0 -2 1 1 20 -2 1 1

▪ Solusi optimal:
Syarat Kelayakan
𝑍 = 1350 + 𝐷1 + 2𝐷2
Sembarang perubahan
𝑥2 = 100 + 1/2𝐷1 − 1/4𝐷2 𝑥2 = 100 + 1/2𝐷1 − 1/4𝐷 2≥0
simultan D1,D2, dan D3
yang memenuhi
𝑥3 = 230 + 1/2𝐷2 𝑥3 = 230 + 1/2𝐷2 ≥ 0 pertidaksamaan tersebut
akan menjaga kelayakan
𝑆3 = 20 − 2𝐷1 − 2𝐷2 + 𝐷3 𝑆3 = 20 − 2𝐷1 − 2𝐷2 + 𝐷3 ≥solusi.
0
▪ Misalnya: perusahaan menyediakan waktu operasi 1,2, dan3 adalah 480, 440, dan 410 menit. Maka D1 =
480 – 430 = 50; D2 = 440 – 460 = -20, dan D3 = 410 – 420 = -10. Substitusi ke dalam syarat kelayakan, maka
didapatkan:

𝑥2 = 100 + 1/2(50) − 1/4( − 20) = 130 > 0 (Layak)

𝑥3 = 230 + 1/2( − 20)  = 220 > 0 (Layak)

𝑆3 = 20 − 2(50) +  (−20) + (−10) = − 110 < 0 (Tidak Layak)

▪ Jika perubahan sumber daya D1=-30, D2=-12, D3=10, maka:

𝑥2 = 100 + 1/2( − 30) − 1/4( − 12) = 88 > 0 (Layak)

𝑥3 = 230 + 1/2( − 12)  = 224 > 0 (Layak)

𝑆3 = 20 − 2(−30) +  (−12) + (10) = 78 > 0 (Layak)

▪ Solusi layak yang baru X2 = 88, X3 = 224, dan S3 = 68, dengan Z = 3(0) + 2(88) + 5(224) = $1296.
▪ Atau, nilai solusi optimal Z = 1350 + 1(-30) + 2(-12) = $1296.
▪ Kasus 1. Perubahan dalam operasi 1 dari 460 menjadi 460 + D1 menit. Setting D2 = D3 = 0 dalam
syarat simultan. Hasilnya:

𝑥2 = 100 + 1/2𝐷1 − 1/4(0) = 100 + 1/2𝐷1 ≥ 0 𝐷1 ≥ − 200

𝑥3 = 230 + 1/2(0)  = 230 > 0
𝑆3 = 20 − 2𝐷1 +  (0) + (0) = 20 − 2𝐷1 ≥ 0 𝐷1 ≤ 10
▪ Kasus 2. Perubahan dalam operasi 2 dari 430 menjadi 430 + D2 menit. Setting D1 = D3 = 0 dalam
syarat simultan. Hasilnya:

𝑥2 = 100 + 1/2(0) − 1/4𝐷2 = 100 − 1/4𝐷2 ≥ 0 𝐷2 ≤ 400

𝑥3 = 230 + 1/2𝐷2 = 230 > 0 𝐷2 ≥ − 460
𝑆3 = 20 − 2(0) + 𝐷2 + 0 = 20 + 2𝐷2 ≥ 0 𝐷2 ≥ − 20
▪ Kasus 3. Perubahan dalam operasi 3 dari 420 menjadi 420 + D3 menit. Setting D1
= D2 = 0 dalam syarat simultan. Hasilnya:

𝑥2 = 100 + 1/2(0) − 1/4(0) = 100 > 0

𝑥3 = 230 + 1/2( − )  > 0
𝑆3 = 20 − 2(0) +  (0) + 𝐷3 = 20 − 𝐷3 ≥ 0 𝐷3 ≥ − 20
▪ Hasil rentang kelayakan untuk model TOYCO sbb:

Rentang Jumlah sumber daya (menit)

Sumber daya Harga rangkap
kelayakan Minimal Sekarang Maksimal
Operasi 1 1 -200≤D1≤10 230 430 440
Operasi 2 2 -20≤D2≤400 400 440 860
Operasi 3 0 -20≤D3≤ 400 420
 Latihan: Soal 1

Sebuah perusahaan memproduksi dua produk, A dan B. Penghasilan unit adalah $2 dan $3. Dua bahan
baku M1 dan M2 digunakan dalam pembuatan dua produk, di mana kapasitas hariannya adalah masing-
masing 8 dan 18 unit. Satu unit produk A menggunakan 2 unit M1 dan 2 unit M2, sedangkan satu unit B
menggunakan 3 unit M1 dan 6 unit M2.

Pertanyaan.
1. Tentukan harga dual M1 dan M2 dan rentang kelayakannya (feasibility range).
2. Apabila tambahan 4 unit pada M1 bisa diperoleh pada tambahan biaya $30 per unit, apakah
penambahan biaya ini disarankan atau tidak?
3. Jika kapasitas M2 ditingkatkan 5 unit, tentukan penghasilan optimalnya.
▪ 3-63. A company produces two products, A and B. The unit revenues are $2 and $3,
respectively. Two raw materials, M1 and M2, used in the manufacture of the two products
have daily availabilities of 8 and 18 units, respectively. One unit of A uses 2 units of M1
and 2 units of M2, and 1 unit of B uses 3 units of M1 and 6 units of M2.
a) Determine the dual prices of M1 and M2 and their feasibility ranges.
b) Suppose that 2 additional units of M1 can be acquired at the cost of 25 cents per
unit. Would you recommend the additional purchase?
c) What is the most the company should pay per unit of M2?
d) If M2 availability is increased by 3 units, determine the associated optimum
revenue.
 Latihan: Soal 2

Wild West memproduksi dua jenis topi koboy. Jenis topi 1 membutuhkan waktu pengerjaan 2 kali dibanding topi 2.
Jika semua waktu pengerjaan dialokasikan pada topi 2 saja, perusahaan dapat memproduksi total 400 jenis topi 2
sehari. Batas permintaan pasar untuk dua jenis topi adalah 150 dan 200 topi per hari. Penghasilannya adalah $8 per
jenis topi 1 dan $5 per jenis topi 2.

(a) Gunakan metode grafik untuk menentukan jumlah topi setiap jenis yang memaksimalkan penghasilan.
(b) Tentukan harga rankap dari kapasitas produksi (untuk tipe 2) dan range yang bisa diterapkan.
(c) Jika batas permintaan harian pada jenis 1 harus diturunkan menjadi 120, gunakan harga rangkap untuk
menentukan pengaruh terkait pada penghasilan optimal.
▪ *3-64. Wild West produces two types of cowboy hats. A Type 1 hat requires twice as much
labor time as a Type 2. If all the available labor time is dedicated to Type 2 alone, the
company can produce a total of 400 Type 2 hats a day. The respective market limits for the
two types are 150 and 200 hats per day. The revenue is $8 per Type 1 hat and $5 per Type
2 hat.
a) Use the graphical solution to determine the number of hats of each type that maximizes
revenue.
b) Determine the dual price of the production capacity (in terms of the Type 2 hat) and the
range for which it is applicable.
c) If the daily demand limit on the Type 1 hat is decreased to 120, use the dual price to
determine the corresponding effect on the optimal revenue.
d) What is the dual price of the market share of the Type 2 hat? By how much can the market
share be increased while yielding the computed worth per unit?
Latihan: Soal 3

▪ Sebuah perusahaan memproduksi 3 produk : A, B, dan C. Volume penjualan produk A paling

sedikit 50% dari total penjualan semua produk. Perusahaan tidak dapat menjual lebih dari 75
unit produk A per hari. Tiga produk tersebut menggunakan satu bahan baku, dimana
kapasitas maksimal harian adalah 240 lb. Laju penggunaan bahan baku adalah 2 lb per unit A,
4 lb per unit B, dan 3 lb per unit C. Harga tiap unit A, B dan C masing-masing adalah $20, $50,
dan $35.
1. Tentukan produksi optimal produk perusahaan tersebut.
2. Tentukan harga rangkap sumber daya bahan baku dan range yang diperbolehkan. Jika
bahan baku yang tersedia ditingkatkan menjadi 120 lb, tentukan solusi optimal dan
perubahan dalam total pendapatan menggunakan harga rangkap.
3. Gunakan harga rangkap untuk menentukan pengaruh perubahan kebutuhan maksimal
untuk produk A tiap ± 10 unit.
▪ 3-70. A company produces three products, A, B, and C. The sales volume for A is
at least 50% of the total sales of all three products. However, the company cannot
sell more than 80 units of A per day. The three products use one raw material, of
which the maximum daily availability is 240 lb. The usage rates of the raw
material are 2 lb per unit of A, 4 lb per unit of B, and 3 lb per unit of C. The unit
prices for A, B, and C are $20, $50, and$35, respectively.
a) Determine the optimal product mix for the company.
b) Determine the dual price of the raw material resource and its allowable range. If
available raw material is increased by 120 lb, determine the optimal solution and
the change in total revenue using the dual price.
c) Use the dual price to determine the effect of changing the maximum demand for
product A by ±10 units.
Latihan: Soal 4

▪ Perusahaan mengoperasikan 10 jam per hari dalam memproduksi tiga produk

pada tiga urutan proses. Dibawah ini tabel data masalah :
Menit per unit
Produk Harga unit $
Proses 1 Proses 2 Proses 3
1 10 6 8 4.5
2 5 8 10 5
3 6 9 12 4

1. Tentukan jumlah produksi dengan nilai harga yang optimal

2. Gunakan harga rangkap untuk memprioritaskan tiga proses pada pengembangan
yang memungkinkan
3. Jika jam produksi tambahan dapat dialokasikan, mana yang lebih tepat per jam
tambahan untuk tiap proses ?
▪ 3-71. A company that operates 10 hrs a day manufactures three products on three
processes. The following table summarizes the data of the problem:

a) Determine the optimal product mix.

b) Use the dual prices to prioritize the three processes for possible expansion.
c) If additional production hours can be allocated, what would be a fair cost per
additional hour for each process?