1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷

2008年1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷

(课程代码2627)

第一部分选择题 (共20分)

一、单项选择题(本大题共10小题,每小题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.邻接矩阵中的元素取值可以不是O和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数

7.系统评价的任务主要在于( )

A.建立系统模型

B.建立评价尺度

C.进行价值测定

D.为决策提供信息

8.根据系统分析的目的,建立能描述系统结构或行为过程的、具有一定逻辑关系或数学方程的仿真模型,据此进行试验或定量分析,以获得正确决策所需的各种信息.这一科学技术称为( )

A.系统分析

B.系统决策

C.系统仿真

D.系统评价

9.决策树中的节点有决策节点、结果节点和( )

A.状态节点

B.开始节点

C.结束节点

D.转移节点

10.用后悔值法进行决策时,后悔值依据的是( )

A.最小—最小法则

B.最小—最大法则

C.最大—最大法则

D.最大—最小法则

第二部分非选择题 (共80分)

二、填空题(本大共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案.错填、不填均无分.

11.单纯形法的主元素为正数,对偶数单纯形法的主元素一定为负数.

12.关键路线是总时差为零的作业构成的一条路线.

13.系统工程是以大规模复杂系统问题为研究对象 ,是在系统理论、运筹学、管理科学等学

科基础上,逐步发展和成熟起来的一门交叉学科.

14.霍尔三维结构与切克兰德方法论均为系统工程方法论.

15.应用建模、预测、优化、仿真、评价等技术对系统的各个方面进行定量和定性的分析,为选择最优的系统方案提供决策依据的分析研究过程,称为系统分析.

16.负因果回路的性质是:当某个要素的属性发生变化时,在该回路中一系列要素属性递推作用下,将使该要素属性沿着与原来相反的方向变化.

17.所谓可达矩阵,是指用矩阵反映有向连接图各节点(要素)之间通过一定路径可以到达的程度.

18.二次曲线趋势预测模型的数学方程为- .

19.系统评价包括如下六个步骤:评价问题→评价系统分析→评价项目选定→评价函数确定、评价值计算→综合评价.

20.风险型决策的风险评估可以用益损值的标准差来度量,其计算公式为____.

三、简答题(本大题共4小题,每小题5分,共20分)

21.简述现代生产系统的精益化特征的具体表征.

22.简述系统分析的基本要素.

23.常用的系统评价方法有哪几种?

24.多目标决策中,什么是劣解和非劣解?

四、计算题(本大题共5小题,每小题 8分,共40分)

25.用单纯形法求解下列线性规划:

26.某医院根据日常工作统计,每日不同班次至少需要护士的数量列题26表如下:

班次时间所需护士数

l 8:00~12:00 30

2 12 : 00~16 : 00 20

3 16 :00~20 : 00 25

4 20 : 00~0 : 00 20

5 0:OO~4:00 10

6 4:OO~8:00 10

每班护士在值班开始时向病房报到,连续工作八小时.试建立相应的线性规划模型.

27.根据题27表所给条件,画出网络计划图.

作业符号先行作业

作业符号先行作业

A /

I F D、E

B / { G C、F

C A、B f H B

D A、B ji I G、H

E B

f

28.用逐步生长法求题28图中网络图的最短树.

29.某书店计划进一种新书,进价为每本4元,销价为每本6元,剩书的处理价为每本2元,未来的市场需求及概率列题29表:

题29表:

需求数(本) 50 100 150 200

概率 0.2 0.4 0.3 0.1

在4种订购量(50本、100本、150本、200本)中,用期望值法确定书店的订购数量.

五、应用题(本大题10分)

30.某钟表公司计划通过它的销售网络开发、销售一种电子表,计划每块表的价格为10元.对这种电子表有三个设计方案:方案I需投资10万元,每块成本5元;方案Ⅱ需投资l6万元,每块成本4元;方案Ⅲ需投资25万元,每块成本3元.该电子表的未来市场需求不明确,估计有三种可能的需求量:万块;万块;万块.

要求:(1)建立该问题的损益矩阵;

(2)分别用乐观法、悲观法作出投资决策;

(3)用后悔值法作出投资决策.计算题(本大题共5小题,每小题8分,共40分)

2008年1月高等教育自学考试全国统一命题考试

运筹学与系统分析试题解析

(课程代码2627)

单项选择题(本大题共10小题,每小题2分,共20分)

1.【答案】:B

【考点】本题主要考查了构成最大流问题的条件(P87)

【解析】:构成最大流问题的条件有:

网络有一个始点和终点

流过网络各边的流量具有一定的方向性.即网络图是一个有向网络图.

在网络中的各边,都赋予表示允许流过的最大流量,因此,实际流过的流量不允许超过最大流量.

网络中,除始点和终点外,流入任何一个顶点的实际流量之和必须等于流出该顶点的流量之和.

【点评】本知识点属于领会内容.要求考生能够领悟和理解本知识点的内涵和外延,熟悉其内容要求,并能够根据考核的不同要求,做出正确的解释、说明与联系.

2.【答案】:A

【考点】本题主要考查了系统的类型.(P108)

【解析】: 在系统形态可作如下分类:

自然系统和人造系统,

实体系统和概念系统,

动态系统和静态系统,

封闭系统和开放系统.

【点评】本知识点属于识记内容.要求考生能够识别和记忆本知识点的主要内容,并根据考核的不同要求,做出正确的表述、选择和判断.

3.【答案】:D

【考点】本题主要考查了霍尔三维结构.(P122)

【解析】: 霍尔三维结构由时间维,逻辑维,知识维或专业维三部分.其核心内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.

与此题相关的还有霍尔三维结构与切克兰德方法的比较:

霍尔三维结构与切克兰德方法论均为系统工程方法论,均以问题为起点,具有相应的逻辑过程.在此基础上,两种方法论主要存在以下不同点:

霍尔方法论主要以工程系统为研究对象,而切克兰德方法更适合于对社会经济和经营管理等"软"系统问题的研究.

前者的核心内容是优化分析,而后者的核心内容是比较学习.

前者更多关注定量分析方法,而后者比较强调定性或定性与定量有机结合的基本方法.