《运筹学与系统分析》模拟试题(三)
(课程代码 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.现实性 B.简洁性 C.实用性 D.适应性
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.求解下列运输问题,使总费用最低。
销地
| 产地 | B1 | B2 | B3 | B4 | 产量(公斤) |
| A1 | 1 | 3 | 4 | 6 | 10 |
| A2 | 3 | 5 | 5 | 3 | 6 |
| A3 | 3 | 2 | 1 | 4 | 8 |
| 销量(公斤) | 4 | 6 | 5 | 9 |
28.用矩阵法求下列网络计划图中的各作业的最早开始时刻,最迟完成时刻(箭线下的数字为作业时间)
29.某工程队承担一项施工任务。由于夏季多雨,需要停工三个月。在停工期间。施工设备可以搬走或留在原处。如搬走,则需搬运费1800元。如留在原处,一种方案是花500元筑一护堤,防止大水的侵袭。若不筑堤发生高水位侵袭时,损失为10000元。若下暴雨,则无论是否筑堤,设备留在原处都将损失60000元。据预测,发生高水位的概率为25%,发生暴雨的概率为2%,试用决策树法分析施工队的决策。
五、应用题(本大题10分)
30.某企业计划开发一种新产品,有三个投资方案A1,A2,A3,其投资与预期效果见表1。企业根据实际情况,认为利润最重要,市场占有率次之。企业制定的评价尺度见表2。要求:
(1)用逐对比较法,确定项目的权重。
(2)用关联矩阵进行综合评价。
表1 投资与效果
项目
| 方案 | 期望利润(万元) | 市场占有率(%) | 投资额(万元) |
| A1 | 680 | 6.6 | 50 |
| A2 | 830 | 8.5 | 104 |
| A3 | 960 | 9.8 | 150 |
尺度
| 项目 | 评价等级得分 | ||||
| 5 | 4 | 3 | 2 | 1 | |
| 期望利润(万元) | 1000以上 | 880-1000 | 760-880 | 0-760 | 0以下 |
| 市场占有率(%) | 12%以上 | 9.6-12 | 8-9.6 | 6.4-8 | 6.4以下 |
| 投资额(万元) | 20万以下 | 21-80 | 80-120 | 121-160 | 160以上 |
一、单项选择题(本大题共10小题,每小题2分,共20分)
1.A 2.D 3.B 4.B 5.D 6.C 7.C 8.C 9.C 10.C
二、填空题(本大题共10小题,每小题1分,共10分)
11.零 12.关键路线
13.整体性 14.最优化
15.抽象模型 16.协调人
17.离散的时间点上发生变化 18.因果关系
19.费用—效益分析法 20.抽样信息
三、简答题(本大题共4小题,每小题5分,共20分)
21. 系统工程的发展:
(1)系统工程的交叉性和综合性越来越强。
(2)系统工程作为一门软科学日益受到人们的重视。
(3)系统工程作为一门应用科学,其应用领域将日益广泛,进而推动系统工程理论和方法不断深化和发展。
22.霍尔三维结构与切克兰德方均为系统工程方,均以问题为起点,具有相应的逻辑过程。
不同点有以下三点:
(1)霍尔方主要以工程系统为研究对象,而切克兰德方法更适合于对社会经济和经营管理等“软”系统问题的研究。
(2)前者的核心内容是优化分析,而后者的核心内容是比较学习。
(3)前者更多关注定量分析方法,而后者比较强调定性或定性与定量有机结合的基本方法。
23.对系统模型的基本要求就是:
(1)现实性,即要求所构造的系统模型在一定程度上能够确切反映系统的客观实际状况。
(2)简洁性,要求在现实性的基础上尽可能的简单明了,以节约构模和求解的时间。
(3)适应性,随着构模时某些具体条件的变化,要求系统模型具有一定得适应能力。
24.在分析某个决策问题时,若对未来发生的概率信息是未知的,这种决策问题称为不确定性决策问题。
常用的分析方法有:乐观法、悲观法、后悔值法、等概率法。
四、计算题(本大题共5小题,每小题8分,共40分)
25.解:化为标准型为:
添加人工变量:
用单纯形表求解,最终单纯形表为:
| 0 | 0 | -4/3 | 0 | 1 | 0 | 1/3 | -1/3 | 0 | |
| 0 | 2 | 2/3 | 0 | 0 | 1 | 1/3 | -1/3 | 3 | |
| -1 | 1 | 1/3 | 1 | 0 | 0 | -1/3 | 1/3 | 3 | |
| -W | 1 | -2/3 | 0 | 0 | 0 | -1/3 | -M+1/3 | ||
26. 解:(1)初次分配表:
销地
| 产地 | B1 | B2 | B3 | B4 | 产量(公斤) |
| A1 | 1[4] | 3[3] | 4 | 6[3] | 10 |
| A2 | 3 | 5 | 5 | 3[6] | 6 |
| A3 | 3 | 2[3] | 1[5] | 4 | 8 |
| 销量(公斤) | 4 | 6 | 5 | 9 |
(2)调整后的表:
销地
| 产地 | B1 | B2 | B3 | B4 | 产量(公斤) |
| A1 | 1[4] | 3[6] | 4 | 6 | 10 |
| A2 | 3 | 5 | 5 | 3[6] | 6 |
| A3 | 3 | 2 | 1[5] | 4[3] | 8 |
| 销量(公斤) | 4 | 6 | 5 | 9 |
最低运价为57元。
27.标号法结果是:
10
最短路线为:S—A—D—t;最短路程为13.
28.解:
| ① | ② | ③ | ④ | ⑤ | ⑥ | ⑦ | ⑧ | ⑨ | ⑩ | ||
| 0 | 4 | 10 | 18 | 20 | 23 | 23 | 26 | 31 | 32 | ||
| ① | 0 | 4 | 10 | ||||||||
| ② | 4 | 6 | 3 | ||||||||
| ③ | 10 | 8 | |||||||||
| ④ | 18 | 2 | |||||||||
| ⑤ | 20 | 3 | |||||||||
| ⑥ | 23 | 6 | 2 | ||||||||
| ⑦ | 23 | 2 | 8 | ||||||||
| ⑧ | 25 | 5 | |||||||||
| ⑨ | 31 | 1 | |||||||||
| ⑩ | 32 |
结论:不搬走设备,修堤。
五、应用题(本大题10分)
30.解:(1)运用逐对比较法,得到各项目的得分为:
期望利润2分,市场占有率1分,投资0分
各项目的权重为W1=2/3=0.66,W2=0.34,W3=0
(2)按评价尺度,各项目的综合分数如下:
A1的分数=2× 0.66+2× 0.34+4× 0=2
A2的分数=3× 0.66+3× 0.34+3× 0=3
A3的分数=4× 0.66+4× 0.34+2× 0=4下载本文