运筹学基础OR-3-2.pptVIP

东北大学信息科学与工程学院 运 筹 学 第三章 运输问题 §3.1 运输问题及其数学模型 §3.2 表上作业法 §3.3 产销不平衡的运输问题 §3.4 应用举例 　在产销平衡运输问题中，如果取消产销平衡这一限制，比如当供大于求或者供不应求时，那么运输问题将面临产销不平衡的问题。 　　当供大于求， 即 　　 时， 对应的产销不平衡的 运输问题模型为 　 §3.3 产销不平衡的运输问题 1. 问题描述 　　首先，我们在前m个不等式中引入松弛变量，使之变成 　　然后，再虚拟一个销售地，其需求量 　 所以称 　 为虚拟的销地，是因为该销售地实际上并不存在。第 i个产地Ａi 运往虚拟销售地 　的运量实质上是产地在完成调运方案之后多余的物质。仍存放在的库房内。因此在改进后的模型中，从各个产地运往虚拟销地的物质的单位运价为 这样一来，产销不平衡问题转化成一个产销平衡问题。可以用表上作业法求解。 §3.3 产销不平衡的运输问题(续) 2. 产销不平衡问题的转换 例4 设有产量分别为30，50，60的三个原料产地Ａ1，Ａ2，Ａ3。 要将原料运往需求量分别为15，10，40，45的四个销售地Ｂ1，Ｂ2， Ｂ3，Ｂ4。单位运价表如表。试求总运费最省的调运方案。 A1 A2 A3 　 3