管理运筹学-03-对偶问题与灵敏度分析3(15)

管理运筹学,每个章节的ppt,管理数学,工商管理系

四、对偶问题的基本性质 [3. 最优性]若 X 为原问题的可行解， Y 为对偶问题的可行解，如 CX = bT Y ,此时两个可行 解同时达到最优。 设X* 为原问题的最优解，显然也是可行解，则：

CX * ≥ CX又：

CX * ≤ bT Y

CX = b T Y

CX * ≤ CX

CX * = CX

10/22/2011

廣東金融學院工商管理系