运筹学——对偶问题与灵敏度分析.pptVIP

OR1 operations research 1 第二章 对偶问题与灵敏度分析 重点与难点：　　1、对偶问题的定义，对偶定理，对偶问题最优解的经济含义，由最优单纯形表求对偶问题最优解；　　2、对偶单纯形法的特点，对偶单纯形法求解；　　3、灵敏度分析：价值系数cj发生变化，右端常数bi发生变化，增加一个变量，增加一个约束，A中对应非基变量的一列元素发生变化。 第二章 对偶问题与灵敏度分析 要求： 了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 2.1 对偶问题 2.1.1 对偶问题的提出 回顾例题1： 现在A、B两产品销路不畅，可以将所有资源出租或外卖，现在要谈判，我们的（资源的）价格底线是多少？ 对偶模型 设每个工时收费Y1元，每设备台时费用Y2元，每单位原材料收费Y3元。 出租收入不低于生产收入： 9y1+4y2+3y3 ≥70 4y1+5y2+10y3 ≥120 目标：ω=360y1+200y2+300y3 出租收入越多越好？还是至少不低于某数？ 原问题与对偶问题之比较 原问题： 对偶问题： maxZ=70X1+120X2