运筹学自考复习纲要

《运筹学自考复习纲要》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2009年1月《运筹学与系统分析》自考复习纲要（一）题型一、单选（1分*15个）二、判断、改错题（2分*10个，判断1分，改错1分）（判断、多选10分、填空10分三择一）三、名词解释（3分*3个）四、解答（5分1个，5到6个）五、一道问答题，10分六、3个计算题，总分30分（二）重点章节一、计算题70%、80%来源于第一章、第二章、第八章，少部分来源于网络分析于系统评价二、解答、问答第一章（线性规划及其应用）：线性规划的求解过程；对偶问题的理论第三章（网络分析）：概述、计划（重点）第四章（系统与系统工程）：系统与系统工程第

2、五章（系统分析原理及其应用）：2节原理；3节应用第六章（系统模型与系统仿真）：2节、4节第七章（系统评价）：2节、3节第八章（决策分析）：解答、问答2、3、5节（三）具体内容（80%覆盖）第一章线性规划及其应用**（重点）：“单纯形”法必考（求解），参见P32例1-20，考试时一般3个变量、2到3个约束条件，便于化简，参见《运筹学与系统分析模拟试题集》P139第25题P17、18：应用题建模（只要求建模）——产品配套问题、下料问题、配料问题P44：定理1-6、1-7、1-8，掌握定理，能做到例1-27P50：系数变化，例1

3、-31，给了问题与最终表，在变b、变c条件下要求变表P54：运输问题，最小元素法、西北角法，例1-37第二章动态规划P64：简单概念：阶段、状态、变量、方程P71：资源分配问题，例2-4：方程、求解第三章网络分析P96：网络计划图，给表，画网络计划图；对时间参数的计算，一般不要求；编制步骤：要理解记忆第四章系统与系统工程P107：特征（大点，阐述）P108：分类：3、动态与静态；4、封闭系统与开放系统第五章系统分析原理及其应用P120：“霍尔三维结构”（时间维、逻辑维、知识维）理解、阐述P121：“切克兰德方法论”8**：

4、霍尔三维结构与切克兰德方法论的比较P123-P124：系统分析6要素P124：系统过程（图5-3）第六章系统模型与系统仿真P132：建立模型的基本要求P133：结构模型P135：构造解释结构模型的步骤P135、P136：邻接矩阵与可达矩阵的概念P142、143：直线趋势与二次曲线趋势概念P153：连续性与离散性区别**：离散仿真的概念P156：伪随机数的概念P165：系统动力学模型建模步骤P167：流程图与结构方程（从概念上区分）第七章系统评价P175、176：论述（对价值的认识）、价值的概念、价值的特点，（1）（2）（3

5、）P180：不确定性理论、效用理论概念P182：（单选、判断、解答题）（1）加法评分法、（2）连乘评分法、（3）加乘评分法第八章决策分析P206：风险型、不确定型的特点、区别、方法P207：不确定型分析法（计算题）：（1）乐观法、（2）悲观法、（3）、后悔值法P212：风险型能画决策树（多级决策树，最多3级），如例8-4P215：风险系数的估计与计算（标准差），如例8-5P218：信息的价值，例8-8（考试接近例题）P221：“效用”的理解（第1段话）（用教材的理论、要点及自己的话来阐述）P223：辨优（比系数）P224：

6、例8-10（计算题，可以计算数，而不必在曲线上去找）P228：“线性插值法”概念附录：2007年7月《复习要点》及参考答案一、单项选择题（1分15）1、C（P27）2、C（P44、45）3、D（P46）4、A5、C6、C（P66）7、C8、A（P122）9、D（P153）10、B（P45）11、D12、C（P120）13、A（P59）14、D（P123）15、B（P135、136）二、多项选择题（2分5）1、ABDE（P132）2、ACD（P182）3、ABDE（P44、45）4、ABD（P132）5、BCD（P190）6

7、、ABCE（P27、28）7、ABCE（P123）8、AE（P210）三、名词解释（5分3）四、解答题（6分5）1、线性规划的基本概念（P8）如线性规划的定义：“求一组决策变量，使之满足线性约束条件和非负条件，并且使线性目标函数具有最优值”的一类优化问题。又如线性规划问题数学模型的一般形式…………了解线性规划最优解存在的几种情况（P36）8最优解存在，从数量上或者1个，或者至少2个，由“线性规划问题有两不同的最优解可推有无穷多个最优解”定理（P36），显然线性规划最优解存在时只有两种情况：（1）有唯一最优解（一定在某一顶点

8、处取得）（2）有无穷多最优解。了解线性规划最优解的存在的各种情况在单纯形法求解过程中的表现（P35、36例1-21说明）在单纯形法每次迭代时，显然基变量的检验数，若存在检验数的非基变量，以该非基变量进基作为新的基变量继续迭代，会得到一个与不进基换基时所得最优解不同的另一最优解。由“线性规划问题有两不同的