运筹学面试题库及答案.docVIP

运筹学面试题库及答案

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

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

A.所有变量都非负的解

B.满足约束条件的解

C.基变量对应的解

D.目标函数达到最优的解

答案：C

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

A.一定是最优的

B.一定不是最优的

C.可能是最优的

D.不可能是最优的

答案：C

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

A.可以用线性规划方法求解

B.不能用线性规划方法求解

C.一定是最优的

D.一定不是最优的

答案：B

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

A.描述问题的约束条件

B.描述问题的目标函数

C.描述从一个状态到另一个状态的变化关系

D.描述问题的变量

答案：C

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

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

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

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

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

答案：A

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

A.决