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

题目

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

相似考题

1.分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

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

3.0－1 整数规划是一种特殊形式的整数规划, 这时的决策变量只取两个值 0 或 1, 一般的解法为 隐枚举法。 ()此题为判断题(对，错)。

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

参考答案和解析
参考答案：分支定界法；单纯形法
更多“()是一种搜索性质的隐枚举法,即将没有达到非负整数要求得变量Xl=Nlfl,分解称两个搜索子域:Xl ”相关问题

  • 第1题：

    下述说法错误的是（）

    A．0-1整数规划中所有变量只能取0或1

    B．隐枚举法求0-1整数规划，减少了计算量

    C．隐枚举法求0-1整数规划时，需及时增加过滤性条件

    D．0-1整数规划模型目标函数可以是非线性


    D

  • 第2题：

    1、某一封闭系统只有l、2两个表面A1=2A2,X2,l=0.5,X2,2=0.5 ,则Xl,2为多少？

    A．Xl,2=0.25

    B．Xl,2=0.2

    C．Xl,2=0.1

    D．Xl,2=0.3


    A

  • 第3题：

    下述说法错误的是（）

    A．0-1整数规划中所有变量只能取0或1；

    B．隐枚举法求0-1整数规划，减少了计算量；

    C．隐枚举法求0-1整数规划时，需及时增加过滤性条件；

    D．0-1整数规划模型目标函数可以是非线性。


    对

  • 第4题：

    某一封闭系统只有l、2两个表面A1=2A2,X2,l=0.5,X2,2=0.5 ,则Xl,2为多少？

    A．Xl,2=0.25

    B．Xl,2=0.2

    C．Xl,2=0.1

    D．Xl,2=0.3


    A

  • 第5题：

    下述说法错误的是（）

    A．0-1整数规划模型目标函数可以是非线性

    B．0-1整数规划中所有变量只能取0或1

    C．隐枚举法求0-1整数规划，减少了计算量

    D．隐枚举法求0-1整数规划时，需及时增加过滤性条件


    解整数线性规划比求解对应的松弛线性规划要容易

相关内容