Z = 1 X1 + -2 X2 + 3

Kendala
=
6 X1 + 1 X2 + 1
6 X1 + -1 X2 + 1
8 X1 + -1 X2 + -2
X1 , X2 , X3
Answer
Z max = 1 X1 + -2 X2 + 3
Kendala
= 6 X1 + 1 X2 + 1
6 X1 + -1 X2 + 1
8 X1 + -1 X2 + -2
X1 , X2 , X3 ,

Cj 1 -2 3 0
Cb Vb bi X1 X2 X3 S1
0 S1 75 6 1 1 1
-1M Q1 25 6 -1 1 0
-1M Q2 -55 8 -1 -2 0
Zj-Cj 30M -14M -1 2M 2 1M -3 0

Zj-Cj
Z = ( 0 -1M -1M ) ( 75 25
Z1 = ( 0 -1M -1M ) ( 6 6
Z2 = ( 0 -1M -1M ) ( 1 -1
Z3 = ( 0 -1M -1M ) ( 1 1
Z4 = ( 0 -1M -1M ) ( 1 0
Z5 = ( 0 -1M -1M ) ( 0 -1
Z6 = ( 0 -1M -1M ) ( 0 1
Z7 = ( 0 -1M -1M ) ( 0 0

Angka Baru
Baris Kunci = 25 6 -1 1 0 -1 1 0
4.167 1.000 -0.167 0.167 0.000 -0.167 0.167 0.000

S1
Angka Lama = 75 6 1 1 1 0 0 0
4.17 1.00 -0.17 0.17 0.00 -0.17 0.17 0.00
50.000 0.000 2.000 0.000 1.000 1.000 -1.000 0.000
Q2
Angka Lama = -55 8 -1 -2 0 0 0 1
4.17 1.00 -0.17 0.17 0.00 -0.17 0.17 0.00
-88.333 0.000 0.333 -3.333 0.000 1.333 -1.333 1.000
ZJ-CJ
Angka Lama = 30M -14M -1 2M 2 1M -3
4.17 1.00 -0.17 0.17
 ### 4.166667 0M 0 ### 1.833333 ### -2.8333
Tabel Iterasi 1
Cj 1 -2 3
Cb Vb bi X1 X2 X3
0 S1 50.000 0.00 2.00 0.00
1 X1 4.167 1.000 -0.167 0.167
-1M Q2 -88.333 0.00 0.33 -3.33
Zj-Cj ### 4.166667 0M 0 ### 1.833333 ### -2.8333
Angka Baru
Baris Kunci = 50.00 0.00 2.00 0.00 1.00 1.00 -1.00 0.00
50.00 0.00 2.00 0.00 1.00 1.00 -1.00 0.00

X1
Angka Lama = 4.167 1.000 -0.167 0.167 0.000 -0.167 0.167 0.000
50.000 0.000 2.000 0.000 1.000 1.000 -1.000 0.000
12.517 1.000 0.167 0.167 0.167 0.000 0.000 0.000
Q2
Angka Lama = -88.333 0.000 0.333 -3.333 0.000 1.333 -1.333 1.000
50.000 0.000 2.000 0.000 1.000 1.000 -1.000 0.000
-154.833 0.000 -2.327 -3.333 -1.330 0.003 -0.003 1.000
ZJ-CJ
Angka Lama = ### 4.166667 0M 0 ### 1.833333 ### -2.8333
50.00 0.00 2.00 0.00
155M 4.166667 0M 0 ### 1.833333 ### -2.8333

Tabel Iterasi 2
Cj 1 -2 3
Cb Vb bi X1 X2 X3
0 S1 12.52 0.00 0.00 0.00
1 X1 -154.83 0.00 -2.33 -3.33
S2 50.00 0.00 2.00 0.00
Zj-Cj 155M 4.166667 0M 0 ### 1.833333 ### -2.8333
X3

X3 < 75
X3 > 25
X3 = -55
> 0

X3 + 0 S1 + 0 S2 + 0 Q1 + 0 Q2

X3 + 1 S1 + 0 S2 + 0 Q1 + 0 Q2 <
X3 + 0 S1 + -1 S2 + 1 Q1 + 0 Q2 >
X3 + 0 S1 + 0 S2 + 0 Q1 + 1 Q2 =
S1 , S2 , Q1 , Q2 >

0 -1M -1M Indeks

S2 Q1 Q2
0 0 0 12.50
-1 1 0 4.17
0 0 1 -6.88
1M 0 0

-55 )^T - 0 = 30M

8 )^T - 1 = -14M - 1
-1 )^T - -2 = 2M - -2
-2 )^T - 3 = 1M - 3
0 )^T - 0 = 0M
0 )^T - 0 = 1M
0 )^T - -1M = 0
1 )^T - -1M = 0

( 0.1667 )

( 6 )

( 8 )

0M 1M 0M 0M
0.00 -0.17 0.17 0.00 ( -14M -1 )
0M 0 ### -0.16667 ### 0.1667 0M 0

0 0 -1M -1M Indeks

S1 S2 Q1 Q2
1.00 1.00 -1.00 0.00 50.00
0.000 -0.167 0.167 0.000 -25.00
0.00 1.33 -1.33 1.00 -66.250
0M ### ### 0M

( 1 )

( -0.167 )

( 1.33 )

