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

自考运筹学试题及答案

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

1.线性规划模型中，约束条件的个数是（）

A.一个B.两个C.至少一个D.可以没有

2.单纯形法迭代中的主元素是指（）

A.某一行的最大元素B.某一列的最大元素

C.主元列与主元行交叉处的元素D.任意元素

3.对偶单纯形法的换出变量是（）

A.基变量中值为负的变量B.非基变量中值为负的变量

C.基变量中值为正的变量D.非基变量中值为正的变量

4.运输问题中，若总供应量大于总需求量，则（）

A.需虚拟一个产地B.需虚拟一个销地

C.问题无解D.有多个最优解

5.匈牙利法是求解（）问题的一种方法。

A.线性规划B.运输C.指派D.动态规划

6.网络图中，关键路线是指（）

A.从起点到终点的最长路线B.从起点到终点的最短路线

C.包含工序最多的路线D.包含工序最少的路线

7.存储论中，不允许缺货的情况下，经济订货批量与（）有关。

A.缺货成本B.订货成本C.保管成本D.B和C

8.排队论中，M/M/1表示（）

A.顾客到达时间间隔服从泊松分布，服务时间服从负指数分布，单服务台

B.顾客到达时间间隔服从负指数分布，服务时间服从泊松分布，单服务台

C.顾客到达时间间隔服从泊松分布，服务时间服从负指数分布，多服务台

D.顾客到达时间间隔服从负指数分布，服务时间服从泊松分布，多服务台

9.决策树中，决策点引出的分支是（）

A.方案分支B.状态分支C.概率分支D.结果分支

10.目标规划中，偏差变量（）

A.只能大于零B.只能小于零C.可以大于或小于零D.只能等于零

答案

1.C2.C3.A4.B5.C6.A7.D8.A9.A10.C

多项选择题（每题2分，共10题）

1.线性规划模型的基本要素有（）

A.决策变量B.目标函数C.约束条件D.系数矩阵E.常数项

2.单纯形法的基本步骤包括（）

A.确定初始可行解B.求检验数C.判断最优性

D.确定换入变量E.确定换出变量

3.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法

D.闭回路法E.位势法

4.指派问题的特点有（）

A.系数矩阵为方阵B.目标是求最小值

C.每行每列只能有一个1D.所有元素非负

E.是特殊的运输问题

5.网络图的组成要素有（）

A.活动B.事项C.路线D.虚活动E.时间参数

6.存储模型按需求情况可分为（）

A.确定性存储模型B.随机性存储模型

C.单周期存储模型D.多周期存储模型

E.不允许缺货存储模型

7.排队系统的组成部分包括（）

A.输入过程B.排队规则C.服务机构

D.顾客源E.服务时间

8.决策的要素有（）

A.决策者B.决策目标C.行动方案

D.自然状态E.损益值

9.目标规划模型中的目标约束有（）

A.硬约束B.软约束C.绝对约束

D.偏差变量E.优先因子

10.运筹学的主要分支有（）

A.线性规划B.非线性规划C.动态规划

D.图论与网络分析E.存储论

答案

1.ABC2.ABCDE3.ABCDE4.ABCDE5.ABCD6.AB7.ABC8.ABCDE9.BDE10.ABCDE

判断题（每题2分，共10题）

1.线性规划问题的可行解一定是最优解。（）

2.对偶问题的对偶是原问题。（）

3.运输问题中，产地数与销地数必须相等。（）

4.指派问题的最优解一定是唯一的。（）

5.网络图中，虚活动不消耗时间和资源。（）

6.存储论中，允许缺货的情况下，经济订货批量会变大。（）

7.排队论中，顾客到达时间间隔和服务时间只能是确定型的。（）

8.决策树法适用于风险型决策问题。（）

9.目标规划中，优先因子的顺序是可以随意调整的。（）

10.运筹学是一门应用科学，主要用于解决实际中的优化问题。（）

答案