自考《运筹学与系统分析》试题题解与分析.doc

1、2002年下半年全国高等教育自学考试运筹学与系统分析试题题解3一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题2分，共20分）1互为对偶的两个线性规划的解的存在情况有多种描述，以下描述中不正确的是（C）。A皆有最优解B皆无可行解C皆为无界解D一个为无界解，另一个为无可行解2下列特征中不属于现代生产系统及其环境特征的是（B）。A无界化 B竞争化C人本化 D柔性化3费用-效益分析法属于（C）。A优化方法 B系统图表C系统评价 D系统仿真4离散事件动态系统的一个主要特点是（C）。A线性 B非线性C随机性 D确定性5设A1为经过不超过一条有向边就可以到达

2、的矩阵，A2为经过最多不超过两条有向边就可以到达的矩阵，则A2=A1A1，同理A3=A2A1，A4=A3A1，Am=Am-1A1。若存在正整数r，使Ar+1=Ar，则可以肯定（D）为可达矩阵。AAr+1 BAr-1 CAr+2 DAr6按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为（A）。A2类 B3类C4类 D5类7产生均匀分布随机数的方法很多，其中同余数法是目前应用较多的一种方法，同余数法计算的递推公式为（C）。Axi+1=xi+(modm)Bxi+1=xi+l(modm)Cxi+1=lxi+(modm)Dxi+1=lxi+8（B）就是把构成系统的各个要素

3、，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。A系统分析 B系统模型C系统仿真 D系统评价9逐对比较法是确定评价项目（C）的重要方法。A价值 B顺序C权重 D评价尺度10风险型决策的风险估计可以用（B）来度量。A益损值的方差 B益损值的标准差C期望值 D概率分布二、填空题（每空1分，共10分）1在解决最大流问题的算法中，图解法引出了 最大流-最小割集 的基本原理。2工业工程的基本研究对象是 生产系统 。3 认识问题 、探索目标及综合方案构成了初步的系统分析。4霍尔三维结构中的三维分别是：时间维、知识维和 逻辑维 。5蒙塔卡罗法的基本思路是运用一连串随机数来

4、表示一项随机事件的概率分配，然后利用 任意取得的随机数 ，从该项概率分配中获得相应的随机变量值。6一般说来，应用时间序列预测模型的目的在于 延长曲线趋势以预测未来 。7根据抽象模型形式分类，模型可以分为数学模型、逻辑模型、 图像模型 以及仿真模型等。8决策树有3个构成要素，它们分别是 决策 节点、状态节点和结果节点。9常用的化多目标为单目标的方法有： 使主要目标优化兼顾其他目标的方法； 线性加权法 ；目标函数乘除法。10根据决策问题的性质和所处的条件，决策问题可划分为：确定型决策、 风险型决策 、非确定型决策。三、简答题（用简明文字回答下列问题，不要求展开分析。每小题5分，共20分）1请简述动

5、态规划最优化原理。答：一个过程的最优策略具有这样的性质，即无论其初始状态及初始策略如何，其以后诸决策对以前决策所形成的状态作为初始状态的过程而言，必然构成最优策略。2系统分析有什么重要意义？答：系统分析的重要意义在于：首先，系统分析的思想和程序有助于科学、合理地分析和把握现代生产系统及其环境超系统中所存在的各种复杂的问题及其内外部影响因素，通过初步系统分析、规范分析、综合评价等为决策者提供比较满意的规划与决策方案；其次，系统分析的一些常用方法，如系统结构分析或图表法、优化和仿真分析、系统评价等，在现代（企业）生产系统开发、改造、管理等很多方面的应用都能收到较好的效果；最后，系统分析的很多专用技

6、术手段（如计算机专用软件），在现代IE实践中具有基础和支撑作用。3请简要回答一般系统模型的三个特征。答：它是现实世界一部分的抽象和模仿；它由那些与分析的问题有关的要素所构成；它表明了系统有关要素间的逻辑关系或定量关系。4系统评价的任务是什么？答：从评价主体根据具体情况所建立的评价尺度出发，进行价值测定，以获得对决策者可以接受的评价结果，为正确进行决策提供所需信息。四、计算题（每小题8分，共40分）1用单纯形法求解下列线性规划答：见表4.1-1。表4.1-1CBXBcjb xj2300qix1x2x3x400x3x422110210112-z0230030x2x4113/21/211/200 -

