W4 5 12 8 1 0 60
W5 10 6 8 0 1 50
Zj-Cj -50 -72 -64 0 0
Rasio
12
2.66666666667
Rasio
Nama : Hamka Putra Syaftijar
NIM : 19011117078
Jurusan : Teknik Sipil (A1)
MK : Riset operasional
TUGAS 3
Pembatas
-3x1 + 5x2 ≥ 103
-12x1 + 5x2 ≥ 114
Bentuk Baku
z - 40x1 - 45x2 = 0
-3x1 + 5x2 + x3 = 103
-12x1 + 5x2 + x4 = 114
Ruas
Basis X1 X2 X3 X4 Rasio
Kanan
X3 -3 5 1 0 103 20.6
X4 -12 5 0 1 114 22.8
Zj-Cj -40 -45 0 0
Ruas
Basis X1 X2 X3 X4 Rasio
Kanan
X2 -0.6 1 0.2 0 20.6 -34.333
X4 -9 0 -1 1 11 -1.2222
Zj-Cj -67 0 9 0 927
Ruas
Basis X1 X2 X3 X4 Kanan Rasio
X1 1 -1.6667 -0.3333 0 -34.333
X4 0 -15 -4 1 -298
Zj-Cj 0 0 82.2222 0 252688