《直达运输优化模型作业.ppt》由会员分享，可在线阅读，更多相关《直达运输优化模型作业.ppt（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业1、P105 例题回顾。例题回顾。P113“经经计计算算，该该新新方方案案的的所所有有检检验验数数都都是是非非负负的的”，“经经计算计算”的计算过程补写完整，要求用的计算过程补写完整，要求用位势法位势法求空格检验数。求空格检验数。2、表表中中分分别别给给出出运运输输问问题题的的“产产销销平平衡衡表表”和和“单单位位运运价价表表”，计算其最优解。，计算其最优解。直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业1、P105 例题回顾。例题回顾。P113“经经计计算算，
2、该该新新方方案案的的所所有有检检验验数数都都是是非非负负的的”，“经经计算计算”的计算过程补写完整，要求用的计算过程补写完整，要求用位势法位势法求空格检验数。求空格检验数。解解：对对P113 表表3-243-24给给出出的的解解，再再用用位位势势法法求求各各空空格格的的检检验验数数，见下表：见下表：U1=0，U1+V3=3V3=3；U1+V4=10V4=10；U3+V4=5U3=-5；U3+V2=4V2=9；U2+V4=8U2=-2；U2+V1=1V1=3 直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业计算空格的检验数，如下：计算空格的检验数，如下：
3、上上表表中中的的所所有有检检验验数数都都非非负负，故故表表3-243-24（课课本本P113）中中的的解解为最优解。这时得到的总运费最小，是为最优解。这时得到的总运费最小，是8500元。（元。（P112）直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业2、表表中中分分别别给给出出运运输输问问题题的的“产产销销平平衡衡表表”和和“单单位位运运价价表表”，计算其最优解。，计算其最优解。解：解：初始调运方案为：初始调运方案为：直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业用用位势法位势法求空格检验数，检验初始方案。
4、求空格检验数，检验初始方案。检验数非负，初始解为近似最优解。检验数非负，初始解为近似最优解。最小运费：最小运费：25+101+32+111+43=49（元）（元）U1=0，U1+V1=5V1=5；U1+V2=1V2=1；U2+V1=2U2=-3；U3+V1=3V3=-2；U2+V3=1V3=4 直达运输优化模型作业直达运输优化模型作业Transportation 第三章运输合理化作业P110 表表3-19 3-19 初始调运方案初始调运方案调整的方案使运费增加：调整的方案使运费增加：(11)-(13)-(23)-(21)-(11)（+1）3+（-1）3+（+1）2+（-1）1=1（元）（元）（11）(11)-(13)-(23)-(21)-(11)（12）(12)-(14)-(34)-(32)-(12)（22）(22)-(23)-(13)-(14)-(34)-(32)-(22)（24）(24)-(23)-(13)-(14)-(24)（31）(31)-(34)-(14)-(13)-(23)-(21)-(31)（33）(33)-(34)-(14)-(13)-(33)P113 表表3-23 3-23 检验数表检验数表(+1)(+1)(-1)(-1)