34
3. Deterministic
Dalam
Linear
Programming,
semua
parameter
model
(C
j
,
a
ij
,
dan b
i
) diasumsikan
diketahui konstan. Linear
Programming
secara
tidak langsung
mengasumsikan
suatu
masalah
keputusan
dalam suatu kerangka
statis dimana
semua
parameter
diketahui
dengan
kepastian.
Ada beberapa
cara
untuk
mengatasi
ketidakpastian
beberapa
parameter
dalam model Linear Programming.
Analisis sensitivitas adalah suatu
teknik yang dikembangkan
untuk
menguji
nilai
solusi, bagaimana
kepekaannya
terhadap perubahan–perubahan
parameter.
2.5.3
Analisis Sensitivitas
Analisis
perubahan
parameter
dan pengaruhnya
terhadap
solusi Linear
Programming
dinamakan
post
optimality
analysis.
Istilah
post
optimality
menunjukkan
bahwa
analisis
ini terjadi
setelah
diperoleh
solusi
optimum,
dengan
mengasumsikan
seperangkat
nilai parameter yang digunakan
dalam
model.
Perubahan atau
variasi
dalam suatu masalah
LP yang biasanya
dipelajari
melalui
post optimality analysis dapat dipisahkan
kedalam tiga kelompok umum :
¾ Analisis
yang
berkaitan
dengan
perubahan
diskrit
parameter
untuk
melihat
besarnya
perubahan
dapat
ditolerir
sebelum
solusi
optimum
mulai
kehilangan
optimalitasnya,
ini dinamakan
analisis
sensitivitas.
Jika
suatu
perubahan
kecil
dalam
parameter
menyebabkan
perubahan
drastis dalam solusi, dikatakan
bahwa
solusi
adalah
sangat
sensitif terhadap nilai parameter
itu.
¾ Analisa
yang
berkaitan
dengan
perubahan
struktural.
Masalah
ini
muncul
bila
masalah LP dirumuskan
kembali
dengan
menambahkan
atau menghilangkan
kendala
dan atau variabel
untuk menunjukkan operasi model alternatif.
 |