一个线性规划问题存在最优解,则其对偶规划也一定存在最优解。
正确
举一反三
内容
- 0
若一个线性规划模型存在最优解,则其对偶模型也存在最优解,且两模型最优解分别对应的目标函数最优值必然相等。
- 1
线性规划问题如存在最优解,则其目标函数值等于相应对偶规划的目标函数值。
- 2
对于线性规划的原问题和其对偶问题,若其中一个有最优解,另一个也一定有最优解。( )
- 3
一个线性规划问题无可行解,则其对偶规划一定为无界解。
- 4
如果原问题有最优解,则其对偶问题也一定有最优解。