2. Tentukan baris kunci dan bilangan kunci outgoing variabel . Bilangan – bilangan di bawah kolom dibagi dengan bilangan – bilangan
pada kolom kunci. Hasil dari pembagian ini disebut rasio. Bandingkan harga – harga rasio ini. Baris yang mempunyai rasio terkecil dijadikan
baris kunci outgoing variabel . Bilangan yang terletak pada perpotongan antara kolom kunci dengan baris kunci disebut bilangan kunci.
3. Mengubah bentuk baris kunci. Kurangkan bilangan pada baris yang lama pada setiap kolom dengan hasil kali bilangan – bilangan pada baris kunci
yang lama dengan rasio tetap. Dimana rasio tetap adalah hasil bagi bilangan pada baris yang lama di dalam kolom kunci dengan bilangan
kunci. Letakkan hasil ini pada posisi yang sama pada tabel berikutnya. Gunakan transformasi ini untuk semua baris – baris yang bukan kunci.
4. Mencari program optimal Ulangi kembali langkah 3.b dan 3.c untuk mendapatkan solusi optimal.
2.4.5 Analisis Sensifitas
Analisis sentifitas atau analisis pasca optimal merupakan suatu usaha untuk mempelajari nilai – nilai dari peubah – peubah pengambilan keputusan dalam suatu
model matematika jika satu atau beberapa parameter model tersebut berubah. Dalam suatu persoalan Linear Programming analisis sensitifitas menyangkut analisis
terhadap nilai – nilai peubah pengambilan keputusan sebagai dampak perubahan
dalam koefisien fungsi tujuan, konstanta ruas kanan dan fungsi pembatas Zainal Mustafa : 86
.
Universitas Sumatera Utara
1. Perubahan Koefisien Fungsi Tujuan
Akibat perubahan koefisien fungsi tujuan, variabel basis dan variabel nonbasis perlu dianalisis seberapa besar koefisien C
j
.
j B
j j
C C
Y C
= −
dapat berubah dinaikkan atau diturunkan tanpa mempengaruhi solusi optimal. Untuk menentukan range perubahan koefisien
fungsi tujuan, digunakan rumus sebagai berikut :
, dimana C
B
C = koefisien fungsi tujuan pada tabel optimal
= menunjukkan nilai baru atau nilai pada tabel optimal Syarat tabel tetap optimal : C
j
≥
2. Perubahan konstanta ruas kanan
Pengaruh perubahan konstanta ruas kanan terhadap tabel optimal dapat ditentukan dengan menyelidiki perubahan konstanta ruas kanan yang baru pada tabel
optimal. Atau dirumuskan sebagai berikut :
1
.
i i
b B
b
−
=
, dimana
b = menunjukkan nilai baru atau nilai pada tabel optimal B
-1
i
b ≥
= matrik dibawah variabel basis awal pada tabel optimal
Syarat tabel tetap optimal :
3. Perubahan fungsi pembatas
Universitas Sumatera Utara
a. Penambahan batasan baru Penambahan batasan baru terjadi karena perubahan sifat sumber daya yang
semula tidak terbatas menjadi terbatas jumlahnya. Penambahan batasan baru akan mempengaruhi solusi optimal apabila sifatnya aktif dan sebaliknya tidak
mempengaruhi solusi optimal jika sifatnya pasif. Untuk itu perlu diperiksa apakah batasan baru tersebut melanggar soluis optimal aktif atau tidak melanggar solusi
optimal pasif.
b. Penambahan variabel baru Penambahan variabel baru adalah penambahan kegiatan baru yang
menggunakan sumber daya yang sama. Untuk mengetahui bagaimana pengaruh penambahan variabel baru terhadap solusi optimal dapat dilakukan dengan
menyelidiki selisih ruas kiri dengan ruas kanan pembatas dual yang baru. Jika selisihya berharga positif maka penambahan variabel baru tersebut tidak
mempengaruhi solusi optimal dan begitu juga sebaliknya.
Analisis sensitifitas terutama sangat sesuai untuk mempelajari pengaruh variasi dalam koefisien biaya atau laba dan dalam jumlah sumber daya yang tersedia terhadap
pemecahan optimal. Walaupun analisis sensitifitas telah dikerjakan dengan menggunakan perangkat lunak operasi riset, pemahaman mendasar tentang bagaimana
prosedur ini bekerja adalah sangat penting.
Universitas Sumatera Utara
2.4.5. Kasus – Kasus Khusus Dalam Aplikasi Metode Simpleks
