目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
查看答案
用割平面法求解整数规划时，构造的割平面能保障部分整数可行解被留下来。
A. 对
B. 错
用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解
A. 对
B. 错
通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。
A. 对
B. 错
整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
A. 对
B. 错
微信支付 
支付宝支付