对偶理论述(一).pptVIP

内 容 对偶问题及其理论 对偶问题的经济解释 对偶单纯形法 灵敏度分析 参数规划 一、问 题 的 提 出 模型对比： 二、线性规划的对偶理论（一）、对偶问题的形式 练习： （二）、对偶问题的性质 例二、已知 试用对偶理论证明原问题无界。 解： =（0.0.0）是 P 的一个可行解，而 D 的第一个约束条件不能成立（因为y1 , y2 ≥0)。因此，对偶问题不可行，由推论⑶可知，原问题无界。 例3、已知 显然，这两个问题都无可行解。 3、最优性判别定理 若 X* 和 Y* 分别是 P 和 D 的可行解且CX* = Y* b, 则X*. Y*分别是问题 P和D 的最优解。 在例1中，可找到 X*=(0.0.4.4), Y*=(1.2，0.2),则Z=28，W=28.故X* .Y*分别是 P和D 的最优解。 4、对偶定理（强对偶性）： 若一对对偶问题 P 和 D 都有可行解，则它们都有最优解，且目标函数的最优值必相等。 推论⑷. 若 P 和 D 的任意一个有最优解，则另一个也有最优解，且目标函数的最优值相等。 综上所述，一对对偶问题的关系，只能有下面三种情况之一出现： ① 都有最优解,分别设为X* 和 Y*,则必有CX* =Y*b; ② 一个问题无界，则另一个问题无可行解；