7、1/2122/3-z-31/20 -3/2032x2x12/32/3 0 1 2/3-1/3 1 0-1/32/3-z-10/3 0 0-4/3-1/3X*=(2/3，2/3)T z*=10/32某厂想要把具有表4.2-1所列成份的五种合金混合起来，成为一种含铅30%、锌20%及锡50%的新合金。问：应当按怎样的比例来混合这些合金，才能以最小的费用生产新合金。试建立相应的线性规划模型（不求解）。表4.2-1成 份合 金12345含铅量（%）3010501050含锌量（%）6020201010含锡量（%）1070308040单价（元/公斤）8.568.95.78.8答：设每公斤新合金中合金j的添

8、加量为xj（公斤）（j=1，5），则所求线性规划模型为解得的x1 ：x2 ：x3 ：x4 ：x5即为配料比例。3用标记法求网络图4.3-1中的最大流（每条弧旁未加括号的数字为该弧的容量，加括号的数字为该弧的流量）。图4.3-1答：见图4.3-2。最小割集的流量x12+x13+x47 =5+4+2=11为该网络的最大流量，即最大流-最小割集网络流量。图4.3-24已知系统的递阶结构如图4.4-1所示。第二级指标B1、B2、B3关于第一级指标A的相对重要度分别为0.3、0.2、0.5；第三级指标C1、C2、C3、C4关于B1的相对重要度分别为0.4、0.2、0.3、0.1；C1、C2、C3、C4关

9、于B2的相对重要度分别为0.4、0.3、0.2、0.1；C1、C2、C3、C4关于B3的相对重要度分别为0.2、0.3、0.1、0.4。试计算第三级指标C1、C2、C3、C4的综合重要度。图4.4-1答：由表4.4-1可知，四个三级指标的综合重要度12、22、32、42分别为0.3、0.27、0.18、0.25。表4.4-1Biji2 i2CiB1B2B3j20.30.20.5C10.40.40.20.3C20.20.30.30.27C30.30.20.10.18C40.10.10.40.25其计算过程分别为12=0.30.40.20.40.50.2=0.322=0.30.20.20.30.5

10、0.3=0.2732=0.30.30.20.20.50.1=0.1842=0.30.10.20.10.50.4=0.255某公司准备投资一个新项目，投资规模有大、中、小三种规模；预计将来该产品市场需求较好的概率为0.3，一般的概率为0.5，较差的概率为0.2。不同投资规模在不同市场需求状况下的预期收益见表4.5-1。要求：画出决策树；用决策树法给出投资决策。表4.5-1收益 市场（万元）投资规模市场需求状况较好(0.3)一般(0.5)较差(0.2)大规模24148中规模181810小规模121212答：决策树见图4.5-1；由图4.5-1可知：中规模的投资方案其益损期望值16.4万元，为最大。

11、故选择中规模投资方案。益损期望值计算举例如下：中规模投资方案E2=0.318+0.518+0.210=16.4图4.5-1五、综合题（10分）有一项调查工作任务，经任务的分解和分析，可以列出作业分析表5-1。该项调查工作任务的网络计划图如图5-1所示。要求：(1)利用三点估计法计算出作业所需时间，并在图5-1中填上作业所需时间。(2)计算网络计划时间参数（包括TjE、TiL、TijF），并标注于图5-1上。(3)找出关键线路。表5-1作业符号作业说明先行作业最乐观时间a最可能时间m最悲观时间bA系统地提出问题/345B研究选点问题A5613C准备调研方案A81012D收集资料，工作安排B571

12、5E挑选和训练调研人员B C91119F准备收集资料用的表格C579G实地调查D E F357H分析资料，写调查报告G345答：(1)利用三点估计法计算各作业期望时间Tij，并填在图5-1的各项作业边上，见图5-2。如继续工程教育图5-1图5-2 (2)计算网络计划的时间参数解法一（公式法）： (i=1，2，n-1；j=2，3，n)得 (i=1，2，n-1；j=2，3，n)得 得 解法二（矩阵法）：见矩阵表5-2。5表5-2jTjL i TiE0414141426313504471011081407141226531435图5-3(3)见图5-3。关键路线为TijF=0的作业连接起来的路线，见图5-4。图5-47