Anda di halaman 1dari 4

Basis W1 W2 W3 W4 W5 Ruas Kanan

W4 5 12 8 1 0 60
W5 10 6 8 0 1 50
Zj-Cj -50 -72 -64 0 0

Basis W1 W2 W3 W4 W5 Ruas Kanan


W2 0.41667 1 0.66667 0.08333 0 5
W5 7.5 0 4 -0.5 1 20
Zj-Cj -20 0 -16 6 0 360

Basis W1 W2 W3 W4 W5 Ruas Kanan


W2
W3
Zj-Cj
Rasio
5
8.33333333333

Rasio
12
2.66666666667

Rasio
Nama : Hamka Putra Syaftijar
NIM : 19011117078
Jurusan : Teknik Sipil (A1)
MK : Riset operasional
TUGAS 3

Model Linier Programing


Z = 40x1 + 45x2

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

Basis X1 X2 X3 X4 Ruas Rasio


Kanan
X1 1 -1.6667 -0.3333 0 -34.333 20.6
X4 0 -15 -4 1 -298 19.8667
Zj-Cj 0 -111.67 -13.333 0 -1373.3

Basis X1 X2 X3 X4 Ruas Rasio


Kanan
X1 1 0 0.11111 -0.1111 -1.2222 11
X2 0 1 0.26667 -0.0667 19.8667 -298
Zj-Cj 0 0 16.4444 -7.4444 845.111

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

Zj-Cj sudah tidak ada yang Negatif

Anda mungkin juga menyukai