分枝定界法将原可行解区域分解成()。A、2个搜索子域B、3个搜索子域C、2个及以上的搜索子域D、3个及以上的搜索子域

题目

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

A、2个搜索子域

B、3个搜索子域

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

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

相似考题

1.检索系统包括存储子系统和检索子系统。()

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

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

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

更多“分枝定界法将原可行解区域分解成()。A、2个搜索子域B、3个搜索子域C、2个及以上的搜索子域D、3个及 ”相关问题

  • 第1题：

    5、对分枝定界法，下列说法正确的是（）

    A．在分枝过程中，伴随规划的可行域不变

    B．可依据伴随规划的非整数最优解进行分枝

    C．伴随规划的最优解一定是原问题的最优解

    D．伴随规划的最优解非整数，不需要对其进行分枝


    分枝定界法是一种自顶向下的方法，具有回溯的过程。;分枝定界法的计算量与具体问题和数据有关。;分枝定界法也是一种特征选择的最优算法。

  • 第2题：

    21、下列说法正确的是（）

    A．整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

    B．分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。

    C．通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。

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

    E．用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。


    C

  • 第3题：

    2、可行域是（）：

    A．可行解的集合

    B．包含最优解的区域

    C．包含可行解的区域

    D．包含基本解的区域


    √

  • 第4题：

    可行域是（）。

    A．包含基本解的区域

    B．包含最优解的区域

    C．可行解的集合

    D．包含可行解的区域


    正确

  • 第5题：

    用图解法求解线性规划时，不可能出现的情况是（）。

    A．可行域有界，有无界解

    B．可行域无界，有唯一最优解

    C．可行域是空集，无可行解

    D．可行域有界，有无穷多最优解


    错

相关内容