产销不平衡解的退化问题.pptVIP

* * * * * 第*页 解的退化问题 即基本可行解中的一个或数个分量为0，这时，无法用上面的方法计算其他非基变量空格的检验数。 解决方法：在不可估值的空格上加0 不可估值的空格：增加这个基变量后，仍然不能和其它基变量所在格构成闭回路。 数字格 表1-31 表1-32 表1-33 表1-34 表1-35 0 0 0 0 二、供需不平衡的运输规划问题 当产大于销时，即 时，运输问题的数学模型可以写成： 考虑多余的物资在各产地贮存的问题，相当于虚设一个销地，因为虚销地在各产地的仓库，所以各产地到此销地的运费为0。 当销大于产时，可以在产销平衡表中增加一个假想的产地 i = m + 1，该产地的产量为 ，在单位运价表中令从该产地到各个销售地的单位运价为0 。 例1：某糖果公司下设三个工厂，其日产量分别为7、4、9吨。该公司将这些产品分别运往四个门市部，各门市部的日销售量分别为3、6、5、6吨。各工厂到各门市部的单位运价已知，试确定总运费最省的调运方案。 三、运输规划问题的应用举例 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 销量 3 6 5 6 例2：某运输问题，各地产量和销量及单位运费已知，试求最优方案。 销地 产地 1 2 3 产量 1 2 3 3 1 3 4 6 2 2 8 5 5 6 8 销量 4 8 6 4 0 0 0 1 若增加的销地无存储费用，建立初始方案时可以先不考虑销地4的0运费，即仍然从“1”开始。 例3：某运输问题，要求B地区的115单位必须满足，试求最优方案。 销地 产地 A B C D E 产量 1 2 3 10 15 20 20 40 20 40 15 30 30 30 35 40 55 25 50 100 130 销量 25 115 60 30 70 在产销不平衡问题中，若某产地不允许将多余物资就地存储或销地不允许缺货，则令相应运价为M。 4 0 M 0 0 0 20 最优调运方案： 销地 产地 A B C D E 产量 1 2 3 50 25 60 15 65 65 50 100 130 销量 25 115 60 30 70 4 15 5 20 例4：四化工厂生产某产品，产量：200，300，400，100t，供应6地需要，200，150，400，100，150，150t，要求第三地区至少供应100单位，第四地区必须满足，试确定使获利最大的调运方案。 销地 产地 A B C D E F 单位 成本 甲 乙 丙 丁 5 4 3 4 3 1 3 8 9 5 6 2 7 7 3 7 4 4 6 4 2 6 5 8 12 14 11 15 单位售价 20 24 18 22 16 20 单位利润=单位售价-单位成本-运费 利 销地 产 润 地 A B C D