《管理系统仿真与gpssjava》第二章课件.pptVIP

2.1.1 系统与元素 1、什么是系统 “系统就是由许多部分组成的整体，所以系统的概念就是要强调整体，强调整体是由相互关联、相互制约的各个部分所组成的”（钱学森）。 2、什么是元素: 元素也称为实体，即组成系统的基本事物。 构成系统的各种基本事物称为实体，用系统论的术语，它是系统边界内的对象。 实体可以分为临时实体和永久实体两大类。 例如，在理发馆系统中，顾客是临时实体，理发师是永久实体。临时实体通常会按照一定规律出现在系统中，又会在一定条件下离开系统。 2.1.2 排队系统 排队系统由接受服务的实体和提供服务的实体组成。 排队论是运筹学的又一个分支，它也被称为随机服务系统理论。排队论主要研究排队系统的排队队长，排队的等待时间及所提供的服务的效率等各种参数。 研究排队问题实质上就是研究如何平衡等待时间与服务时间，也就是如何确定一个排队系统，能够对顾客和服务者都有利，即服务效率要高，顾客等待时间又要合理。 2.1.2 排队系统 以理发馆系统为例： 在研究理发馆系统时，不考虑如下情况： （1）理发馆的设备与工具 （2）理发师的个人行为（道德品质，技术高低） （3）顾客对发型的偏好等 关注的是： （1）理发馆的服务能力 （2）理发师的忙闲状况 （3）顾客拥挤程度（等待理发的顾客有多少） 研究目的为： （1）分析系统运行状况 （2）找出系统运行的瓶颈 （3）改造系统结构 2.1.2 排队系统 分析理发排队系统： （1）如果增加理发师，则排队减少，获得服务的顾客会增多，理发馆收入会增加，但是理发师工资成本也会增加 （2）如果减少理发师，则排队严重，获得服务的顾客会减少，理发馆收入会减少，但是理发师工资成本也会降低。 由此产生了矛盾的两个方面： （1）增加服务能力，收入会增加但成本也会增加 （2）减少服务能力，收入会减少但成本也会减少。 因此肯定会存在一个最优的服务能力，使理发馆获得利润最大。 2.1.3 排队系统的业务流程 例: 只有一个理发师的理发店模型 (单窗口排队系统图解式模型) 若顾客到达间隔时间或服务时间中有一个为随机变量，则这个排队系统称为随机排队系统。 在日常生活和生产管理中，存在着大量的随机排队系统，表2.1-1列出了一些常见的随机排队系统。 什么是模型： 模型是对实际系统的一种抽象和本质的描述。 模型必须是对实际系统的一种抽象，它是在一定假设条件下对系统的简化。 模型必须包含实际系统中的主要因素。模型不可能与实际系统一一对应，而至少应当包含那些决定系统本质属性的重要因素。 模型中必须反映出实际系统各主要因素之间的逻辑关系和数学关系，使模型对系统具有代表性。 仿真模型同样必须符合以上各项要求，并且适合在仿真环境下，通过模仿系统的行为来求解问题。 什么是仿真： 仿真是对系统模型进行实验的过程，是一种基于模型的活动。 仿真的基本过程是：确立研究的目的后，先建立系统的模型，然后使用某种计算工具求解模型，最后对模拟的结果进行分析，以获得答案。 仿真技术即是指以相似原理、系统理论与方法、信息技术以及仿真应用领域的有关专业知识为基础，以计算机系统或与应用有关的物理效应设备及仿真器为工具，利用模型对系统（己有的或设想的）进行研究的一门多学科的综合性的技术。 什么是计算机仿真 计算机仿真包括三个要素，即系统、模型和计算机。联系这三个要素的有三个基本活动：系统模型建立、计算机模型建立和仿真实验。 2.2 离散随机排队系统的模拟方法 蒙特卡洛法： 蒙特卡洛(Monte Carlo) 法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在第二次世界大战研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城，摩纳哥的Monte Carlo，来命名这种方法，为它蒙上了一层神秘色彩。 蒙特卡洛法可以解决如下两类的静态或动态问题。 2.2 离散随机排队系统的模拟方法 蒙特卡洛法能够解决的二类静态或动态问题： 问题－：某人每轮向靶子射10箭，已知其击中靶心的概率为25％，问一轮中射中7箭的概率为多少？ 问题二：有一银行营业点打算添置一台自动存取款机（12小时服务），顾客按一定的间隔时间到来，排队接受服务，先来者先用，后来者后用，顾客不愿在队列中等待太久，否则会离去。管理人员想了解等待时间超过3分钟的顾客的比例为多少，若该比例太大，则考虑再增设一台机器。 2.2 离散随机排队系统的模拟方法 问题1的求解方法： 1. 产生均匀分布随机数 0.00～0.99（100个），某个数字出现的概率相等。若产生1000个这样的数，则 （1）数值为0.00～0.24