直达运输优化项目.pptxVIP

直达运输优化项目线性规划问题运输目标规划运输线性规划运输规划运输整数规划运输动态规划知识目标：直达运输优化的模型建立原理 直达运输优化模型的表上作业法的原理能力目标：能针对实际直达运输问题进行建模， 能用表上作业法完成初始调运方案， 能用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)(决策变