当前位置:首页 >课程 >运筹学

1、分支定界法一般每次分支数量为( )个。

A、2
B、3
C、4
D、5

参考答案:请扫码使用小程序查看答案

2、整数规划问题中,变量的取值可能是( )。

A、整数
B、0或1
C、大于零的非整数
D、三种都可能

参考答案:请扫码使用小程序查看答案

3、整数规划类型包括( )。

A、线性规划
B、非线性规划
C、纯整数规划
D、混合整数规划

参考答案:请扫码使用小程序查看答案

4、用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。

A、对
B、错

参考答案:请扫码使用小程序查看答案

5、用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。

A、对
B、错

参考答案:请扫码使用小程序查看答案

6、用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。

A、对
B、错

参考答案:请扫码使用小程序查看答案

7、在0-1整数规划中,变量的取值可能是0或1。

A、对
B、错

参考答案:请扫码使用小程序查看答案

8、分支定界法和割平面法的基础都是用线性规划方法求解整数规划。

A、对
B、错

参考答案:请扫码使用小程序查看答案

9、在用割平面法求解整数规划问题时,要求全部变量必须都为整数。

A、对
B、错

参考答案:请扫码使用小程序查看答案