线性规划的对偶理论
指研究线性规划问题和它对应的对偶问题之间存在的变量、系数及数学符号的严格对应关系的理论。线性规划的对偶理论,不仅存在于原始问题与对偶问题的数学模型中,而且存在于整个求解过程中。线性规划的对偶理论主要有:(1)对称性。即对偶问题的对偶是原始问题。(2)弱对偶性。若x0是原始问题的可行解,y0是对偶问题的可行解,则有cX0≤Y0b0。(3)最优性。若x0是原始问题的一个可行解,y0是对偶问题的一个可行解,且cX0=Y0b,那么x0是原始问题的一个最优解。(4)无界性。若原始问题(对偶问题)的解无界,那么对偶问题(原始问题)无可行解。(5)强对偶性。若原始问题(对偶问题)有一个确定的最优解, ...... (共472字) [阅读本文]>>