运筹学对偶规划.pptVIP

* 影子价格的应用 2.增加哪一种资源对增加经济效益有利 3.告诉经营者一怎样的代价去取得稀缺资源 4.是一种机会成本，提示企业设备出租或原材料的转让的基价 5.知道新产品的定价与投产决策 6.分析工艺改变后对资源节约的收益 7.分析现有产品价格变动时对资源紧缺的影响 * 最优解 * maxZ=3x1 +5 x2 +0x3 +0x4+0x5 =0 2x1 + x3 =16 2x2 + x4 =10 3x1 +4 x2 + x5 =32 Cj 比 值 CB XB b 检验数?j x1 x2 x3 x4 x5 3 5 0 0 0 16 2 0 1 0 0 10 0 2 0 1 0 32 3 4 0 0 1 x3 x4 x5 0 0 0 0 3 5 0 0 0 - 10/2=5 32/4=8 * 16 2 0 1 0 0 5 0 1 0 1/2 0 12 3 0 0 -2 1 x3 x2 x5 0 5 0 3 0 0 -5/2 0 5 - 4 Cj 比 值 CB XB b 检验数?j x1 x2 x3 x4 x5 3 5 0 0 0 检验数?j 8 0 0 1 4/3 -2/3 5 0 1 0 1/2 0 4 1 0 0 -2/3 1/3 x3 x2 x1 0 5 3 0 0 0 -1/2 -1 最优解 :X*=(4,5,8,0,0)T，Z*=37 * * * * * * * * * * 二、右端常量的变动分析 参数bi的变化范围 第r个约束的右端项为br，增量?br，其它数据不变。新的基解为 只要XB≥0 ，则可保持最优基不变。 * 二、约束方程中常数项的灵敏度分析 从上表我们可以发现各个松弛变量的值，正好等于相应变量的对偶价格。在最 优解中S2 =50是基变量，即为，原料A有50千克没用完，再增加A原料是不会增 加利润的， A的对偶价格为0。对于任何为基变量的松弛变量所对应的约束条件的 对偶价格为0。 迭代次数 基变量 CB X1 X2 S1 S2 S3 b 50 100 0 0 0 2 X1 50 1 0 1 0 -1 50 S2 0 0 0 -2 1 1 50 X2 100 0 1 0 0 1 250 ZJ 50 100 50 0 50 27500 CJ -ZJ 0 0 -50 0 -50 * * * * * 第二节 对偶规划的经济解释 一、影子价值的内涵 影子价格不是资源的实际价格，反映了资源配置结构， 其它数据固定，某资源增加一单位导致目标函数的增量。 对资源i总存量的评估：购进 or 出让 对资源i当前分配量的评估：增加 or 减少 第一，影子利润说明增加哪种资源对经济效益最有利 第二，影子价格告知以怎样的代价去取得紧缺资源 第三，影子价格是机会成本，提示资源出租/转让的基价 第四，利用影子价格分析新品的资源效果：定价决策 第五，利用影子价格分析现有产品价格变动的资源紧性 第六，可以帮助分析工艺改变后对资源节约的收益 第七，可以预知哪些资源是稀缺资源而哪些资源不稀缺 * * * * * * 第三节 资源定价的决策方案 例：某厂生产甲、乙两种产品，生产单位产品的资源消耗如下表所示。 问如何安排甲、乙两产品的产量，使每周的利润为最大。如果企业可以不生产，那资源出让如何定价 甲 乙 资源成本 资源拥有量 原材料 (kg) 设备 (工时) 电力 (度) 9 4 3 4 5 10 20 50 1 360 200 300 销售价格（元） 390 352 * 第三节 资源定价的决策方案 一、最优生产决策 决策变量：要确定甲、乙两种产品的产量，我们设每周生产的甲产品的产量x1，每周生产的乙产品的产量 x2。 由上表计算单位甲产品的成本为383元，单位乙产品的成本为340元，则它们的盈利能力分别为7和12。 生产计划的线性规划模型： * 第三节 资源定价的决策方案 二、资源获利决策 如果决策者考虑自己不生产甲乙两种产品