RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET
- Slides: 10
RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013 1
BAB 5. LINIER PROGRAMMING : DUALITAS DAN ANALISA SENSITIVITAS 2
DUALITAS Model Progam Linear mempunyai bentuk kembar. Bentuk pertama disebut Primal dan yang kedua Dual. Bentuk Dual berlawanan dari bentuk Primal.
Masalah Dualitas 1. Bentuk primal dapat berbentuk maksimasi atau minimasi, Maka bentuk dualnya pun berbentuk maksimasi atau minimasi, tetapi bentuknya berlawanan dari bentuk primal 2. Jumlah variabel pada primal akan selalu sama dengan jumlah constraint dalam dual begitu juga
Formulasi Masalah Dualitas 1. Memilih Variabel Keputusan 2. Menyatakan batasan dalam bentuk variabel a. Menyatakan batasan secara verbal b. Mengubah pernyataan batasan verbal menjadi peryataan matematik dalam bentuk variabel keputusan 3. Menyatakan fungsi tujuan dalam bentuk variabel a. Nyatakan tujuan secara verbal b. Mengubah pernyataan batasan verbal menjadi peryataan matematik dalam bentuk
Contoh • CV. DEF memproduksi dua produk A dan B. Tabel informasi mengenai produk A dan B tersaji sbb: Departeman Produksi I II Laba Per Unit Produk Jam Yang Tersedia A B 4 2 60 2 4 48 $8 $6
PRIMAL Maksimumkan Fungsi batasan Contoh Z = 8 Xa + 6 Xb 4 Xa + 2 Xb 60 2 Xa + 4 Xb 48 DUAL Maksimumkan Y 0 = 60 Ya + 48 Yb Fungsi batasan: 4 Ya + 2 Ya 8 2 Ya + 4 Yb 6
Analisa Sensivitas 1. Interpretasi informasi dalam masalah dualitas membawa kita ke dalam lingkup analisis sensitivitas. 2. Analisis sensitivitas digunakan untuk menjawab pertanyaan: Bila suatu parameter input berubah, apa pengaruhnya terhadap pemecahan optimal dari persoalan? • Karena: – harga-harga dan biaya selalu berubah – Pemasok sering mengalami kesulitan produksi dll
Masalah CV. DEF Maksimumkan Fungsi batasan Z = 8 Xa + 6 Xb 4 Xa + 2 Xb 60 2 Xa + 4 Xb 48
Tabel Optimal Pemecahan Masalah Cj Pandua n Jumlah Produk 2 4 3 0 0 A B M S 1 S 2 0 Sj 4 A 6 2/3 1 0 1/3 -1/3 0 3 M 16 2/3 5/6 0 1 -1/6 2/3 0 Sj 26 2/3 -5/3 0 0 -2/3 -1/3 1 Zj 76 2/3 23/6 4 3 5/6 2/3 0 11/ 0 0 -5/6 Cj-Zj Sumber : Richard I. Levin, dkk. Quantitatie Approaches to Management, 1993 6 -2/3 0