字词 | 对偶规划 |
类别 | 中英文字词句释义及详细解析 |
释义 | 对偶规划 一类重要的线性规划问题,由初始问题和对偶问题组成。 (1)初始问题。求一个n维列向量x,使F(x)=CTx达到最小值,而x满足约束条件 AX≥B X≥0 (2)对偶问题。求一个m维列向量w,使 Φ(w)=BTW 达到最大值,而W满足约束条件 ATW≤C W≥0 “1”与“2”互为对偶规划,互相等价。 如果求得了“1”的解,就立刻得到“2”的解,反之亦然,而且 minF(x)=maxΦ(w) |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。