0M ### ### 0M
1.00 1.00 -1.00 0.00 ( ### 0 )
### 0 0M 0 1M 0 0M 0

0 0 -1M -1M Indeks

S1 S2 Q1 Q2
0.00 0.00 0.00 0.00 #DIV/0!
-1.33 0.00 0.00 1.00 46.45
1.00 1.00 -1.00 0.00 #DIV/0!
0 0M 1M 0M OK
 75
25
-55
0
 Z = 2 X1 + 3 X2 + 1
Kendala
=
6 X1 + 2 X2 + 1
7 X1 + 2 X2 + 0
0 X1 + 1 X2 + 4
X1 , X2 , X3
Answer
Z max = 2 X1 + 3 X2 + 1
Kendala
= 6 X1 + 2 X2 + 1
7 X1 + 2 X2 + 0
0 X1 + 1 X2 + 4
X1 , X2 , X3 ,

Cj 2 3 1 0
Cb Vb bi X1 X2 X3 S1
0 S1 25 6 2 1 1
-1M Q1 9 7 2 0 0
-1M Q2 15 0 1 4 0
Zj-Cj -24M -7M -2 -3M -3 -4M -1 0

Zj-Cj
Z = ( 0 -1M -1M ) ( 25 9
Z1 = ( 0 -1M -1M ) ( 6 7
Z2 = ( 0 -1M -1M ) ( 2 2
Z3 = ( 0 -1M -1M ) ( 1 0
Z4 = ( 0 -1M -1M ) ( 1 0
Z5 = ( 0 -1M -1M ) ( 0 -1
Z6 = ( 0 -1M -1M ) ( 0 1
Z7 = ( 0 -1M -1M ) ( 0 0

Angka Baru
Baris Kunci = 9 7 2 0 0 -1 1 0
1.29 1.00 0.29 0.00 0.00 -0.14 0.14 0.00

S1
Angka Lama = 25 6 2 1 1 0 0 0
1.29 1.00 0.29 0.00 0.00 -0.14 0.14 0.00
17.29 0.00 0.29 1.00 1.00 0.86 -0.86 0.00
Q2
Angka Lama = 15 0 1 4 0 0 0 1
1.29 1.00 0.29 0.00 0.00 -0.14 0.14 0.00
15.00 0.00 1.00 4.00 0.00 0.00 0.00 1.00
ZJ-CJ
Angka Lama = -24M -7M -2 -3M -3 -4M -1
1.29 1.00 0.29 0.00
 -15M 2.571429 0M 0 -1M -2.4286 -4M -1
Tabel Iterasi 1
Cj 2 3 1
Cb Vb bi X1 X2 X3
0 S1 17.286 0.000 0.286 1.000
2 X1 1.286 0.000 -3.000 -1.000
-1M Q2 15.000 0.000 1.000 4.000
Zj-Cj -15M 2.571429 0M 0 -1M -2.42857 -4M -1
Angka Baru
Baris Kunci = 15.00 0.00 1.00 4.00 0.00 0.00 0.00 1.00
3.750 0.000 0.250 1.000 0.000 0.000 0.000 0.250

S1
Angka Lama = 17.286 0.000 0.286 1.000 1.000 0.857 -0.857 0.000
3.750 0.000 0.250 1.000 0.000 0.000 0.000 0.250
17.051 0.000 0.270 0.938 1.000 0.857 -0.857 -0.016
X1
Angka Lama = 1.286 0.000 -3.000 -1.000 1.000 0.000 0.000 0.000
3.750 0.000 0.250 1.000 0.000 0.000 0.000 0.250
5.036 0.000 -2.750 0.000 1.000 0.000 0.000 0.250
ZJ-CJ
Angka Lama = -15M 2.571429 0M 0 -1M -2.42857 -4M -1
3.75 0.00 0.25 1.00
0M 6.321429 0M 0 0M -2.17857 0M 0

Tabel Iterasi 2
Cj 2 3 1
Cb Vb bi X1 X2 X3
0 S1 17.051 0.000 0.270 0.938
2 X1 5.036 0.000 -2.750 0.000
3 X3 3.750 0.000 0.250 1.000
Zj-Cj 0M 6.321429 0M 0 0M -2.17857 0M 0
X3

X3 < 25
X3 > 9
X3 = 15
> 0

X3 + 0 S1 + 0 S2 + 0 Q1 +

X3 + 1 S1 + 0 S2 + 0 Q1 +
X3 + 0 S1 + -1 S2 + 1 Q1 +
X3 + 0 S1 + 0 S2 + 0 Q1 +
S1 , S2 , Q1 , Q2

0 -1M -1M Indeks

S2 Q1 Q2
0 0 0 4.17
-1 1 0 1.29
0 0 1 #DIV/0!
1M 0 0

15 )^T - 0 = -24M
0 )^T - 2 = -7M - 2
1 )^T - 3 = -3M - 3
4 )^T - 1 = -4M - 1
0 )^T - 0 = 0M
0 )^T - 0 = 1M
0 )^T - -1M = 0
1 )^T - -1M = 0

( 0.1429 )

( 6)

( 0)

0M 1M 0M 0M
0.00 -0.14 0.14 0.00 ( -7M -2
 0M 0 0M -0.28571 1M 0.2857 0M 0

0 0 -1M -1M Indeks

S1 S2 Q1 Q2
1.000 0.857 -0.857 0.000 17.286
1.000 0.000 0.000 0.000 -1.286
0.000 0.000 0.000 1.000 3.750
0M 0M -0.2857143 1M 0.2857143 0M

( 4.000 )

( 0.063 )

( -1.000 )

0M 0M -0.28571 1M 0.2857 0M
0.00 0.00 0.00 0.25 ( -4M -1
0M 0 0M -0.28571 1M 0.2857 1M 0.250

0 0 -1M -1M Indeks

S1 S2 Q1 Q2
1.000 0.857 -0.857 -0.016 18.188
1.000 0.000 0.000 0.250 #DIV/0!
0.000 0.000 0.000 0.250 3.750
0M 0M -0.2857143 1M 0.2857143 1M 0.25 OK
 0 Q2

0 Q2 < 25
0 Q2 > 9
1 Q2 = 15
> 0

)
)