对偶规划

拼音duì ǒu guī huà 注音ㄉㄨㄟˋ ㄡˇ ㄍㄨㄟ ㄏㄨㄚˋ 更新2026-07-26 16:25:55
读音信息
拼音字母
dui ou gui hua
拼音首字母
dogh
注音符号
ㄉㄨㄟ ㄡ ㄍㄨㄟ ㄏㄨㄚ
注音首字母
ㄉㄡㄍㄏ
百科释义

对偶规划(dual programming)一类线性规划问题,指由原线性规划问题按如下对称规律构成的新线性规划问题:若原问题(P)为maxz=CTX,满足{AX≤b,x≤0 },则对称的新问题(D)为minw=yTb,满足{yTA≥c,y≥0 },这里y为m维列向量,新问题(D)称为原线性规划的对偶规划。