运筹学基础及应用(第五版)(第三章运输问题)详细资料.ppt

* * 根据题意，添加虚拟产地后，可作出产销平衡的运价表： 销地 运费单价 产地 一区 B1 一区1 B1’ 二区 B2 三区 B3 三区1 B3’ 供应量 （吨） 盂县 1.8 1.8 1.7 1.55 1.55 4000 临城 1.6 1.6 1.5 1.75 1.75 1500 虚拟产地 M 0 M M 0 500 需要量（吨） 2700 300 1000 1500 500 6000 * * 销地 运费单价 产地 Ⅰ Ⅱ Ⅲ Ⅳ 供应量 （万吨） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 _ 50 最低需求／万吨 30 70 0 10 最高需求／万吨 50 70 30 不限 例３：设有三个化肥厂供应四个地区的化肥，假设等量的化 肥在这个地区的使用效果相同。各厂的产量、各地区的需 要量、单位运价如表所示。求出运费最省的调拨方案。 * * 解：无论考虑需求的上限还是下限，这都是一个产销不平衡的问题。 当考虑下限时，产〉销；当考虑需求上限时，产〈销。 于是可以考虑在满足最低需求的情况下，兼顾最高需求。即将每 个地区的需求分为最低需求和（最高-最低）需求，最低部分必须 满足，高出的部分可满足也可不满足。虽然销地Ⅳ