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

自考运筹学考试题及答案

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

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.自由时差最小的路线

8.决策问题中，自然状态不止一种，决策者不能知道哪种自然状态会发生，但能知道有多少种自然状态及每种自然状态发生的概率，这类决策属于（）。

A.确定型决策B.风险型决策C.不确定型决策D.战略决策

9.存储问题中，不允许缺货的情况下，订货批量与（）有关。

A.单位存储费B.订货费C.需求速度D.以上都是

10.排队系统中，顾客相继到达的间隔时间服从（）分布最为常见。

A.均匀B.正态C.泊松D.指数

答案：1.B2.A3.A4.C5.D6.D7.B8.B9.D10.D

二、多项选择题（每题2分，共20分）

1.线性规划模型的组成要素有（）。

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

2.单纯形法的迭代步骤包括（）。

A.确定初始基本可行解B.检验是否达到最优解C.确定换入变量D.确定换出变量E.进行基变换

3.对偶问题的性质有（）。

A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.无界性

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

A.西北角法B.最小元素法C.伏格尔法D.闭回路法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.ABCD4.ABCDE5.AD6.ABCDE7.ABCDE8.ABC9.ABCDE10.ABC

三、判断题（每题2分，共20分）

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

2.单纯形法中，若所有检验数都小于等于零，则当前基本可行解就是最优解。（）

3.原问题有可行解，对偶问题一定有可行解。（）

4.运输问题的初始基本可行解都可以用西北角法得到。（）

5.指派问题是特殊的运输问题。（）

6.图中任意两点之间都有路径相连，则该图是连通图。（）

7.网络计划中，关键工作的总时差一定为零。（）

8.风险型决策中，决策者对自然状态发生的概率完全不知。（）

9.存储问题中，订货批量越大，存储成本越高。（）

10.排队系统中，顾客到达时间间隔与服务时间相互独立。（）

答案：1.√2.√3.×4.×5.√6.√7.√8.×9.√10.√

四、简答题（每题