系统工程与运筹学基本概念与理论.doc

第1章 系统科学方法论与系统1、 现代系统科学方法论的基本原则（1） 整体论与还原论相结合2） 定性描述与定量描述相结合3） 局部描述与整体描述相结合4） 分析与综合相结合5） 确定性描述与非确定性描述相结合2、 系统思想就是系统思维方法，它是指唯物辩证法所体现的物质世界普遍联系及整体性的思想，是 “以近乎系统的形式描绘出自然界相互联系的清晰图画”的思维方法，是关于事物整体性的观念、相互联系的观念和演化发展的观念3、 系统是由相互联系、相互依赖、相互制约、相互作用的若干部分，是按照一定的方式、为了一定 的目的组合而成的存在于特定坏境之中并具有一定功能的有机整体这个整体本身又是它所从属的更大整 体的组成部分4、 系统的属性:（1） 整体性2） 有序性（结构性）3） 集合性4） 关联性5） 目的性6） 坏境适应性5、 系统的运行模式：系统由输入、处理、输出三部分组成第2章 系统科学与系统工程1、 系统工程是一门新兴的工程技术学科，是应用科学它不仅定性，而且定量地为系统的规划与设 计、试验与研究、制造与使用和管理与决策提供科学方法的方法论科学，它的最终目的是使系统运行在最 优状态2、 系统工程的基本观点（1） 整体性观点。

所谓整体性观点即全局性观点或系统性观点，也就是在处理问题时，采用以整 体为出发点、以整体为归宿的观点2） 综合性的观点 所谓综合性的观点就是在处理系统问题时，把研究对象的各部分、各因素联系 起來加以考查，提炼出事物规律性和共同性的研究方法该方法可避免片面性和主观性3） 科学性的观点科学性的观点就是要准确、严密、有充足科学依据地去论证一个系统发展和 变化的规律性不仅要定性，而且必须定量地描述一个系统，使系统处于最优运行状态4） 关联性的观点所谓关联性的观点是指从系统各组成部分的关联中探索系统的规律性的观点5） 实践性的观点实践性的观点就是要勇于实践，勇于探索，要在实践中丰富和完善以及发展系统工程学理论3、霍耳三维结构霍耳把工作进程或工作阶段叫做时间维；把在系统各阶段中的思维过程叫做逻辑维；把每个思维过程 中所及的专业知识叫做专业维这就组成了包括时间、逻辑、专业的三维结构空间1） 时间维：规划阶段；设计阶段；系统开发阶段（研制阶段）；生产阶段；安装阶段；运 行阶段；更新阶段2） 逻辑维：问题的阐述；目标的选择；系统的综合；系统的分析；最优化；决策；计划实施3） 专业维把系统工程处于某阶段、某一思维过程中所涉及的专业知识按照定量化的难易程度由 下至上排列，其顺序是工程、医药、建筑工程、商业、法律、经济管理、社会和艺术等专业知识。

第3章系统工程的主要方法1、 模型的概念为：模型是为了了解系统的结构和为，通过抽象、归纳、演绎、类比等方法，用适当 的表现形式描述出來的仿制品2、 模型化：就是建立系统模型，它是把系统各单元之间相互关联的信息，用数学、物理及其他方法 进行抽象，使其与系统有相似结构或行为并体现系统这一完整统一整体的科学方法第6章 静态线性系统最优化模型及求解方法1、 最优化是系统工程处理问题的基本方法之一，系统最优化是在系统冃标分析、坏境分析和系统预 测的基础上通过建立最优化模型实现系统的定量化，通过模型的求解，为系统运行在最优状态提供科学决 策依据的过程和方法的总称2、 择目标函数应注意的问题① 深刻理解指标的内涵② 合理处理主要指标和次要指标的关系③ 注意量纲和数量级④ 尽量采用综合指标⑤ 注意处理线性与非线性冃标函数的关系3、 建立约束条件时应注意的问题约束条件是为实现系统li标而对系统的限制因此建立约束条件 时必须：① 依据系统冃标研究约束条件② 尽量减少无用约束数量③ 注意结构性约束④ 避免矛盾约束⑤ 综合考虑li标与约束条件的关系4、 基本定义：（1）可行解 凡满足约束条件AX = b, X 2 0的解称为可行解。

