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

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


相关考题:

用割平面法求解整数规划是,构造的割平面只能切去() 。 A.整数可行解B.整数解最优解C.非整数解D.无法确定

用割平面法求解整数规划时,构造的割平面只能切去( )A.整数可行解B.整数解最优解C.非整数解D.无法确定

若整数线性规划的可行域非空, 则该整数线性规划有有限个可行解.

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

5、对max 型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有()A.Zc ∈ZdB.Zc =ZdC.Zc ≤ZdD.Zc ≥Zd

2、用分枝定界法求解整数规划问题,如果某分枝伴随规划的最优解是整数解,则()A.该分枝需要再分枝B.该整数解是最优解C.该分枝不需要再分枝D.该整数解不是最优解

3、割平面法中,割平面的作用不包括()A.切掉非整数最优解B.切掉无整数解的部分可行域C.使伴随规划的最优解是整数解D.割掉部分整数解

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

用割平面法求解整数规划时,构造的割平面只能切去 ()A.整数可行解B.非整数解C.整数解最优解D.无法确定