[高中教育]对偶线性规划.pptVIP

第二章 对偶线性规划 对偶的定义 对偶问题的性质 原始对偶关系 目标函数值之间的关系 最优解之间的关系—互补松弛关系 最优解的Kuhn-Tucher条件 对偶可行基对偶单纯形法 对偶的经济解释 一、对偶的定义 原始问题 min z=CTX s.t. AX≥b X ≥0 * * DUAL 对偶问题 max y=bTW s.t. ATW≤C W ≥0 ≥ min b A CT C AT bT ≤ max m n m n 二、对偶问题的性质 1、对偶的对偶就是原始问题 max z’=-CTX s.t. -AX≤-b X ≥0 min y=-bTW s.t. -ATW≥-C W ≥0 max y=bTW s.t. ATW≤C W ≥0 min z=CTX s.t. AX≥b X ≥0 对偶的定义 对偶的定义 min z=CTX s.t. AX≤b X ≥0 max y=bTW s.t. ATW≤C W ≤0 2、其他形式问题的对偶 min z=CTX s.t. AX≥b X ≥0 max y=bTW s.t. ATW≤C W ≥0 min z=CTX s.t. AX=b X ≥0 max y=bTW s.t. ATW≤C W ：unr 三、原始对偶关系 1、可行