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

题目

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

相似考题

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

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

3.当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。

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

更多“分支定界法是一种搜素性质的(),即将没有达到非负整数要求得变量Xl=Nlfl,分解程两个搜索子域: ”相关问题

  • 第1题：

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

    A.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
    AD

  • 第2题：

    回溯法和分支限界法的主要区别是

    A．解空间树不同

    B．约束条件不同

    C．搜素方式不同

    D．求解目标不同


    求解目标不同;搜索方式不同;对扩展结点的扩展方式不同;存储空间的要求不同

  • 第3题：

    分支定界法是求解整数线性规划的一种方法.


    对

  • 第4题：

    整数规划问题的分支定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。


    最大值问题的目标值是各分支的上界

  • 第5题：

    分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。


    ABCD

相关内容