第1讲管理系统模拟概论优秀PPT.ppt

《第1讲管理系统模拟概论优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第1讲管理系统模拟概论优秀PPT.ppt（31页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第第1讲管理系统模拟概讲管理系统模拟概论论现在学习的是第1页，共31页主要参考资料n胡斌 管理系统模拟 清华大学出版社（教材）n齐欢 系统建模与仿真 清华大学出版社(参考书)n系统仿真学报现在学习的是第2页，共31页第第1 1章章 管理系统模拟概论管理系统模拟概论1.1 系统的概念1.2 管理系统模拟1.3 系统模拟的实例1.5 系统仿真在各领域中的应用现在学习的是第3页，共31页n0.引言引言n 作为复杂管理系统的分析、决策和设计方法，计算机模拟越来越受到人们的重视，并作为21世纪的“目标技术”，早已得到西方发达国家的推崇，在北美上千所设置了工程类和管理类专业的大学里，有80以上的院系都开设

2、了本科与研究生的计算机模拟课程。n计算机和人工智能技术的飞速发展，导致了计算机模拟原理和工具也在不断地发展和更新，管理系统模拟出现了各类思想、概念、方法和术语。国内学术界对管理系统模拟的定义、分类也没有达成统一的共识，很不利于管理系统模拟在实际应用中的推广和在学术研究上的深入。现在学习的是第4页，共31页1.1 系统的概念系统的概念n1.1.1 系统系统n定义：系统是由多个相互依赖、相互作用、共同配合实现 预定功能的要素的有机集合体。n形式：物理形态的；n 管理的一定阶段。n组成要素：输入;n 输出;n “加工”转化过程;n 资源;n 行为变化（动态的随时间而变化的行为）;n 衡量系统表现的尺

3、度。现在学习的是第5页，共31页n 比如一个制造系统，系统输入包括原材料和设计工艺文件等等，转化过程包括所有的加工工序，而系统的输出则包括制造出的产品等。n 系统的输入和输出不一定是具体的实物，而可以是相互关联的逻辑变量（比如烤箱的温度与食物被烤熟的时间长短）。n 计算机模拟应用对象：生产制造系统、交通运输系统、电讯或者通讯网络系统、商业服务系统、医疗卫生系统、行政管理系统、军事系统和其他的社会系统。现在学习的是第6页，共31页n1.1.2 系统模型系统模型n 1）物理模型n 根据相似原理构造的模型，如波浪水箱中的舰艇模型、风洞中的飞机模型。按比例尺放大或才缩小的沙盘、各种航模等等。可在这些模

4、型上进行分析、对比甚至实验。例如，各种大型压缩机的设计实验就是在模型上进行的。n2）符号模型n （1）定量模型n 定量模型即数学逻辑模型，是系统的各种变量的数学逻辑关系的抽象表述。n 运用定量模型可以对逻辑关系清楚的系统进行建模，比如企业中经常发生的排队问题，虽然复杂，但逻辑关系可以根据通用的规则描述清楚。现在学习的是第7页，共31页n（2）定性模型n a.描述性模型：即运用文字形式简明阐述系统的构成、所处环境、主要功能和研究目的等。n b.流程图和图解式模型：通常它们显示了系统组成部分相互之间的基本逻辑关系。n 运用定性模型，则可以描述不按通用规则运行的系统，主要体现为人们的经验和知识，如汽

5、车司机对方向盘的操纵、一些技艺性较强的工种（如钳工）的操作，大体上是靠这类模型进行的。通常所说的某些领导凭经验做决策也是如此。现在学习的是第8页，共31页n（3）计算机程序n 当把定量和定性模型开发成计算机系统时，这些模型就转换成计算机程序，因此，计算机程序也属于符号模型。n a.按系统运行规律的显著特征，上述系统模型又有如下的分类：n 确定性模型n 随机性模型n 计算机模拟方法是针对随机性模型的。n b.按系统变量随时间变化的特征，系统模型分为：n 离散型n 连续型n 离散-连续混合型现在学习的是第9页，共31页n1.1.3 系统类型系统类型 n （1）离散型系统n 在离散系统中，随着时间的

6、推移，系统状态只在某些具体的时间点呈离散性变化，在时间点之间则没有变化，而时间可以是连续性的或离散性的，这取决于系统状态的离散性变化可以在任何时间点发生或仅能在某些特殊时间点发生。n 下图表示了离散系统的状态与时间的关系。离散型系统现在学习的是第10页，共31页n（2）连续型系统n 在连续系统中，系统状态随时间呈连续性变化。同样地，模拟时间可以是连续性的，也可是离散性的。n 下图表示了具有连续时间或离散时间的连续系统的状态与时间的关系。连续型系统(连续时间)连续型系统(离散时间)现在学习的是第11页，共31页n （3）混合型系统n 在混合系统中，系统状态可以作连续性及离散性的变化，或者作连续性

