运筹学2023章节测试答案

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

4 【多选题】匈牙利法的条件是

A、问题求最小值。

B、效率矩阵的元素非负。

C、人数与工作数相等

D、问题求最大值

我的答案：ABC

5 【判断题】匈牙利法是求解最小值分配问题的一种方法。

我的答案：√

6 【判断题】指派问题的数学模型是属于混合整数规划模型。

我的答案：×

第二十一讲 多阶段决策与最短路问题

1 【单选题】某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（ ）

A、最短路问题求解

B、最大流量问题求解

C、最小树问题求解

D、最小费用最大流问题求解

我的答案：A

2 【单选题】多阶段决策问题的求解方法是（ ）

A、位势法

B、最小元素法

C、动态规划

D、单纯形法

我的答案：C

3 【多选题】下面关于动态规划说法正确的是

A、把一个问题分解成更小的、相似的问题。

B、能够存储子问题的解而避免重复计算子问题。

C、是一种多阶段决策问题。

D、以上都不对

我的答案：ABC

4 【多选题】如果某问题能用动态规划方法求解，则其应满足

A、可以按某种方法划分阶段。

B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！