线性规划问题对偶的问题.pptVIP

定理2.2 (最优准则) 若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等,则它们分别是原问题与对偶问题的最优解. 定理2.3 (对偶定理) 若原问题有最优解,则对偶问题也有最优解,且最优值相等. 性质2.4 如果原问题(对偶问题）具有无界解，则其对偶问题（原问题）无可行解。 但原问题(对偶问题)无可行解时，其对偶问题（原问题）或无可行解或具有无界解。 定理2.5（互补松弛性） 在线性规划问题的最优解中，如果该约束条件取严格等式，则对应某一约束条件的对偶变量值为非零；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。 max Z=2x1+3x2 s.t. 2x1+2x2 ≤12 4x1 ≤16 5x2 ≤15 x1,x2 ? 0 它的最优解为（3，3） 而对于第二个约束条件，为严格的不等式，所以y2=0 y1 y2 y3 性质2.6 对偶问题的最优解为原问题最优表