对偶规划
对偶规划
创建同名条目
条目
编辑
对偶规划(dual programming)一类
线性规划
问题
，指由原线性规划问题按如下对称规律构成的新线性规划问题：若原问题(P)为maxz=CX，满足AX≤b，x≤0 ，则对称的新问题(D)为minw=yb，满足yA≥c，y≥0 ，这里y为m维
列向量
，新问题(D)称为原线性规划的对偶规划。
正文
对偶规划
