网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
若存在非整数解并且目标值______整数解的目标值,需要继续分支。


参考答案

更多 “ 若存在非整数解并且目标值______整数解的目标值,需要继续分支。 ” 相关考题
考题 用割平面法求解整数规划是,构造的割平面只能切去() 。 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.无法确定