第1讲_管理系统模拟概论课件

1、第第1 1章章 管理系统模拟概论管理系统模拟概论1.1 系统的概念1.2 管理系统模拟1.3 系统模拟的实例1.5 系统仿真在各领域中的应用n0.引言引言n 人们认识到： 可以利用模型去描述所研究的系统。n早期的物理模型：分子物理模型、天体系统模型、工程模型、沙盘作战模型n后来的电子模拟：电子鹰、电子表n工程过程模拟：交通系统模拟、航空航天模拟、军事作战模拟n近年来发展到管理，经济，股市，政策，虚拟世界，人工智能等领域。多个事物或对象相互关联而形成的统一体1.1 系统的概念系统的概念n1.1.1 系统系统n定义：系统是由多个相互依赖、相互作用、共同配合实现 预定功能的要素的有机集合体。 n形式

2、：物理形态的；n 管理的一定阶段。n组成要素：输入;n 输出;n “加工”转化过程;n 资源;n 行为变化（动态的随时间而变化的行为）;n 衡量系统表现的尺度。 n 比如一个制造系统，系统输入包括原材料和设计工艺文件等等，转化过程包括所有的加工工序，而系统的输出则包括制造出的产品等。 n 系统的输入和输出不一定是具体的实物，而可以是相互关联的逻辑变量（比如烤箱的温度与食物被烤熟的时间长短）。n 计算机模拟应用对象：生产制造系统、交通运输系统、电讯或者通讯网络系统、商业服务系统、医疗卫生系统、行政管理系统、军事系统和其他的社会系统。n军事领域n军事领域是应用模拟技术较早的领域。n训练模拟器是军事

3、领域中应用最为突出的一项模拟技术。n视频：军事模拟-装甲车军事演习(虚拟仿真)n环境领域n对气候变化进行预测的模型。n引入各种不同的因素，看到底什么样的因素可能导致今天的气候变化结果。n视频：生态环境设计方案n生物领域n应用放大或缩小时间系统的技术，研究生命的起源、研究植物的生长。n视频：龙年春晚虚拟植物技术n生产制造过程模拟n从生产设计、制造到装配的全过程的模拟。n龙潭湖污水处理站模拟动画n社会经济领域n政策模拟n商战模拟n商务模拟公司n1.1.2 系统模型系统模型系统模型是对一个现实存在的系统或计划建立的系统的抽象描述。n 1）实体模型直观模型物理模型n 2）符号模型：在一些约定或假设条件

4、下借助于专门的符号/线条等，按一定形式组合起来的模型，如地图/电路图/化学结构形式等。n （1）定量模型n （2）定性模型n （3）实现它们的计算机程序n（1）定量模型n 即数学逻辑模型n 运用定量模型可以对逻辑关系清楚的系统进行建模，比如企业中经常发生的排队问题，虽然复杂，但逻辑关系可以根据通用的规则描述清楚。n（2）定性模型n a. 描述性模型：即运用文字形式简明阐述系统的构成、所处环境、主要功能和研究目的等。n b. 流程图和图解式模型：通常它们显示了系统组成部分相互之间的基本逻辑关系。n 运用定性模型，则可以描述不按通用规则运行的系统，主要体现为人们的经验和知识，如汽车司机对方向盘的操

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

6、，而时间可以是连续性的或离散性的，这取决于系统状态的离散性变化可以在任何时间点发生或仅能在某些特殊时间点发生。n 下图表示了离散系统的状态与时间的关系。离散型系统n（2）连续型系统n 在连续系统中，系统状态随时间呈连续性变化。同样地，模拟时间可以是连续性的，也可是离散性的。n 下图表示了具有连续时间或离散时间的连续系统的状态与时间的关系。 连续型系统(连续时间) 连续型系统(离散时间) n （3）混合型系统n 在混合系统中，系统状态可以作连续性及离散性的变化，或者作连续性变化并具有离散性突变。它的系统状态-时间可以是连续性的或离散性的。图1.1.4表示了混合型系统的例子：一个库存控制系统。n

7、下图表明，在这个库存控制系统中，由于满足用户需求或生产的耗用，库存量随着时间作连续性变化（减少）。当进行库存补充时，库存量离散性增加，其增量等于库存项目的订货批量。 混合型系统1.1.4 系统研究方法系统研究方法研究和分析系统的方法以及模型种类 （1）解析模型 即确定的数学模型。在解析模型中，系统的行为表现（输出变量）是输入变量（包括模型参数）的确定函数，其结果是通过数学计算完全确定的解。比如像下面的一元二次方程： Y = aX2 + bX + cn （2）模拟模型n 模拟是建立系统或决策问题的数学或逻辑模型，并以该模型进行试验，以获得对系统行为的认识，或帮助解决决策问题的过程。 模拟的过程n

8、X、M、Y是不确定性的。n不确定性：（1）随机的。用服从概率分布的函数描述。n （2）模糊的。用模糊隶属函数描述。n （3）灰色的。n （4）复杂的。n 问：有没有毫无规律的不确定性？ 1.2 管理系统模拟管理系统模拟 n1.2.1 管理系统管理系统n 企业的一个部门、企业的一项业务流程、甚至企业内部的一群人等，要从管理控制的角度来看，它们都可以称为管理系统。n 管理系统被公认为是一种典型的复杂系统，其复杂性有两层含义，即难解的（Complicated，精密）和复杂的（Complex，麻烦）。 n 1）难解系统n 指那些能够被数学模型描述的系统，但是由于数学模型过于复杂，以致于无法用常规方法解

