Tabel 5.30 Pengiterasian
Simplex Agustus 2005 Tahap Dasar
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
-1292,8555
-1292,8555
-999,7149
-999,7149
-999,7149
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S1
0
0,0083
0,0083
0,0083
0,0083
0,0083
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12000
S2
0
0,0278
0,0278
0,0333
0,0333
0,0333
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43200
S3
0
0,0278
0,0278
0,0333
0,0333
0,0333
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43200
S
4
0
0,1750
0,1750
0,2125
0,2125
0,2125
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
273600
S
5
0
0,0583
0,0583
0,0708
0,0708
0,0708
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91200
S
6
0
1,6694
1,6694
2,5040
2,5040
2,5040
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13478400
S
7
0
2,4546
2,4546
2,9934
2,9934
2,9934
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11232000
S
8
0
0,1667
0,1667
0,2500
0,2500
0,2500
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11232000
S
9
0
4,5956
4,5956
6,8934
6,8934
6,8934
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
15724800
S
10
0
4,4278
4,4278
6,6417
6,6417
6,6417
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
20217600
S
11
0
5,4063
5,4063
5,4063
5,4063
5,4063
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
17971200
S
12
0
1,6098
1,6098
2,0816
2,0816
2,0816
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
33696000
S
13
0
4,4295
4,4295
4,4295
4,4295
4,4295
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
67392000
S
14
0
7,3363
7,3363
7,3363
7,3363
7,3363
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
323481600
S
15
0
7,8513
7,8513
7,8513
7,8513
7,8513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
134784000
S
16
0
1,4769
1,4769
1,4769
1,4769
1,4769
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
67392000
S
17
0
0,3513
0,3513
0,3513
0,3513
0,3513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
20217600
S
18
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
S
19
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
S
20
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
S
21
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
S
22
0
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
176640
Pivot Column
Pivot Row
Pivot Element
:
X
11
:
S
18
:
1
 |