运输问题2应用.pptVIP

第七章 运输问题 Transportation Problem 第七章 运输问题 § 7.3 运输问题的应用 第七章 运输问题 § 7.3 运输问题的应用 § 7.3 运输问题的应用 第七章 运输问题 § 7.3 运输问题的应用 § 7.3 运输问题的应用 § 7.3 运输问题的应用 § 7.2 运输问题的应用 § 7.3 运输问题的应用 § 7.3 运输问题的应用 § 7.3 运输问题的应用 * * 7.3 运输问题的应用 一、产销不平衡的运输问题 一、产销不平衡的运输问题 例4. 石家庄北方研究院有一、二、三三个区，每年分别需要用煤 3000、1000、2000 吨，由河北临城、山西盂县两处煤矿负责供应，这两处煤矿的价格与煤的质量相同。供应能力分别为 1500、4000 吨，运输单价为： 例4. 石家庄北方研究院有一、二、三三个区，每年分别需要用煤 3000、1000、2000 吨，由河北临城、山西盂县两处煤矿负责供应，这两处煤矿的价格与煤的质量相同。供应能力分别为 1500、4000 吨，运输单价为： 由于需求大于供给，经院研究决定一区供应量可减少 0—200 吨，二区必须满足需求量，三区供应量不少于 1700 吨，试求总费用为最低的调运方案。 解：这是一个销大于产的产销不平衡的运输问题。为了化成产销平衡运输问题，我们进行如下考虑： 增加一个假想的生产点，产量为 500; 将一区分成两个区，其调运量分别为 2800 和 200, 运价分别为 M 和 0; 将三区分成两个区，其调运量分别为 1700 和 300, 运价分别为 M 和 0; (这里 M 代表一个很大的正数，其作用是强迫假想的生产点调运到必须满足区的调运量为 0 )。 § 7.3 运输问题的应用 产销平衡与运价表调整为： § 7.3 运输问题的应用 解： min f = 9220， x11= 1300， x13 = 1000， x14 =1700， x21 = 1500， x32 =200， x35 =300， 其余变量都为 0 。 § 7.3 运输问题的应用 例5. 设有A、B、C 三个化肥厂供应代号为 1、2、3、4 的四个地区的农用化肥。假定各化肥厂的化肥效果相同，有关数据如下表，试求总运费为最低的化肥调拨方案。 解：这是一个产销不平衡的运输问题，总产量为 160万吨。为了化成产销平衡运输问题，设 4 地区的最高需求量为 60 万吨。 § 7.3 运输问题的应用 增加一个假想的化肥厂D，产量为50万吨。 由于1、4 地区需求量包含最低需求和最高需求两个部分，故可将1、4 地区各按两个地区看待。 最低需求必须满足，因此把相应的虚设产地的运费取为 M ， 最高需求与最低需求的差允许按需要安排，因此把相应的虚设产地的运费取为 0 。 § 7.3 运输问题的应用 § 7.3 运输问题的应用 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 二、生产与储存问题 例6. 某厂按合同规定须于当年每个季度末分别提供10、15、25、20 台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表。又如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用 0.15万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 每个季度末分别提供10、15、25、20 台。 每台每积压一个季度需储存、维护等费用 0.15万元 解： 设 cij 为第 i 季度生产的第 j 季度交货的每台柴油机的实际成本， cij 应该是该季度单位成本加上存储、维护等费用， 20 25 15 10 销量 10 30 35 25 产量 11.30 Ⅳ 11.15 11.00 Ⅲ 11.40 11.25 11.10 Ⅱ 11.25 11.10 10.95 10.8 Ⅰ Ⅳ Ⅲ Ⅱ Ⅰ j i 20 25 15 10 销量 10 30 35 25 产量 11.30 Ⅳ 11.15 11.00 Ⅲ 11.40 11.25 11.10 Ⅱ 11.25 11.10 10.95 10.8 Ⅰ Ⅳ Ⅲ Ⅱ Ⅰ j i 设 xij 为第 i 季度生产的第 j 季度交货的柴油机数，则 min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34 +11.3 x44 s. t. x11 = 10 x12 +