智能词典助手

基于汉语知识库 · 词语释义与组词查询

请帮我解释一下「对偶规划」这个词的含义。

助手

「对偶规划」释义报告

拼音 duì ǒu guī huà · 更新 2026-08-17 18:55:43

读音

  • 拼音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)称为原线性规划的对偶规划。