第五章运输规划--表上作业法资料.pptVIP

表上作业法 表上作业法是一种以运费最小作为目标函数，利用单位运价表、产销平衡表等进行规划，求得最优运输方案的数学方法。 例题 假如某种商品有3个产地，每天的供应量分别为A1-7吨，A2-4吨，A3-9吨，要将这种商品分别运往4个地区销售，各地区每天的需要量为B1-3吨，B2-6吨，B3-5吨，B4-6吨，已知从每个供应地到各销地每吨商品的运价如表所示。 表上作业法 步骤： 建立供需平衡运价表； 用最小元素法求出初始调运方案； 用位势法检验初始调运方案； 用闭合回路法调整初始调运方案； 重复步骤3-4，直到出现最优调运方案 计算最少总运费 检验数的概念 对于空格（i，j），假定给它一个单位运量，调整其他有关数字格运量，则称这一系列变化导致的总运费变化值为该空格的检验数，记作 δij。当一个空格的检验数大于零，说明将该空格变为数字格会引起总运量费增加，反之，如果该空格检验数为负值，说明将该空格变为数字格会使总运费降低。因此有以下判别准则：定理：如果一个可行方案的所有空格检验数都大于或等于零，则该方案是最优方案。 最优调运方案 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8 2 9 1 A2 5 10 4 7 A3 10 3 11 3 A1 B4 B3 B2 B1 需要地 供应地 2010.10、2014.10 某公司有三个仓库P1、P2、P3，P1、P2、P3月供应量分别为70吨、55吨、125吨。该公司通过这些仓库把产品分别配送到四个销售区M1、M2、M3、M4，销售区月需要量分别为40吨、80吨、70吨、60吨。各仓库和销售区的单位运价如下表所示： 　　 　　 问：如何规划运输方案才能使运输费用最低?最低总运费是多少? 销售区 仓库 M1 M2 M3 M4 P1 8.00 7.80 7.70 7.80 P2 7.65 7.50 7.35 7.15 P3 7.15 7.05 7.18 7.65 题41表 单位运价表 (万元/吨) 销售区 仓库 M1 M2 M3 M4 供应量 P1 8.00 7.80 7.70 7.80 70 P2 7.65 7.50 7.35 7.15 55 P3 7.15 7.05 7.18 7.65 125 需求量 40 80 70 60 250 销售区 仓库 M1 M2 M3 M4 Ui P1 7.67 7.57 7.70 U1+V3=7.70 7.80 U1+V4=7.80 U1=0 P2 7.02 6.92 7.15 U2+V4=7.15 -0.65 P3 7.15 U3+V1=7.15 7.05 U3+V2=7.05 7.18 U3+V3=7.18 7.28 -0.52 Vj 7.67 7.57 7.70 7.80 令U1=0 销售区 仓库 M1 M2 M3 M4 P1 0.33 0.23 0 0 P2 0.63 0.58 0.3 0 P3 0 0 0 0.37 检验数表 所有检验数=0，因此方案是最优的 练习 已知某产销地运价运量表如下，请你计算出最佳调运方案（运价单位为百元） 供需运量运价表 B1 B2 B3 B4 供应量 A1 5 12 3 11 8 A2 1 9 2 7 5 A3 7 4 10 5 8 需求量 3 7 5 6 21 销地 单位运价 产地 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *