150

12 6 1320 12 pivot 12
8 15 1540 8 nol 8

OBE-1
1 0.5 110 0.5 nol
0 11 660 11 pivot

OBE-2
1 0 80 X1 = 80
0 1 60 X2 = 60

10 18 5100 OBE-1 1 1.8 510

16 12 4800 0 -16.8 -3360

10 16 8 2560 OBE-1 1 1.6 0.8

5 0 18 2200 0 -8 14
22 10 0 2360 0 -25.2 -17.6

4 10 20 22 31600 OBE-1 1 2.5

8 15 16 18 32300 0 -5
12 20 10 14 31800 0 -10
16 8 14 10 25400 0 -32

400 700 600 500

5 0 20 22 32700 OBE-1 1 0
10 15 0 26 30100 0 15
16 20 18 0 35600 0 20
20 0 12 25 38600 0 0

700 500 800 600

120

6 2520
15 3000

OBE-2 1 0 150
0 1 200

256 OBE-2 1 0 3.6 440 OBE-3 1

920 0 1 -1.75 -115 0
-3272 0 0 -61.7 -6170 0

5 5.5 7900 OBE-2 1 0 -7 -7.5

-24 -26 -30900 0 1 4.8 5.2
-50 -52 -63000 0 0 -2 0
-66 -78 -101000 0 0 87.6 88.4

4 4.4 6540 OBE-2 1 0 4 4.4

-40 -18 -35300 0 1 -2.667 -1.2
-46 -70.4 -69040 0 0 7.333 -46.4
-68 -63 -92200 0 0 -68 -63
 0 0 80
1 0 60
0 1 100

-7550 OBE-3 1 0 0 -7.5 -3350 OBE-4

6180 0 1 0 5.2 3300
-1200 0 0 1 0 600
96760 0 0 0 88.4 44200

6540 OBE-3 1 0 0 29.71 18525.45 OBE-4

 -2353 0 1 0 -18.07 -10343.64
-21973 0 0 1 -6.327 -2996.364
-92200 0 0 0 -493 -295953
1 0 0 0 400
0 1 0 0 700
0 0 1 0 600
0 0 0 1 500

1 0 0 0 700
0 1 0 0 500
0 0 1 0 800
0 0 0 1 600
 150 200
10 16 8 3360 10 16
5 0 18 2560 5 8
22 10 0 2760 22 10

OBE-1
1 1.6 0.8 336 150 100
0 -8 14 880
0 -25.2 -17.6 -4632 12 5
OBE-2 8 18
1 0 3.6 512 5 10
0 1 -1.75 -110 17 8
0 0 -61.7 -7404

OBE-3 1 0 0 80
0 1 0 100
0 0 1 120
250
8 6700
18 6850
13 8550

250 200

6 15 6800
9 22 9650
12 8 6350
14 10 8850
 300 250 0 0
BASIS X1 X2 X3 X4 RHS
X3 12 6 1 0 1320
X4 8 15 0 1 1540
Zj -Cj -300 -250 0 0 0
vr msk

ITERASI-1 BASIS X1 X2 X3 X4 RHS

X1 1 0.5 0.083333 0 110
X4 0 11 -0.66667 1 660
Zj -Cj 0 -100 25 0 33000
vr msk

iterasi-2 BASIS X1 X2 X3 X4 RHS

X1 1 0 0.113636 -0.04545 80
X2 0 1 -0.06061 0.09091 60
Zj -Cj 0 0 18.93939 9.09091 39000
rasio
110 vr klr 12 pivot
192.5

rasio
220
60 vr klr 11 pivot

X1 = 80
X2 = 60
solusi Z= 39000
optimal
 Formulasi

S/t

STANDARD

Cj 25 20 0 0
BASIS X1 X2 X3 X4 RHS
X3 15 8 1 0 3850
x4 10 28 0 1 7100
Zj - Cj -25 -20 0 0 0
v_msk
Iterasi-1
BASIS X1 X2 X3 X4 RHS
X1 1 0.53333 0.066667 0 256.666667
X4 0 22.6667 -0.66667 1 4533.33333
Zj - Cj 0 -6.66667 1.666667 0 6416.66667
v_msk
Iterasi-2
BASIS X1 X2 X3 X4 RHS
X1 1 0 0.082353 -0.02353 150
X2 0 1 -0.02941 0.04412 200
Zj - Cj 0 0 1.470588 0.29412 7750
 ≤
