![]() Tabel 5.35 Pengiterasian Simplex Agustus 2005 Tahap Optimal
Basic
Z
X
11
X
21
X
31
X
41
X
51
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
1516270491,7918
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
553,0588
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
122,9020
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
122,9020
X
51
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
161872,9412
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,000
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
10446041,6042
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
7383025,4478
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
10929251,7647
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
7376973,7321
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
12174554,7875
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
10544972,3008
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
31066820,3050
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
61307554,9753
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
313404249,3461
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
123999248,4364
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
65363226,0144
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
19734996,0855
X
11
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
211920,0000
X
21
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
276000,0000
X
31
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
377760,0000
X
41
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
346080,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
14767,0588
|