Nama : Dalas Gumelar NIM : 105100200111006

RISET OPERASIONAL

ANALSIS SENSITIVITAS (ANALISIS KEPEKAAN)

Selama ini penyelesaian permasalahan linear programming hanya ditujukan apabila kondisi modelnya konstan atau tidak ada perubahan. Bagaimana halnya jika terjadi perubahan dalam : koefisien teknologi, banyaknya sumber yang tersedia, koefisien fungsi tujuan. Perubahan itu dapat terjadi apakah hanya salah satu atau semuanya dari ketiga unsur diatas. Perubahan itu dapat terjadi setelah solusi optimum diperoleh. Untuk menjawab permasalahan ini dapat diselesaikan dengan analisis kepekaan (analisis sensitivitas) Analisis Sensitivitas Analisis sensitivitas adalah analisis yang digunakan untuk mengetahui akibat (pengaruh) dari perubahan yang terjadi pada parameter-parameter model linear programming terhadap solusi optimal yang telah dicapai. Jadi analisis ini digunakan untuk menganalisis perubahan-perubahan koefisien dalam model linear programming serta akibat-akibat yang ditimbulkan. Analisis ini dilakukan setelah kondisi optimal ditemukan. Karena itulah analisis ini disebut juga sebagai Post Optimality Analysis. Manfaat dari analisis sensitivitas ini adalah mengurangi dan menghindari perhitungan-perhitungan ulang karena tidak perlu lagi menghitung dari awal. Pada dasarnya perubahan-perubahan itu dapat terjadi pada : 1. Koefisien fungsi tujuan. 2. Koefisien teknis dari fungsi kendala. 3. Kapasitas dari sumber. 4. Penambahan kendala (batasan) baru. Penambahan variabel-variabel baru. 5. Penambahan variabel-variabel baru. Jika perubahan-perubahan itu dibuat dalam bentuk skema maka dapat digambarkan sebagai berikut : Fungsi Tujuan : Koefisien-koefisien Fungsi Tujuan (1) Variabelvariabel Baru (5) Nilai Kanan Kendala (Sumber) (3)

Fungsi Kendala :

Koefisien-koefisien Teknis Fungsi-fungsi Kendala (2)

Penambahan Kendala Baru (4)

Perubahan-Perubahan Yang Dapat Terjadi Pada linear Programming Secara umum, dengan adanya perubahan-perubahan tersebut dapat mengakibatkan salah satu diantara ketiga akibat di bawah ini : 1. Hasil yang diperoleh (penyelesaian optimal) tidak berubah, artinya variabel- variabel dasar maupun nilai-nilainya tidak mengalami perubahan. 2. Variabel-variabel dasarnya mengalami perubahan, tetapi nilai-nilainya tidak mengalami perubahan. 3. Perubahan itu tidak menyebabkan perubahan pada penyelesaian optimalnya. Kaidah Primal Dual Sebelum menjelaskan kaidah-kaidah primal-dual terlebih dahulu kita jelaskan apa yang disebut dengan matrik Starting Solution. Matrix Starting Solution adalah metrix yang terdiri dari nilainilai pada tabel simplex akhir (tabel optimal) yang berasal dari kolom selain kolom variabel keputusan, dan baris selain baris fungsi tujuan. 1. Perubahan pada koefisien fungsi tujuan Koefisien-koefisien fungsi tujuan mengandung arti kontribusi masing-masing produk (variabel keputusan) terhadap tujuan (maksimisasi atau minimisasi). Jadi perubahan dari koefisien-koefisien fungsi tujuan hanya berpengaruh terhadap baris pertama (baris fungsi tujuan) dari tabel akhir simplex (menggunakan kaidah I). Artinya perubahan koefisien fungsi tujuan tidak berpengaruh terhadap besarnya nilai variabel keputusan, tetapi langsung mempengaruhi besarnya kondisi optimal, maksimisasi atau minimisasi. 2. Perubahan Koefisien Teknis Fungsi Kendala Perubahan pada koefisien teknis dari fungsi kendala akan berpengaruh pada nilai-nilai dari sisi kiri pada bentuk dualnya (menggunakan kaidah III). Akibat yang bisa ditimbulkan kemungkinan kondisinya menjadi tidak optimal lagi sehingga penyelesaian dengan simplex harus dilanjutkan sampai terjadi kondisi optimal lagi. 3. Perubahan Nilai Kanan Fungsi Kendala Perubahan pada nilai kanan dari fungsi kendala artinya ada perubahan pada kapasitas sumber yang dapat digunakan (baik menjadi lebih kecil = berkurang atau menjadi lebih besar = bertambah). Makin besar nilai kanan suatu kendala berarti makin longgar penggunaan sumber. Sebaliknya makin kecil nilai kanan kendala berarti makin ketat penggunaan sumber. Karena perubahan nilai kana berarti perubahan terhadap kapasitas sumber, maka akan berpengaruh terhadap besarnya nilai variabel keputusan yang dapat menghasilkan kondisi optimal (menggunakan kaidah II) Karena banyaknya produksi yang harus dihasilkan maka besarnya tujuan juga akan berubah (kondisi maksimum atau minimum). 4. Penambahan Kendala-Kendala Baru Penambahan kendala (batasan) baru akan mempengaruhi penyelesaian optimal, apabila kendala baru tersebut aktif. Kendala baru tersebut aktif artinya belum dicakup oleh kendala-kendala yang sudah ada. Tetapi apabila kendala baru tersebut tidak aktif (disebut redundant), maka penambahan kendala baru itu tidak akan mempengaruhi penyelesaian optimal. Langkah pertama yang harus dilakukan adalah dengan memeriksa apakah kendala baru tersebut dapat dipenuhi oleh jawaban optimal. Apabila ternyata jawaban optimal memenuhi kendala baru, maka tidak perlu diperhatikan karena kendala baru tersebut tidak mempengaruhi kondisi optimal