Max Z = 25 X1 + 20 X2
15 X1 + 8 X2 <= 3850
10 X1 + 28 X2 <= 7100

Max Z = 25 X1 + 20 X2 + 0 X3 +0 X4

s/t 15 X1 + 8 X2 + X3 = 3850
10 X1 + 28 X2 + X4 = 7100

rasio
256.66667 V-klr 15 pivot
710 X1 masuk X3 keluar

rasio
481.25
200 V-klr 22.6667 pivot
blm optimal X1 masuk X3 keluar

solusi optimal
X1 = 150
X2 = 200
sdh optimal Z= 7750

Z = 25 (150) + 20 (200) = 7.750

(1) 110 X1 + 80 X2 <= 22000 X1 0 200
(2) 30 X1 + 80 X2 <= 15200 X2 275 0
(3) 80 X1 + 100 X2 <= 22400

(1) - (2) 110 80 22000 1 0.7272727 200

30 80 15200 0 58.181818 9200

(1) - (3) 110 80 22000 1 0.7272727 200

80 100 22400 0 41.818182 6400

(2) - (3) 30 80 15200 1 2.6666667 506.66667

80 100 22400 0 -113.3333 -18133.33
 X1 0 506.66667 X1 0 280
X2 190 0 X2 224 0

1 0 85
0 1 158.125

1 0 88.695652
0 1 153.04348

1 0 80
0 1 160
awal 300 250 0 0 0 -M 0
BASIS X1 X2 X3 X4 X5 X6 X7
X3 12 6 1 0 0 0 0
X4 8 15 0 1 0 0 0
X6 1 0 0 0 -1 1 0
X8 0 1 0 0 0 0 -1
Zj -Cj -300 -250 0 0 0 M 0

Zj -Cj -M-300 -250 0 0 M 0 0

Zj -Cj -M-300 -M-250 0 0 M 0 M

Zj -Cj -300 -250 0 0 0 0 0

Zj -Cj -1 -1 0 0 1 0 1

FASA-1 BASIS X1 X2 X3 X4 X5 X6 X7
X3 12 6 1 0 0 0 0
X4 8 15 0 1 0 0 0
X6 1 0 0 0 -1 1 0
X8 0 1 0 0 0 0 -1
Zj -Cj -1 -1 0 0 1 0 1
v msk
itrs-1
BASIS X1 X2 X3 X4 X5 X6 X7
X3 0 6 1 0 12 -12 0
X4 0 15 0 1 8 -8 0
X1 1 0 0 0 -1 1 0
X8 0 1 0 0 0 0 -1
Zj -Cj 0 -1 0 0 0 1 1
v msk
itrs-2 BASIS X1 X2 X3 X4 X5 X6 X7
X3 0 0 1 0 12 -12 6
X4 0 0 0 1 8 -8 15
 X1 1 0 0 0 -1 1 0
X2 0 1 0 0 0 0 -1
Zj -Cj 0 0 0 0 0 1 0

AWAL BASIS X1 X2 X3 X4 X5 X6 X7
FASA-2 X3 0 0 1 0 12 -12 6
X4 0 0 0 1 8 -8 15
X1 1 0 0 0 -1 1 0
X2 0 1 0 0 0 0 -1
Zj -Cj -300 -250 0 0 0 0 0

FASA-2 BASIS X1 X2 X3 X4 X5 X7 RHS

X3 0 0 1 0 12 6 660
X4 0 0 0 1 8 15 770
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj -Cj -300 -250 0 0 0 0 0
Zj -Cj 0 -250 0 0 -300 0 12000
Zj -Cj 0 0 0 0 -300 -250 19500

AWAL BASIS X1 X2 X3 X4 X5 X7 RHS

