北科运筹学题库及答案.docVIP

北科运筹学题库及答案

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

1.在运筹学中，线性规划问题的基本解是指（）。

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题（）。

A.没有最优解

B.有无穷多个最优解

C.只有一个最优解

D.可能没有最优解

答案：B

3.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题被称为（）。

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.混合整数规划问题

答案：B

4.在图论中，如果一条边的两个端点是相同的，那么这条边被称为（）。

A.有向边

B.无向边

C.自环

D.多重边

答案：C

5.在排队论中，M/M/1队列是指（）。

A.到达过程是泊松过程，服务时间服从指数分布，有一个服务台

B.到达过程是指数分布，服务时间服从泊松分布，有一个服务台

C.到达过程是泊松过程，服务时间服从指数分布，有多个服务台

D.到达过程是指数分布，服务时间服从泊松过程，有多个服务台

答案：A

6.在动态规划中，如果一个问题可以分解为若干个子问题，并且这些子问题之间有重叠，那么这个问题适合使用（）方法解决。

A.分支限界法

B.回溯法

C.动态规划

D.贪心算法

答案：C

7.在决策分析中，如果决策者的偏好可以用期望值来表示，那么这个决策问题被称为（）。

A.确定型决策问题

B.风险型决策问题

C.不确定型决策问题

D.效用型决策问题

答案：B

8.在网络流问题中，如果某个节点的净流入量为零，那么这个节点被称为（）。

A.源点

B.汇点

C.中转点

D.平衡点

答案：D

9.在模拟中，如果模拟的目的是为了估计某个系统的性能指标，那么这种方法被称为（）。

A.系统仿真

B.统计模拟

C.随机模拟

D.蒙特卡洛模拟

答案：D

10.在库存管理中，如果库存的持有成本与库存量成正比，那么这个库存问题被称为（）。

A.经济订货量问题

B.经济生产量问题

C.定量订货模型

D.定期订货模型

答案：A

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

1.线性规划问题的标准形式要求（）。

A.所有约束条件都是等式

B.所有变量都是非负的

C.目标函数是最大化

D.所有约束条件都是不等式

答案：A,B

2.在运输问题中，如果供应量大于需求量，那么这个问题可以通过（）方法转化为标准形式。

A.增加一个虚设的需求点

B.增加一个虚设的供应点

C.减少一个虚设的需求点

D.减少一个虚设的供应点

答案：A

3.整数规划问题的解法包括（）。

A.割平面法

B.分支定界法

C.整数单纯形法

D.贪心算法

答案：A,B,C

4.在图论中，如果一条边有方向，那么这条边被称为（）。

A.有向边

B.无向边

C.自环

D.多重边

答案：A

5.排队论中的M/M/c队列是指（）。

A.到达过程是泊松过程，服务时间服从指数分布，有一个服务台

B.到达过程是泊松过程，服务时间服从指数分布，有多个服务台

C.到达过程是指数分布，服务时间服从泊松分布，有一个服务台

D.到达过程是指数分布，服务时间服从泊松分布，有多个服务台

答案：B

6.动态规划的基本思想包括（）。

A.最优子结构

B.重叠子问题

C.无后效性

D.最优策略

答案：A,B

7.决策分析中的决策树包括（）。

A.决策节点

B.状态节点

C.结果节点

D.期望值

答案：A,B,C

8.网络流问题中的基本概念包括（）。

A.源点

B.汇点

C.流量

D.容量

答案：A,B,C,D

9.模拟的基本步骤包括（）。

A.建立模型

B.设计实验

C.收集数据

D.分析结果

答案：A,B,C,D

10.库存管理中的基本模型包括（）。

A.经济订货量模型

B.经济生产量模型

C.定量订货模型

D.定期订货模型

答案：A,B,C,D

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

1.线性规划问题的解一定在可行域的顶点上。

答案：正确

2.在运输问题中，如果供应量小于需求量，那么这个问题没有最优解。

答案：错误

3.整数规划问题的解一定比线性规划问题的解差。

答案：错误

4.在图论中，如果一条边没有方向，那么这条边被称为无向边。

答案：正确

5.在排队论中，M/M/1队列是指到达过程是泊松过程，服务时间服从指数分布，有一个服务台。

答案：正确

6.动态规划适用于所有可以分解为子问题的问题。

答案：错误

7.决