运筹学基础OR_3_2.ppt

东北大学信息科学与工程学院;第三章 运输问题; 　在产销平衡运输问题中，如果取消产销平衡这一限制，比如当供大于求或者供不应求时，那么运输问题将面临产销不平衡的问题。 　　当供大于求， 即 　　 时， 对应的产销不平衡的 运输问题模型为 ;　　首先，我们在前m个不等式中引入松弛变量，使之变成 　　然后，再虚拟一个销售地，其需求量 　 所以称 　 为虚拟的销地，是因为该销售地实际上并不存在。第 i个产地Ａi 运往虚拟销售地 　的运量实质上是产地在完成调运方案之后多余的物质。仍存放在的库房内。因此在改进后的模型中，从各个产地运往虚拟销地的物质的单位运价为 这样一来，产销不平衡问题转化成一个产销平衡问题。可以用表上作业法求解。 ;例4 设有产量分别为30，50，60的三个原料产地Ａ1，Ａ2，Ａ3。 要将原料运往需求量??别为15，10，40，45的四个销售地Ｂ1，Ｂ2， Ｂ3，Ｂ4。单位运价表如表。试求总运费最省的调运方案。 ;由此可得产销平衡的运输表;;利用位势法求解非基变量检验数，以判断初始基本可行解 是否最优。; 销售地 加工厂 ;; 销售地 加工厂 ;继续利用位势法求解非基变量检验数，以判断二次改进后的基本可行解 是否最优。;;