yang telah ada. Tetapi jika tidak, maka kendala baru tersebut harus dimasukkan ke dalam masalah, sehingga penyelesaian simplex harus dilanjutkan sampai diperoleh kondisi optimal yang baru. 5. Penambahan Variabel Baru Penambahan variabel keputusan baru sebenarnya merupakan gabungan dari kasus perubahan pada koefisien-koefisien fungsi tujuan dan perubahan pada koefisien-koefisien teknis fungsi kendala). Adanya tambahan variabel baru sebenarnya dapat dianggap seolah-olah variabel tersebut sudah ada sebelumnya hanya koefisiennya adalah nol. Akibat dari adanya variabel yang baru tersebut akan mempengaruhi penyelesaian optimal, apabila variabel baru tersebut memperbaharui baris fungsi tujuan tabel simplex optimal.

Soal dan pembahasan yang saya buat: Maksimasi: z= 6x1 + 8x2 Dengan pembatas linear dan pembatas tanda 2x1+ 3x2 7 4x1+ 2x2 8 x2 x1 2 x2 4 x1, x2, 0 Pembahasan: Dari data tersebut, maka z 6x1 8x2 = 0

Tabel simplek awal: Basis Z S1 S2 S3 S4 Z 1 0 0 0 0 X1 -6 2 4 -1 0 X2 -8 3 2 1 1 S1 0 1 0 0 0 S2 0 0 1 0 0 S3 0 0 0 1 0 S4 0 0 0 0 1 NK 0 7 8 2 4

Tabel iterasi I Basis Z S1 X1 S3 S4 Z 1 0 0 0 40 X1 0 0 1 -5 0 X2 -5 2 -1 1 S1 0 1 0 0 0 S2 3/2 - -1 0 S3 0 0 0 1 0 S4 0 0 0 0 1 NK 12 3 2 -6 4

Tabel iterasi II Basis Z X2 X1 S3 S4 Z 1 0 0 0 0 X1 0 0 1 -5 0 X2 0 1 0 0 0 S1 5/2 - - S2 - 3/8 -5/4 S3 0 0 0 1 0 S4 0 0 0 0 1 NK 19 3/2 5/4 7 5/2

Tabel Perhitungan Elemen sisi Kanan dalam iterasi Persamaan Z 1 2 3 4 0 7 + D1 8 2 4 0 awal 12 3 + D1 2 -6 4 1 2 Optimum 19 + 5/2 D1 3/2 + D1/2 5/4 D1/4 -9/2 + D1/2 5/2 D1/2

Dari data diatas terjadi penambahan pada persamaan pertama sehingga persamaan berubah menjadi: 7 + D1 dan 3 +D1

Nilai optimum 1 didapat dari: = = 3/2 + D1

Informasi tabel perhitungan elemen sisi kanan dalam iterasi adalah: X1 = 3/2 + D1/2 0 X2 = 5/4 D1/4 0 X3 = -9/2 + D1/2 0 X4 = 5/2 D1/2 0

Untuk menghasilkan kelayakan: X1 = 3/2 + D1/2 0 D1 -3 X2 = 5/4 D1/4 0 D1 5 X3 = -9/2 + D1/2 0 D1 9 X4 = 5/2 D1/2 0 D1 5

-3