FASA-2 X3 0 0 1 0 12 6 660
X4 0 0 0 1 8 15 770
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj -Cj 0 0 0 0 -300 -250 19500
V-MSK
itrs-1 BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.0833 0 1 0.5 55
X4 0 0 -0.667 1 0 11 330
X1 1 0 0.0833 0 0 0.5 95
X2 0 1 0 0 0 -1 30
Zj -Cj 0 0 25 0 0 -100 36000
 v msk
itrs-2 BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.1136 -0.045 1 0 40
X7 0 0 -0.061 0.0909 0 1 30
X1 1 0 0.1136 -0.045 0 0 80
X2 0 1 -0.061 0.0909 0 0 60
Zj -Cj 0 0 18.939 9.0909 0 0 39000
-M
X8 RHS rassio
0 1320
0 1540
0 40
1 30
M 0 -M

M -40M -M

0 -70M perlu dipisah tp M dan dgn M

0 0 tp M fasa-2
0 -70 dgn M fasa-1

X8 RHS rasio
0 1320 110
0 1540 192.5
0 40 40 v klr 1 PIVOT
1 30 ~
0 -70

X8 RHS rasio
0 840 140
0 1220 81.33333
0 40 ~
1 30 30 v klr 1 PIVOT
0 -30

X8 RHS
-6 660
-15 770
 0 40
1 30
1 0 AKHIR
FASA-1

X8 RHS
-6 660
-15 770
0 40
1 30
0 0

rasio
55 v klr 12 pivot
96.25

rasio
110
30 v klr 11 pivot
190
 X1 = 80
X2 = 60
SOLUSIOPTIMAL Z= 39000
awal 400 500 0 0 0 -M 0 -M
BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 12 6 1 0 0 0 0 0
X4 8 15 0 1 0 0 0 0
X6 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj -Cj -400 -500 0 0 0 M 0 M
Zj -Cj -M-300 -250 0 0 M 0 0 M
Zj -Cj -M-300 -M-250 0 0 M 0 M 0
Zj -Cj -300 -250 0 0 0 0 0 0
Zj -Cj -1 -1 0 0 1 0 1 0

FASA-1 BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 12 6 1 0 0 0 0 0
X4 8 15 0 1 0 0 0 0
X6 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj -Cj -1 -1 0 0 1 0 1 0
v msk
itrs-1
BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 0 6 1 0 12 -12 0 0
X4 0 15 0 1 8 -8 0 0
X1 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj -Cj 0 -1 0 0 0 1 1 0
v msk
itrs-2 BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 0 0 1 0 12 -12 6 -6
X4 0 0 0 1 8 -8 15 -15
X1 1 0 0 0 -1 1 0 0
X2 0 1 0 0 0 0 -1 1
Zj -Cj 0 0 0 0 0 1 0 1
AWAL BASIS X1 X2 X3 X4 X5 X6 X7 X8
FASA-2 X3 0 0 1 0 12 -12 6 -6
X4 0 0 0 1 8 -8 15 -15
X1 1 0 0 0 -1 1 0 0
X2 0 1 0 0 0 0 -1 1
Zj -Cj -300 -250 0 0 0 0 0 0

FASA-2 BASIS X1 X2 X3 X4 X5 X7 RHS

X3 0 0 1 0 12 6 660
X4 0 0 0 1 8 15 770
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj -Cj -300 -250 0 0 0 0 0
0 -250 0 0 -300 0 12000
Zj -Cj 0 0 0 0 -300 -250 19500

BASIS X1 X2 X3 X4 X5 X7 RHS rasio

X3 0 0 1 0 12 6 660 55
X4 0 0 0 1 8 15 770 96.25
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj -Cj 0 0 0 0 -300 -250 19500

itrs-1 BASIS X1 X2 X3 X4 X5 X7 RHS rasio

X5 0 0 0.0833 0 1 0.5 55 110
X4 0 0 -0.667 1 0 11 330 30
X1 1 0 0.0833 0 0 0.5 95 190
X2 0 1 0 0 0 -1 30
Zj -Cj 0 0 25 0 0 -100 36000
v msk
itrs-2 BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.1136 -0.045 1 0 40
X7 0 0 -0.061 0.0909 0 1 30
 X1 1 0 0.1136 -0.045 0 0 80
