运筹学计算试题及答案.docVIP

运筹学计算试题及答案

一、单项选择题（每题2分，共10题）

1.在线性规划问题中，如果某个约束条件的系数向量与其他所有约束条件的系数向量线性相关，则该约束条件是（）。

A.约束冗余

B.约束矛盾

C.约束独立

D.约束松弛

答案：A

2.在运输问题中，如果某个供应点对某个需求点的单位运费为0，则该供应点（）。

A.必须对需求点进行运输

B.可以选择是否对需求点进行运输

C.不能对需求点进行运输

D.必须对需求点进行全部运输

答案：B

3.在整数规划问题中，如果目标函数和约束条件都是线性的，则该问题被称为（）。

A.线性规划问题

B.整数线性规划问题

C.非线性规划问题

D.混合整数规划问题

答案：B

4.在图论中，如果两个顶点之间不存在边，则这两个顶点是（）。

A.相邻顶点

B.独立顶点

C.相离顶点

D.相同顶点

答案：C

5.在排队论中，如果系统的到达过程服从泊松分布，服务时间服从负指数分布，且服务台数量为1，则该系统是（）。

A.M/M/1系统

B.M/M/c系统

C.M/G/1系统

D.M/D/1系统

答案：A

6.在决策分析中，如果决策者的偏好可以用期望值来表示，则该决策问题被称为（）。

A.确定型决策问题

B.风险型决策问题

C.不确定型决策问题

D.效用型决策问题

答案：B

7.在动态规划中，如果决策过程可以分解为一系列相互独立的子过程，则该问题可以采用（）方法求解。

A.分支定界法

B.割平面法

C.递归法

D.网络流法

答案：C

8.在网络流问题中，如果某个弧的流量为0，则该弧被称为（）。

A.空弧

B.满足弧

C.非饱和弧

D.饱和弧

答案：A

9.在模拟中，如果模拟过程是按照时间顺序一步一步进行的，则该模拟被称为（）。

A.连续模拟

B.离散模拟

C.随机模拟

D.确定性模拟

答案：B

10.在库存控制问题中，如果需求是连续均匀的，且不允许缺货，则该问题被称为（）。

A.经济订货批量问题

B.经济生产批量问题

C.定期订货问题

D.不允许缺货问题

答案：A

二、多项选择题（每题2分，共10题）

1.在线性规划问题中，以下哪些条件可以导致问题无解（）。

A.约束条件矛盾

B.约束条件冗余

C.目标函数无界

D.约束条件独立

答案：A,C

2.在运输问题中，以下哪些情况会导致运输问题无解（）。

A.供应量大于需求量

B.需求量大于供应量

C.系统中有闭回路

D.单位运费矩阵不可行

答案：B,D

3.在整数规划问题中，以下哪些方法可以用于求解整数规划问题（）。

A.割平面法

B.分支定界法

C.指标规划法

D.整数单纯形法

答案：B,D

4.在图论中，以下哪些性质是树的特征（）。

A.无环连通图

B.有环连通图

C.无环非连通图

D.有环非连通图

答案：A

5.在排队论中，以下哪些系统是M/M/c系统（）。

A.到达过程服从泊松分布，服务时间服从负指数分布，服务台数量为1

B.到达过程服从泊松分布，服务时间服从负指数分布，服务台数量为c

C.到达过程服从均匀分布，服务时间服从负指数分布，服务台数量为1

D.到达过程服从泊松分布，服务时间服从负指数分布，服务台数量为c且系统容量有限

答案：B

6.在决策分析中，以下哪些方法可以用于求解风险型决策问题（）。

A.最大期望收益法

B.最大最小后悔值法

C.效用分析法

D.决策树法

答案：A,D

7.在动态规划中，以下哪些性质是动态规划问题的特征（）。

A.最优化原理

B.子问题重叠

C.状态转移方程

D.意大利面条原则

答案：A,B,C

8.在网络流问题中，以下哪些概念与网络流问题相关（）。

A.流量守恒

B.容量限制

C.最小割

D.最大流

答案：A,B,C,D

9.在模拟中，以下哪些方法可以用于模拟随机现象（）。

A.随机数生成

B.概率分布模拟

C.统计分析

D.验证与确认

答案：A,B

10.在库存控制问题中，以下哪些因素会影响库存控制策略的选择（）。

A.需求率

B.订货成本

C.库存持有成本

D.缺货成本

答案：A,B,C,D

三、判断题（每题2分，共10题）

1.在线性规划问题中，如果目标函数和约束条件都是线性的，则该问题被称为线性规划问题。

答案：正确

2.在运输问题中，如果供应量等于需求量，则运输问题一定有解。

答案：正确

3.在整数规划问题中，如果目标函数和约束条件都是线性的，且所有变量都是整数，则该问题被称为混合整数规划问题。

答案：错误

4.在图论中，如果两个顶点之间有边