纯整数规划问题一定有最优解。
错
举一反三
内容
- 0
原线性规划有最优解，当自变量限制为整数后，其整数规划也一定有最优解。 A: 正确 B: 错误
- 1
如果对偶问题有最优解,那么原问题()最优解。 A: 一定有 B: 不一定有 C: 一定没有 D: 无法确定
- 2
整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。
- 3
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。（ ）
- 4
原问题有最优解，对偶问题也一定有最优解，且最优解相等