整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。

2021-04-14

答案：

错误
 

0
已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则整数规划问题P0（） A: 有唯一解 B: 无界解 C: 无可行解 D: 有多重最优解
1
【单选题】整数线性规划与其松弛规划解之间的关系下列哪种说法不对 A. 松弛问题的最优值是整数规划最优值的下界(目标求最小时) B. 若松弛问题的最优解是整数解，则是整数规划的最优解 C. 若松弛规划无可行解，则整数规划也一定无可行解 D. 若松弛规划有最优解，则整数规划也一定有最优解
2
用分枝定界法求极大化的整数规划问题时，已求得一个可行解，则该可行解的目标函数值是该整数规划问题目标函数值的下界。
3
下面关于非线性规划模型的描述正确的是（）? 非线性规划问题的最优解可能在可行域任意一点|非线性规划问题的最优解一定可以取在可行域的边界上|非线性规划问题的最优解一定可以取在可行域的顶点上|非线性规划问题的最优解有可能在可行域外
4
0-1整数规划只要有可行解，一定有最优解和最优值。