RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET

  • Slides: 10
Download presentation
RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013 1

RISET OPERASIONAL 1 RISET OPERASI TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013 1

BAB 5. LINIER PROGRAMMING : DUALITAS DAN ANALISA SENSITIVITAS 2

BAB 5. LINIER PROGRAMMING : DUALITAS DAN ANALISA SENSITIVITAS 2

DUALITAS Model Progam Linear mempunyai bentuk kembar. Bentuk pertama disebut Primal dan yang kedua

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

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.

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

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

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

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

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

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