ANALISIS SENSITIVITAS

Solusi optimal dalam persoalan PL diperoleh di bawah asumsi kondisi determinstik

(certainty condition), artinya data yang dilibatkan dalam formulasi modelnya bersifat
pasti, seperti : harga tetap, kapasitas sumber diketahui secara pasti dan waktu proses
yang dibutuhkan telah ditentukan secara pasti. Namun dalam dunia nyata, kondisi
deterministik ini tidak realistik kondisi bersifat dinamis dan selalu ada kemungkinan
untuk berubah. !ntuk mengantisipasi situasi ini, dibutuhkan suatu analisis sensiti"itas
untuk mengetahui kepekaan tingkat optimal terhadap kemungkinan perubahan setiap
"ariabel yang dilibatkan dalam formulasi modelnya.
#nalisis sensiti"itas untuk PL dapat di$abarkan men$adi lima aspek, yaitu:
(%). Perubahan koefisien fungsi tu$uan,
(&). Perubahan kapasitas sumber,
('). Penambahan satu baris fungsi kendala,
((). Penambahan "ariabel,
()). Perubahan koefisien teknologi.
1. Perubahan Koefisien Fungsi Tujuan
Pengaruh perubahan koefisien fungsi tu$uan ditentukan secara langsung dari *abel
+ptimal. ,epekaan tabel optimal terhadap perubahan koefisien fungsi tu$uan ini
diukur dengan menambahkan sebuah "ariabel : - (di mana - . /) kepada koefisien
fungsi tu$uan yang berubah. ,oefisien fungsi tu$uan berubah men$adi 0
$
1 -, dan
kriteria optimal tetap menggunakan (2
$ 3 0$
) 4 / pada tabel optimal. !ntuk
persoalan maksimasi, kriteria yang dipakai untuk men$aga optimalitas adalah
(2
$ 3 0$ 3 -
) 4 /. #plikasinya dapat dilakukan kepada "ariabel basis maupun non
basis.
a. , a s u s 5 % : "ariabel non basis (N67).
8a9. 2 : ; <
%
1 = <
&
dp :
) <
%
1 %/ <
&
> ;/ (kendala mesin giling)
( <
%
1 ( <
&
> (/ (kendala mesin pemotong logam)
? <
%,
<
&
@ /
*abel +ptimal.
0
$
; = /1- /
0
i
9
%
9
&
s
%
s
&
b
i
= 9
&
/ % %A) 5%A( &
; 9
%
% / 5%A) B =
2
$
; = &A) % ;(
2
$
3 0
$
/ / &A) 5 - %
!ntuk melihat kepekaan N67 (misal s
%
), dapat dilakukan penambahan - pada
koefisien s
%
, sehingga men$adi / 1 -. Sel

2
$
3 0
$
pada kolom s
%
men$adi &A) 3 -.
,riteria optimal untuk maksimasi adalah 2
$
3 0
$
4 /.
&A) 3 - 4 / atau - C &A).
Perubahan koefisien s
%
tidak berakibat terhadap optimalitas selama berada dalam
range 5D sampai dengan 1&A). #nalog dengan cara tersebut di atas, maka kepekaan
S
&
dapat dihitung sebagai berikut : - 5 % > / atau - > %. Perubahan koefisien S
&
tidak berakibat terhadap optimalitas selama berada dalam range 5- sampai dengan
1%.
Secara mudah, untuk N67, range kepekaan dapat dihitung dengan melihat nilai
absolut di baris

