第二章 对偶问题与灵敏度分析1.pptVIP

第二章 对偶问题和灵敏度分析1;1 对偶问题;Max Z= 40x1 +50x2;Max Z= 40x1 +50x2;通过使用所有资源对外加工所获得的收益;(2) 对偶问题的形式;练习1写出下列线性规划问题的对偶问题;练习1答案;练习题2;练习题3;对偶关系对应表(P45);用SOB方法来决定对偶问题约束形式（Sensible-Odd-Bizarre);例1;例1答案;用SOB方法重做练习题2和3;课后练习P68;2 对偶问题的基本性质;（2） 弱对偶性质(weak duality property);（3） 强对偶性(strong duality property)（最优性）;（4）对偶定理 若一对对偶问题(P)和(D)都有可行解，则它们都有最优解，且目标函数的最优值必相等。;(2) 当X*为原问题的一个最优解，B为相应的最优基,通过引入松弛变量Xs,将问题(P)转化为标准型;推论1： 若一对对偶问题中的任意一个有最优解，则另一个也有最优解，且目标函数最优值相等。;（5）互补基解性（complementary basic solution property）：; y1 yi ym ym+1 ym+j yn+m ;;练习题4 ;练习题4的答案;例3;问题P与D的互补基解 ;由上表可观察两互补基解间的关系：