Fungsi Kendala:
1) 4x1 + 2x2 ≤ 60
2) 2x1 + 4x2 ≤ 48
X1 ≥0 dan X2 ≥0
Mengubah fungsi tujuan dan fungsi
kendala/batasan dalam bentuk standar
•Fungsi kendala:
1) 4x1 + 2x2 ≤ 60 ⇨ 4x1 + 2x2 +s1 = 60
2) 2x1 + 4x2 ≤48 ⇨ 2x1 + 4x2 + s2 =
48
Fungsi tujuan:
Z = 8x1 + 6x2 + 0s1 + 0s2
Tabel Simpleks
CJ 8 6 0 0
Iterasi No XB XJ BI RI
CB X1 X2 S1 S2
1 S1 0 4 2 1 0 60 15
2 S2 0 2 4 0 1 48
I 24
4 (Zj) 0 0 0 0 0
Evaluasi 8 6 0 0
CJ 8 6 0 0
Iterasi No XB XJ BI RI
CB X1 X2 S1 S2
1 X1 8 1 1/2 1/4 0 15 30
2 S2 0 0 3 -1/2 1 18
I 6
4 (Zj) 0 0 0 0 120
Evaluasi 0 2 -2 0
CJ 8 6 0 0
Iterasi No XB XJ BI RI
CB X1 X2 S1 S2
1 X1 8 1 0 1/3 -1/6 12
2 X2 6 0 1 -1/6 1/3 6
II
4 (Zj) 0 0 5/3 2/3 132
Evaluasi 0 0 -5/3 -2/3