Penentuan Jumlah Produksi Optimal dengan Menggunakan Metode Goal Programming pada PT. Lonsum Bagerpang Estate Appendix
MIN
DP1+DP2+DP3+DP4+DP5+DP6+DP7+DP8+DP9+DP10+DP11+DP12+DP13+
DP14+DP15+DP16+DP17+DP18+DP19+DP20+DP21+DP22+DP23+DP24+DP2
5+DP26+DP27+DP28+DP29+DP30+DP31+DP32+DP33+DP34+DP35+DP36+D
P37+DP38+DP39+DP40+DP41+DP42+DP43+DP44+DP45+DP46+DP47+DP48
+DP61+DP62+DP63+DP64+DP65+DP66+DP67+DP68+DP69+DP70+DP71+D
P72+DP73+DP74+DP75+DP76+DP77+DP78+DP79+DP80+DP81+DP82+DP83
+DP84+DN37+DN38+DN39+DN40+DN41+DN42+DN43+DN44+DN45+DN46
+DN47+DN48+DN49+DN50+DN51+DN52+DN53+DN54+DN55+DN56+DN5
7+DN58+DN59+DN60+DN61+DN62+DN63+DN64+DN65+DN66+DN67+DN
68+DN69+DN70+DN71+DN72+DN73+DN74+DN75+DN76+DN77+DN78+D
N79+DN80+DN81+DN82+DN83+DN84+DN85+DN86+DN87+DN88+DN89+
DN90+DN91+DN92+DN93+DN94+DN95+DN96
SUBJECT TO
6105.36X1 + dP1 - dN1
= 27346757899.53
6160.92X2 + dP2 - dN2
= 26877426087.57
6531.70X3 + dP3 - dN3
= 28546946689.50
6224.24X4 + dP4 - dN4
= 29908216418.34
6278.15X5 + dP5 - dN5
= 31911245165.06
6308.02X6 + dP6 - dN6
= 34981304637.82
6442.66X7 + dP7 - dN7
= 37890730287.29
5973.51X8 + dP8 - dN8
= 38712347643.90
5866.83X9 + dP9 - dN9
= 38272784502.40
6075.67X10+ dP10 - dN10 = 36333037145.74
5988.31X11+ dP11 - dN11 = 33825569063.66
5858.96X12+ dP12 - dN12 = 29823516060.50
826X13 + dP13 - dN13
= 11185604444
853X14 + dP14 - dN14
= 11435211375
877X15 + dP15 - dN15
= 11582383771
866X16 + dP16 - dN16
= 11832034162
806X17 + dP17 - dN17
= 10786463454
891X18 + dP18 - dN18
= 11919520899
833X19 + dP19 - dN19
= 11318544104
794.18X20+ dP20 - dN20 = 10853796128
813.81X21+ dP21 - dN21 = 11168109056
810X22 + dP22 - dN22
= 11059172190
886X23 + dP23 - dN23
= 11996851990
809X24 + dP24 - dN24
= 11059081776
1821.35X25 + dP25 - dN25 = 13206014905.49
1892.95X26 + dP26 - dN26 = 12834075061.90
1947.43X27 + dP27 - dN27 = 13598885264.50
1818.86X28 + dP28 - dN28 = 15649598680.76
1778.87X29 + dP29 - dN29 = 18055017496.50
1719.18X30 + dP30 - dN30 = 20642069907.82
1684.25X31 + dP31 - dN31 = 22651431573.51
Universitas Sumatera Utara
1484.79X32 + dP32 - dN32 =
1427.23X33 + dP33 - dN33 =
1475.45X34 + dP34 - dN34 =
1513.28X35 + dP35 - dN35 =
1506.70X36 + dP36 - dN36 =
X1 + dP37 - dN37 = 8556000
X2 + dP38 - dN38 = 8004000
X3 + dP39 - dN39 = 8556000
X4 + dP40 - dN40 = 8280000
X5 + dP41 - dN41 = 8556000
X6 + dP42 - dN42 = 8280000
X7 + dP43 - dN43 = 8556000
X8 + dP44 - dN44 = 8556000
X9 + dP45 - dN45 = 8280000
X10+ dP46 - dN46 = 8556000
X11+ dP47 - dN47 = 8280000
X12+ dP48 - dN48 = 8556000
X1 + dP49 - dN49 =4702065.62
X2 + dP50 - dN50 =4399124.97
X3 + dP51 - dN51 =4357466.27
X4 + dP52 - dN52 =4588251.94
X5 + dP53 - dN53 =5029643.15
X6 + dP54 - dN54 =5563369.47
X7 + dP55 - dN55 =6046419.38
X8 + dP56 - dN56 =6349360.03
X9 + dP57 - dN57 =6391018.73
X10 + dP58 - dN58 =6160233.06
X11 + dP59 - dN59 =5718841.85
X12 + dP60 - dN60 =5185115.53
X13 + dP61 - dN61 =13541894
X14 + dP62 - dN62 =13405875
X15 + dP63 - dN63 =13206823
X16 + dP64 - dN64 =13662857
X17 + dP65 - dN65 =13382709
X18 + dP66 - dN66 =13377689
X19 + dP67 - dN67 =13587688
X20 + dP68 - dN68 =13666744
X21 + dP69 - dN69 =13723208
X22 + dP70 - dN70 =13653299
X23 + dP71 - dN71 =13540465
X24 + dP72 - dN72 =13670064
X25 + dP73 - dN73 = 5823161.34
X26 + dP74 - dN74 = 5406415.94
X27 + dP75 - dN75 = 5647897.62
X28 + dP76 - dN76 = 7174603.15
X29 + dP77 - dN77 = 8688109.58
23783718406.18
23215262045.40
20734304420.69
19129466548.17
15147065479.23
Universitas Sumatera Utara
X30 + dP78 - dN78 =10494578.76
X31 + dP79 - dN79 =11905258.47
X32 + dP80 - dN80 =14267165.96
X33 + dP81 - dN81 =14444249.38
X34 + dP82 - dN82 =12290693.97
X35 + dP83 - dN83 =10922939.94
X36 + dP84 - dN84 = 8327514.09
0.2313X13 + 0.2313X25 - X1 + dP85 - dN85= 0
0.2319X14 + 0.2319X26 - X2 + dP86 - dN86= 0
0.2318X15 + 0.2318X27 - X3 + dP87 - dN87= 0
0.2306X16 + 0.2306X28 - X4 + dP88 - dN88= 0
0.2303X17 + 0.2303X29 - X5 + dP89 - dN89= 0
0.2323X18 + 0.2323X30 - X6 + dP90 - dN90= 0
0.2307X19 + 0.2307X31 - X7 + dP91 - dN91= 0
0.2320X20 + 0.2320X32 - X8 + dP92 - dN92= 0
0.2316X21 + 0.2316X33 - X9 + dP93 - dN93= 0
0.2305X22 + 0.2305X34 - X10+ dP94 - dN94= 0
0.2309X23 + 0.2309X35 - X11+ dP95 - dN95= 0
0.2314X24 + 0.2314X36 - X12+ dP96 - dN96= 0
Universitas Sumatera Utara
LP OPTIMUM FOUND AT STEP
95
OBJECTIVE FUNCTION VALUE
1)
0.5538708E+08
VARIABLE
VALUE
DP1
0.000000
DP2
0.000000
DP3
0.000000
DP4
0.000000
DP5
0.000000
DP6
0.000000
DP7
0.000000
DP8
0.000000
DP9
0.000000
DP10
0.000000
DP11
0.000000
DP12
0.000000
DP13
0.000000
DP14
0.000000
DP15
0.000000
DP16
0.000000
DP17
0.000000
DP18
0.000000
DP19
0.000000
DP20
0.000000
DP21
0.000000
DP22
0.000000
DP23
0.000000
DP24
0.000000
DP25
0.000000
DP26
0.000000
DP27
0.000000
DP28
0.000000
DP29
0.000000
DP30
0.000000
DP31
0.000000
DP32
0.000000
DP33
0.000000
DP34
0.000000
DP35
0.000000
DP36
0.000000
DP37
0.000000
DP38
0.000000
REDUCED COST
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.998789
0.998828
0.998860
0.998845
0.998759
1.000000
0.998800
1.000000
0.998771
0.998765
0.998871
0.998764
0.999451
0.999472
0.999487
0.999450
0.999438
0.999418
0.999406
0.999327
0.999299
0.999322
0.999339
0.999336
0.000000
0.000000
Universitas Sumatera Utara
DP39
0.000000
DP40
0.000000
DP41
0.000000
DP42
0.000000
DP43
0.000000
DP44
0.000000
DP45
0.000000
DP46
0.000000
DP47 2234685.250000
DP48
0.000000
DP61
0.000000
DP62
0.000000
DP63
0.000000
DP64
0.000000
DP65
0.000000
DP66
0.000000
DP67
0.000000
DP68
0.000000
DP69
0.000000
DP70
0.000000
DP71
0.000000
DP72
0.000000
DP73
0.000000
DP74
0.000000
DP75
0.000000
DP76
0.000000
DP77
0.000000
DP78
0.000000
DP79
0.000000
DP80
0.000000
DP81
0.000000
DP82
0.000000
DP83
0.000000
DP84
0.000000
DN37
0.000000
DN38
0.000000
DN39
0.000000
DN40
0.000000
DN41
0.000000
DN42
0.000000
DN43
0.000000
DN44
0.000000
DN45
0.000000
DN46
0.000000
DN47
0.000000
DN48
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2.000000
2.000000
2.000000
2.000000
2.000000
1.000000
2.000000
1.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
Universitas Sumatera Utara
DN49
DN50
DN51
DN52
DN53
DN54
DN55
DN56
DN57
DN58
DN59
DN60
DN61
DN62
DN63
DN64
DN65
DN66
DN67
DN68
DN69
DN70
DN71
DN72
DN73
DN74
DN75
DN76
DN77
DN78
DN79
DN80
DN81
DN82
DN83
DN84
DN85
DN86
DN87
DN88
DN89
DN90
DN91
DN92
DN93
DN94
3853934.500000
3604875.000000
4198533.500000
3691748.000000
3526357.000000
2716630.500000
2509580.500000
2206640.000000
1888981.500000
2395767.000000
326472.843750
3370884.500000
0.198547
0.470105
0.407070
0.163972
0.359802
0.000000
0.336134
0.000000
30.279205
0.200000
0.264108
0.573548
1427512.375000
1373517.250000
1335092.875000
1429466.875000
1461602.125000
1512349.000000
1543713.875000
1751071.500000
1821707.875000
1762174.125000
1718122.375000
1725625.500000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
Universitas Sumatera Utara
DN95
0.000000
DN96
0.000000
X1 4522173.000000
DN1 179892.000000
X2 4230823.000000
DN2 168302.000000
X3 4190758.000000
DN3 166708.000000
X4 4588252.000000
DN4
0.000000
X5 5029643.000000
DN5
0.000000
X6 5563369.000000
DN6
0.000000
X7 5998152.000000
DN7 48267.000000
X8 6298675.000000
DN8 50685.000000
X9 6340001.000000
DN9 51017.000000
X10 6160233.000000
DN10
0.000000
X11 5718842.000000
DN11
0.000000
X12 5185116.000000
DN12
0.000000
X13 13541894.000000
DN13
0.000000
X14 13405875.000000
DN14
0.000000
X15 13206823.000000
DN15
0.000000
X16 13662857.000000
DN16
0.000000
X17 13382709.000000
DN17
0.000000
X18 13377689.000000
DN18
131.000000
X19 13587688.000000
DN19
0.000000
X20 13666744.000000
DN20 58909.921875
X21 13723238.000000
DN21
0.000000
X22 13653299.000000
DN22
0.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.001211
0.000000
0.001172
0.000000
0.001140
0.000000
0.001155
0.000000
0.001241
0.000000
0.000000
0.000000
0.001200
0.000000
0.000000
0.000000
0.001229
0.000000
0.001235
Universitas Sumatera Utara
X23 13540465.000000
DN23
0.000000
X24 13670065.000000
DN24
0.000000
X25 6009224.000000
DN25
0.000000
X26 4838294.000000
DN26
0.000000
X27 4872374.500000
DN27
0.000000
X28 6234160.000000
DN28
0.000000
X29 8456819.000000
DN29
0.000000
X30 10571383.000000
DN30
0.000000
X31 12412106.000000
DN31
0.000000
X32 13482716.000000
DN32
0.000000
X33 13651580.000000
DN33
0.000000
X34 13072224.000000
DN34
0.000000
X35 11227148.000000
DN35
0.000000
X36 8737523.000000
DN36
0.000000
DP49
0.000000
DP50
0.000000
DP51
0.000000
DP52
0.000000
DP53
0.000000
DP54
0.000000
DP55
0.000000
DP56
0.000000
DP57
0.000000
DP58
0.000000
DP59
0.000000
DP60
0.000000
DP85 3746679.000000
DP86 3322910.750000
DP87 3876001.000000
DP88 3145246.750000
DP89 3136483.500000
DP90 2383153.500000
0.000000
0.001129
0.000000
0.001236
0.000000
0.000549
0.000000
0.000528
0.000000
0.000513
0.000000
0.000550
0.000000
0.000562
0.000000
0.000582
0.000000
0.000594
0.000000
0.000673
0.000000
0.000701
0.000000
0.000678
0.000000
0.000661
0.000000
0.000664
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Universitas Sumatera Utara
DP91
DP92
DP93
DP94
DP95
DP96
ROW
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
37)
38)
2318642.500000
1669084.500000
1334502.375000
2169728.500000
0.000000
3066450.500000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
SLACK OR SURPLUS DUAL PRICES
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-0.001211
0.000000
-0.001172
0.000000
-0.001140
0.000000
-0.001155
0.000000
-0.001241
0.000000
0.000000
0.000000
-0.001200
0.000000
0.000000
0.000000
-0.001229
0.000000
-0.001235
0.000000
-0.001129
0.000000
-0.001236
0.000000
-0.000549
0.000000
-0.000528
0.000000
-0.000513
0.000000
-0.000550
0.000000
-0.000562
0.000000
-0.000582
0.000000
-0.000594
0.000000
-0.000673
0.000000
-0.000701
0.000000
-0.000678
0.000000
-0.000661
0.000000
-0.000664
0.000000
-1.000000
Universitas Sumatera Utara
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)
51)
52)
53)
54)
55)
56)
57)
58)
59)
60)
61)
62)
63)
64)
65)
66)
67)
68)
69)
70)
71)
72)
73)
74)
75)
76)
77)
78)
79)
80)
81)
82)
83)
84)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
1.000000
0.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
Universitas Sumatera Utara
85)
86)
87)
88)
89)
90)
91)
92)
93)
94)
95)
96)
97)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
NO. ITERATIONS=
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
95
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
DP1+DP2+DP3+DP4+DP5+DP6+DP7+DP8+DP9+DP10+DP11+DP12+DP13+
DP14+DP15+DP16+DP17+DP18+DP19+DP20+DP21+DP22+DP23+DP24+DP2
5+DP26+DP27+DP28+DP29+DP30+DP31+DP32+DP33+DP34+DP35+DP36+D
P37+DP38+DP39+DP40+DP41+DP42+DP43+DP44+DP45+DP46+DP47+DP48
+DP61+DP62+DP63+DP64+DP65+DP66+DP67+DP68+DP69+DP70+DP71+D
P72+DP73+DP74+DP75+DP76+DP77+DP78+DP79+DP80+DP81+DP82+DP83
+DP84+DN37+DN38+DN39+DN40+DN41+DN42+DN43+DN44+DN45+DN46
+DN47+DN48+DN49+DN50+DN51+DN52+DN53+DN54+DN55+DN56+DN5
7+DN58+DN59+DN60+DN61+DN62+DN63+DN64+DN65+DN66+DN67+DN
68+DN69+DN70+DN71+DN72+DN73+DN74+DN75+DN76+DN77+DN78+D
N79+DN80+DN81+DN82+DN83+DN84+DN85+DN86+DN87+DN88+DN89+
DN90+DN91+DN92+DN93+DN94+DN95+DN96
SUBJECT TO
6105.36X1 + dP1 - dN1
= 27346757899.53
6160.92X2 + dP2 - dN2
= 26877426087.57
6531.70X3 + dP3 - dN3
= 28546946689.50
6224.24X4 + dP4 - dN4
= 29908216418.34
6278.15X5 + dP5 - dN5
= 31911245165.06
6308.02X6 + dP6 - dN6
= 34981304637.82
6442.66X7 + dP7 - dN7
= 37890730287.29
5973.51X8 + dP8 - dN8
= 38712347643.90
5866.83X9 + dP9 - dN9
= 38272784502.40
6075.67X10+ dP10 - dN10 = 36333037145.74
5988.31X11+ dP11 - dN11 = 33825569063.66
5858.96X12+ dP12 - dN12 = 29823516060.50
826X13 + dP13 - dN13
= 11185604444
853X14 + dP14 - dN14
= 11435211375
877X15 + dP15 - dN15
= 11582383771
866X16 + dP16 - dN16
= 11832034162
806X17 + dP17 - dN17
= 10786463454
891X18 + dP18 - dN18
= 11919520899
833X19 + dP19 - dN19
= 11318544104
794.18X20+ dP20 - dN20 = 10853796128
813.81X21+ dP21 - dN21 = 11168109056
810X22 + dP22 - dN22
= 11059172190
886X23 + dP23 - dN23
= 11996851990
809X24 + dP24 - dN24
= 11059081776
1821.35X25 + dP25 - dN25 = 13206014905.49
1892.95X26 + dP26 - dN26 = 12834075061.90
1947.43X27 + dP27 - dN27 = 13598885264.50
1818.86X28 + dP28 - dN28 = 15649598680.76
1778.87X29 + dP29 - dN29 = 18055017496.50
1719.18X30 + dP30 - dN30 = 20642069907.82
1684.25X31 + dP31 - dN31 = 22651431573.51
Universitas Sumatera Utara
1484.79X32 + dP32 - dN32 =
1427.23X33 + dP33 - dN33 =
1475.45X34 + dP34 - dN34 =
1513.28X35 + dP35 - dN35 =
1506.70X36 + dP36 - dN36 =
X1 + dP37 - dN37 = 8556000
X2 + dP38 - dN38 = 8004000
X3 + dP39 - dN39 = 8556000
X4 + dP40 - dN40 = 8280000
X5 + dP41 - dN41 = 8556000
X6 + dP42 - dN42 = 8280000
X7 + dP43 - dN43 = 8556000
X8 + dP44 - dN44 = 8556000
X9 + dP45 - dN45 = 8280000
X10+ dP46 - dN46 = 8556000
X11+ dP47 - dN47 = 8280000
X12+ dP48 - dN48 = 8556000
X1 + dP49 - dN49 =4702065.62
X2 + dP50 - dN50 =4399124.97
X3 + dP51 - dN51 =4357466.27
X4 + dP52 - dN52 =4588251.94
X5 + dP53 - dN53 =5029643.15
X6 + dP54 - dN54 =5563369.47
X7 + dP55 - dN55 =6046419.38
X8 + dP56 - dN56 =6349360.03
X9 + dP57 - dN57 =6391018.73
X10 + dP58 - dN58 =6160233.06
X11 + dP59 - dN59 =5718841.85
X12 + dP60 - dN60 =5185115.53
X13 + dP61 - dN61 =13541894
X14 + dP62 - dN62 =13405875
X15 + dP63 - dN63 =13206823
X16 + dP64 - dN64 =13662857
X17 + dP65 - dN65 =13382709
X18 + dP66 - dN66 =13377689
X19 + dP67 - dN67 =13587688
X20 + dP68 - dN68 =13666744
X21 + dP69 - dN69 =13723208
X22 + dP70 - dN70 =13653299
X23 + dP71 - dN71 =13540465
X24 + dP72 - dN72 =13670064
X25 + dP73 - dN73 = 5823161.34
X26 + dP74 - dN74 = 5406415.94
X27 + dP75 - dN75 = 5647897.62
X28 + dP76 - dN76 = 7174603.15
X29 + dP77 - dN77 = 8688109.58
23783718406.18
23215262045.40
20734304420.69
19129466548.17
15147065479.23
Universitas Sumatera Utara
X30 + dP78 - dN78 =10494578.76
X31 + dP79 - dN79 =11905258.47
X32 + dP80 - dN80 =14267165.96
X33 + dP81 - dN81 =14444249.38
X34 + dP82 - dN82 =12290693.97
X35 + dP83 - dN83 =10922939.94
X36 + dP84 - dN84 = 8327514.09
0.2313X13 + 0.2313X25 - X1 + dP85 - dN85= 0
0.2319X14 + 0.2319X26 - X2 + dP86 - dN86= 0
0.2318X15 + 0.2318X27 - X3 + dP87 - dN87= 0
0.2306X16 + 0.2306X28 - X4 + dP88 - dN88= 0
0.2303X17 + 0.2303X29 - X5 + dP89 - dN89= 0
0.2323X18 + 0.2323X30 - X6 + dP90 - dN90= 0
0.2307X19 + 0.2307X31 - X7 + dP91 - dN91= 0
0.2320X20 + 0.2320X32 - X8 + dP92 - dN92= 0
0.2316X21 + 0.2316X33 - X9 + dP93 - dN93= 0
0.2305X22 + 0.2305X34 - X10+ dP94 - dN94= 0
0.2309X23 + 0.2309X35 - X11+ dP95 - dN95= 0
0.2314X24 + 0.2314X36 - X12+ dP96 - dN96= 0
Universitas Sumatera Utara
LP OPTIMUM FOUND AT STEP
95
OBJECTIVE FUNCTION VALUE
1)
0.5538708E+08
VARIABLE
VALUE
DP1
0.000000
DP2
0.000000
DP3
0.000000
DP4
0.000000
DP5
0.000000
DP6
0.000000
DP7
0.000000
DP8
0.000000
DP9
0.000000
DP10
0.000000
DP11
0.000000
DP12
0.000000
DP13
0.000000
DP14
0.000000
DP15
0.000000
DP16
0.000000
DP17
0.000000
DP18
0.000000
DP19
0.000000
DP20
0.000000
DP21
0.000000
DP22
0.000000
DP23
0.000000
DP24
0.000000
DP25
0.000000
DP26
0.000000
DP27
0.000000
DP28
0.000000
DP29
0.000000
DP30
0.000000
DP31
0.000000
DP32
0.000000
DP33
0.000000
DP34
0.000000
DP35
0.000000
DP36
0.000000
DP37
0.000000
DP38
0.000000
REDUCED COST
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.998789
0.998828
0.998860
0.998845
0.998759
1.000000
0.998800
1.000000
0.998771
0.998765
0.998871
0.998764
0.999451
0.999472
0.999487
0.999450
0.999438
0.999418
0.999406
0.999327
0.999299
0.999322
0.999339
0.999336
0.000000
0.000000
Universitas Sumatera Utara
DP39
0.000000
DP40
0.000000
DP41
0.000000
DP42
0.000000
DP43
0.000000
DP44
0.000000
DP45
0.000000
DP46
0.000000
DP47 2234685.250000
DP48
0.000000
DP61
0.000000
DP62
0.000000
DP63
0.000000
DP64
0.000000
DP65
0.000000
DP66
0.000000
DP67
0.000000
DP68
0.000000
DP69
0.000000
DP70
0.000000
DP71
0.000000
DP72
0.000000
DP73
0.000000
DP74
0.000000
DP75
0.000000
DP76
0.000000
DP77
0.000000
DP78
0.000000
DP79
0.000000
DP80
0.000000
DP81
0.000000
DP82
0.000000
DP83
0.000000
DP84
0.000000
DN37
0.000000
DN38
0.000000
DN39
0.000000
DN40
0.000000
DN41
0.000000
DN42
0.000000
DN43
0.000000
DN44
0.000000
DN45
0.000000
DN46
0.000000
DN47
0.000000
DN48
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
2.000000
2.000000
2.000000
2.000000
2.000000
1.000000
2.000000
1.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
2.000000
Universitas Sumatera Utara
DN49
DN50
DN51
DN52
DN53
DN54
DN55
DN56
DN57
DN58
DN59
DN60
DN61
DN62
DN63
DN64
DN65
DN66
DN67
DN68
DN69
DN70
DN71
DN72
DN73
DN74
DN75
DN76
DN77
DN78
DN79
DN80
DN81
DN82
DN83
DN84
DN85
DN86
DN87
DN88
DN89
DN90
DN91
DN92
DN93
DN94
3853934.500000
3604875.000000
4198533.500000
3691748.000000
3526357.000000
2716630.500000
2509580.500000
2206640.000000
1888981.500000
2395767.000000
326472.843750
3370884.500000
0.198547
0.470105
0.407070
0.163972
0.359802
0.000000
0.336134
0.000000
30.279205
0.200000
0.264108
0.573548
1427512.375000
1373517.250000
1335092.875000
1429466.875000
1461602.125000
1512349.000000
1543713.875000
1751071.500000
1821707.875000
1762174.125000
1718122.375000
1725625.500000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
Universitas Sumatera Utara
DN95
0.000000
DN96
0.000000
X1 4522173.000000
DN1 179892.000000
X2 4230823.000000
DN2 168302.000000
X3 4190758.000000
DN3 166708.000000
X4 4588252.000000
DN4
0.000000
X5 5029643.000000
DN5
0.000000
X6 5563369.000000
DN6
0.000000
X7 5998152.000000
DN7 48267.000000
X8 6298675.000000
DN8 50685.000000
X9 6340001.000000
DN9 51017.000000
X10 6160233.000000
DN10
0.000000
X11 5718842.000000
DN11
0.000000
X12 5185116.000000
DN12
0.000000
X13 13541894.000000
DN13
0.000000
X14 13405875.000000
DN14
0.000000
X15 13206823.000000
DN15
0.000000
X16 13662857.000000
DN16
0.000000
X17 13382709.000000
DN17
0.000000
X18 13377689.000000
DN18
131.000000
X19 13587688.000000
DN19
0.000000
X20 13666744.000000
DN20 58909.921875
X21 13723238.000000
DN21
0.000000
X22 13653299.000000
DN22
0.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.001211
0.000000
0.001172
0.000000
0.001140
0.000000
0.001155
0.000000
0.001241
0.000000
0.000000
0.000000
0.001200
0.000000
0.000000
0.000000
0.001229
0.000000
0.001235
Universitas Sumatera Utara
X23 13540465.000000
DN23
0.000000
X24 13670065.000000
DN24
0.000000
X25 6009224.000000
DN25
0.000000
X26 4838294.000000
DN26
0.000000
X27 4872374.500000
DN27
0.000000
X28 6234160.000000
DN28
0.000000
X29 8456819.000000
DN29
0.000000
X30 10571383.000000
DN30
0.000000
X31 12412106.000000
DN31
0.000000
X32 13482716.000000
DN32
0.000000
X33 13651580.000000
DN33
0.000000
X34 13072224.000000
DN34
0.000000
X35 11227148.000000
DN35
0.000000
X36 8737523.000000
DN36
0.000000
DP49
0.000000
DP50
0.000000
DP51
0.000000
DP52
0.000000
DP53
0.000000
DP54
0.000000
DP55
0.000000
DP56
0.000000
DP57
0.000000
DP58
0.000000
DP59
0.000000
DP60
0.000000
DP85 3746679.000000
DP86 3322910.750000
DP87 3876001.000000
DP88 3145246.750000
DP89 3136483.500000
DP90 2383153.500000
0.000000
0.001129
0.000000
0.001236
0.000000
0.000549
0.000000
0.000528
0.000000
0.000513
0.000000
0.000550
0.000000
0.000562
0.000000
0.000582
0.000000
0.000594
0.000000
0.000673
0.000000
0.000701
0.000000
0.000678
0.000000
0.000661
0.000000
0.000664
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Universitas Sumatera Utara
DP91
DP92
DP93
DP94
DP95
DP96
ROW
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
37)
38)
2318642.500000
1669084.500000
1334502.375000
2169728.500000
0.000000
3066450.500000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
SLACK OR SURPLUS DUAL PRICES
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-0.001211
0.000000
-0.001172
0.000000
-0.001140
0.000000
-0.001155
0.000000
-0.001241
0.000000
0.000000
0.000000
-0.001200
0.000000
0.000000
0.000000
-0.001229
0.000000
-0.001235
0.000000
-0.001129
0.000000
-0.001236
0.000000
-0.000549
0.000000
-0.000528
0.000000
-0.000513
0.000000
-0.000550
0.000000
-0.000562
0.000000
-0.000582
0.000000
-0.000594
0.000000
-0.000673
0.000000
-0.000701
0.000000
-0.000678
0.000000
-0.000661
0.000000
-0.000664
0.000000
-1.000000
Universitas Sumatera Utara
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)
51)
52)
53)
54)
55)
56)
57)
58)
59)
60)
61)
62)
63)
64)
65)
66)
67)
68)
69)
70)
71)
72)
73)
74)
75)
76)
77)
78)
79)
80)
81)
82)
83)
84)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
-1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
1.000000
0.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
Universitas Sumatera Utara
85)
86)
87)
88)
89)
90)
91)
92)
93)
94)
95)
96)
97)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
NO. ITERATIONS=
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
95
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara