运筹学考试及答案.docVIP

运筹学考试及答案

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

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

A.所有变量都非负的解

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

C.基变量对应的解

D.非基变量对应的解

答案：C

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

A.没有最优解

B.有无穷多个最优解

C.最优解中该供应点的运量为零

D.最优解中该需求点的运量为零

答案：B

3.整数规划问题与线性规划问题的区别在于（）。

A.整数规划问题的目标函数系数必须是整数

B.整数规划问题的约束条件必须是整数

C.整数规划问题的变量必须是整数

D.整数规划问题的解必须满足整数条件

答案：D

4.在动态规划中，状态转移方程的作用是（）。

A.确定初始状态

B.确定最终状态

C.确定状态之间的转移关系

D.确定最优策略

答案：C

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

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

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

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

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

答案：A

6.在决策分析中，期望值是指（）。

A.决策结果的平均值

B.决策结果的方差

C.