《直达运输优化模型.ppt》由会员分享，可在线阅读，更多相关《直达运输优化模型.ppt（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第三节第三节 直达运输优化模型直达运输优化模型 Transportation 第三章运输合理化P107 表表3-11 3-11 单位运价表单位运价表 表表3-13 3-13 初始调运方案初始调运方案P105 表表3-9 3-9 供需平衡表供需平衡表表上表上作业法作业法第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化P110 表表3-19 3-19 初始调运方案初始调运方案 调整的方案使运费增加：调整的方案使运费增加：(11)-(13)-(23)-(21)-(11)（+1）3+（-1）3+（+1）2+（-1）1=1（元）（元）这表明若这样调整运量将增加
2、运费。将这表明若这样调整运量将增加运费。将“1”这个数填入（这个数填入（A1，B1）格，格，这就是这就是检验数检验数。按以上所述，可找出所有空格的检验数，见。按以上所述，可找出所有空格的检验数，见表表3-233-23 检验数表。检验数表。P111 当检验数还存在当检验数还存在负数负数时，说明原方案不是最优解。时，说明原方案不是最优解。P113 表表3-23 3-23 检验数表检验数表(+1)(+1)(-1)(-1)第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化下面介绍另一种求检验数的方法下面介绍另一种求检验数的方法位势法位势法 第第一一步步，按按最
3、最小小元元素素法法给给出出表表3-193-19（课课本本P110）的的初初始始解解，作下表，在对应作下表，在对应表表3-193-19的数字格的数字格处处填入单位运价填入单位运价，见下表：，见下表：P110 表表3-19 3-19 初始调运方案初始调运方案 第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化 第第二二步步，在在上上表表上上增增加加一一行行一一列列，在在列列中中填填入入Ui，在在行行中中填填入入Vj。先令先令U1=0，然后按然后按 Ui+Vj=Cij 相继确定相继确定 Ui，Vj。当当U1=0时，时，由由U1+V3=3可得可得V3=3；由由
4、U1+V4=10可得可得V4=10；在在V4=10时，由时，由U3+V4=5可可得得U3=-5，以以此类推，可此类推，可确定所有的确定所有的Ui，Vj的数的数值。值。第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化第三步，按第三步，按 计算计算所有空格的检验数所有空格的检验数。如：。如：表表3-23 3-23 检验数表检验数表 在在表表3-233-23中中（P113）还有还有负检验数负检验数，说明未得最，说明未得最优解，还可以改进。优解，还可以改进。第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化P112
5、表表3-22 3-22 调运方案调整表调运方案调整表（24）格的调入量）格的调入量 是选择闭回路上具有（是选择闭回路上具有（-1）的数字格中的最）的数字格中的最小者。即小者。即 =min（100，300）=100，然后按闭回路上的正、负然后按闭回路上的正、负号，加入和减去此值，得到调整方案，如号，加入和减去此值，得到调整方案，如表表3-243-24（P113）所示。所示。表表 3-24 3-24调运方案的调整：调运方案的调整：第三节直达运输优化模型第三节直达运输优化模型 Transportation 第三章运输合理化作业：作业：1、P105 例题回顾。例题回顾。P113“经经计计算算，该该新新方方案案的的所所有有检检验验数数都都是是非非负负的的”，“经经计计算算”的计算过程补写完整，要求用的计算过程补写完整，要求用位势法位势法求空格检验数。求空格检验数。2、表表中中分分别别给给出出运运输输问问题题的的“产产销销平平衡衡表表”和和“单单位位运运价价表表”，计算其最优解。，计算其最优解。