超星尔雅学习通《运筹学（江西财经大学）》2023章节测试答案

E、线性规划求最大值或最小值，目标规划只求最小值

正确答案：A

4.下列说法正确的是

A、系统约束中最多含有一个正或负的偏差变量

B、目标约束一定是等式约束

C、要求至少达到的目标值的目标函数是MaxZ=d+

D、未到达目标的差值称为负偏差

正确答案：A

5.目标规划没有系统约束时，不一定存在满意解。

正确答案：X

6.目标约束一定是整数约束。

正确答案：√

第十八讲整数规划模型的建立

1.整数规划问题中，变量的取值可能是（）。

A、整数

B、0或1

C、大于零的非整数

D、以上三种都可能

正确答案：D

2.下列哪些问题属于整数规划问题

A、纯整数规划

B、混合整数规划

C、0-1规划

D、线性规划

正确答案：ABC

3.线性规划问题增加自变量的整数约束，就变成了整数规划问题。

正确答案：√

第十九讲整数规划模型的求解

1.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

A、纯整数规划

B、混合整数规划

C、0—1规划

D、线性规划

正确答案：A

2.下面哪些方法可以求混合整数规划问题

A、枚举法

B、隐枚举法

C、分枝定界法

D、以上都不对

正确答案：C

3.分枝定界法中

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

B、最大值问题的目标是各分支的下界 

C、最小值问题的目标是各分支的上界 

D、以上都不对

正确答案：A

4.在求解整数规划问题时，可能出现的是（）

A、唯一最优解

B、无可行解

C、多重最优解

D、无穷多个最优解

正确答案：ABC

5.分枝定界法中的分析是指把一个问题分解成两个问题再求解。

正确答案：√

6.分枝定界法中的定界是指确定问题的下界。

正确答案：×

第二十讲指派问题及其求解

1.下列说法不正确的是

A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。

B、指派问题的效率矩阵每行分别加上一个数后最优解不变。

C、指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变

D、指派问题的数学模型是整数规划模型

正确答案：排除D

2.整数规划中的0，1变量的作用有

A、表示某一工作安排或不安排

B、与大M（一个足够大的正数）联合使用，能够表示或逻辑

C、某一变量仅能取0，1

D、以上都不对

正确答案：ABC

3.求指派问题的常用方法有

A、分枝定界法。

B、隐枚举法。

C、割平面法

D、凶牙利算法

正确答案：ABD