运筹学自考复习纲要.doc

2009年1月《运筹学与系统分析》自考复习纲要 （一） 题型单选（1分*15个） 判断、改错题（2分*10个，判断1分，改错1分）（判断、多选10分、填空10分三择一） 名词解释（3分*3个） 解答（5分1个，5到6个） 一道问答题，10分 3个计算题，总分30分 重点章节 计算题70%、80%来源于第一章、第二章、第八章，少部分来源于网络分析于系统评价 解答问答 线性规划的求解过程；对偶问题的理论 概述、计划（重点） 系统与系统工程 2节原理；3节应用 2节、4节2节、3节 解答、问答2、3、5节 具体内容（80%覆盖） 第一章 线性规划及其应用 **：单纯形法必考（求解），参见P32例1-20，考试时一般3个变量、2到3个约束条件，便于化简P17、18：应用题建模只要求建模产品配套问题、下料问题、配料问题 P44：定理1-6、1-7、1-8，掌握定理，能做到例1-27 P50：系数变化，例1-31，给了问题与最终表，在变b、变c条件下要求变表 P54：运输问题，最小元素法、西北角法，例1-37 第二章 动态规划 P64：简单概念：阶段、状态、变量、方程 P71：资源分配问题，例2-4：方程、求解 第三章 网络分析 P96：网络计划图，给表，画网络计划图；对时间参数的计算，一般不要求；编制步骤：要理解记忆 第四章 系统与系统工程 P107：特征（大点，阐述） P108：分类：3、动态与静态；4、封闭系统与开放系统 第五章 系统分析原理及其应用 P120：霍尔三维结构（时间维、逻辑维、知识维）理解、阐述 P121：切克兰德方法论**：霍尔三维结构与切克兰德方法论的比较 P123-P124：系统分析6要素 P124：系统过程（图5-3） 第六章 系统模型与系统仿真 P132：建立模型的基本要求 P133：结构模型 P135：构造解释结构模型的步骤 P135、P136：邻接矩阵与可达矩阵的概念 P142、143：直线趋势与二次曲线趋势概念 P153：连续性与离散性区别 **：离散仿真的概念 P156：伪随机数的概念 P165：系统动力学模型建模步骤 P167：流程图与结构方程（从概念上区分） 第七章 系统评价 P175、176：论述（对价值的认识）、价值的概念、价值的特点，（1）（2）（3） P180：不确定性理论、效用理论概念 P182：（单选、判断、解答题）（1）加法评分法、（2）连乘评分法、（3）加乘评分法 第八章 决策分析 P206：风险型、不确定型的特点、区别、方法 P207：不确定型分析法（计算题）：（1）乐观法、（2）悲观法、（3）、后悔值法 P212：风险型能画决策树（多级决策树，最多3级），如例8-4 P215：风险系数的估计与计算（标准差），如例8-5 P218：信息的价值，例8-8（例题） P221：的理解（第 1段话）（用教材的理论、要点及自己的话来阐述） P223：辨优（比系数） P224：例8-10（计算题，可以计算数，而不必在曲线上去找） P228：线性插值法概念 《复习要点》参考答案 一、单项选择题（1分15） 1、C（P27） 2、C（P44、45） 3、D（P46） 4、A 5、C 6、C（P66） 7、C 8、A（P1） 9、D（P153） 10、B（P45） 11、D 12、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、ABCE（P27、28） 7、ABCE（P123） 8、AE（P210） 三、名词解释（5分3）四、解答题（6分5） 1、线性规划的基本概念（P） 如线性规划的定义：“求一组决策变量，使之满足线性约束条件和非负条件，并且使线性目标函数具有最优值”的一类优化问题。了解线性规划最优解存在的几种情况（P36） 最优解存在，从数量上或者1个，或者至少2个，由“线性规划问题有两不同的最优解可推有无穷多个最优解”定理（P36），显然线性规划最优解存在只有种情况：（1）有唯一最优解（一定在某一顶点处）（2）有无穷多最优解。 了解线性规划最优解的存在的各种情况在单纯形法求解过程中的表现（P35、36例1-21说明） 在单纯形法每次迭代时，显然基变量的检验数，若存在检验数的非基变量，以该非基变量进基作为新的基变量继续迭代，会得到一个与不进基所得最优解不同的另一最优解。由“线性规划问题有两不同的最优解可推有无穷多个最优解”定理知，此时该问题有多重解。 反之，如果在每次迭代时，不存在检验数非基变量，则没有非基变量进基作为新的基变量，即基变量是唯