04对偶问题.pptVIP

* * * * * * * * * * * 例4.6 某公司有甲、乙两个工厂，生产A、B两种产品，销往南、北两个地区。销售情况如下所示： 销售情况 出售到南方 出售到北方 产品A 产品B 产品A 产品B 最大销售量（件） 销售价格（元/件） 销售费用（元/件） 9000 12 4 12000 17 5 7500 13 3 6000 18 4 运输费用 （元/件） 工厂甲生产 1 1 2 2 工厂乙生产 2 2 1 2 产品A、B分别由甲、乙两个工厂的加工车间和装配车间来完成，生产情况如下所示 ： 生产情况 工厂甲 工厂乙 产品A 产品B 产品A 产品B 生产成本（元/件） 5 6 4 5 加工工时 （小时/件） 加工车间 1.5 2 1 2 装配车间 3 2 2.5 1.5 工时定额 （小时） 加工车间 12000 16000 8000 22000 装配车间 共30000 共40000 公司要求： 1 制订使总利润最大的生产计划？ 2 公司希望采取一些措施来进一步提高经济效益，为此，需要弄清楚 以下一些问题： 1）若要增加利润，则应首先扩大产品的销售量，还是应该增加工时 定额？ 3）是应该首先考虑扩大产品A的销售量，还是扩大产品B的销售量？ 2）若要扩大产品的销售量，是首先考虑扩大南方市场的销售量？还 是扩大北方市场的销售量？ 4）若要增加工时定额，则应首先增加哪个工厂哪个车间的工时定额？ 解： 1.决策变量： 设：x1 =（A，南，甲） x5 =（B，南，甲） x2 =（A，南，乙） x6 =（B，南，乙） x3 =（A，北，甲） x7 =（B，北，甲） x4 =（A，北，乙） x8 =（B，北，乙） 2.目标函数： max z = 2 x1 + x2 + 4 x3 + 5 x4 + 5 x5 + 4 x6 + 7 x7 + 7 x8 3.约束条件： x1 + x2 ≤ 9000 （销南方产品A） x3 + x4 ≤ 7500 （销北方产品A） x5 + x6 ≤ 12000 （销南方产品B） x7 + x8 ≤ 6000 （销北方产品B） 1.5 （x1 + x3 ) ≤ 12000 （工厂甲加工产品A） 2（x5 + x7 ）≤ 16000 （工厂甲加工产品B） 3（x1 + x3 ) + 2（x5 + x7 ) ≤ 30000 （工厂甲装配） x2 + x4 ≤ 8000 （工厂乙加工产品A） 2（x6 + x8 ) ≤22000 （工厂乙加工产品B） 2.5（x2 + x4 ) + 1.5（x6 + x8 ) ≤ 6000 （工厂乙装配） xj≥ 0 （j = 1，2，…，8） 用单纯形法可求得该问题的最优解如下： x1 = 5333， x2 = 500 ， x3 = 0 ，x4 = 7500 x5 = 7000， x6 = 5000 ，x7 = 0 ，x8 = 6000 最优值为： z* = 145，666.67（元） 对偶问题的最优解（各约束条件的影子价格）如下： y1 = 0 y2 = 4 y3 = 3.667 y4= 6.667 销往南方产品A 销往北方产品A 销往南方产品B 销往北方产品B y5 = 0 y6 = 0 y7 = 0.667 甲加工A 甲加工B 甲装配 y8 = 1 y9= 0.667 y10 = 0 乙加工A 乙加工B 乙装配 4 由上述计算结果，回答题目所提出的问题： 1）从约束条件的影子价格来看，第4个约束的影子价格最大：y4 = 6.667，而第4个 约束对应的是销售量约束。故，若要增加利润，应首先考虑扩大产品销售量。 2）第4个约束是销售到北方的销售量约束，故若要考虑扩大销售量，，应首先考虑 扩大北方市场的销售量。 3）第4个约束是产品B的销售量约束，故，应首先考虑扩大北方市场