Dualitas
Dualitas
DUALITAS
Seperti yang telah dijelaskan bahwa jika suatu primal problem program linear adalah
maksimum, maka dual problem dari program linear tersebut adalah minimum.
Sehingga formulasi persoalan rangkap (Dual Problem) dari persoalan utama (Primal
Problem) diatas, yaitu sebagai berikut :
1. Fungsi tujuan → W = HY : Minimum
2. Pembatasannya → A Y ≥ C T
Y≥0
𝑥1 ℎ1 𝑦1
𝑥2 ℎ2 𝑦2
C = [c1 c2 c3 … cn] , X = 𝑥3
.. , H ℎ3
..
= ,Y= 𝑦3
.. ,
𝑥𝑛 ℎ𝑚 𝑦𝑚
[ ] [ ] [ ]
A= a11 a12 . . a1n
Seperti yang telah dijelaskan bahwa jika suatu primal problem program linear adalah
maksimum, maka dual problem dari program linear tersebut adalah maksimum.
Sehingga formulasi persoalan rangkap (Dual Problem) dari persoalan utama (Primal
Problem) diatas, yaitu sebagai berikut :
1. Fungsi tujuan → W = HY : maksimum
2. Pembatasannya → A Y ≤ C T
Y≥0
xj 0 ; (j = 1,2,....,n)
4
yj 0 ; (i = 1,2,....,m)
xj 0 ; (j = 1,2,....,n)
Contoh :
Solusi :
Persoalan Primal :
Persoalan Dual :
y1, y2, , y3 0
D.p. : x1 + x2 + x3 4
x1 + 4x2 + x4 8
Solusi :
Persoalan Dual
Cari : y1 dan y2
D.p. : y1 + y2 2
y1 + 4y2 4
y1 4
7
y2 -3
y1 ; y2 0
3. Formulasikan persoalan rangkap dari persoalan utama program linier berikut dan
tentukan solusi optimumnya.
Persoalan Utama
Cari : x1 dan x2
2x1 + 4x2 6
x1, x1 0
Solusi :
Persoalan Rangkap
Cari : y1 dan y2
2y1 + 4y2 48
y1;y2 0
2x1 + 4x2 6
8
x1 , x 1 0
Cari : x1,x2,s1,dan s2
2x1 + 4x2 + s2 = 6
x1 x2 s1 s2 Z H
s1 4 2 1 0 0 8
s2 2 4 0 1 0 6
Z 60 48 0 0 -1 0
x1→ s1
4 2 1 0 0 8
2 4 0 1 0 6
4
60 48 0 0 -1 0
1
Hasil OBE untuk b14 menjadi :
1 ½ ¼ 0 0 2
2 4 0 1 0 6
60 48 0 0 -1 0
1 ½ ¼ 0 0 2
9
0 3 -½ 1 0 2
0 18 -15 0 -1 -120
1
Hasil OBE untuk b23 menjadi :
1 ½ ¼ 0 0 2
0 18 -15 0 -1 -120
−1
Hasil OBE untuk b12 ( 2 ) dan b32 (-18) menjadi
0 1 ¼ ¼ 0 2/3
0 0 -12 -6 -1 -132
DAFTAR PUSTAKA
10
Budnick, F. (1993). Applied Mathematics for Bussiness, Economics, and the Social Science
(Fourth Edition ed.). (M. M. Jhonson, Ed.) New York: McGraw-Hill Book Co.
Ruminta. (2009). Matriks Persamaan Linear dan Pemrograman Linear. Bandung: Rekayasa
Sains.