2） 可行区可行解的集合称为可行区3） 基矩阵 约束条件/|才力中，力是/7/X/7阶矩阵，它的秩为刃，选其中任意/〃列所形成的非奇异刃 X刃子矩阵〃，称为基矩阵4） 基解AX = b中，令不与基矩阵〃的列相对应的5—刃）个变量为零，所形成的方程组为基 方程组，变量为基变量，所得的解称为基矩阵〃的基解，即BX = b的解5) 基可行解凡满足非负条件的基解为基可行解6) 退化基解 基解中有一个或多于一个基变量为零时，这个解称为退化基解，否则为非退化基解7) 退化基可行解若基可行解中有一个或多于一个基变量为零时，这个解称为退化基可行解8) 最优解 使忖标函数艮达到最小值的基可行解叫最优解可行解、基解、基可行解和最优解之间的关系可用图6.4.2的集合关系说明5、 (1) 一对对偶问题，是一个问题的两个侧面，其目标是一致的，若原问题有最优解，那么对偶问 题也有最优解，且目标函数值相等；若原问题解无界，对偶问题无可行解2) 原问题的检验数C-GBlA,对应于对偶问题的一组基解，基矩阵〃为最优基，则最优基下的检验 数对应于对偶问题的最优解3) 对偶问题的最优解是原问题的最优基下的检验数4) 性规划最优解中，若对应的某一约束条件的对偶变量值非零，则该约束条件取严格等式， 如果约束条件取严格不等式，则对应的对偶变量一定为零。

6、 目标函数Z二CRb,当〃增加一个单位时，Z增加称为单纯形乘子因为它体现了资源 增加一个单位时，目标函数的增长量，起到了资源参考价格的作用因此又称为影子价格第8章网络最优化方法1、 连通图：一个图中，任意两顶点0和血之间至少有一条链存在，则该图为连通图，否则为不连通 的图2、 树：连通且不含圈的图叫树3、 部分树：在一连通图中，包括所有顶点的一棵树叫部分树对于给定的图，属于部分树的弧称为 树的内边，不属于部分树的弧，称为树的外边4、 给定连通图，求得一棵部分树使得树的内边长度总和最小，这棵部分树称为最小部分树第12章系统决策1、 系统的决策是指在一定的条件下，根据系统的状态，在可采取的各种策略中，依据系统目标选取 一个最优策略并付诸实施的过程2、 决策树：在概率树的树枝上加上各事件相应的收益、成本费用等数量指标，则表示出由于采取不 同方案的不同收入或支出，这种树称为决策树3、 效用是同一期望值在不同决策者心目中的价值，是决策者价值观念的反映，效用值是风险条件下, 损益值在决策者心FI中的满意程度的衡量尺度，是反映决策者对风险态度的数量指标4、 风险决策5、 化多目标为单目标法(1) 加权平均和法。

当目标惭数3, …，尤(力都要求最小(或最大)时，可引入加权乘子构成新的目标函数：tnin V(X ) =(2) 数学规罚法这种方法需对各目标进行重要性排序，然后再从中选择一个最重要的目标fl(x),使它满足最大或最小，以其余目标为约束的一个数学规划问题，即加 or fy(x)s.t. 了; W W f： (=2,3, •・・,〃)(3) 预期目标法这种方法的基本思想是为所有忖标确定一个预期达到的li标值使做出的决策 与该值越接近越好，即化成(4) 费用城枭分析法通常情况下，系统目标力3,・・・，乙3可分为两大类，一类是费用型目标，如 成本、费用等，以Cd)表示一类是效果型目标，如利润、产值等，以〃(劝表示从经济效益最大的角 度研究，则以最小的费用得到最大的效果可作为评价系统的主要指标5) 满意度法若系统有多个目标，且每个目标都可确定一上、下界/(X丿和朋如果护PQ 是希望达到的目标，设丸为i目标的满意度：= 仁(X )・小％丿.r (X )- f,L( X )则可化为maxmv(x)= = ZZ(x)y(x)什(X0f{ (X)jf(X)第13章网络计划技术1、 甘特图法：以时间为横坐标，以工序为纵坐标，以线条的长短表示一项工作或作业的开始和完成 时刻以及工作的进展情况。

2、 计划评审技术与CPM法既有联系又有区别其联系是二者的网络图形和计算方法基本相同，区别 是研究对象和研究目的不同从研究对象看，PERT主要侧重研究新开发系统CPU主要应用于已开发过的有一定经验的系统从研究目的看，PERT主要用于研究系统各项工作安排情况的评价和审查，而CPM法主要研究完成任务 的工期和关键工作从计算方法看，一般情况下可将PERT网络中各工序的具有随机性的工期化成确定型的工期，从而使 PERT网络变为CPM网络3、 工作总时差和关键线路一项工作的最晚结束时刻与最早结束时刻Z差或最晚开始时刻与最早开 始时刻之差为工作的总时差。