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

运筹学考试计算题及答案

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

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

A.约束冗余

B.约束矛盾

C.约束独立

D.约束松弛

答案：A

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

A.必须为0

B.必须为供应点的最大供应量

C.必须为需求点的最大需求量

D.可以任意取值

答案：B

3.在整数规划问题中，如果某个变量的取值必须是整数，则该变量是（）。

A.连续变量

B.整数变量

C.0-1变量

D.半连续变量

答案：B

4.在动态规划问题中，如果某个阶段的状态变量只依赖于前一个阶段的状态变量，则该问题具有（）。

A.无后效性

B.马尔可夫性

C.时变性

D.确定性

答案：A

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

A.M/M/1排队系统

B.M/M/c排队系统

C.M/G/1排队系统

D.M/D/1排队系统

答案：A

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

A.确定型决策问题

B.风险型决策问题

C.不确定型决策问题

D.随机型决策问题

答案：B

7.在网络流问题中，如果某个节点的净流入量为0，则该节点是（）。

A.源点

B.汇点

C.中间节点

D.转移节点

答案：C

8.在图论问题中，如果图中存在一条经过每条边恰好一次的路径，则该路径是（）。

A.简单路径

B.回路

C.欧拉路径

D.哈密顿路径

答案：D

9.在存储问题中，如果订货成本和缺货成本都很高，则最优订货策略是（）。

A.尽量减少订货次数

B.尽量增加订货次数

C.按需订货

D.不订货

答案：B

10.在博弈论问题中，如果两个博弈者的利益完全相反，则该博弈属于（）。

A.合作博弈

B.非合作博弈

C.零和博弈

D.非零和博弈

答案：C

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

1.在线性规划问题中，以下哪些条件可以保证问题的解存在（）。

A.可行性

B.最优性

C.稳定性

D.线性性

答案：A、D

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

A.供应量大于需求量

B.需求量大于供应量

C.系统不平衡

D.系数矩阵不可逆

答案：B、C

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

A.割平面法

B.分支定界法

C.整数单纯形法

D.模拟退火法

答案：A、B、C

4.在动态规划问题中，以下哪些性质可以用来简化问题（）。

A.无后效性

B.马尔可夫性

C.时变性

D.确定性

答案：A、B

5.在排队论问题中，以下哪些指标可以用来评价系统的性能（）。

A.系统的等待时间

B.系统的排队长度

C.系统的吞吐量

D.系统的利用率

答案：A、B、C、D

6.在决策分析问题中，以下哪些方法可以用来处理不确定性（）。

A.决策树

B.决策表

C.效用函数

D.贝叶斯决策

答案：A、B、C、D

7.在网络流问题中，以下哪些概念可以用来描述网络的结构（）。

A.源点

B.汇点

C.中间节点

D.容量

答案：A、B、C、D

8.在图论问题中，以下哪些算法可以用来求解图的最短路径问题（）。

A.Dijkstra算法

B.Floyd算法

C.Bellman-Ford算法

D.A算法

答案：A、B、C、D

9.在存储问题中，以下哪些因素会影响最优订货策略（）。

A.订货成本

B.缺货成本

C.存储成本

D.需求率

答案：A、B、C、D

10.在博弈论问题中，以下哪些概念可以用来描述博弈的性质（）。

A.策略

B.支付矩阵

C.混合策略

D.纳什均衡

答案：A、B、C、D

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

1.在线性规划问题中，如果问题的解存在，则该解一定是唯一的。

答案：错误

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

答案：正确

3.在整数规划问题中，如果问题的解存在，则该解一定是整数解。

答案：错误

4.在动态规划问题中，如果问题的状态变量只依赖于前一个阶段的状态变量，则该问题一定具有无后效性。

答案：正确

5.在排队论问题中，如果系统的到达过程是泊松过程，服务时间服从负指数分布，则该系统一定是M/M/1排队系统。

答案：正确

6.在决策分析问题中，如果决策者的偏好可以用期望值来表示，则该决策问题一定是风险型决策问题。

答案：正确

7.在网络流问题中，如果某个节点的