对偶规划

       对偶规划,是线性规划的一种形式。所谓对偶规划,就是指线性规划的对偶问题。具体地说,对偶规划就是与原线性规划使用同一组数据,按照一定规律构成的与原规划问题相对应的一类线性规划问题。

与对偶规划相对应,线性规划的原问题通常就称作线性规划原模型,对偶规划就称作线性规划对偶模型。任何线性规划都有一个与之相对应的对偶模型。原问题和对偶问题总是相依存在的,原问题和对偶问题之间也并没有严格的界限,它们互为对偶,一个是原问题,另一个就是对偶问题。且有定理,对偶问题的对偶也就是原问题。同时按照线性规划的定理,一个线性规划原问题有最优解的充分且必要条件是,对偶问题有最优解,而且两者最优解的目标函数值一定是相等的。

编辑/发表时间:2017-08-08 21:30
编辑词条如何编辑词条?)                          历史版本

资料出处:熊义杰:《运筹学教程(第2版)》,国防工业出版社2007年9月第2版
贡献者:
熊义杰