pada kolom 2
$
3 0
$
yang bersangkutan.
b. , a s u s 5 & : "ariabel basis (67).
*abel +ptimal.
0
$
; = 1 - / /
0
i
9
%
9
&
s
%
s
&
b
i
= 1 - 9
%
/ % %A) 5%A( &
; 9
&
% / 5%A) B =
2
$
; = 1 - &A)1-A) %5-A( ;( 1-
2
$
3 0
$
/ / &A) 1 -A) %5-A(
,riteria optimal adalah? 2
$
3 0
$
4 /, maka untuk "ariabel 9
&
berlaku hubungan
sebagai berikut :
&A)1-A) 4 / %5-A( 4 /
-A) 4 &A) 5-A( 4 5%
- @ 5& - > (
8aka range perubahan koefisien 9
&
yang tidak mengganggu optimalitas adalah :
(=5&) > - > (=1() atau : ; > - > %&. #rtinya, $ika c
&
berubah men$adi > ; atau @
%&, maka perlu dilakukan prosedur perhitungan ulang dengan metode Simple9
untuk mencapai tingkat optimal yang baru. Eengan cara yang sama, dapat pula
dihitung kepekaan untuk koefisien 9
%
.
6erikut ini hasil perhitungan kepekaan koefisien fungsi tu$uan yang tidak
berakibat terhadap optimalitas hasil.
7ariabel Fange - Fange 0
i
9
%
5& C - C & ( C 0
%
C =
9
&
5& C - C ( ; C 0
&
C %&
s
%
5D C - C &A) 5D C 0s
%
C &A)
s
&
5D C - C % 5D C 0s
&
C %
2. Perubahan nilai sisi sebelah kanan (kaasi!as su"ber a!au b
j
a!au #$S%.
,epekaan terhadap perubahan nilai sisi sebelah kanan (right hand side atau
FGS) merupakan tin$auan penting bagi mana$emen, sebab menyangkut kepada
kapasitas sumber. Perubahan kapasitas sumber ini seringkali berkaitan dengan
keputusan tertentu dari mana$emen, misal pelaksanaan ekspansi, atau pengaruh
faktor eksternal, misal adanya potongan harga pembelian bahan baku karena
adanya pembelian bahan baku dalam $umlah besar.
Nilai sisi sebelah kanan pada setiap *abel Simple9 adalah nilai yang tertera pada
kolom HSolutionI atau <
6
. <
6
dihitung dengan operasi matriks sebagai berikut :
<
6
: J6
5%
Kb
Ei mana,
<
6
: nilai sisi sebelah kanan atau FGS,
6
5%
: matriks in"ersi "ariabel basis pada tabel optimal,
b : nilai sisi sebelah kanan yang asli (orisinal pada *abel Simple9 #wal).
!ntuk men$aga fisibilitas <
6
@ / pada setiap iterasi, dapat digunakan
matriks in"ersi "ariabel basis pada *abel Simple9 optimal (+ptimal *able).
0
$
; = / /
0
i
9
%
9
&
s
%
s
&
b
i
= 9
&
/ % %A) 5%A( &
; 9
%
% / 5%A) B =
2
$
; = &A) % ;(
2
$
3 0
$
/ / &A) %

& A % ) A %
( A % ) A %
%
B
8atriks b dapat dilihat dari tabel awal (Lnitial *able)
*abel Simplek #wal :
0
$
; = / /
0
i
9
%
9
&
s
%
s
&
b
i
/ s
%
) %/ % / ;/
/ s
&
( ( / % (/
2
$
/ / / / /
2
$
3 0
$
5; 5= / /
8aka matriks <
6
dapat dihitung : 6
5%
Mb

=
=
&
(/
;/
& A % ) A %
( A % ) A %
B
X
Perhitungan tingkat kepekaan terhadap setiap nilai sisi sebelah kanan dapat
dilakukan dengan menambahkan - pada FGS yang bersangkutan. 0ontoh untuk
kendala nomor % :
[ ] /
%
=

b B X
B

=
/
/
(/
;/
& A % ) A %
( A % ) A %
B
X
Fange untuk kendala nomor % dapat dihitung dengan dua set persamaan berikut :
& 1 -A) @ / dan = 5 -A) @ /
-A) @ 5& -A) @ 5=
- @ 5%/ - > (/
Fange - : 5%/ > - > (/ atau )/ > b
%
> %//.
!ntuk kendala nomor &, range kepekaan dapat dihitung dengan cara y ang
sama berikut ini :
& 5 -A( @ / dan = 1 -A& @ /
5 -A( @ 5& -A& @ 5=
- > = - @ 5%;
Fange - : 5%; > - > = atau &( > b
&
> (=.
&. Pena"bahan Fungsi Ken'ala ((aris%
Penambahan satu baris kendala kepada persoalan PL awal dapat ter$adi karena
beberapa alasan. Pertama, para analis mana$emen terlalu sederhana memformulasi
persoalan awal. ,edua, adanya informasi baru atau kendala baru yang kemudian
harus dipertimbangkan. Nelasnya, mana$emen selalu menghendaki formulasi
kendala yang ketat untuk menghasilkan optimasi yang lebih sempurna. #plikasi
kepekaan dengan adanya tambahan satu baris fungsi kendala dimulai dari *abel
Simple9 +ptimal.
Persoalan awal pada contoh, ditambah dengan informasi kendala baru, yaitu kendala
mesin penghalus (grinder) sebagai berikut :
O<
%
1 %/.)<
&
> O'.)
,endala baru ini ditransformasi men$adi persamaan : O<
%
1 %/.)<
&
1 S
'
:
O'.).
8asukkan nilai optimal <
%
dan <
&
ke dalam persamaan tersebut : O(=) 1
%/.)(&) 1 S
'
: O'.), ini merupakan indikasi bahwa penambahan kendala baru
tersebut menyebabkan kondisi tidak optimal lagi sebab S
'
sekarang men$adi
"ariabel basis. 8aka harus dilakukan iterasi ulang untuk mencapai tingkat
optimal baru dengan prosedur khusus. *ambahkan baris kendala baru ke dalam
tabel optimal, sehingga tabel tersebut men$adi :
*abel +ptimal dengan Sisipan ,endala 6aru.
0
$
; = / / /
0
i
9
%
9
&
s
%
s
&
s
'
b
i
= 9
&
/ % %A) 5%A( / &
; 9
%
% / 5%A) B / =
/ s
'
O %/.) / / % O'.)
2
$
; = &A) % ;(
2
$
3 0
$
/ / &A) %
Selan$utnya dapat dilakukan dua langkah pengurangan koefisien pada baris s
'
agar men$adi : / pada kolom 9
%
dan 9
&.
a. Langkah % : kolom 9
%
,olom Nilai lama baris s
'
6aris 9
%
6aris s
'
sementara
9
%
O 5 (O)(%) : /
9
&
%/.) 5 (O)(/) : %/.)
s
%
/ 5 (O)(5%A)) : OA)
s
&
/ 5 (O)(%A&) : 5OA&
s
'
% 5 (O)(/) : %
9
6
O'.) 5 (O)(=) : %O.)
b. Langkah & : kolom 9
&
,olom Nilai lama baris sementara 6aris 9
&
6aris s
'
baru
9
%
/ 5 (%/.))(/) : /
9
&
%/.) 5 (%/.))(%) : /
s
%
OA) 5 (%/.))(%A&) : 5OA%/
s
&
5OA& 5 (%/.))(5%A() : 5OA=
s
'
% 5 (%/.))(/) : %
9
6
%O.) 5 (%/.))(&) : 5'A)
Eari langkah5& ini tampak bahwa nilai 9
%
dan 9
&
pada baris s
'
: / dan nilai s
'
pada baris yang sama : %. Lni menun$ukkan bahwa s
'
harus keluar dari "ariabel
basis untuk men$adi non basis.
0
$
; = / / /
0
i
9
%
9
&
s
%
s
&
s
'
b
i
= 9
&
/ % %A) 5%A( / &
; 9
%
% / 5%A) B / =
/ s
'
/ / 5OA%/ 5OA= % 5'.)
2
$
; = &A) % ;(
2
$
3 0
$
/ / &A) %
Pada kolom 9
6
nilai baris s
'
: 5'.), ini menun$ukkan bahwa tabel tersebut tidak
optimal. 7ariabel yang menggantikan dipilih berdasar nila absolut ratio terkecil
atau absolute pi"ot point (ini aturan dalam algoritma dual).
diabaikan
%
/
s
O A =
= A O
%
s
point pi"ot O A (
%/ A O
) A &
s
diabaikan
/
/
9
diabaikan
/
/
9
'
&
%
&
%
=
=

