Tabel 5.36 Pengiterasian
Simplex September
2005 Tahap Dasar
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
-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
12960000
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
10800000
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
10800000
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
15120000
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
19440000
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
17280000
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
32400000
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
64800000
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
311040000
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
129600000
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
64800000
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
19440000
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
216960
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
282000
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
396240
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
360480
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
180480
Pivot Column
Pivot Row
Pivot Element
:
X
12
:
S
18
:
1
 |