对偶与灵敏度分析.pptVIP

例11：在例1（煤电油例）中，其单纯形终表如下：（2）若有人愿以每度1元的价格向该厂供应25度电，是否值得接受？解：（2）值得。因25在B的适用范围内（即影子价格适用），且1.00-1.360。第30页，共45页，星期日，2025年，2月5日2.C变化时的分析第31页，共45页，星期日，2025年，2月5日例11：在例1（煤电油例）中，其单纯形终表如下：（3）甲产品的价格在何范围内变化时，现最优解不变？解：甲产品的价格c1是基变量的价格系数。第32页，共45页，星期日，2025年，2月5日第1页，共45页，星期日，2025年，2月5日对偶模型的一般式以例7为例，原问题为（P）（D）这是最常见的对偶模型形式，称为对称式对偶模型。二者间具有十分对称的对应关系：原问题（P）对偶问题（D）目标max型目标min型有n个变量（非负）有n个约束（大于等于）有m个约束（小于等于）有m个变量（非负）价格系数资源向量资源向量价格系数技术系数矩阵技术系数矩阵的转置第2页，共45页，星期日，2025年，2月5日此外，还有一种情形原问题（P）对偶问题（D）第j个变量为自由变量第j个约束为等式约束第i个约束为等式约束第i个变量为自由变量例8：写出下面线性规划的对偶规划模型：第3页，共45页，星期日，2025年，2月5日例8：写出下面线性规划的对偶规划模型：第4页，共45页，星期日，2025年，2月5日二、对偶的性质（P）（D）考虑1.对称性（P）与（D）互为对偶。证：由（P）、（D）的约束可得几何意义：CXYb第5页，共45页，星期日，2025年，2月5日4.对偶定理若（P）有最优解，则（D）也有最优解，

且最优值相同。证：对（P）增加松弛变量Xs，化为设其最优基为B，终表为其检验数为第6页，共45页，星期日，2025年，2月5日得证。第7页，共45页，星期日，2025年，2月5日问题：(1)由性质4可知，对偶问题最优解的表达式Y*=？(2)求Y*是否有必要重新求解（D）？——CBB-1——不必。可以从原问题（P）的单纯形终表获得。例如，在前面的练习中已知的终表为请指出其对偶问题的最优解和最优值。第8页，共45页，星期日，2025年，2月5日5.互补松弛定理第9页，共45页，星期日，2025年，2月5日y1…yi…ymym+1…ym+j…yn+mx1…xj…xnxn+1…xn+i…xn+m对偶问题的变量对偶问题的松弛变量原始问题的变量原始问题的松弛变量xjym+j=0 yixn+i=0 (i=1,2,…,m;j=1,2,…,n)在一对变量中，其中一个大于0，另一个一定等于0直观上第10页，共45页，星期日，2025年，2月5日6.对偶问题的经济解释

（1）对偶最优解的经济解释——资源的影子价格（ShadowPrice）CBB-1——对偶问题的最优解——买主的最低出价；——原问题资源的影子价格——当该资源增加1单位时引起的总收入的增量——卖主的内控价格。例10：例1（煤电油例）的单纯形终表如下：（1）请指出资源煤电油的影子价格，并解释其经济意义。（2）由单纯形终表还可得到哪些有用的信息？第11页，共45页，星期日，2025年，2月5日例10：例1（煤电油例）的单纯形终表如下：