> 其他 >
线性规划
如何判定线性规划问题原问题和对偶问题有最优解
即给出一个线性规划问题,运用对偶理论证明原问题和对偶问题都有最优解,解题思路是什么......
人气:154 ℃ 时间:2020-05-20 16:11:08
解答
如果能够证明给出的线性规划问题有最优解,就可以说明对偶问题也有最优解,反过来也是一样的,这是书上定理的证明,可以找本运筹学的课本看一看原问题和对偶问题做一个就行了,只要能判断出原问题有最优解,那么对偶问题必然有最优解,反过来也一样要不就根据弱对偶性,各找到原问题和对偶问题的一个可行解,那么原问题和对偶问题都存在最优解
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版