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

题目内容 (请给出正确答案)

分枝定界法将原可行解区域分解成()。

A、2个搜索子域

B、3个搜索子域

C、2个及以上的搜索子域

D、3个及以上的搜索子域


参考答案

更多 “ 分枝定界法将原可行解区域分解成()。A、2个搜索子域B、3个搜索子域C、2个及以上的搜索子域D、3个及以上的搜索子域 ” 相关考题
考题 检索系统包括存储子系统和检索子系统。()

考题 ()是一种搜索性质的隐枚举法,即将没有达到非负整数要求得变量Xl=Nlfl,分解称两个搜索子域:Xl(1)≤Nl,Xl(2)≥Nl1,再用()求各搜索子域是否有非负整数解。

考题 分支定界法是一种搜素性质的(),即将没有达到非负整数要求得变量Xl=Nlfl,分解程两个搜索子域:Xl(1)≤Nl,Xl(2)≥Nl1,再用单纯形法求各搜索子域是否有()解。

考题 分支定界法在构成搜索子可行域过程中,最多增加与原问题()相等得约束条件式,而不会增加()。

考题 5、对分枝定界法,下列说法正确的是()A.在分枝过程中,伴随规划的可行域不变B.可依据伴随规划的非整数最优解进行分枝C.伴随规划的最优解一定是原问题的最优解D.伴随规划的最优解非整数,不需要对其进行分枝

考题 可行域是()。A.包含基本解的区域B.包含最优解的区域C.可行解的集合D.包含可行解的区域

考题 21、下列说法正确的是()A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。

考题 用图解法求解线性规划时,不可能出现的情况是()。A.可行域有界,有无界解B.可行域无界,有唯一最优解C.可行域是空集,无可行解D.可行域有界,有无穷多最优解

考题 2、可行域是():A.可行解的集合B.包含最优解的区域C.包含可行解的区域D.包含基本解的区域