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

一、对偶问题 对偶关系对应表 写出下面问题的对偶规划 写对偶规划 二、运输问题 最小元素法 （1）从最小元素开始（3）即A1优先满足B3 3个单位， B3 已经满足，划去B3列， （2）再从最小元素开始（4）即A1优先满足B4 1个单位， A1 已经满足，划去A1行， （3）再从最小元素开始（4）即A2优先满足B1 2个单位， B1 已经满足，划去B1列， （4）再从最小元素开始（4）即A2优先满足B2 4个单位， B2 A2已经满足，划去B2列A2 行。 （4）最后把A3满足B4 3个单位， 得到初始方案。 最大流问题 运输问题 整数规划分支 定界法 数学模型 名词解释 1 系统：系统是由相互作用、相互依存的若干组成部分结合而成的具有特定功能的有机整体。 （附加概念）1.?系统是由一些要素结合而成的整体，这些要素可能是单个的事物，也可能是一群事物组成的子系统。2 组成系统的各要素之间存在相互作用、相互依存的有机联系，这是系统与一群彼此无关的事物的重要区别。3.任何系统都有其特定的功能，这种功能是由系统内部各要素间的有机联系和它的结构所确定的、与各组成要素的功能不同的新功能。 2自然系统和人工系统 自然系统的组成部分是自然物质，其特点是自然形成的，如天体系统、海洋系统等。 人工系统是为满足人类的某种需要，人为建立起来的系统。 自然系统和人工系统区别自然系统是自然形成的，只有功能不存在目的。 人工系统除有功能外，还具有明确的目的。 3实体系统和概念系统 由物质实体组成的系统称为实体系统。实体系统以研究硬件为主，故属于硬科学。 而概念系统是由概念、原理、原则、制度、方法、程序等非物质实体为主构成的系统，它以研究软件为主，故属于软科学。 4动态系统和静态系统 状态随时间的推移不断发生变化的系统称为动态系统 状态不随时间推移而变化的系统称为静态系统 5开放系统与封闭系统 与环境发生物质、能量、信息交换的系统叫开放系统 反之，不与环境发生物质、能量、信息交换的系统叫封闭系统。 6系统的特性 1.整体性2.目的性3.相关性4.动态性5.适应性7系统工程的研究对象是大型复杂的人工系统和复合系统；系统工程的内容是组织协调系统内部各要素的活动、使各要素为实现整体目标发挥适当作用；系统工程的目的是实现系统整体目标最优化；系统工程的学科性质是一门现代化的组织管理技术，是特殊的工程技术、是跨越许多学科的边缘科学。8系统工程的特点1．整体性（系统性）2．关联性（协调性）3．综合性4．满意性（最优化） 9运筹学是系统工程的主要理论基础，是数学方法研究系统最优化问题的科学。它既是一门理论科学，又是一门应用科学。 10系统分析的含义 系统分析就是对一个系统内的基本问题，用系统观点思维推理，在确定和不确定的条件下，探索可能采用的方案，通过分析对比，为达到预期目标选出最优方案的一种辅助决策方法。 11系统分析的原则 1.外部条件与内部条件相结合2.当前利益与长远利益相结合3.局部利益与整体利益相结合4.定量分析与定性分析相结合 12系统分析的作用 整个系统开发过程可以分为规划、分析、开发、制造和运行等5个阶段。 第一阶段是系统规划阶段，其主要任务是提出问题、定义系统、设定目标等。 第二阶段是系统分析阶段，其主要任务是收集信息、制定可行方案、外部系统分析、模型化、最优化、评价和决策等。在此基础上进入第三阶段，即系统开发阶段。 系统分析的要素和步骤 一、系统分析的要素 1.?要明确系统希望达到的目标； 2.确定要达到希望目的和目标所需要的设备和技术条件； 3.分析、计算各种可行方案所需要的费用和能够获得的经济效益； 4. 根据分析，找出各因素间的相互关系，建立各种可行方案和相应的数学模型； 5.确定评价准则，寻找最优方案。即目标、可行方案、模型、费用和效果、评价准则 二、系统分析的步骤 1.系统目标的确定 2.系统模型化 系统模型化是指为对象系统建立需要的各种系统模型 3.系统最优化 为了达到系统最优化，首先要分析对比各替代方案的数量指标和质量指标，再运用最优化的理论和方法，对若干代替方案的模型进行仿真和优化计算，并求出相应的解答。 4.解的评价 13系统模型 模型是对实际系统的特征及其变化规律的一种表示或者抽象它是对象实体的替代物，它具体地反映了系统的主要组成部分及其相互关系。 特征：1它是客观实体的抽象或模仿；2它是由那些与分析问题有关的主要因素构成； 3它表明了这些主要因素的相互关系； 1目的性：明确构造模型的目的； 2清晰性：根据系统的层次性，尽可能清晰地确定系统边界。 3准确性：模型所反映的实体特征应当准确。 基本要求： 4经济性：