Tabel 5.41 Pengiterasian Simplex September 2005 Tahap Optimal
Basic
Z
X
12
X
22
X
32
X
42
X
52
S1
S2
S3
S
4
S
5
S
6
S
7
S
8
S
9
S
10
S
11
S
12
S
13
S
14
S
15
S
16
S
17
S
18
S
19
S
20
S
21
S
22
Solution
Z
1
0
0
0
0
0
0
0
0
4704,5408
0
0
0
0
0
0
0
0
0
0
0
0
0
469,5609
469,5609
0
0
0
1521454443,6631
S1
0
0
0
0
0
0
1
0
0
-0,0392
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0015
-0,0015
0
0
0
536,8235
S2
0
0
0
0
0
0
0
1
0
-0,1569
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0003
-0,0003
0
0
0
119,2941
S3
0
0
0
0
0
0
0
0
1
-0,1569
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0003
-0,0003
0
0
0
119,2941
X
52
0
0
0
0
0
1
0
0
0
4,7059
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,8235
-0,8235
-1
-1
0
119901,1765
S
5
0
0
0
0
0
0
0
0
0
-0,3333
1
0
0
0
0
0
0
0
0
0
0
0
0
0,0000
0,0000
0
0
0
0,0000
S
6
0
0
0
0
0
0
0
0
0
-11,7837
0
1
0
0
0
0
0
0
0
0
0
0
0
0,3928
0,3928
0
0
0
9931977,9889
S
7
0
0
0
0
0
0
0
0
0
-14,0867
0
0
1
0
0
0
0
0
0
0
0
0
0
0,0106
0,0106
0
0
0
6951142,0860
S
8
0
0
0
0
0
0
0
0
0
-1,1765
0
0
0
1
0
0
0
0
0
0
0
0
0
0,0392
0,0392
0
0
0
10497684,7059
S
9
0
0
0
0
0
0
0
0
0
-32,4394
0
0
0
0
1
0
0
0
0
0
0
0
0
1,0813
1,0813
0
0
0
6784111,4325
S
10
0
0
0
0
0
0
0
0
0
-31,2550
0
0
0
0
0
1
0
0
0
0
0
0
0
1,0418
1,0418
0
0
0
11408456,6397
S
11
0
0
0
0
0
0
0
0
0
-25,4413
0
0
0
0
0
0
1
0
0
0
0
0
0
-0,9540
-0,9540
0
0
0
9843239,6189
S
12
0
0
0
0
0
0
0
0
0
-9,7959
0
0
0
0
0
0
0
1
0
0
0
0
0
0,1045
0,1045
0
0
0
29771973,8719
S
13
0
0
0
0
0
0
0
0
0
-20,8445
0
0
0
0
0
0
0
0
1
0
0
0
0
-0,7817
-0,7817
0
0
0
58706925,3551
S
14
0
0
0
0
0
0
0
0
0
-34,5237
0
0
0
0
0
0
0
0
0
1
0
0
0
-1,2946
-1,2946
0
0
0
300948356,5539
S
15
0
0
0
0
0
0
0
0
0
-36,9471
0
0
0
0
0
0
0
0
0
0
1
0
0
-1,3855
-1,3855
0
0
0
118799952,3315
S
16
0
0
0
0
0
0
0
0
0
-6,9503
0
0
0
0
0
0
0
0
0
0
0
1
0
-0,2606
-0,2606
0
0
0
62768348,5870
S
17
0
0
0
0
0
0
0
0
0
-1,6533
0
0
0
0
0
0
0
0
0
0
0
0
1
-0,0620
-0,0620
0
0
0
18956711,6042
X
12
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
216960,0000
X
22
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
282000,0000
X
32
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
396240,0000
X
42
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
360480,0000
S
22
0
0
0
0
0
0
0
0
0
-4,7059
0
0
0
0
0
0
0
0
0
0
0
0
0
0,8235
0,8235
1
1
1
60578,8235
 |