释
对偶规划
duì ǒu guī huà · ㄉㄨㄟˋ ㄡˇ ㄍㄨㄟ ㄏㄨㄚˋ
修撰于 2026-06-30 00:03:33
音义
| 拼音 | 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)称为原线性规划的对偶规划。