线性规划
问题描述：
线性规划
如何判定线性规划问题原问题和对偶问题有最优解
即给出一个线性规划问题，运用对偶理论证明原问题和对偶问题都有最优解，解题思路是什么......
答
如果能够证明给出的线性规划问题有最优解,就可以说明对偶问题也有最优解,反过来也是一样的,这是书上定理的证明,可以找本运筹学的课本看一看原问题和对偶问题做一个就行了，只要能判断出原问题有最优解，那么对偶问题必然有最优解，反过来也一样要不就根据弱对偶性，各找到原问题和对偶问题的一个可行解，那么原问题和对偶问题都存在最优解