系统工程与运筹学考试.pdfVIP

一、对偶 问题 对偶关系对应表 写出下面 问题的对偶规划 写 对 偶 规 划 二、运输问题 最小元素法 （ 1） 从 最 小 元 素 开 始（3）即 A 优 先 1 满 足 B3 3 个单位 B3 已 经 （2）再从最小元素开始（4）即 A 优先满 满足，划 1 去 B3 列 足 B4 1 个单位 A1 已经满足，划去 A1 行 （3） 再 从 最 小 元 素 开始（4） 即 A 优 2 （4）再从最小元素开始（4）即 A 优先满足 B 4 个单位 B A 已经满足 2 2 2 2 先 满 足 划去 B2 列 A2 行。 B1 2 个 单 位 B1 已 经 满足，划 去 B1 列 （4）最后 把 A 满 3 足 B4 3 个单位 得 到 初 始方案。 最 大 流 问题 运输问题 整数规划分支 定界法 数学模型 名词解释 1 系统：系统是由相互作用、相互依存的若干组成部分结合而成的具有特定功能的 有机整体。 （附加概念）1. 系统是由一些要素结合而成的整体 这些要素可能是单个的事物，也 可能是一群事物组成的子系统。2 组成系统的各要素之间存在相互作用、相互依存的有 机联系 这是系统与一群彼此无关的事物的重要区别。3.任何系统都有其特定的功能 这 种功能是由系统内部各要素间的有机联系和它的结构所确定的、与各组成要素的功能 不同的新功能。 2 自然系统和人工系统 自然系统的组成部分是自然物质，其特点是自然形成的 如天体系统、海洋系统等。 人工系统是为满足人类的某种需要，人为建立起来的系统。 自然系统和人工系统 区别自然系统是自然形成的，只有功能不存在目的。 人工系统除有功能外 还具有 明确的目的。 3 实体系统和概念系统 由物质实体组成的系统称为实体系统。实体系统以研究硬 件为主，故属于硬科学。 而概念系统是由概念、原理、原则、制度、方法、程序等非物质 实体为主构成的系统，它以研究软件为主，故属于软科学。 4 动态系统和静态系统 状态随时间的推移不断 生变化的系统称为动态系统 状态不随时间推移而变化的系统称为静态系统 5 开放系统与封闭系统 与环境 生物质、能量、信息交换的系统叫开放系统 反之，不与环境 生物质、能量、信息交换的系统叫封闭系统。 6 系统的特性 1.整体性 2. 目的性3.相关性 4.动态性 5.适应性 7 系统工程的研究对象是大型复杂的人工系统和复合系统；系统工程的内容是组织协调 系统内部各要素的活动、使各要素为实现整体目标发挥适当作用；系统工程的目的是实 现系统整体目标最优化；系统工程的学科性质是一门现代化的组织管理技术，是特殊的 工程技术、是跨越许多学科的边缘科学。 8 系统工程的特点 1．整体性（系统性）2．关联性（协调性）3．综合性 4．满意性（最优化） 9 运筹学是系统工程的主要理论基础，是数学方法研究系统最优化问题的科学。它 既是一门理论科学，又是一 门应用科学。 10 系统分析的含义 系统分析就是对一个系统内的基本问题，用系统观点思维推理 在确定和不确定的条件下，探索可能采用的方案，通过分析对比