DUALITAS ANALISIS SENSIVITAS

A. Dualitas dan Analisis Kepekaan

Teorema dualitas mengatakan : “jika set dari variabel basis (BV) fisibel, maka BV
akan optimal jika dan hanya jika solusi dual yang bersangkutan (yaitu CBVB-1) adalah
dual fisibel
Hal tersebut atas akan digunakan sebagai cara lain untuk menyelesaikan
analisis kepekaan, untuk kasus yang berkaitan dengan
1. Perubahan koefisien fungsi tujuan pada variabel non-basis.
2. Perubahan kolom variabel nonbasis
3. Penambahan aktivitas baru
Berdasarkan teorema diatas bahawa ketiga jenis perubahan ini akan
menyebabkan sousi basis saat ini tetap optimal jika dan hanya jika solusi dual
saat ini (CBVB_1) tetap dual fisibel.
CONTOH 1
Maksimumkan : z= 60x1 + 30x2 + 20x3
Berdasarkan :
8 x1 + 6 x2 + x3 ≤ 48
4 x1 + 2 x2 +1,5 x3 ≤ 20
2 x1 +1,5 x2 +0,5 x3 ≤ 8
x1, x2, x3 ≥ 0
dengan solusi optimal : z = 280, S1 = 24, x3 = 8, x1 = 2
x2 = 0, S2 = 0, S3 = 0
Dual persoalan diatas adalah :
Minimumkan : w= 48y1 + 20y2 + 8y3
Berdasarkan :
8 y1 + 4 y2 + 2 y3 ≥ 60
6 y1 + 2 y2 + 1,5 y3 ≥ 30
y1 + 1,5 y2 + 0,5 y3 ≥ 20
y1, y2, y3 ≥ 0
ingat bahwa solusi dual optimal adalah y1 = 0, y2 = 0, dan y3 = 0 , yaitu sama dengan shadow
price pembatas.
1. Perubahan koefisien fungsi tujuan pada variabel non-basis.
jika c2 adalah koefisien fungsi tujuan untuk x2, untuk harga-harga c2 manakah
solusi basis saat ini tetap optimal ?

jawaban :
jika y1 = 0, y2 = 10, dan y3 = 10 , tetap dual fisibel, maka basis saat ini dan nilai dari seluruh
variabel tidak akan berubah. Perubahan pada koefisien fugsi tujuan untuk x2 ini akan
menyebabkan pembatas dual nya menjadi 6 y1 + 2 y2 + 1,5 y3 ≥ c2 .
jika y1 = 0, y2 = 10, dan y3 = 10 , memenuhi ketidaksamaan diatas, maka fisibilitas
dual ( atau optimalitas primal ) tidak akan terganggu. Karena, itu solusi basis saat ini akan
tetap optimal jika c2 memenuhi 6(0) + 2(10) + 1,5 (10) ≥ c2 atau c2 ≤ 35
jika c2 ¿ 35, maka solusi basis saat ini tidak optimal lagi .
2. Perubahan kolom variabel nonbasis
jika kolom 2 pada formulasi primal berubah menjadi

[]
43
5
2
2

Maka pembatas dual yang kedua akan menjadi :

5 y1 + 2 y2 + 2 y3 ≥ 43
Karena y1 = 0, y2 = 10, dan y3 = 10 tidak memenuhi pembatas dual diatas, maka fisibilitas dual
akan terganggu sehingga solusi basis saat ini tidak lagi optimal .
3. Penambahan aktivitas baru
jika ada penambahan aktivitas x4 dengan kolom

[]
15
1
1
1

maka aka nada pembatas dual yang baru, yaitu :

y1 + y2 + y3 ≥ 15
solusi basis saat ini akan tetap optimal jika y1 = 0, y2 = 10, dan y3 = 10 memenuhi pembatas
dual baru tersebut . dalam hal ini, karena 0 + 10 + 10 ¿ 15 , maka solusi basis ini tetap
optimal.