Contoh 2
Contoh 2
8 x 1 + 6 x 2 + x 3 ≤ 48 → 8 x 1 + 6 x 2 + x 3+ s 1 = 48
4 x 1 + 2 x 2 ≤ 20 → 4 x 1 + 2 x 2+ s 2 = 20
2 x1 +1,5 x 2+1,5 x 2 ≤ 8 → 2 x1 +1,5 x 2+1,5 x 2 +s 3 = 8
x2≤ 5 → x 2+ s 4=5
Maks Z = 60 x 1 + 30 x 2 + 20 x 3 + 0 s1 +0 s 2 +0 s 3 +0 s 4
Contoh 3 :
x1 + x2 ≤ 4 → x 1 + x 2 + s1 = 4
x1 - x2 ≤ 6 → x 1 - x 2 + s2 = 6
Min Z = 2 x 1 - 3 x 2 + 0 s1 +0 s 2