第四章运输问题讲述.pptVIP

下面结合例4.1给出解改进的步骤： 因最小负检验数为 ，故以x13为起点，依此 x11,x12,x23 为顶点得到一闭回路，见表4-11，表中小括弧中的数为非基变量的检验数，中括弧中的数为最小负检验数。 第六节 用Excel求解运输问题 一、用Excel求解供需平衡运输问题 二、用Excel求解供需不平衡运输问题 三、用Excel求解转运问题 一、用Excel求解供需平衡运输问题 用Excel求解运输问题例4.1。首先建立Excel电子表格模型，如图4-2所示。 单元运价表对应于表4-2，产销平衡表对应于该问题的现行规划模型，可变单元格为（C13:F15），目标单元格为G16。 该电子表格包含两类约束，供应约束（即G13：G15=I13：I15），需求约束（即C16：F16=C18：F18）。 通过Excel规划求解过程和运输问题解和最优目标值如图4-3、图4-4所示。 二、用Excel求解供需不平衡运输问题 用Excel求解不平衡运输问题例4.4。仍建立单位运价表和产销平衡表，如图4-5所示。 在解此类规划时，特别要注意各个约束条件，如图4-6 经过求解后的结果如图4-7所示： 三、用Excel求解转运问题 用Excel求解转运问题例4.5。建立计算表格如图4-8，图4-9所示 通过规划求解我们得到如下结果： 谢 谢！ 所有基变量的检验数等于0。即 非基变量(空格)的检验数 ui, vj 当所有非基变量（即空格）的检验数大于零时为最优解 * 以例4.1为例来说明计算过程。在例4.1中由最小元素法得到的初始解中，x11，x12，x21，x23，x33，x34是基变量。这时对应的检验数是： 由上表和 计算非基变量（即空格）的检验数得： 第四节 解的改进 当所有的非基本变量检验数大于等于零时，为最优解。否则改进该解。其步骤如下： （1）确定调整格 取最小负检验数，对应的变量作为进基变量，相应格称为调整格。 （2）确定改进路线 以该空格为第一奇数顶点，沿闭回路的逆时针方向前进，对闭回路上的顶点依此编号。 （3）在闭回路上的所有偶数顶点中，找出运输量最小的顶点(格子)，以该格中的变量为换出变量。 （4）以闭回路上的最小运量为调整量，将该闭回路上所有奇数顶点处的运输量都增加这一个数值，所有偶数顶点处的运输量减去这一数值，从而得到一个新的运输方案。 然后，再对得到的新解进行最优性检验，如不是最优解，重复以上步骤继续进行调整，直至得到最优解为止。 表4-11 记x13为第一个奇数顶点，则 分别为第二、四个偶数顶点。因为 * 因此以15为调整量，做如下调整：偶数顶点减15；奇数顶点加15，得表4-12 经上述调整后，原基变量 变为非基变量，非基变量 变为基变量。由此得到新的基变量为：x12，x13，x21，x23，x33，x34。再用位势计算各检验数知，所有检验数均大于等于零，故得到最优解：x12=25，x13=15，x21=50，x23=10，x33=10，x34=35，其余为0。 总运价为： * 例4.3. 某公司经销某产品，它下设三个工厂和四个销售点。各工厂每日的产量和各销售点每日的销量，以及从各工厂到销售点的单位产品运价如表4-13。问该公司应如何调运产品，在满足各销售点的需求量的前提下，使总运费为最小。 * * 解：使用最小元素法得到一个调运方案，如表4-14，总费用为516元。 由单纯形法得知所有基变量x23，x34，x21，x32，x13，x14的检验数等于0。即 * 可解得： 在表4-15上增加一行一列，在列中填入 ,在行中填入，得表4-16 * * 在表4-17中还有负数检验（价值系数）数(见表4-17中小括号中的数)，说明未得到最优解，用闭回路法调整改进。 选空格处的最小负检验数格（2，4）为调入格。以此格为出发点，作一闭回路，如表4-18所示： * （2，4）格的调入量 是选择闭回路上具有（-3）的数组格中的最小者，即 =min{3,9}=3。然后按照闭回路上的正、负号，加入和减去此值，得到调整方案，如表4-19所示。 * 表4-19中的所有检验数都非负，故表中的解为最优解。 第五节 供需不平衡及转运问题 一、供需不平衡问题 二、转运问题 一、供需不平衡问题 供大于求 通过设立虚拟的销售点来完成，要求各个供应点到各个虚拟的销售点的运价为M，可以保证先满足实际的销售点的需求。 供小于求 通过设立虚拟的供应点来完成，要求各个虚拟的供应点到各个的销售点的运价为M，可以保证先满足销售点的实际需求。 1．当供大于求，即 时，其运输模型为： 2．当供小于求，即 时，其运