运筹学考试题及答案.docVIP

运筹学考试题及答案

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

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

A.所有变量都非负的解

B.满足约束条件的解

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

D.基变量为零的解

2.在运输问题中，如果某个供应点到所有需求点的单位运费都相同，那么这个问题可以简化为（A）。

A.整数规划问题

B.非线性规划问题

C.线性规划问题

D.动态规划问题

3.在排队论中，M/M/1模型指的是（C）。

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

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

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

D.到达过程是指数分布，服务时间是定长分布，有两个服务台

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

A.各种可能结果的加权平均值

B.各种可能结果的加权乘积之和

C.各种可能结果的加权方差之和

D.各种可能结果的加权标准差之和

5.在网络流问题中，增广路径是指（B）。

A.从源点到汇点的路径

B.满足容量约束的路径

C.流量可以增加的路径

D.流量已经达到最大值的路径

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

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

7.在动态规划中，状