3第二章对偶问题(教案).pptVIP

第二章：对偶问题（2） 对偶问题的经济解释（影子价格） 1.对偶解的经济含义 单位资源的变化引起最优值的变化: 2.影子价格的特点 （1）影子价格是对系统资源的最优估价，不是真实价格 （2）对偶解影子价格大小客观反映了资源在系统内部的稀缺程度 影子价格越高，该资源在系统中越稀缺 影子价格为0，该资源在系统中供大于求 （3）系统内部资源数量和市场价格的任何变化都会引起影子价格的变化 3.影子价格在经济管理中的应用 若资源的影子价格高（低）于其市场价格，则该资源在系统中有（无）获利能力应买入（卖出）该资源 第二章：对偶问题（2） 基变量 基变量XB 非基变量XC 松弛变量XS 基解B-1b ? ? ? ? 检验数 ? ?原问题非基变量的检验数是 CN - CB B-1N ? 原问题松弛变量的检验数是 －Y= - CB B-1 单纯形表 第二章：对偶问题（2） 对偶性质的应用二例： 例1：用对偶理论证明线性规划无解 (p60) Max Z= X1 +X2 - X1+X2+X3 =2 - 2X1+X2-X3 =1 X1,X2,X3=0 对偶: - Y1 – 2Y2 = 1 第1约束矛盾，对偶问题无解 MaxZ=CX AX=b X