0-1整数规划只要有可行解,一定有最优解和最优值。
对
举一反三
内容
- 0
如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。
- 1
线性规划的最优解值大于整数规划的最优解值。
- 2
原线性规划有最优解,当自变量限制为整数后,其整数规划也一定有最优解。 A: 正确 B: 错误
- 3
一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。 ( )
- 4
可行域无界,则 (一定有/不一定有)最优解