系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第3章 线性规划3-6.pptVIP

3.6 线性规划问题的对偶理论 3.6.1 对偶问题 3.6.2 对偶问题的性质 3.6.3 对偶问题的经济意义 3.6.4 对偶单纯形 小结 作业 3.6 线性规划问题的对偶理论 3.6 线性规划问题的对偶理论 3.6 线性规划问题的对偶理论 小结 线性规划模型可以写出相应的对偶模型； 线性规划模型对偶模型之间互为对偶； 利用对偶单纯形法可以求解检验数满足最优解要求，而右边项为负的线性规划模型。 3.6 线性规划问题的对偶理论 3.6.2 对偶问题解的性质 定理3、B为(P)的最优基，则 Y= CB B-1 是(D)的最优解。 称B为对偶最优基， 为对偶最优解 Y 3.6 线性规划问题的对偶理论 3.6.2 对偶问题解的性质 证明：由 -CB B-1 b B-1 b C- CB B-1 A - CB B-1 B-1 A B-1 有C- CB B-1 A? 0 - CB B-1 ? 0 即 YA ? C Y ? 0 所以 是(D)的可行解。 Y 3.6 线性规划问题的对偶理论 3.6.2 对偶问题解的性质 其目标函数值为 Yb= CB B-1 b 设(P)的最优解为 X ，则其目标函数值为 X= CB B-1 b C 所以 是(D)的最优解。 Y 3.6