X2 0 1 -0.061 0.0909 0 0 60
Zj -Cj 0 0 18.939 9.0909 0 0 39000 SOLUSIOPTIMAL
 RHS rassio
1320
1540
40
30
0
-40M
-70M
0 tp M fasa-2
-70 dgn M fasa-1

RHS rasio
1320 110
1540 192.5
40 40 v klr
30
-70

RHS rasio
840 140
1220 81.33333
40
30 30 v klr
-30

RHS
660
770
40
30
0 AKHIR
FASA-1
 RHS
660
770
40
30
0

v klr

v klr
SOLUSIOPTIMAL
 1600 1200 1400 0 0
BASIS W1 W2 W3 W4 W5 RK rasio
W4 20 6 10 1 0 160 8
W5 8 20 14 0 1 140 17.5
Zj - Cj -1600 -1200 -1400 0 0 0
v-msk
itrs-1 BASIS W1 W2 W3 W4 W5 RK rasio
W1 1 0.3 0.5 0.05 0 8 26.66667
W5 0 17.6 10 -0.4 1 76 4.318182
Zj - Cj 0 -720 -600 80 0 12800
v-msk
itrs-2 BASIS W1 W2 W3 W4 W5 RK rasio
W1 1 0 0.3295 0.0568 -0.017 6.7045 20.34483
W2 0 1 0.5682 -0.023 0.0568 4.3182 7.6
Zj - Cj 0 0 -190.9 63.636 40.909 15909
v-msk
itrs-3 BASIS W1 W2 W3 W4 W5 RK
W1 1 -0.58 0 0.07 -0.05 4.2
W3 0 1.76 1 -0.04 0.1 7.6
Zj - Cj 0 336 0 56 60 17360 solusi optimal
shadow price
X1 X2 Z
56 60 17360
160 140 17360
C1 C2
 v-klr 20 pivot

v-klr 17.6 pivot

v-klr 0.5682 pivot

solusi optimal
 16 24 0 0
BASIS W1 W2 W3 W4 RK rasio
W3 2 4 1 0 6 1.5
W4 4 3 0 1 3 1
Zj - Cj -16 -24 0 0 0
v-msk
itrs-1 BASIS W1 W2 W3 W4 RK
W3 -3.333 0 1 -1.333 2
W2 1.3333 1 0 0.3333 1
Zj - Cj 16 0 0 8 24 SOLUSI OPTIMAL
SHADOW PRICE
X1 X2 Z
0 8 24
 Minimize Z = $6x1 + $3x2
subject to: 2x1 + 4x2  16 W1

4x2 + 3x2  24 W2

x1, x2  0 SIMPLEKS DUA-FASA

DUAL
MAX Z = 16 W1 + 24 W2
SHADOW
PRICE S/T 2 W1 + 4W2 ≤ 6
4 W1 + 3 W2 ≤ 3 SIMPLEKS BIASA

BENTUK STANDAR

MIN Z = 16 W1 + 24 W2 + 0 W3 + 0 W4

S/T 2 W1 + 4 W2 + W3 = 6
4 W1 + 3 W2 + W4 = 3

16 24 0 0
BASIS W1 W2 W3 W4 RHS rasio
W3 2 4 1 0 6 1.5
W4 4 3 0 1 3 1 3
Zj - Cj -16 -24 0 0 0
v-msk
Iterasi-1
BASIS W1 W2 W3 W4 RHS
W3 -3.333333 0 1 -1.333333 2 X1 =
W2 1.333333 1 0 0.333333 1 X2 =
Zj - Cj 16 0 0 8 24 solusi
X1 X2 optimal Z=
SHADOW PRICE
PRIMAL
MIN Z = C1 X1 + C2 X2

S/T A11 X1 + A12 X2 ≥ B1 16 W1

A21 X1 + A22 X2 ≥ B2 24 W2

A AT
C CT
B BT

pivot

0
8

24 24