系统分析大纲框架.doc

·系统分析方法（一） 科 目 章 节 小节 知识点 系 统 分 析 方 法 一概述 系统及系统工程 系统的概念和特征 P1 系统工程的概念 P1 由若干个可以相互区别、又相互联系和相互作用的组成部分结合而成；且处于一定环境中具有特定功能的有机整体。 以系统为对象，把要研究和管理的事与物用概率、统计、运筹、模拟等方法经分析、判断、推理等程序建立成某种系统模型，进而采用最优化方法求得系统的最佳化结果 （二）系统工程的程序及方法 P 1 1.系统完成需要的阶段 2.利用系统工程来解决问题的相关步骤 （三）系统的模型 P 2 系统模型的一般表达形式： 目标函数：opt:U=f（X,Y） 约束条件g（X,Y）=0 Xa≤X≤Xb 在X的取值范围（约束条件限制下）内调节变量，使目标函数取最优值（最大或者最小），此时所取的X为最优解。 二经济计算方法 （一）技术经济分析 1．概念 P2 2．可比性 P2 （二）资金的时间价值 1．概念 概念：资金在未来某一定时间的总额与现值是不一样的P3 2．具体算法 见书P 9-15 （三）经济比较的计算方法 1．现值比较法 书P14-16 2．年值比较法 书P17-18 3．回收率比较法 书P18-20 4．效益-成本比 书P21-22 系统分析方法（二） 科目 章 节 小节 知识点 系 统 分 析 方 法 三线性规划 （一）应用问题和数学模式 1．应用实例 运用于1、运输问题 2、生产分配问题 3、混凝土配置问题 4、合理使用水泥问题 2．线性规划的数学模式 （二）图解法 1．概念 对于只含两个变量的规划问题，可以用作图的方法来解决，称之为图解法 2．用法 具体算法见P26-31 （三）单纯形法 1．概念 其实质是一个迭代过程，从一个极值点移动到另一个邻近的极值点，直到判定一个点相当于最优点为止。 2．单纯形法的步骤 具体见书P33~36 计算程序框图在P40 3．具体变换步骤 具体见笔记P 5 （四）改进单纯形法 1．概念 就是将线性规划问题用矩阵的形式表达出来 2．具体原理以及算法 基本矩阵表达形式:在书P49 基本步骤：书P50~51 （五）对偶问题 1．概念 对任何求极大值的线性问题，相应的存在着一个特定的包含相同数据的与之相对应的求极小值问题。与这两种问题有关的数学模式的矩阵，具有相同的数据，互为转置，其最优解也是严格对应的。 2．对偶关系的数学模式 关系在书P55表 3-14 其总结在笔记P 6 （六）运输问题 运输问题的数学模式以及算法 书P61具体算法见书P63~71 （七）指派问题 指派问题的数学模式以及算法 运算步骤在P81 具体算法见P87。 系统分析方法（三） 科目 章 节 小节 知识点 系 统 分 析 方 法 四 整数规划 （一）数学模式 1．概念 在前面讨论的线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常有要求解答必须是整数的情形(称为整数解)。甚至只取0或1。 2．数学模式 书 P90 （二）圆整法 算法 见笔记P8 （三）割平面法 主要思想以及算法 见笔记P8以及书P92-100 （四）分支与估界方法 主要思想以及算法 见笔记P8以及书P101-107 （五）隐枚举法 主要思想以及算法 见笔记P8以及书P108-111 （六）整数规划解法小结 主要内容 书P112 （七）整数规划解法小结 主要内容 整数规划可以用于下料问题 设厂问题包裹问题 投资项目选择问题 系统分析方法（四） 科目 章 节 小节 知识点 系 统 分 析 方 法 五非线性规划 （一）概述 1．概念 当目标函数或者约束方程当中有一个或者多个为非线性函数时，就不能用线性规划的方法来求解，可用非线性规划的方法。 2．非线性规划的数学模型 书P121 （二）单变量函数的优化 1．微分法 见P129 2．黄金分割法 见P130~131 3．牛顿法 见P132 （三）无约束条件下的多变量函数的最优化 1．微分法 见P129 2．极值搜索法 详细见笔记P10以及书P133-152 （四）有约束条件下的多变量函数的最优化 1．等式约束下的消元法 详细见书P153-159 2．拉格朗日乘子法 3．罚函数法 (五)不等式约束下多变量函数的最优化 1．库恩塔克条件 详细见书P160-172