直达运输优化项目.ppt

《直达运输优化项目.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、直达运输优化项目线性规划问题运输目标规划运输整数规划运输规划运输线性规划运输动态规划知识目标：直达运输优化的模型建立原理直达运输优化模型的表上作业法的原理能力目标：能针对实际直达运输问题进行建模，能用表上作业法完成初始调运方案，能用EXCEL进行求解。某地区有A1，A2，A3三座铁矿，每天要把生产的铁矿石运往B1，B2，B3，B4四个炼铁厂。各矿的产量、各厂的销量（百元/天）以及各厂矿间的运价如表1所示。问应如何组织调运才能达到产销平衡并使总运费最少？直达运输优化模型（一）——产销平衡解:设Xij为Ai铁矿运往Bj炼铁厂的货物数量，则目标函

2、数为使总运费Z最少。minZ=6X11+3X12+2X13+5X14+7X21+5X22+8X23+4X24+3X31+2X32+9X33+7X34约束条件：X11+X12+X13+X14=5（满足A1矿的产量）X21+X22+X23+X24=2（满足A2矿的产量）X31+X32+X33+X34=3（满足A3矿的产量）X11+X21+X31=2（满足B1厂的需求量）X12+X22+X32=3（满足B2矿的需求量）X13+X23+X33=1（满足B3矿的需求量）X14+X24+X34=4（满足B4矿的需求量）Xij>=0(i=1,2,3,j=

3、1,2,3,4)(决策变量非负约束)已知：1、有m个生产地点Ai(i=1,2..m)，可供应某种物质，其供应量分别为:ai(i=1,2..m)；2、有n个销地（需要地）Bj(j=1,2..n),其需求量分别为bj(j=1,2..n)，3、从Ai到Bj运输单位物资的运价为Cij。这些数据可汇总于产销平衡表和单位运价表中，如下表所示。在产销平衡的条件下，要求使总运费最小的调运方案。实际问题的描述销地产地B1B2…Bn产量A1a1A2a2……Amam销量b1b2…bn销地产地B1B2…BnA1C11C12…C1nA2C21C22…C2n…AmCm

4、1Cm2…Cmn解：设Xij为Ai运往Bj的货物数量，则目标函数为使总运费Z最少目标函数：minZ=c11x11+c12x12+…….+cmnxmn约束条件：X11+X12+…+X1n=a1（满足A1的产量）X21+X22+…+X2n=a2（满足A2的产量）…………Xm1+Xm2+…+Xmn=am（满足Am的产量）X11+X21+…+Xm1=b1（满足B1的需求量）X12+X22+…+Xm2=b2（满足B2的需求量）…………X1n+X2n+…+Xmn=bn（满足Bn的需求量）Xij>=0(决策变量非负约束)实际问题的模型模型求解1——表上作

5、业法B1B2B3B4产量（百吨）A163255A275842A332973销量（百吨）23141、依据问题列出运输物资的供需平衡表及运价表；2、确定一个初始的调运方案；3、根据一个判定原则，判定初始方案是否为最优方案（不讲）30140202222对于编制初始方案说明：1、应用最小元素法编制初始调运方案，这里的“最小”系指局部而言，而整体考虑的运费不见得一定是最小的。2、特别需要指出，并不是任意一个调运方案都可以作为表上作业法的初始方案。可以作为初始方案的调运方案，其填有数字的方格将恰好是3+4-1=6（行数+列数-1）。某公司下属的三个储存

6、某种物资的料库，供应四个工地的需要。三个料库的供应量、四个工地的需求量以及由各料库到各工地调运单位物资的运价（元/吨）由下表给出，求出总运费最小的调运方案。B1B2B3B4供应量（吨）A1311310700A21928400A374105900需求量（吨）300600500600练习见WORD“直达运输优化项目”。模型求解2——EXCEL直达运输优化模型（一）——产销不平衡总供应量大运总需求量在不平衡运输问题中，若各产地的供应量之和大于各销地需求量之和时，1、增加一个“虚销地”2、“虚销地”的需求量=总供应量-总需求量3、“虚销地”运往各

7、地的费用总供应量小运总需求量1、增加一个“虚产地”2、“虚产地”的需求量=总需求量-总供应量3、“虚产地”运往各地的费用在不平衡运输问题中，若各产地的供应量之和小于各销地需求量之和时，1、建模方法2、EXCEL方法模型求解方法——ThankYou~~