7、变化并具有离散性突变。它的系统状态-时间可以是连续性的或离散性的。图1.1.4表示了混合型系统的例子：一个库存控制系统。n 下图表明，在这个库存控制系统中，由于满足用户需求或生产的耗用，库存量随着时间作连续性变化（减少）。当进行库存补充时，库存量离散性增加，其增量等于库存项目的订货批量。混合型系统现在学习的是第12页，共31页1.1.4 系统研究方法系统研究方法研究和分析系统的方法以及模型种类 （1）解析模型 即确定的数学模型。在解析模型中，系统的行为表现（输出变量）是输入变量（包括模型参数）的确定函数，其结果是通过数学计算完全确定的解。比如像下面的一元二次方程：Y=aX2+bX+c现在学习的

8、是第13页，共31页n （2）模拟模型n 模拟是建立系统或决策问题的数学或逻辑模型，并以该模型进行试验，以获得对系统行为的认识，或帮助解决决策问题的过程。模拟的过程nX、M、Y是不确定性的。n不确定性：（1）随机的。用服从概率分布的函数描述。n （2）模糊的。用模糊隶属函数描述。n （3）灰色的。n （4）复杂的。n 问：有没有毫无规律的不确定性？现在学习的是第14页，共31页1.2 管理系统模拟管理系统模拟 n1.2.1 管理系统管理系统n 企业的一个部门、企业的一项业务流程、甚至企业内部的一群人等，要从管理控制的角度来看，它们都可以称为管理系统。n 管理系统被公认为是一种典型的复杂系统，其

9、复杂性有两层含义，即难解的（Complicated，精密）和复杂的（Complex，麻烦）。现在学习的是第15页，共31页n 1）难解系统n 指那些能够被数学模型描述的系统，但是由于数学模型过于复杂，以致于无法用常规方法解题。例如，一辆机动车、一部CD-player等有大量的零部件，虽然这样的系统具有复杂的结构和精密的功能，但是毕竟可以用庞大的、数学的、静态的模型来描述和分析（让我们来看一个例子吧）。n 在管理领域，难解系统在企业执行层的排队问题中比较常见，例如车间的生产作业计划编制、库存控制、物流管理等。n 2）复杂系统n 是指那些由具有非线性的和反馈回路的关系的部件组成的系统，无法用数学的

10、、静态的模型描述，须用复杂的相互作用的动态关系来描述。n 在管理领域，复杂系统在企业的管理层、决策层系统中很常见，例如人力资源管理、组织行为管理、市场营销管理等，其中的管理系统面向的或处理的都是“人”，这种由人类组成的系统，是典型的复杂系统，因为人类的行为带有极大的不确定性，例如，员工上午答应的事情，下午就可能变卦。n 对任何系统而言，人类是系统复杂性、不确定性的根源，人类系统是真正意义的复杂系统，并且在管理领域大量存在。现在学习的是第16页，共31页n为了研究上述两类管理系统，人们归纳出了三条学术研究路径。n 1）物的研究n 2）人的研究n 3）人-物互动的研究n 由于三条研究路径都有本质不

11、同的特征，因此，相应的模拟方法也显著不同（见下图）。研究内容与研究方法的层次关系 现在学习的是第17页，共31页n1.2.2 蒙特卡洛模拟蒙特卡洛模拟n 1）概念）概念 n蒙特卡罗方法是在第二次世界大战期间随着计算机的诞生而兴起和发展起来的。这种方法在应用物理、原子能、固体物理、化学、生态学、社会学以及经济行为等领域中得到广泛利用 n它的基本思想：为了求解数学、物理、工程技术以及生产管理等方面的问题，首先建立一个概率模型或随机过程，使它的参数等于问题的解；然后通过对模型或过程的观察或抽样试验来计算所求随机参数的统计特征；最后给出所求解的近似值，解的精确度可用估计值的标准误差来表示。现在学习的是

12、第18页，共31页举例：n形状不规则图形面积的计算、民意测验。n投针法确定圆周率：计算的最为稀奇的方法之一，要数18世纪法国的博物学家C蒲丰和他的投针实验：在一个平面上，用尺画一组相距为d的平行线；一根长度小于d的针，扔到画了线的平面上；如果针与线相交，则该次扔出被认为是有利的，否则则是不利的如果针的长度等于d，那么有利扔出的概率为2/扔的次数越多，由此能求出越为精确的的值公元1901年，意大利数学家拉兹瑞尼作了3408次投针，给出的值为31415929准确到小数后6位现在学习的是第19页，共31页举个容易理解的n一个边长为1的正方形，内部有一个不规则图形，如何求它的面积呢？n向正方形内随机的

