直达运输优化项目资料文档.ppt

已知： 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。 这些数据可汇总于产销平衡表和单位运价表中，如下表所示。 在产销平衡的条件下，要求使总运费最小的调运方案。 解：设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 (决策变量非负约束) 某公司下属的三个储存某种物资的料库，供应四个工地的需要。三个料库的供应量、四个工地的需求量以及由各料库到各工地调运单位物资的运价（元/吨）由下表给出，求出总运费最小的调运方案。 见WORD“直达运输优化项目”。 - * - - * - - * - 直达运输优化项目 线性规划问题 运输目标规划 运输整数规划 运输规划 运输线性规划 运输动态规划 知识目标：直达运输优化的模型建立原理 直达运输优化模型的表上作业法的原理 能力目标：能针对实际直达运输问题进行建模， 能用表上作业法完成初始调运方案， 能用EXCEL进行求解。 某地区有A1，A2，A3三座铁矿，每天要把生产的铁矿石运往B1，B2，B3，B4四个炼铁厂。各矿的产量、各厂的销量（百元/天）以及各厂矿间的运价如表1所示。问应如何组织调运才能达到产销平衡并使总运费最少？? 直达运输优化模型（一）——产销平衡 解:设Xij为Ai铁矿运往Bj炼铁厂的货物数量， 则目标函数为使总运费Z最少。 min Z= 6X11+3X12+2X13+5X14+7X21+5X22+8X23+4X24+3 X31+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=1,2,3,4)(决策变量非负约束) 实际问题的描述 bn … b2 b1 销量 am Am … … a2 A2 a1 A1 产量 Bn … B2 B1 销地 产地 Cmn … Cm2 Cm1 Am … C2n … C22 C21 A2 C1n … C12 C11 A1 Bn … B2 B1 销地 产地 实际问题的模型 模型求解1—— 表上作业法 3 2 5 3 B2 1 9 8 2 B3 4 7 4 5 B4 5 6 A1 2 7 A2 2 销量 （百吨） 3 3 A3 产量 （百吨） B1 1、依据问题列出运输物资的供需平衡表及运价表； 2、确定一个初始的调运方案； 3、根据一个判定原则，判定初始方案是否为最优方案（不讲） 3 0 1 4 0 2 0 2 2 2 2 对于编制初始方案说明： 1、应用最小元素法编制初始调运方案， 这里的“最小”系指局部而言，而整体考虑的 运费不见得一定是最小的。 2、特别需要指出，并不是任意一个调运方案都 可以作为表上作业法的初始方案。可以作为初始 方案的调运方案，其填有数字的方格将恰好是 3+4-1=6（行数+列数-1）。 　 600 500 600 300 需求量 （吨） 900 5 10 4 7 A3 400 8 2 9 1 A2 700 10 3 11 3 A1 供应量（吨） B4 B3 B2 B1 练习 模型求解2—— EXCEL