运筹学大作业——成品油配送决策模型分析.docx
《运筹学大作业——成品油配送决策模型分析.docx》由会员分享，可在线阅读，更多相关《运筹学大作业——成品油配送决策模型分析.docx（9页珍藏版）》请在冰点文库上搜索。
某石油销售公司成品油配送决策模型分析
营销07王柄楠2007054123
汽油的吨油毛利润
北京油库
大连油库
河北油库
兰州油库
吉林油库
江苏油库
山东油库
锦西炼厂
1079
1271
464
1215
1122
522
1036
吉林石化
1208
1243.5
467
1112
1313
943
1097
大庆炼厂
1222
1335
645
1263
1321.2
875
1092
兰州炼厂
1187
1189
640
1476.5
855
484
584
石河子
1302
948.5
724
1694
949
929
1143
柴油的吨油毛利润
北京油库
大连油库
河北油库
兰州油库
吉林油库
江苏油库
山东油库
锦西炼厂
1105
1242
943
1642
1674
1042
1338
吉林石化
1183
1320
1021
1720
1752
1120
1416
大庆炼厂
1203
1340
1041
1740
1772
1140
1436
兰州炼厂
1088
1225
926
1625
1657
1025
1567
石河子
1328
1465
1166
1865
1897
1265
1561
炼油厂生产能力矩阵
锦西炼厂
吉林石化
大庆炼厂
兰州炼厂
石河子炼厂
汽油
122000
142000
130000
182000
153000
柴油
147000
180000
200000
130000
182000
油库需求量矩阵
"京油库
大连油库
河北油库
兰州油库
吉林油库
江苏油库
山东油库
汽油
115000
101000
110000
110000
110000
120000
110000
柴油
120000
110000
132000
111000
120000
112000
130000
解：
（1）利用WinQSB对汽油配送进行分析如下：
I I
From\To
Deslinalion1
Destination2
Destination3
Deslinalion4
Destination5
Supply
Source1
1079
1208
1222
1187
1320
115000
Source2
1271
1243.5
1335
1189
948.5
101000
Sou,ce3
464
476
645
640
724
110000
Sou,ce4
1215
1112
1263
1476.5
1694
110000
Sou,ce5
1122
1313
1321.2
855
949
110000
Sou,ce6
522
943
875
484
929
120000
Source7
1036
1097
1092
584
1143
U皿
Demand
122000
142000
130000
182000
153000
06-01-2009
From
To
Ship。
ment
UnitCost
Tota。
lCost
ReducedCost
...
1
...So..m...c.e..1....
!
Deslinalion1
。
1079
。
11
2
Somce1
De芯tination2
1271
37。
8-50
...
'
3
Sou,ce1
De芯tination3
16。
000
464
742。
4000
4
Sou,ce1
De芯tination4
。
1215
。
106
5
Sou,ce1
De芯tination5
1122
2。
29
6
Somce1
Destination6
10。
6000
522
5_533。
2E+07
7
Somce1
De芯tination7
。
1036
。
414
8
Sou,ce2
De芯tination1
。
1208
。
137
9
Sou,ce2
De芯tination2
1.243.50
3。
48
10
Sou,ce2
De芯tination3
94000
467
4.3898E+07
。
11
Somce2
De芯tination4
48。
000
1112
5_337。
6E+07
12
Sou,ce2
De芯tination5
。
1313
。
417
13
Sou,ce2
De芯tination6
。
943
。
418
H
Sou,ce2
De芯tination7
1097
4。
72
15
Somce3
Destination1
11。
5000
1222
1-405。
3E+08
16
Somce3
De芯tination2
。
1335
。
288-50
17
Sou,ce3
De芯tination3
645
。
27
18
Sou,ce3
De芯tination4
15。
000
1263
1.894。
5E+07
19
Sou,ce3
De芯tination5
。
1.321.20
。
274.20
20
Somce3
Destination6
。
875
。
199
21
Somce3
De芯tination7
。
1092
。
316
22
Sou,ce4
De芯tination1
。
1187
。
157
23
Sou,ce4
De芯tination2
。
1189
。
334.50
2（
Somce.（
Destination3
。
6（0
。
214
25
Somce4
De芯tination4
1,476_50
40。
5_50
26
Sou,ce4
De芯tination5
58000
855
4.959E+07
。
27
Sou,ce4
De芯tination6
14000
484
6776000
。
28
Sou,ce4
De芯tination7
11。
0000
584
6.42。
4E+07
29
Somce5
Destination1
1302
1。
78
30
Somce5
De芯tination2
10。
1000
948_50
9_579。
85[+07
31
Sou,ce5
De芯tination3
。
724
。
204
32
Sou,ce5
De芯tination4
1694
529
（TransportationProble心
15。
3000 。
。
。
。
De。
mand
。
-1。
51
15。
3000
110000
95000
776
110000
Destination7
12
120000
105000
676
120000
Destination6
11
110000
95000
1047
110000
Destination5
10
110000
95000
1263
110000
Destination4
9
110000
95000
618
110000
Destination3
B
101000
86000
1,046.50
101000
Destination2
7
115000
1222
115000
Destination1
6
168000
-98
Source5
5
197000
182000
-192
182000
Source4
4
M
130000
130000
Sou『ce3
3
157000
142000
142000
Source2
2
137000
122000
-154
501.『1ce11122000
1
AllowableMax.Value
AllowableMin.Value
ShadowPrice
Supply
Node
06-01-2009
23:
03:
12
夏ini亘ization
恨RangeofFeasibilityfor汽油：
06-01-2009
23:
04:
23 From
To
UnitCost
1079
1271
464
1215
1122
522
1036
1208
Reduced BasisAllowable
Casi Status
Source2Destination3
Source2Destination4
Source2Destination5
Source2Destination6
Source2Destination7
Source3Destination1
Source3Destination2
Source3Destination3
Source3Destination4
467
1112
1313
943
1097
1222
1335
645
1263
。
Min_Cost1068
892_50
265
1109
893
424
622
1071
895.50
456
1085
896
525
6。
25
AMllaoMxw_aCboltseu
_JA
1
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
Source1IDestination1
Source1Destination2
Source1Destination3
Source1Destination4
Source1Destination5
Source1Destination6
Source1Destination7
Source2Destination1
11
37。
8_50
106
2。
29
414
137
Source2Destination21,243.50
3。
48
atboundalbound
ba客icalboundatbound
ba:
s:
icatboundalboundatbound
ba:
s:
ic
ba客icalboundatboundalbound
ba客ic
Source3Destination6
Source3Destination7
Source4Destination1
Source4Destination2
Source4Destination3
875
1092
1187
1189
640
Source4Destination41,476.50
Source4Destination5 855
M475M
M721M
MM494
1123
MMM
1233
MM
1290
MMMMMMM
1071
29 Source5Destination1 1302
417
418
4。
72
288_50
。
27
274.20
199
316
157
334.50
214
40。
5.50
。
1。
78
albound1.046-50
Source3Destination51,321.20
atboundba:
s:
ic
atboundalboundatboundalboundatboundalboundatbound
ba:
s:
ic
618
1252
1047
676
776
1030
854.50
426
1071
757
atbound
..:
J
（Transportation
夏iniai工ation
Opt
al
ty
f
or
汽油
氓R扭geof ：
Problea）
27 Source4Destination6 484 ba客ic
268
582
28 Source4Destination7 584 ba:
s:
ic
-192
900
1124
M
30
Source5
Destination2
948.50
ba:
s:
ic
-98
1165
31
Source5
Destination3
724
204
atbound
520
M
FrNn\To
沁s扭a11on
）estination
estination
De忒1nal1on
）es血al1on
Des血al1onl
）e忒1nal1on
Suto幻lv
DualP巾
Source1
二
巳
巳
110000
巳
二
二
12000
二
122000
。
Source2
二
34000
巳
巳
二
二
二
108000
二
142000
421
Somce3
二
20000
二
勹
二
二
二
二
110000
130000
615
IIJ=-70650"
Source4
二
51000
二
11000·
二
二
二
110000
二
二
182000
580
Source5
二
厂
90000
尸
二
63000
二
二
二
153000
33950
血led_Dem
二
二
匕
二
47000
二
二
二
-115000
-1.35450+1f,
Demand
101000
110000
110000
110000
120000
110000
-47000
Dua!
P（I）
607
608
464
1,35450
275
522
477
ObjectiveValue=47000M+7.10283E+08（Minimization）
必EnteringSource3toDest1nat1on4•LeavingSource4toDest1nat1on2
归釭aphicSolutionfor汽油：
夏ini重
（TransportationProble■
Iteration1:
ObiectiveValue=4700
47000
ization
3
2
1
阿.'
l
最终结果：
（2）利用WinQSB对柴油配送进行分析如下：
夏ini重ization
06-01-200!
1
1
2
3
4
5
6
（Transporta釭
From
Proble心
To
Source1
Source1
Source1
Source1
Source1
Source1
jDest-mahon1
Destination2
Destination3
Destination4
Destination5
Destination6
Ship。
ment
。
13。
2000
15。
000
。
UnitCost1105
1243
943
1643
1674
1042
。
1.244。
76E+08
Tota。
lCost
Reduc。
edCostJ
。
1
2.51。
1E+07
。
。
1
。
12
13
14
15
16
17
1B
19
20
21
22
23
24
25
26
27
28
29
30
31
Source2
Source2
Source2
Source2
Source2
Source3
Source3
Source3
Source3
Source3
Source3
Source3
Source3
Source4
Source4
Source4
Source4
Source4
Source4
Source4
Source4
Destination4
Destination5
Destination6
Destination7Unused_SupplyDestination1
Destination2
Destination3
Destination4-
Destination5
Destination6
Destination7Unused_SupplyDestination1
Destination2
Destination3
Destination4
Destination5
Destination6
Destination7UnusedSupply
。
。
。
112000
。
1720
1752
1120
14。
16
1203
1410
1041
1740
1772
1140
14。
36
1088
1225
926
1625
1657
1025
1567
。
1.2544[+08
。
。
8.42。
1E+07
。
145
70。
000
。
2。
23
。
。
。
。
70
。
13。
0000
。
。
。
92。
000
。
1-866。
8[+08
38。
000
。
1.12。
7E+08
6.17。
5E+07
。
。
125
。
。
—
。
。
_32
。
。
。
。
。
。
246
240
亨1
。
on
Solu杠
on
寸
浪 for柴油：
7
8
Source1
Source1
Destination7UnusedSupply
。
1。
338
。
9
Source2
Destination1
50000
1183
5.915E+07
10
11
Source2
Source2
Destination2
Destination3
18。
000
1320
1021
2.37。
6E+07
33
Source5
De:
s:
tination1
。
1328
。
。
34
Source5
De吝tination2
。
1465
。
。
35
Source5
Des:
tination3
1166
。
36
Source5
Des:
tination4
73000
1865
1-36145E+08
。
37
Source5
De冬tination5
10。
5000
1897
1-991。
85E+08
。
38
Source5
Des:
tination6
。
1265
。
。
39
Source5
De:
s:
tination7
1。
561
。
。
40
Source5
Unu•edSupply
4000
Total
Objective
Function
Value=
1.138606[+09
。
06-01-2009 UnitReduced Basis AllowableAllowable....
。
23:
16:
37 From To Cost Cost Status Min.CostMax.Co寸
1 ..S....o...u....r..c...e.....1....jDestination11105
ba今ic 1105 M
2Source1Destination21243
3Source1Destination3943
4Source1Destination41643
1 atbound 1242 M
。
basic -223 943
1 atbound 1642 M
5 Source1Destination51674
atbound 1674 1674
6 Source1Destination61042 atbound 1042 M
。
7 Source1Destination71338
atbound 1338 M
8 Source2Destination11183 ba今ic 1183 1183
。
9 Source2Destination21320
basic 1320 1320
10 Source2Destination31021 atbound 1021 M
。
11 Source2Destination41720
atbound 1720 M
12 Source2Destination51752 atbound 1752 M
。
13 Source2Destination61120
升级会员 