自考运筹学试题及答案.docxVIP

自考运筹学试题及答案

选择题（每题4分，共20分）

1.线性规划问题中，若约束条件为≤型，引入的变量称为：

A.决策变量

B.松弛变量

C.剩余变量

D.人工变量

2.在运输问题中，当供应量总和大于需求量总和时，应：

A.增加一个虚拟需求点

B.增加一个虚拟供应点

C.减少供应量

D.增加需求量

3.动态规划中，用于描述系统当前状态的变量称为：

A.决策变量

B.状态变量

C.阶段变量

D.策略变量

4.排队论中，M/M/1模型表示：

A.泊松到达，负指数服务，1个服务台

B.负指数到达，泊松服务，1个服务台

C.泊松到达，泊松服务，1个服务台

D.负指数到达，负指数服务，1个服务台

5.在网络计划技术中，关键路线是指：

A.时间最短的路线

B.时间最长的路线

C.资源消耗最多的路线

D.费用最高的路线

填空题（每空2分，共20分）

1.线性规划问题中，满足所有约束条件的解称为______。

2.运输问题中，当供应量总和等于需求量总和时，称为______问题。

3.在动态规划中，描述决策结果的变量称为______。

4.图论中的哈密