最近在查资料时注意到「对偶规划」这个词，索性整理成一篇小笔记，方便以后查阅，也分享给同样感兴趣的朋友。
- 拼音
- duì ǒu guī huà
- 字母
- dui ou gui hua
- 首字母
- dogh
- 注音
- ㄉㄨㄟˋ ㄡˇ ㄍㄨㄟ ㄏㄨㄚˋ
对偶规划(dual programming)一类线性规划问题，指由原线性规划问题按如下对称规律构成的新线性规划问题：若原问题(P)为maxz=CTX，满足{AX≤b，x≤0 }，则对称的新问题(D)为minw=yTb，满足{yTA≥c，y≥0 }，这里y为m维列向量，新问题(D)称为原线性规划的对偶规划。