![]() Tabel 5.40 Pengiterasian Simplex September 2005 Tahap Iterasi Keempat
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
-999,7149
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1292,8555
1292,8555
999,7149
999,7149
0
1401587449,073
S1
0
0
0
0
0
0,0083
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0083
-0,0083
-0,0083
-0,0083
0
1536,0000
S2
0
0
0
0
0
0,0333
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0278
-0,0278
-0,0333
-0,0333
0
4116,0000
S3
0
0
0
0
0
0,0333
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,0278
-0,0278
-0,0333
-0,0333
0
4116,0000
S
4
0
0
0
0
0
0,2125
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
-0,1750
-0,1750
-0,2125
-0,2125
0
25479,0000
S
5
0
0
0
0
0
0,0708
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
-0,0583
-0,0583
-0,0708
-0,0708
0
8493,0000
S
6
0
0
0
0
0
2,5040
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
-1,6694
-1,6694
-2,5040
-2,5040
0
10232213,710
S
7
0
0
0
0
0
2,9934
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
-2,4546
-2,4546
-2,9934
-2,9934
0
7310057,891
S
8
0
0
0
0
0
0,2500
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
-0,1667
-0,1667
-0,2500
-0,2500
0
10527660,000
S
9
0
0
0
0
0
6,8934
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
-4,5956
-4,5956
-6,8934
-6,8934
0
7610634,987
S
10
0
0
0
0
0
6,6417
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
-4,4278
-4,4278
-6,6417
-6,6417
0
12204803,629
S
11
0
0
0
0
0
5,4063
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
-5,4063
-5,4063
-5,4063
-5,4063
0
10491457,502
S
12
0
0
0
0
0
2,0816
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
-1,6098
-1,6098
-2,0816
-2,0816
0
30021563,989
S
13
0
0
0
0
0
4,4295
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
-4,4295
-4,4295
-4,4295
-4,4295
0
59238022,196
S
14
0
0
0
0
0
7,3363
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
-7,3363
-7,3363
-7,3363
-7,3363
0
301827984,701
S
15
0
0
0
0
0
7,8513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
-7,8513
-7,8513
-7,8513
-7,8513
0
119741327,834
S
16
0
0
0
0
0
1,4769
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
-1,4769
-1,4769
-1,4769
-1,4769
0
62945435,478
S
17
0
0
0
0
0
0,3513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
-0,3513
-0,3513
-0,3513
-0,3513
0
18998836,960
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,000
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,000
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,000
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,000
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,000
Pivot Column
:
X
52
Pivot Row
:
S
4
Pivot Element
:
0,2125
|