Anda di halaman 1dari 4

Pertemuan ke- 4 Dualitas

3.3 Dualitas
Setiap persoalan program linier mempunyai suatu program linier lain yang saling berkaitan yang disebut dual Langkah-langkah: Jadikan model primal standard Untuk setiap kendala primal terdapat 1 peubah dual Untuk setiap peubah primal terdapat 1 kendala dual Koefisien fungsi tujuan primal sebagai nilai sisi kanan kendala dual dan nilai sisi kanan primal sebagai koefisien fungsi tujuan dual.
1 TEKNIK RISET OPERASIONAL

1. 2. 3.

4.

X1 c1 a11 a21 am1

Perhatikan tabel ringkasan berikut: Variabel primal x2 Xj Xn c2 a12 a22 cj a1j a2j cn a1n a2n b1 b2 bm

am2

amj

amn

Kendala dual ke-j


TEKNIK RISET OPERASIONAL

Tujuan dual
2

Latihan: ubah dari bentuk primal ke bentuk dual 1. maks z = 5x1 + 12x2 + 4x3 dgn kendala x1 + 2x2 + x3 10 2x1 x2 + 3x3 = 8 x1,x2,x3 0 2.min z = 15x1 + 12x2 dgn kendala x1 + x2 1,5 2x1 + 4x2 5 x1, x2 0 3. maks z = 5x1 + 6x2 dgn kendala -x1 + 5x2 3 4x1 + 7x2 8 x1 tdk dibatasi x2 0
3 TEKNIK RISET OPERASIONAL

Tujuan primal

Dual

Standard variabel Maksimisasi tdk dibatasi Minimisasi tdk dibatasi

Tujuan
minimisasi

Kendala

maksimisasi

4 TEKNIK RISET OPERASIONAL