运筹学大作业——成品油配送决策模型分析Word格式文档下载.docx

1、吉林油 库江苏油 库山东油 库110512421642167410421338118313201021172017521120141612031340104117401772114014361088122592616251657102515671328146511661865189712651561炼油厂生产能力矩阵石河子炼厂汽油122000142000130000182000153000柴油147000180000200000油库需求量矩阵 京油 库大 连油 库河 北油 库兰 州油 库吉 林油 库江 苏油 库山 东油 库115000101000110000120000132000111000

2、112000解：（1）利用 WinQSB 对汽油配送进行分析如下：IIFromToD eslinalion 1Destination 2Destination 3D eslinalion 4Destination 5SupplySource 1Source 2Sou,ce 3476Sou,ce 4Sou,ce 5Sou,ce 6Source 7U皿Demand06-01-2009FromToShip。mentUnit CostTota。l CostReduced Cost.1. . So. .m. . .c. e.1.! Deslinalion 1。112Somce 1De 芯tinat io

3、n 237。8-503Sou,ce 1De 芯tinat ion 316。000742。40004De 芯tinat ion 41065De 芯tinat ion 52。296Destination 610。60005_533。2E+077De 芯tinat ion 74148Sou,ce 2De 芯tinat ion 113791.243.503。4810940004.3898E+07Somce 248。5_337。6E+071241713De 芯tinat ion 6418H4。7215Somce 3Destination 111。50001-405。3E+0816288-50172718

4、15。1.894。5E+07191.321.20274.2020199213162215723334.502（Somce .（6（021425Somce 41,476_5040。5_5026580004.959E+071400067760002800006.42。4E+07Somce 51。78301000948_509_ 579。85 +073120432529（Transport at ion Pr obl e心3000。De。mand-1。51300095000776Destination 71050006761047Destination 4618B860001,046.5016800

5、0-98Source 5197000-192Source 4MSouce 3157000137000-154501.1 ce 1 1122000Allowable Max. ValueAllowable Min. ValueShadow PriceNode23:03:夏 i n i 亘 i z at ion恨 Ran ge of Feasibility for 汽油：04:23FromReducedBasis AllowableCasiStatusSource 2 Destination 3Source 2 Destination 4Source 2 Destination 5Source 2

6、 Destination 6Source 2 Destination 7Source 3 Destination 1Source 3 Destination 2Source 3 Destination 3Source 3 Destination 4Min_ Cost 1068892_5026511098934246221071895.5045610858965256。AMllaoMxw_aCboltseu_JA1424Source 1 I Destination 1Source 1 Destination 2Source 1 Destination 3Source 1 Destination

7、4Source 1 Destination 5Source 1 Destination 6Source 1 Destination 7Source 2 Destination 18_50Source 2 Destination 2 1,243.50at bound al boundba 客 ic al bound at boundba:s:ic at bound al bound at boundicba 客 ic al bound at bound al boundba客icSource 3 Destination 6Source 3 Destination 7Source 4 Destin

8、ation 1Source 4 Destination 2Source 4 Destination 3Source 4 Destination 4 1,476.50Source 4 Destination 5855M 475 MM 721 MM M 4941123M M M1233M M1290M M M M M M M29Source 5 Destination 11302288_505.50al bound 1.046-50Source 3 Destination 5 1,321.20at bound ba:at bound al bound at bound al bound at bo

9、und al bound at bound12521030854.50426757at bound.:J（Transportation夏i n i a i 工at i onOpta ltyfor氓 R 扭 ge of：Problea）27Source 4 Destination 6484ba客ic26858228Source 4 Destination 7584ba:9001124948.501165520FrNnTo沁s扭 a11on）estinatione stinationDe忒1nal1on） es血 al1onDes 血 al1on l） e忒1nal1onSu to幻 lvDual

10、 P巾二巳120003400010800042120000勹615I IJ=-706 505100011000580厂90000尸63000339 50血led_Dem匕47000-115000-1.35450+1f,-47000Dua!P（I）6076081,35450275477Objective Value = 47000M+ 7.10283E+08 （Minimization）必 Ente ring Source 3 to Dest1nat1on 4 Leaving Source 4 to Dest1nat1on 2归 釭a p h i c Solution f or 汽油： 夏i n

11、 i 重 （Transport at ion Pr ob l eIteration 1: Obiective Value = 4700i z a t ion阿.l最终结果：（2） 利用 WinQSB 对柴油配送进行分析如下：夏 i n i 重 i z at ion06-01-200!（Transport a釭Pr ob l e心j Dest-mahon 113。2000Unit Cost 1105124316431. 244。76E +08Reduc 。ed Cost J2.51。1E+071BSource 3Destination 7 Unused_Supply Destination 1D

12、estination 4-Destination 7 Unused Supply14。1410361.2544+088.42。14570。7092。1-866。8+0838。1.12。7E+086.17。125_32246240亨 1onSol u 杠寸浪f or 柴油：338500005.915E+0718。2.37。33De:tination 134De 吝tination 235Des:tination 3tination 4730001-36145E+0837De 冬tination 51-991。85E+0838tination 639tination 756140U nued Su

13、pplyTotalObjectiveFunctionValue=1.138606 +0906-01-2009Unit ReducedBasisAllowable Allowable .16:37FromToCostCostStatusMin. Cost Max. Co 寸1.S.o.u.r.c.e.1. j Destination 1 1105ba今ic1105M2 Source 1 Destination 2 12433 Source 1 Destination 3 9434 Source 1 Destination 4 16431at bound1242Mbasic-2239431at b

14、ound1642M5Source 1 Destination 5 1674at bound167416746Source 1 Destination 6 1042at bound1042M7Source 1 Destination 7 1338at bound1338M8Source 2 Destination 1 1183ba今ic118311839Source 2 Destination 2 1320basic1320132010Source 2 Destination 3 1021at bound1021M11Source 2 Destination 4 1720at bound1720M12Source 2 Destination 5 1752at bound1752M13Source 2 Destination 6 1120