=
=

=
=
=
s
%
terpilih untuk menggantikan s
&
, selan$itnya dilakukan iterasi5& :
0
$
; = / / /
0
i
9
%
9
&
s
%
s
&
s
'
b
i
= 9
&
/ % / 5%A& &AO %
; 9
%
% / / 'A( 5&AO P
/ s
%
/ / % )A( 5%/AO )
2
$
; = / %A& (AO ;&
2
$
3 0
$
/ / / %A& (AO
*abel di atas merupakan tabel simplek optimal dengan 9
%
: P, 9
&
: %, dan solusi
optimalnya : ;&. Nadi penambahan satu baris kendala baru telah merubah
optimalitas dari 9
%
: =, 9
&
: & dan solusi optimal : ;( men$adi 9
%
: P, 9
&
: % dan
solusi optimal : ;(.
). Pena"bahan *ariabel baru (kolo"%
Penambahan "ariabel (kolom) dapat ter$adi $ika ada sebuah produk baru yang dapat
diproduksi, misal <
'
. <
'
ini dapat diproduksi dengan asumsi : proses produksi %
unit <
'
membutuhkan ( $am di mesin giling dan & $am di mesin pemotong logam,
serta dapat menghasilkan profit : Q (.//Aunit.
Persoalan PL berubah men$adi : 8a9. 2 : ; <
%
1 = <
&
1 ( <
'
sAt.
) <
%
1 %/ <
&
1 ( <
'
> ;/ (kendala mesin giling)
( <
%
1 ( <
&
1 & <
'
> (/ ( kendala mesin pemotong logam)
? <
i
@ /
Pertanyaan yang muncul : apakah <
'
diproduksiR Nawabannya secara mudah dapat
diperoleh dengan menggunakan opportunity cost (shadow price) dari kedua
kendala sumber5sumber yang ada. +pportunity cost menggambarkan nilai marginal
dari sumber yang dapat dipakai untuk memproduksi produk baru (<
'
)
tersebut di mana nilai total marginal dihitung dengan :
8esin Siling 8esin Pemotong Logam *otal
( $am 9 Q &A) & $am 9 Q % : Q '.;/
opportunity cost opportunity cost
mesin giling mesin pemotong logam
0 a t a t a n : angka opportunity cost bisa dilihat pada tabel Simple9 optimal di baris
2
$
pada masing5masing kolom slack "ariable (S
%
dan S
&
). Pengisian nilai
kolom <
'
dapat dihitung dengan 6
5%
<
'
:
,oefisien <
'
: 6
5%
<
' :
%A) 5%A( ( 'A%/
:
5%A) B & %A)
*abel Simple9 yang dimodifikasi dengan adanya produk <
'
adalah
sebagai
berikut :
0
$
; = ( / /
0
i
9
%
9
&
9
'
s
%
s
&
b
i
= 9
&
/ % 'A%/ %A) 5%A( &
; 9
%
% / %A) 5%A) B =
2
$
; = %=A) &A) % ;(
2
$
3 0
$
/ / 5&A) &A) %
6ari 2
$
3 0
$
mengindikasikan bahwa tabel tersebut di atas tidak optimal sehingga
perlu dilakukan iterasi lan$utan untuk mencapai tingkat optimal baru dengan
prosedur biasa. Gasilnya adalah sebagai berikut :
0
$
; = ( / /
0
i
9
%
9
&
9
'
s
%
s
&
b
i
( 9
'
/ %=A' % &A' 5)A; &/A'
; 9
%
% 5&A' / 5&A' &A' &/A'
2
$
; &=A' ( &A' &A' ;;.;O
2
$
3 0
$
/ (A' / &A' &A'
*abel ini merupakan tabel Simple9 optimal yang baru setelah
<
'
dipertimbangkan untuk diproduksi. *ampak bahwa <
&
tidak lagi men$adi basis,
sehingga tingkat optimalitas dicapai dengan <
%
: &/A', <
'
: &/A' dan solusi
optimal : Q ;;.;O.
+. Perubahan Teknologi
Perubahan teknologi dapat menyebabkan perubahan penggunaan sumber.
Perubahan tersebut tidak berakibat kepada koefisien fungsi tu$uan, tetapi
berakibat kepada daerah fisibel sehingga ada kemungkinan perubahan tingkat
optimalitas.
8a9. 2 : )/ <
%
1 %&/ <
&
dp :
& <
%
1 ( <
&
> =/ (kendala kapasitas waktu ker$a di bagian listrik)
' <
%
1 % <
&
> ;/ (kendala kapasitas waktu ker$a di bagian audio.)
<
i
@ /
*abel Simple9 +ptimal
0
$
)/ %&/ / /
0
i
9
%
9
&
s
%
s
&
b
i
%&/ 9
&
B % T / &/
/ s
&
)A& / 5%A( % (/
2
$
;/ %&/ '/ / &(//
2
$
3 0
$
%/ / '/ /
Perubahan teknologi dapat merubah koefisien pada fungsi kendala, misal : untuk
memproduksi <
%
dibutuhkan waktu pada bagian audio yang lebih singkat, dari '
satuan waktu men$adi & satuan waktu. 8aka kendala kapasitas waktu ker$a pada
bagian audio berubah men$adi : & <
%
1 % <
&
> ;/. ,endala baru ini
tidak berpengaruh kepada fungsi tu$uan, tetapi ada pengaruhnya terhadap
daerah fisibel, sehingga ada kemungkinan perubahan tingkat optimal.
Pen$elasan hal ini lebih mudah digambarkan dengan pendekatan grafis sebagai
berikut :
<
&
;/ ' <
%
1 % <
&
> ;/
(/ solusi optimal
&/ a b & <
%
1 ( <
&
> =/
c <
%
&/
(/
Perubahan koefisien kendala waktu ker$a pada bagian audio ternyata tidak merubah
tingkat optimalitas.
<
&
& <
%
1 % <
&
> ;/
;/
(/ solusi optimal
&/ a & <
%
1 ( <
&
> =/
b
c <
%
&/ '/
(/
Nika yang ter$adi adalah perubahan waktu ker$a pada bagian listrik,
sehingga kendala waktunya berubah men$adi : & <
%
1 ) <
&
> =/
maka akan ter$adi perubahan tingkat optimal sebagai berikut :
<
&
;/ ' <
%
1 % <
&
> ;/
(/ solusi optimal
&/ & <
%
1 ) <
&
> =/
%; a b
<
%
c
&/
(/
Eari pendekatan grafis ini tampak bahwa ada perubahan titik optimal dari
titik5a bergeser ke titik5b.