网站首页 词典首页
一类重要的线性规划问题,由初始问题和对偶问题组成。
(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条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。