自考（运筹学与系统分析）.docVIP

·中国机械工程学会会讯2003年第4期· · PAGE 2· · PAGE 3· 《运筹学与系统分析》试题题解与分析 ·中国机械工程学会会讯2003年第5期· · PAGE 2· 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题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为经过不超过一条有向边就可以到达的矩阵，A2为经过最多不超过两条有向边就可以到达的矩阵，则A2=A1·A1，同理A3=A2·A1，A4=A3·A1，…，Am=Am-1·A1。若存在正整数r，使Ar+1=Ar，则可以肯定（D）为可达矩阵。 A．Ar+1 B．Ar-1 C．Ar+2 D．Ar 6．按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为（A）。 A．2类 B．3类 C．4类 D．5类 7．产生均匀分布随机数的方法很多，其中同余数法是目前应用较多的一种方法，同余数法计算的递推公式为（C）。 A．xi+1=xi+μ(modm) B．xi+1=xi+?μ(modm) C．xi+1=?xi+μ(modm) D．xi+1=?xi+μ 8．（B）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。 A．系统分析 B．系统模型 C．系统仿真 D．系统评价 9．逐对比较法是确定评价项目（C）的重要方法。 A．价值 B．顺序 C．权重 D．评价尺度 10．风险型决策的风险估计可以用（B）来度量。 A．益损值的方差 B．益损值的标准差 C．期望值 D．概率分布 二、填空题（每空1分，共10分） 1．在解决最大流问题的算法中，图解法引出了 最大流-最小割集 的基本原理。 2．工业工程的基本研究对象是 生产系统 。 3． 认识问题 、探索目标及综合方案构成了初步的系统分析。 4．霍尔三维结构中的三维分别是：时间维、知识维和 逻辑维 。 5．蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配，然后利用 任意取得的随机数 ，从该项概率分配中获得相应的随机变量值。 6．一般说来，应用时间序列预测模型的目的在于 延长曲线趋势以预测未来 。 7．根据抽象模型形式分类，模型可以分为数学模型、逻辑模型、 图像模型 以及仿真模型等。 8．决策树有3个构成要素，它们分别是 决策 节点、状态节点和结果节点。 9．常用的化多目标为单目标的方法有： ①使主要目标优化兼顾其他目标的方法；② 线性加权法 ；③目标函数乘除法。 10．根据决策问题的性质和所处的条件，决策问题可划分为：确定型决策、 风险型决策 、非确定型决策。 三、简答题（用简明文字回答下列问题，不要求展开分析。每小题5分，共20分） 1．请简述动态规划最优化原理。 答：一个过程的最优策略具有这样的性质，即无论其初始状态及初始策略如何，其以后诸决策对以前决策所形成的状态作为初始状态的过程而言，必然构成最优策略。 2．系统分析有什么重要意义？ 答：系统分析的重要意义在于：首先，系统分析的思想和程序有助于科学、合理地分析和把握现代生产系统及其环境超系统中所存在的各种复杂的问题及其内外部影响因素，通过初步系统分析、规范分析、综合评价等为决策者提供比较满意的规划与决策方案；其次，系统分析的一些常用方法，如系统结构分析或图表法、优化和仿真分析、系统评价等，在现代（企业）生产系统开发、改造、管理等很多方面的应用都能收到较好的效果；最后，系统分析的很多专用技术手段（如计算机专用软件），在现代IE实践中具有基础和支撑作用。 3．请简要回答一般系统模型的三个特征。 答：①它是现实世界一部分的抽象和模仿；②它由那些与分析的问题有关的要素所构成；③它表明了系统有关要素间的逻辑关系或定量关系。 4．系统评价的任务是什么？ 答：从评价主体根据具体情况所建立的评价尺度出发，进行价值测定，以获得对决策者可以接受的评价结果，为正确进行决策提供所需信息。 四、计算题（每小题8分，共40分） 1．用单纯形法求解下列线性规划 答：见表4.1-1。 表4.1-1 CB XB cj b