直达运输优化项目.ppt

- * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - - * - 线性规划问题 第一页，共十八页。 运输目标规划 运输整数规划 运输规划 运输线性规划 运输动态规划 第二页，共十八页。 知识目标：直达运输优化的模型建立原理 直达运输优化模型的表上作业法的原理 能力目标：能针对实际直达运输问题进行建模， 能用表上作业法完成初始调运方案， 能用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)(决策变量非负约束) 第五页，共十八页。 已知： 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。 这些数据可汇总于产销平衡表和单位运价表中，如下表所示。 在产销平衡的条件下，要求使总运费最小的调运方案。 实际问题的描述 第六页，共十八页。 销地 产地 B1 B2 … Bn 产量 A1 a1 A2 a2 … … Am am 销量 b1 b2 … bn 销地 产地 B1 B2 … Bn A1 C11 C12 … C1n A2 C21 C22 … C2n … Am Cm1 Cm2 … 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—— 表上作业法 B1 B2 B3 B4 产量 （百吨） A1 6 3 2 5 5 A2 7 5 8 4 2 A3 3 2 9 7 3 销量 （百吨） 2 3 1 4 1、依据问题列出运输物资的供需平衡表及运价表； 2、确定一个初始的调运方案； 3、根据一个判定原则，判定初始方案是否为最优方案（不讲） 3 0 1 4 0 2 0 2 2 2 2 第九页，共十八页。 对于编制初始方案说明： 1、应用最小元素法编制初始调运方案， 这里的“最小”系指局部而言，而整体考虑的 运费不见得一定是最小的。 2、特别需要指出，并不是任意一个调运方案都 可以作为表上作业法的初始方案。可以作为初始 方案的调运方案，其填有数字的方格将恰好是 3+4-1=6（行数+列数-1）。 第十页，共十八页。 某公司下属的三个储存某