6第6章单纯形法的灵敏度分析与对偶对偶问题.pptVIP

分别用大M法和两阶段法求解下列;CjCBXB b检验数?j ;第六章 单纯形法的灵敏度分析与;§1 单纯形表的灵敏度分析(重;§2 线性规划的对偶问题一、对;考虑：1、定价不能太高？2、定;原问题： max Z=1500;对偶问题 Min W=bTY ;对偶关系表 x1x2…xm…x;由表可以看出：从行看是原问题（;max Z＝5x1 +4x2 ;2、非对称型对偶问题 表 对偶;例3：Min z= 5x1+ ;对称形式线形规划问题为: ;检验数?j当迭代若干步，基变量;maxZ=3x1 +5 x2 ;最优基 Cj35000比值CB;maxZ=2x1+x2 ;? j ?x3x1x2 021;minZ=2x1+3x2+x3;CjCBXB b检验数?j ;maxZ=50x1+100x2;已知最优基的基变量为x1， x;x1 x2 ;检验数?j当迭代若干步，基变量;对应初始单纯表中的单位矩阵I，;当B为最优基时，迭代后的单纯表;可见检验数的相反数恰好是其对偶;maxZ=2x1+x2 ;x1 x2 ;例6、利用原问题的最优单纯形表;CjCBXBb检验数?jx1x;为了便于讨论，下面不妨总是假设;?íì33=0YCTATYbT;定理 2 （弱对偶性定理） ;例7、应用弱对偶定理，证明下列;弱对偶定理推论 推;推论 2 如果原max(mi;推论 3原问题(max)的任何;例8、应用对偶理论证明下列线性;定理 3 主对偶定理(强对偶性;定理 4 互补松弛定理定理 设;例9、考虑下列原始线性规划 (;（2）由题知原问题的最优解为 ;例 10：利用互补松弛定理;无标题;原问题检验数与对偶问题的解的总;§4 对偶单纯形法一、 对偶;≤0≤0？;二、 对偶单纯形法的计算步骤对;例12：对偶单纯形法的计算过程;x1 x2 ;检验数?j当迭代若干步，基变量;§1 单纯形表的灵敏度分析 灵;因此我们有必要研究以下问题:当;灵敏度分析的步骤如下：将参数的;原问题对偶问题结论或继续计算的;灵敏度分析的主要内容一、目标函;一、目标函数系数的灵敏度分析 ;产品资源ⅠⅡ每天可用能力设备A;? j ?x3x1x2 021;将产品Ⅰ、Ⅱ的利润变化直接反映;CB XB ;3、如果产品Ⅰ的利润不变，则产;二、约束条件的常数项的灵敏度分;例14 在上述佳美公司的例子;CB XB ;第二种解法 利用变化率所以;CB XB ;（2）若设备A和B每天可用能力;解法二：设调试工序每天可用能力;三、 决策变量的灵敏度分析 ;(1) 增加决策变量的灵敏度分;例15、 在佳美公司例子中，;x1 x2 ;(2) 减少决策变量的灵敏度分;(2) 减少决策变量的灵敏度分;? j ? -5-1513/7;四、 系数矩阵的灵敏度分析 a;例16、 在佳美公司的例子中，;x1 x2 ;? j ?3/8 ;五、 增加或减少约束条件的灵;例17、 假设产品Ⅰ、Ⅱ经调试;x1 x2 ;x1 x2 ;例18、 假设产品Ⅰ、Ⅱ经调试;x1 x2 ;可见变化后的问题没有可行解，对;减少约束条件的灵敏度分析 减少;? j ?x3x1x2 021;以上的几种灵敏度分析，仅限于某;对偶问题的经济解释影子价格补充;302010　　max Z=5;2010　　max Z=5x1;302010　　max Z=5;2010max Z=5x1+4;2、影子价格在经营管理中的应用;所以资源的影子价格（机会成本、;生产产品的机会成本和产品的市场;当产品的市场价格(收益)产品;当约束条件常数项增加一个单位时;影子价格：当约束条件中的常数项;目标函数是MAX ;对偶价格的求解方法因为对偶价格;？？？待补充max Z=5x1;x1 x2 ;maxZ=2x1+x2+0x3;? j ?x3x1x2 021;当一种资源的影子价格为0时，表;补充课外作业星火公司通常生产3;项目室外椅子长凳桌子现行生产能;假如星火公司了解到为了完成它的;星火公司有机会以每小时1.5元;解：设x1、 x2、 x3分别;列初始单纯性表进行迭代： ;x1 x2 ;弯管时间增加一个单位，最优收益;地方销售者对星火公司提供了一些;假如星火公司了解到为了完成它的;x1 x2 ;可见公司目前的收益为：3*56;设计室已经重新设计了收益较多的;x1 x2 ;这些新产品必须有大于173/6;市场销售部门提出需要一种新的室;x1 x