运筹学之4.2不平衡运输问题.ppt

1、退化问题的处理，在确定初期的基础可执行解的过程中，如果在某个步骤中发生：如果产地的所有量和销售地的销售量同时为0，则只要删除其中一行或一列即可，所以某个传输线路的传输量为0，即对应的基础变量为0。 叫做退化问题。 为了说明这个，决定以下的初期解试试。 给出退化问题实例、运输问题数据表，初步求解，确定3.3不平衡运输问题，不平衡运输问题是指总产量不等于总销售量的运输问题。 上一节讨论的运输问题因为要求总产量等于总销售量，也被称为平衡运输问题。 在实际问题中，生产销售量不平衡的情况很多，为了利用工作方法解决，有必要把平衡的运输问题变成平衡的运输问题。 其基本想法是导入缓和变量，相当于增加假想的产地

2、和销售地。 1 .由于供应过多，总产量大于总销售量，总产量大于总销售量，所以一部分产地的产量不能运输，即运输量小于其产量，因此可以建立过剩求出的数学模型。 虚拟销售地，由于产品的供给超过需求，所以应该考虑将多馀的物资储存在一个虚拟销售地B n 1中，从这个意义上讲，成为平衡运输问题，虚拟销售地B n 1的总销售量，以x i (n 1)为从产地Ai向虚拟销售地B n 1的供应量，相当于产地Ai的储存量不需要供给的运输问题有：2.不需要供给时，由于总产量小于总销售量，总产量小于总销售量，所以不能满足某些销售地的需求，即转入量小于其销售量，由此可以建立不可求的数学模型由于不能求出运输问题的数学模型、

3、虚拟产地，因此假定虚拟生产Am 1，应该向虚拟产地Am 1供给销售地Bj所需物资的差额。 的双曲馀弦值。 其中有足够大的正数。 由于销售地实际上无法从虚拟产地A m 1供给，因此其运费昂贵，虚拟产地A m 1的生产量不能求出运输问题模型，练习问题1、练习问题2、B1、B2、B3个工厂使用的热水为A1，供给比需求小，因此保证B1的需求， B2的供给量最大不能减少90，B3的供给量不能减少180以上，应该如何遵循3个工厂的供给热水方案，在保证各工厂的基本需求的情况下，决定使运输总费用最低。 设有、例1、3个煤矿供应4个发电厂的发电用煤。 假定各煤矿的年产量、各发电站的备用煤炭量和单位运费如表417

4、所示。 试试运费最节约的卸煤方法吧。 表4-17、解题分析1，这是生产销售不平衡的运输问题，总产量为160单位，4个发电厂年最低需求为110单位。 产量不足一百六十。 按照现在的产量，第四个发电厂每年最多可以得到50单位的供给量，所以最高需求为210单位，大于产量160。 为了平衡，增加一个虚拟煤矿d，其年产量为50单位。 解题分析2、由于各发电站的需求有两个部分，例如发电站，其最低需求30单位不能从虚拟产地d供给。 供应时，其运价为任意大的正数m，其他部分的20单位可以满足也可以不满足，可以从虚拟产地d供应，其运价为0的其他发电站的需求量也可以同样处理。 由此，可以使用平衡的运输问题(单位运

5、输价目表和生产销售平衡表)、表作业法求出上述问题的最佳方案。 我们知道，饮料生产商生产水果饮料，每年季度的订货数量参照下表，如果生产的饮料本季度不交货，则每季度保存，每罐饮料的储存费为0.1元，订货供应完成时解3360，因为每季度生产的饮料不一定要交货，所以把xij作为第I季度生产的第j季度交货的饮料数量，取订单要求3360，生产能力3360，第I季度生产的第j季度交货的饮料的实际成本cij=生产成本储存费vj是第j销售地单位物资的价格。 该公司想亲自将这批物资运往各地出售，其差额不得超过两地之间的运价(否则买主将在I地自购并运往j地)，希望在此条件下获利最大。 运输的残奥船坞在运输问题上，有“大量运输物资，运费反而下降”的奇怪现象，这种被称为“运输的残奥船坞”的现象与不平衡的运输问题有关。 考虑到下面的运输问题(表4-19 )，请读者分析在什么情况下会