Pertemuan ke- 4

Dualitas
3.3 Dualitas
Setiap persoalan program linier mempunyai suatu
program linier lain yang saling berkaitan yang
disebut “dual”
Langkah-langkah:
1. Jadikan model primal standard
2. Untuk setiap kendala primal terdapat 1 peubah
dual
3. Untuk setiap peubah primal terdapat 1 kendala
dual
4. Koefisien fungsi tujuan primal sebagai nilai sisi
kanan kendala dual dan nilai sisi kanan primal
sebagai koefisien fungsi tujuan dual.
 Perhatikan tabel ringkasan berikut:
Variabel primal
X1 x2 … Xj … Xn
c1 c2 … cj … cn
a11 a12 … a1j … a1n b1
a21 a22 … a2j … a2n b2
… …
…
am1 am2 … amj … amn bm

Kendala dual ke-j Tujuan dual

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
Tujuan primal Dual
Standard Tujuan Kendala variabel
Maksimisasi minimisasi  tdk dibatasi
Minimisasi maksimisasi  tdk dibatasi
Soal Latihan - 4
1. Setiap persoalanan program linier mempunyai
suatu program linier lain yang saling berkaitan
yang disebut
a. Trigono
b. Dual
c. Kuartet
d. Matriks
e. Primal
2. Koefisien fungsi tujuan primal sebagai nilai sisi kanan kendala
dual dan nilai sisi kanan primal sebagai koefisien fungsi tujuan
dual. Merupakan langkah dualitas ke?
a. 1
b. 2
c. 3
d. 4
e. 5

3. Untuk setiap kendala primal terdapat 1 peubah dual. Meruakan

langkah dualitas ke?
a. 1
b. 2
c. 3
d. 4
e. 5
4. Untuk setiap peubah primal terdapat 1 kendala dual. Merupakan
langkah dari Dualitas ke?
a. 1
b. 2
c. 3
d. 4
e. 5

5. Tujuan primal standar minimal memiliki variabel?

a. Minimisasi
b. Maksimisasi
c. Tidak Terbatas
d. Kendala
e. Formal