![]() Tabel 5.46 Pengiterasian Simplex Oktober 2005 Tahap Iterasi Keempat
Basic
Z
X
13
X
23
X
33
X
43
X
53
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
1410109504,496
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
1472,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
3876,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
3876,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
23955,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
7985,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
10733786,652
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
7720620,141
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
10957980,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
8169111,519
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
12937771,442
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
11141137,364
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
31302935,945
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
61796003,983
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
314213242,100
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
124865030,145
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
65526092,576
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
19773738,715
X
13
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
218400,000
X
23
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
283440,000
X
33
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
398640,000
X
43
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
362880,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
181440,000
Pivot Column
:
X
53
Pivot Row
:
S
4
Pivot Element
:
0,2125
|