运筹08(第三章运输问题).pptVIP

* * 根据题意，添加虚拟产地后，可作出产销平衡的运价表： 销地 运费单价 产地 一区 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 不限 例３：设有三个化肥厂供应四个地区的化肥，假设等量的化 肥在这个地区的使用效果相同。各厂的产量、各地区的需 要量、单位运价如表所示。求出运费最省的调拨方案。 * * 解：无论考虑需求的上限还是下限，这都是一个产销不平衡的问题。 当考虑下限时，产〉销；当考虑需求上限时，产〈销。 于是可以考虑在满足最低需求的情况下，兼顾最高需求。即将每 个地区的需求分为最低需求和（最高-最低）需求，最低部分必须 满足，高出的部分可满足也可不满足。虽然销地Ⅳ的需求无上限， 但根据生产能力，最多可以给她分配60万吨。 另外若将最高需求考虑进来，则需添加虚拟产地D，其产量应为 50万吨。 于是可给出如下的产销平衡及运价表。 * * 销地 运费单价 产地 Ⅰ Ⅰ’ Ⅱ Ⅲ Ⅲ’ Ⅳ Ⅳ’ 供应量 （吨） A 16 16 13 22 22 17 17 50 B 14 14 13 19 19 15 15 60 C 19 19 20 23 23 M M 50 假想D M 0 M M 0 M 0 50 最高需求／万吨 30 20 70 0 30 10 50 210 * * 二、生产与存储问题 例4：某厂按照合同规定须于当年每季度末分别提供10， 15，25，20台同一规格的柴油机。已知该厂各季度的生 产能力及生产每台柴油机的成本如表所示。又如果生产 出来的柴油机当季不交货，每台每积压一个季度，存储 维护费用0.15万元。要求在完成合同的情况下，使得全 年生产（存储）费用最小的决策。 季度 生产能力/台 单位成本/万元 Ⅰ 25 10.8 Ⅱ 35 11.1 Ⅲ 30 11.0 Ⅳ 10 11.3 * * 销售 运费单价 生产 Ⅰ Ⅱ Ⅲ Ⅳ 虚拟 D 供应量 （台） Ⅰ 10.8 10.8+0.15 11.10 11.25 0 25 Ⅱ M 11.10 11.25 11.40 0 35 Ⅲ M M 11.0 11.15 0 30 Ⅳ M M M 11.30 0 10 需求量/台 10 15 25 20 30 注意：单位运价如何确定 故设： 表示第 季度生产，用于第 季度交货的产品数量。可建立数学 模型。 * * 三、转运问题 以本章引例为例，产品从3个产地运往4个销地。现考虑; 1、各产地的产品不一定直接运往销地，可以将产品集中后再一起运； 2、运往个销地的产品也可先运给其中几个，再转运给其他销地； 3、除产、销地外还可以有几个中间转运站，在产地之间、销地之间、或产地与销地之间进行转运； 已知单位运价表如下，问在考虑产销地之间直接运输和非直接运输的各种可能方案下，如何安排运输方案，可使总运费最小？ * * 产地 中间转运站 销地 A1 A2 A3 T1 T2 T3 T4 B1 B2 B3 B4 A1 1 3 2 1 4 3 3 11 3 10 产 A2 1 - 3 5 - 2 1 9 2 8 地 A3 3 - 1 - 2 3 7 4 10 5 中 T1 2 3 1 1 2 3 2 8 4 6 间 T2 1 5 - 1 1 1 4 5 2 7 转 T3 4 - 2 3 1 2 1 8 2 4 运 T4 3 2 3 2 1 2 1 - 2 6 B1 3 1 7 2 4 1 1 1 4 2 销 B2 11 9 4 8 5 8 - 1 2 1 地 B3 3 2 10 4 2 2 2 4 2 3 B4 10 8 5 6 7 4 6 2 1 3 * * 1、所有产地、销地、中间转运站都可作为产地或销地，于是得到扩大的运输问题，有11个产地和销地。 2、建立扩大的运输问题的单位运价表，其中不可能的运输方案的单位运价用任意大正数M表示。 3、中间转运站的产销量相等，而且在运费最小的方案中，不可