a 21 X 1 +a22 X 2 +...+a2 n X n ≤b 2
a m 1 X 1 +a m 2 X 2+...+ amn X n ≤ b m
X 1 , X 2 ,... , X n ≥ 0
Dual
Minimasi :
W =b1 Y 1+ b2 Y 2+...+b m Y m fungsi tujuan
a 11 Y 1 +a 21 Y 2 +...+am 1 Y m ≥ c1 fungsi pembatas
a 12 Y 1+ a22 Y 2 +...+a m 2 Y m ≥ c 2
Y 1 ,Y 2 , ... ,Y m ≥ 0
Primal
Minimasi :
Z=c 1 X 1+ c 2 X 2 +...+c n X n fungsi tujuan
a 11 X 1+ a12 X 2+...+ a1 n X n ≥ b1 fungsi pembatas
a 21 X 1 +a22 X 2 +...+a2 n X n ≥b 2
a m 1 X 1 +a m 2 X 2+...+ amn X n ≥ b m
X 1 , X 2 ,... , X n ≥ 0
Dual
Masimasi :
W =b1 Y 1+ b2 Y 2+...+b m Y m fungsi tujuan
a 11 Y 1 +a 21 Y 2 +...+am 1 Y m ≤c 1 fungsi pembatas
a 12 Y 1+ a22 Y 2 +...+a m 2 Y m ≤ c 2
Y 1 ,Y 2 , ... ,Y m ≥ 0
a 21 X 1 +a22 X 2 +...+a2 n X n ≤b 2
X 1 , X 2 ,... , X n ≥ 0
Pembatas 2 X 1 +3 X 2 +6 X 3 ≤ 60
2 X 1 +2 X 2 +4 X 3 ≤ 40
X 1 +3 X 2 +5 X 3 ≤ 30
X1 , X2 , X3≥ 0
Dual
Minimasi
W =60 X 1 +40 X 2+30 X 3
Pembatas 2 X 1 +2 X 2 + X 3 ≥2000
3 X 1 +2 X 2 +3 X 3 ≥5000
6 X 1 + 4 X 2 +5 X 3 ≥ 4000
X1 , X2 , X3≥ 0
Primal
Fungsi tujuan:
Maksimasi Z=4 x 1 +5 x 2+6 x 3
Fungsi pembatas