第二章 线性规划的对偶理论教材.ppt

第二章 线性规划的对偶理论 作业 P66 2(1)(4) 5 7 10 11 §1 对偶问题的提出 一、换个角度审视生产计划问题 它的对偶问题就是一个价格系统，使在平衡了资源A,B,C的直接成本后，所确定的价格系统最具有竞争力： 考虑： 1、定价不能太低？ 2、定价不能太高？ 原问题： max Z=1500x1+2500x2 s.t. 3x1+2x2 ? 65 A资源 2x1+ x2 ? 40 B资源 3x2 ?75 C资源 x1,x2 ? 0 怎样从原始问题写出其对偶问题？ ? 按照定义； ?记忆法则： “上、下”交换，“左、右”换位， 不等式变号，“极大”变“极小” §2 对偶问题的基本性质 二、对偶规划问题的求解 1、利用原问题的最优单纯形表 2、利用互补松弛定理例2.6： §3 对偶问题的经济解释---影子价格 3、根据互补松弛定理可知，当一种资源的影子价格为0时表明这种资源尚未用完，而当一种资源的影子价格大于0时，表明这种资源已经用完，属于紧缺资源，增加这种资源可以增加总的利润。 4 单纯形表中检验数的经济含义 1 单纯型法迭代要求每步都是基本可行解 2 达到最优解时，检验数 ?0 (max) 一、灵敏度分析的含义和内容 1、什麽是灵敏度分析？ 研究线性规划模型某些参数或限制量的变化对最优解的影响及其程度的分析过程称为灵敏度分析或（优化后分析）。 三 灵敏度分析举例： 例2.14:线性规划模型： 最优单纯表： 最优单纯表： （2）其他情况讨论： 某个产品工艺参数改变（非基变量）：相当于系数阵A某1列的系数发生了变化 20 10 　　max Z=5x1+4x2 s.t. x1+3x2 ? 91 ① 2x1+ x2 ? 80　② x1+ x2 ? 45 　③ x1,x2 ? 0　④ 由图示可知最优点为 B(35,10) ,最优值为215 故资源A的影子价格为0 100 80 60 40 20 20 40 60 80 x1 ③ ② ① 100 B 30 20 10 　　max Z=5x1+4x2 s.t. x1+3x2 ? 90 ① 2x1+ x2 ? 81　② x1+ x2 ? 45 　③ x1,x2 ? 0　④ 由图示可知最优点为B （36，9），最优值为216 故资源A的影子价格为1 100 80 60 40 20 20 40 60 80 x1 ③ ② ① 100 B 20 10 　　max Z=5x1+4x2 s.t. x1+3x2 ? 90 ① 2x1+ x2 ? 80　② x1+ x2 ? 46 　③ x1,x2 ? 0　④ 由图示可知最优点为 B(34，12），最优值为218,故C的影子价格为3 100 80 60 40 20 20 40 60 80 x1 ③ ② ① 100 B 三、影子价格在经营管理中的应用 1、影子价格说明增加哪一种资源对增加经济效益最有利. 三种资源的影子价格为（0,1,3），说明首先应考虑增加资源C，因为相比之下它能给收益带来的增加最大. 2、影子价格又是一种机会成本. 企业经营决策者可以把本企业资源的影子价格与当时的市场价格进行比较，当第i种资源的影子价格高于市场价格时，则企业可以买进该种资源；而当某种资源的影子价格低于市场价格时（特别是当影子价格为零时），则企业可以卖出该种资源，以获得较大的利润. 一、什么是