运筹学题库及答案.docVIP

运筹学题库及答案

一、选择题（每题3分，共15分）

1.线性规划问题中，如果在约束条件中出现等式约束，我们通常采用的方法是（）

A.直接忽略

B.引入松弛变量

C.引入人工变量

D.以上都不对

2.用单纯形法求解线性规划问题时，若某一检验数大于零，而该检验数所在列的元素全部小于或等于零，则线性规划问题（）

A.有唯一最优解

B.有无穷多最优解

C.无界解

D.无解

3.对于运输问题，当供应量大于需求量时，我们需要（）

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

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

C.减少一个供应点

D.减少一个需求点

4.动态规划中，状态转移方程描述了（）

A.从一个阶段到下一个阶段的状态变化

B.从一个状态到另一个状态的决策变化

C.从一个阶段到下一个阶段的决策变化

D.从一个状态到另一个状态的状态变化

5.在排队论中，M/M/1排队系统表示（）

A.顾客到达时间服从泊松分布，服务时间服从指数分布，单服务台排队系统

B.顾客到达时间服从指数分布，服务时间服从泊松分布，单服务台排队系统

C.顾客到达时间服从泊松分布，服务时间服从指数分布，多服务台排队系统

D.顾客到达时间服从指数分布，服务时间服从泊松分布，多服务台排队系统

二、填空题（每题3分，共15分）

1.线性规划问题的可行解是指满足______________