直达运输优化模型.pptVIP

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