系统工程与运筹学 试题和答案汇总.pdf

系统工程与运筹学

试卷说明：闭卷考试，考试时间120分钟。

一、名词解释（每题5分，计20分）

1、系统：是由相互依赖、相互联系、相互制约、相互作用的若干部分，按照一

定的方式，为了一定的目的组合而成的存在于特定环境之中并具有一定功能的有机

整体。

2、最小部分树：在给定连通图中，求得一棵部分树，使得树的内边长度总和最

小，这棵树就叫最小部分树。

3、效用：为了体现决策者的主观作用，可把费用、价值等指标转换为效用，效

用是决策者价值观念的反映，反映决策者的冒险程度和主观意识。

4、可行解：凡满足约束条件AX=b，X》0的解叫可行解。

二、简答题（计30分）

1、简述系统工程研究问题的基本观点。（8分）

基本观点是：整体性观点：采用以整体为出发点，以整体为归

宿的观点；

综合性观点：把各因素、各部分联合起来加以考察，从关联中

找出事物规律性和共同性；

科学性观点：要准确、严密、有充足科学依据地去论证一个系

统发展和变化的规律性；

关联性观点：从系统各部分的关联中探索规律性的观点；

实践性观点：勇于实践，在实践中丰富和完善，以及发展系统

工程学理论。

2、说明化多目标为单目标的方法有哪些？其原理及应用时注

意的问题是什么？（8分）

加权平均和法：要注意目标值都求最大或最小时才能使用，要

求各目标的数量级和量纲相同，新目标有一定的经济意义；

数学规划法：要选择一个最重要的目标，其它的所有目标都满

足一个上、下限的约束；

目的规划法：为所有目标确定一个预期达到的目标值，使做出

的决策与该值越接近越好；

费用效果分析法：将系统目标分为二大类，一类费用型，一类

效果型，组合成一个单目标；

满意度法：系统有多个目标，且每个目标可确定一上、下界，

去设计一个满意度函数来表示。

3、说明不确定决策的基本条件。（7分）

决策者有明确的目标，有二种以上决策者无法控制的不确定因

素，有二种以上方案可供选择，可估计出不同方案在各种不确定因素出现时的损益

值。

4、简述双代号网络图绘制的基本规则。（7分）

规则：只允许一个总的开工事项和总的完工事项；所有箭线方

向必须由左到右，不允许出现回路；事项号码必须从小到大；由同一事项进入某一

事项的工作只能有一条；箭线尽量避免交叉。

三、计算题（每题10分，计30分）

1、求图1所示网络由S至T的最大流（括号中第一个数字为允许流量，第二个数

字为可行流量）。

1(5，43

（11,6）

S(7，2(6，3(11，7

(12,5

2(10，4T

图1网络图

2、求图2由1点出发的最短路径。

6

图2网络图

3、某书店希望订购一种最新出版的新书。估计本月销售量可能为40，80，120，

160册，其概率分别为0.2、0.3、0.4、0.1。假设每本书的订购价8元，销售价为

10元，如卖不掉，处理价为6元可全部售出。如果以机会损失最小为目标，该书

店本月应订购多少册新书。

四、建立模型（计10分）

某车间混凝土生产能力为20吨/小时，每天工作八小时，现有两个工地需要混凝

土，需要A混凝土150吨，需要B混凝土100吨。两种混凝土的构成、单位利润

及车间拥有的原料见表1，现管理者提出：