13、扔点，如果M个点中，有N个在不规则图形内，那么可认为不规则图形的面积为N/M。现在学习的是第20页，共31页n2）步骤）步骤n （1）对问题建立简单而又便于实现的概率统计模型，使要求的解恰好是所建模型的概率分布或数学期望；n （2）根据概率统计模型的特点和实际计算的需要，改进模型，以便减小模拟结果的方差，降低费用，提高效率；n （3）建立随机变量的抽样方法，其中包括产生伪随机数及各种分布随机变量抽样序列的方法；n （4）给出问题解的统计估计值及其方差或标准差。n 蒙特卡罗方法的弱点是收敛速度慢，误差大。除此之外，对于大系统，蒙特卡罗法通常不适用，但其他数值方法往往很适应，能算出较好的结果。因此

14、，已有人将数值方法与蒙特卡罗方法联合起来使用。现在学习的是第21页，共31页n 3）举例）举例 复杂函数求解复杂函数求解 n 假设需要求解下列积分：其中g(x)是一个无法通过解析方法求解的实函数。定义一个随机变量：Y(b-a)g(X)其中X是一个连续的随机变量，在区间a,b上服从均匀分布，即XU（a,b）。这样，变量Y的期望值为：E(Y)=E(b-a)g(X)=(b-a)Eg(X)其中，fX(x)是X的概率密度函数。现在学习的是第22页，共31页这样，解决该积分的问题简化成为估计随机变量Y的期望值E(Y)的问题。尤其是可以通过样本均值来估计E(Y)=I：其中，n是样本容量，（X1,Xn）为一组

15、服从U(a,b)的独立的、相同分布的随机变量。现在学习的是第23页，共31页n1.2.4 系统模拟系统模拟n 特点：讲究时间概念、建立符号模型、按照一定的决策原则或作业规则、状态变换。n 1）分类n （1）按照时间变化的分类n 离散模拟、连续模拟、离散-连续混合模拟n （2）按照技术特征的分类n 从下到上的方法、从上到下的方法n a.从下到上的方法（即微观模拟方法）n 离散模拟、Agent模拟方法n b.从上到下的方法n 系统动力学模拟方法通过对系统总体上的把握，来建立描述系统整体的数学模型，通过整体数学模型的运算，来分析系统动态行为的变化规律。现在学习的是第24页，共31页n2）输入/输出结

16、构 现在学习的是第25页，共31页1.3 系统模拟的一般步骤系统模拟的一般步骤 现在学习的是第26页，共31页1.4 系统模拟的实例：一个手工模拟系统模拟的实例：一个手工模拟 n假设需要被分析的系统是一个单营业员储蓄所系统。顾客来到储蓄所，当营业员繁忙时就排队等候，当营业员空闲时就接受服务，然后离开系统。n从下图可以看出来，这个单服务员排队系统是由下列要素构成的：“顾客”是在系统中流动的个体，“营业员”是为个体提供服务的资源。此外，还需要一个“排队”来容纳进入系统并等候服务的个体。到达到达排队排队服务服务离开离开现在学习的是第27页，共31页1.4 系统模拟的实例：一个手工模拟系统模拟的实例：

17、一个手工模拟 顾客编号到达时间（分）服务时间（分）123456789103.210.913.214.817.719.821.526.332.136.63.83.54.23.12.44.32.72.12.53.4顾客的到达时间和服务时间现在学习的是第28页，共31页顾客编号到达时间开始服务时间离开时间排队时间系统内停留时间123456789103.210.913.214.817.719.821.526.332.136.63.210.914.418.621.724.128.431.133.236.67.014.418.621.724.128.431.133.235.740.0001.23.81.0

18、1.36.94.81.103.83.55.46.96.48.69.66.93.63.4本储蓄所的人工模拟情况 现在学习的是第29页，共31页系统状态的变化现在学习的是第30页，共31页1.5系统仿真在各领域中的应用n武器装备研制、使用、训练各种飞行器武器的模拟训练机地面武器驾驶训练 坦克、系统集成训练、针对特定战场的战前训练n在工业领域中的应用虚拟设计、虚拟制造虚拟机的广泛使用 虚拟光驱n在教育与训练中的应用电力机组的运行训练、化工厂机组、航天机组的运行训练核电机组的运行训练、突发情况下的应机处理程序训练n在交通、生物、医学中的应用三维人体模型细菌细胞的微观成长、宏观扩散演化过程交通负载运行模拟现在学习的是第31页，共31页