中国大学MOOC: 不是求解整数线性规划最优解的方法（
举一反三
- 不是求解整数线性规划最优解的方法（
- 求解最大值问题时,整数规划的最优解与其对应的线性规划的最优解之间的关系是:() A: 整数规划的最优解小于等于其线性规划的最优解 B: 没法比较 C: 整数规划的最优解等于其线性规划的最优解 D: 整数规划的最优解大于等于其线性规划的最优解
- 下列关于求解整数线性规划问题的说法，错误的是（） A: 整数线性规划的最优解不一定在顶点上达到 B: 解整数线性规划比求解对应的松弛线性规划要容易 C: 最优解不一定是对应松弛问题最优解的邻近整数解 D: 整数可行解远多于松弛问题的顶点，枚举法不可取
- 对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。 A: 正确 B: 错误
- 中国大学MOOC: 目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。