《离散系统仿真与优化——面向工业工程的应用》教学课件 1 - 系统仿真概述.pptxVIP

离散系统建模与仿真 面向工业工程的应用 Chapter 1 系统仿真概述 课程教材 离散系统建模仿真与优化分析 -面向工业工程的应用 作者：王谦 出版社：机械工业出版社 出版时间：2016.5 参考阅读书目 成绩核算 成绩比例 平时成绩：占比60%，4次作业，各占15% 期末测验：40% 期末考试方式 依据具体问题，建立仿真模型，并写出分析报告 团队成员5人，最后一次课进行课堂展示，需要制作幻灯 开卷，一周时间完成 1.1 系统、模型与系统仿真 系统 由诸多相互联系、相互制约、相互依存的要素按照一定规律构成的集合体，它们共同组成具有特定结构和功能的整体 系统特征 系统是相互联系相互作用的诸元素的综合体。系统具有多元性、相关性和整体性等特性 系统分类 离散系统（discrete system）是那些只有在某个时间点上有事件（Event）发生时，系统状态才会发生改变的系统，其各个变量状态（state）是可列可数的，状态变量随时间的变化是间断性的，例如机械零件的生产车间、汽车装配线、库存系统、交通路口、银行系统、餐厅系统等 连续系统（continuous system）的状态变量随着时间而发生连续性地变化，例如电力生产、供电网络、石油炼制、自来水生产、电路系统、药品生产等 模型 模型是人们依据研究的特定目的，在一定的假设条件下，再现原型客体的结构、功能、属性、关系、过程等本质特征的物质形式或思维形式 模型分类 按照模型的表现形式可以分为物理模型和数学模型 物理模型（physical model）又称实体模型。分为实物模型和类比模型 数学模型（mathematical model）以逻辑抽象的方式将系统以数学或符号表达，描述的是系统的行为和特征而不是系统的实际结构。分为解析模型和仿真模型（或称计算机仿真模型） 仿真模型 仿真模型（simulation model）基于数值方法（numerical method），获得对所研究问题的近似求解，多用于求解复杂问题 1.1 系统、模型与系统仿真 系统仿真 系统仿真（system simulation）也称为系统模拟，是从特定目的出发，在分析系统各要素性质及其相互关系的基础上，建立能描述系统结构或行为过程的、且具有一定逻辑关系或数量关系的仿真模型，通过对系统模型的实验，研究已存在的或者设计中的系统性能的方法和技术，或者提供决策活动所需的支持信息 仿真是基于模型的活动 1.1 系统、模型与系统仿真 主流技术平台 1.1 系统、模型与系统仿真 系统仿真与数学规划、统计学并成为现代运筹学三大主流技术 1.2 为什么需要系统仿真 系统研究方法 某些系统可直接用于实验 某些系统不能直接用于实验；模型需要进行有效性验证，保证所建立的模型代表真实系统的主要特性 可建立closed form的解析方程，并具有解析解 包含不确定性，无法求得解析解 仿真的优势 对于尚处于研发或者未建成之真实系统（实体），通过系统仿真方法可以对其开展全方位的性能指标评价，用于指导和修正设计过程； 某些情况下，实验会对实体系统造成破坏，可借助系统仿真模拟实验过程，达到同样的检测效果 真实实验的成本过高，可以借助系统仿真实现 现实世界中难以找到实验所需环境，仿真方法可以辅助解决 现实系统改进方案很多，无法一一尝试从中寻找最优方案，可以通过仿真方法解决 通过仿真手段，可对现实系统中的因素、流程、瓶颈进行分析，从而获得有效分析结果 模型是人们依据研究的特定目的，在一定的假设条件下，再现原型客体的结构、功能、属性、关系、过程等本质特征的物质形式或思维形式 1.2 为什么需要系统仿真 仿真的劣势 仿真模型难以还原真实系统的所有影响，所以难以做到与真实系统完全一致 当仿真的输入指标中包含很多随机因素的时候，系统输出中的随机噪声较大，影响对系统真实状况的鉴别 对于某些复杂系统，输入数据分析、仿真建模和输出分析需要耗费较多时间和成本 1.2 为什么需要系统仿真 1.3 系统仿真分类 系统仿真分类 蒙特卡洛方法 Monte Carlo Method 又称随机抽样或统计模拟方法，泛指所有基于统计采样进行数值计算的方法。 蒙特卡洛方法适用于两类问题，第一类是本身就具有随机性的问题，第二类是能够转化为概率模型进行求解的确定性问题。 1.3 系统仿真分类 蒙特卡洛方法 Monte Carlo Method Buffon投针实验 Suppose we have a floor made of parallel strips of wood, each the same width, and we drop a needle onto the floor. What is the probability that the needle will lie acro