网站首页  词典首页

请输入您要查询的字词:

 

字词 对偶规划
类别 中英文字词句释义及详细解析
释义 对偶规划

一类重要的线性规划问题,由初始问题和对偶问题组成。

(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条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/13 13:32:57