若存在非整数解并且目标值______整数解的目标值,需要继续分支。

第1题：

5、对max 型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有（）

A．Zc ∈Zd

B．Zc =Zd

C．Zc ≤Zd

D．Zc ≥Zd

第2题：

3、割平面法中，割平面的作用不包括（）

A．切掉非整数最优解

B．切掉无整数解的部分可行域

C．使伴随规划的最优解是整数解

D．割掉部分整数解

第3题：

用割平面法求解整数规划时，构造的割平面只能切去 （）

A．整数可行解

B．非整数解

C．整数解最优解

D．无法确定

第4题：

2、用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）

A．该分枝需要再分枝

B．该整数解是最优解

C．该分枝不需要再分枝

D．该整数解不是最优解

第5题：

37、使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。