9、题。例如，一辆机动车、一部CD-player等有大量的零部件，虽然这样的系统具有复杂的结构和精密的功能，但是毕竟可以用庞大的、数学的、静态的模型来描述和分析。n 在管理领域，难解系统在企业执行层的排队问题中比较常见，例如车间的生产作业计划编制、库存控制、物流管理等。n 2）复杂系统n 是指那些由具有非线性的和反馈回路的关系的部件组成的系统，无法用数学的、静态的模型描述，须用复杂的相互作用的动态关系来描述。n 在管理领域，复杂系统在企业的管理层、决策层系统中很常见，例如人力资源管理、组织行为管理、市场营销管理等，其中的管理系统面向的或处理的都是“人”，这种由人类组成的系统，是典型的复杂系统，因为

10、人类的行为带有极大的不确定性，例如，员工上午答应的事情，下午就可能变卦。n 对任何系统而言，人类是系统复杂性、不确定性的根源，人类系统是真正意义的复杂系统，并且在管理领域大量存在。n为了研究上述两类管理系统，人们归纳出了三条学术研究路径。 n 1）物的研究n 2）人的研究n 3）人-物互动的研究n 由于三条研究路径都有本质不同的特征，因此，相应的模拟方法也显著不同（见下图）。 研究内容与研究方法的层次关系 n1.2.2 蒙特卡洛模拟蒙特卡洛模拟n 1）概念）概念 n蒙特卡罗方法是在第二次世界大战期间随着计算机的诞生而兴起和发展起来的。这种方法在应用物理、原子能、固体物理、化学、生态学、社会学以

11、及经济行为等领域中得到广泛利用 n它的基本思想：为了求解数学、物理、工程技术以及生产管理等方面的问题，首先建立一个概率模型或随机过程，使它的参数等于问题的解；然后通过对模型或过程的观察或抽样试验来计算所求随机参数的统计特征；最后给出所求解的近似值，解的精确度可用估计值的标准误差来表示。 举例：n形状不规则图形面积的计算、民意测验。n投针法确定圆周率：计算的最为稀奇的方法之一，要数18世纪法国的博物学家C蒲丰和他的投针实验：在一个平面上，用尺画一组相距为d的平行线；一根长度小于d的针，扔到画了线的平面上；如果针与线相交，则该次扔出被认为是有利的，否则则是不利的如果针的长度等于d，那么有利扔出的概

12、率为2/扔的次数越多，由此能求出越为精确的的值公元1901年，意大利数学家拉兹瑞尼作了3408次投针，给出的值为31415929准确到小数后6位举个容易理解的n一个边长为1的正方形，内部有一个不规则图形，如何求它的面积呢？n向正方形内随机的扔点，如果M个点中，有N个在不规则图形内，那么可认为不规则图形的面积为N/M。n2）步骤）步骤n （1）对问题建立简单而又便于实现的概率统计模型，使要求的解恰好是所建模型的概率分布或数学期望；n （2）根据概率统计模型的特点和实际计算的需要，改进模型，以便减小模拟结果的方差，降低费用，提高效率；n （3）建立随机变量的抽样方法，其中包括产生伪随机数及各种分布

13、随机变量抽样序列的方法；n （4）给出问题解的统计估计值及其方差或标准差。n 蒙特卡罗方法的弱点是收敛速度慢，误差大。除此之外，对于大系统，蒙特卡罗法通常不适用，但其他数值方法往往很适应，能算出较好的结果。因此，已有人将数值方法与蒙特卡罗方法联合起来使用。 n 3）举例）举例 复杂函数求解复杂函数求解 n 假设需要求解下列积分： badxxgI)(IabdxxgabdxxfxgabbabaX)()()()()()( 其中g(x)是一个无法通过解析方法求解的实函数。 定义一个随机变量： Y(b-a)g(X) 其中X是一个连续的随机变量，在区间a,b上服从均匀分布，即XU（a,b）。这样，变量Y的

14、期望值为： E(Y) = E(b-a)g(X) = (b-a)Eg(X)其中，fX(x)是X的概率密度函数。这样，解决该积分的问题简化成为估计随机变量Y的期望值E(Y)的问题。尤其是可以通过样本均值来估计E(Y)=I：nXgabnYnYYEniinii11)()()()(其中，n是样本容量，（X1,Xn）为一组服从U(a,b)的独立的、相同分布的随机变量。 n1.2.4 系统模拟系统模拟n 特点：讲究时间概念、建立符号模型、按照一定的决策原则或作业规则、状态变换。n 1）分类n （1）按照时间变化的分类n 离散模拟、连续模拟、离散-连续混合模拟n （2）按照技术特征的分类n 从下到上的方法、从

15、上到下的方法n a. 从下到上的方法（即微观模拟方法）n 离散模拟、Agent模拟方法n b. 从上到下的方法n 系统动力学模拟方法通过对系统总体上的把握，来建立描述系统整体的数学模型，通过整体数学模型的运算，来分析系统动态行为的变化规律。n2）输入/输出结构 1.3 系统模拟的一般步骤系统模拟的一般步骤 1.4 系统模拟的实例：一个手工模拟系统模拟的实例：一个手工模拟 n假设需要被分析的系统是一个单营业员储蓄所系统。顾客来到储蓄所，当营业员繁忙时就排队等候，当营业员空闲时就接受服务，然后离开系统。n从下图可以看出来，这个单服务员排队系统是由下列要素构成的：“顾客”是在系统中流动的个体，“营业员”是为个体提供服务的资源。此外，还需要一个“排队”来容纳进入系统并等候服务的个体。到达到达排队排队服务服务离开离开1.4 系统模拟的实例：一个手工模拟系统模拟的实例：一个手工模拟