线性规划
如何判定线性规划问题原问题和对偶问题有最优解
即给出一个线性规划问题,运用对偶理论证明原问题和对偶问题都有最优解,解题思路是什么......
人气:379 ℃ 时间:2020-05-20 16:11:08
解答
如果能够证明给出的线性规划问题有最优解,就可以说明对偶问题也有最优解,反过来也是一样的,这是书上定理的证明,可以找本运筹学的课本看一看原问题和对偶问题做一个就行了,只要能判断出原问题有最优解,那么对偶问题必然有最优解,反过来也一样要不就根据弱对偶性,各找到原问题和对偶问题的一个可行解,那么原问题和对偶问题都存在最优解
推荐
猜你喜欢
- It's a Round Ring and Slant-D Vinyl Binder with a Clear Acetate Overlay on the Front,Spine,and Back of the binder:
- a除以b等于5 (a,b不等于0)a与b的最大公因数是多少?
- Let`s play basketball,我们老师说用shall we?今天从李阳疯狂英语来了个外教,他却说用,shall we not?到底用哪个?我们英语老师还没有解释.
- with a reception to follow 什么意思
- 2099年8月8日是星期六,那麼2100年8月8日是星期几?
- 老大您好,我有问题请教:已知水压力4kg,管道20米长,4个弯头,管径32,怎么算流速?怎么算流量?
- 哪些是abcc形式的词语
- 英语翻译