|
Mempelajari perubahan yang terjadi pada penyelesaian optimal jika dilakukan perubahan pada model.
Analisis Sensitivitas ada 2 macam:
1. Range optimalitas, dilakukan perubahan nilai pada salah satu koefisien fungsi tujuan.
Misal:
Pada max/min z = c1x1 + c2x2 + c3x3 + ...
dilakukan perubahan pada koefisien variabel pertama (x1) yaitu c1
- Menggunakan grafik
Langkah-langkah:
a. Tentukan 2 garis kendala yang mengapit garis selidik.
b. Tentukan gradien 2 garis kendala tersebut.
c. Tentukan gradien garis selidik.
d. Dari sini didapat mki ≤ mgs ≤ mkj
dengan
mki gradien garis kendala ke-i
mgs gradien garis selidik
mkj gradien garis kendala ke-j
Untuk fungsi tujuan z = c1x1 + c2x2, gradien garis selidiknya
mgs = - c1/c2
- Menggunakan tabel simpleks
Langkah-langkah:
a. Tulis ulang tabel optimal, dengan catatan nilai koefisien fungsi tujuan yang akan diubah dinyatakan dalam variabel (katakan ci).
b. Lakukan penghitungan ulang pada tabel optimal.
