RISET OPERASI

1.Linier programming dualitas

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

     Bentuk Dual berlawanan dari bentuk Primal.

2.Masalah dualitas

a)    Bentuk primal dapat berbentuk maksimasi atau minimasi, Maka bentuk dualnya pun berbentuk maksimasi atau minimasi, tetapi bentuknya berlawanan dari bentuk primal

b)   Jumlah variabel pada primal akan selalu sama dengan jumlah constraint dalam dual begitu juga sebaliknya.

3.Formulasi masalah dualitas

·         Memilih Variabel Keputusan

·         Menyatakan batasan dalam bentuk variabel

1. Menyatakan batasan secara verbal
2. Mengubah pernyataan batasan verbal menjadi peryataan matematik dalam bentuk variabel keputusan

·         Menyatakan fungsi tujuan dalam bentuk variabel

3. Nyatakan tujuan secara verbal
4. Mengubah pernyataan batasan verbal menjadi peryataan matematik dalam bentuk variabel keputusan.

Sumber : TIM DOSEN RISET OPERASI UNIVERSITAS GUNADARMA SEPTEMBER 2013