第七讲系统模拟.ppt

模型参数 毛利：50元/台 存储费用：15元/台 缺货费：30美元/台 生成每月需求量D 选定补充标准Q 300？ 销售量＝D,毛利＝50 D 销售量=Q,毛利＝50Q 缺货费30(D-Q) 净利＝毛利－缺货 存储费15(Q-D) 净利＝毛利－存储 记录该月结果 计算平均纯利润和服务水准 D=Q? 下月 是 否 是 否 排队系统 有某种服务台一个，服务某种业务，来此接受服务的顾客实行先到先服务的规则，服务台忙则排入一个队列，顾客皆为单个相互独立的到达，相继到达的时间间隔是一个随机变量；服务台对每位顾客的服务时间也是一个随机变量，对此排队服务系统的问题是想要了解服务台业务忙闲情况和排队等候情况。 某银行，设有一台ATM机，顾客到达为（0 5）上的均匀分布，交易时间服从均值为2，标准差为0.5的正态分布，对此系统进行模拟，分析顾客必须等待的概率，及最长等待时间等问题。 给出仿真模型的初始值 I=0;抵达时间（0）＝0；完成时间（0）＝0 求出抵达间隔时间（IAT) 新顾客 抵达时间(i)=抵达时间(i-1)+IAT ATM是否空闲 开始时间（i）=抵达时间（i） 开始时间(i)=完成时间(i-1) 等候时间（i）=开始时间(i)-抵达时间(i) 服务时间ST 完成时间（i）=开始时间（i）+ST 系统内时间＝完成时间（i）-抵达时间(i) 下一名 是 否 GPSS语言的简单介绍 General Purpose Simulation System 通用模拟语言 1961年IBM公司推出 * * 第七讲 系统模拟 学习目的： 了解计算机模拟技术的基本概念；离散事件模拟原理与模拟方法；学会运用模拟技术来思考和解决管理领域具有动态性和不确定性的复杂问题。 主要内容： 系统模拟概述 随机数与随机变量的生成 计算机模拟在管理决策中的应用 风险分析问题 存储订货问题 排队问题（ATM机设置） 其他问题 大百科全书对“模拟”一词的定义为：利用模型复现实际系统中发生的本质过程，并通过对模型的实验来研究存在或设计中的系统。 一.什么是模拟 二.模拟的方法 模拟的方法分为三类： (1)物理模拟。对实际行为和过程进行模拟的方法称为物理模拟(或称为实物模拟)。 (2)数学模拟。就是用数学的语言、方法去近似地刻划实际问题，这种刻划的数学表述 就是一个数学模型。因而欧几里得几何、牛顿的运动定律、微积分都是对客观世界的数学模拟。数学模拟把研究对象(系统)的主要特征或输人、输出关系抽象成一种数学表达式来进行研究。数学模型可分为： ①解析模型(用公式、方程反映系统过程)； ②统计模型(蒙特一卡罗方法)； ②表上作业演练模型(图解模拟方法，演练)； (3)混合模拟。 又称为数学一物理模拟，或半实物模拟，就是把物理模型和数学模型以及实物联合在一起进行试验的一种方法。比如：利用少量试验(如试射、试飞)与演习配合以数理统计模型演练来进行研究分析，混合模拟结合起来往往可以获得较好的效果，先进行数学模拟获得初步分析结果，然后通过专门的实验演习(即物理模拟)来检验和分析数学模 拟的结果，最后再进行比较准确的数学模拟和分析。 三、为什么要进行模拟 对于许多现实问题，需要用模拟进行研究，其原因是： (1)实际系统太大，需要缩小(如地球仪，地形图)： (2)实际系统太复杂，需要简化； (3)实际系统太贵重，需要省钱(如不在真实飞机上训练，飞机模拟器)； (4)实际系统太难、太费时间，为了方便和节时； (5)实际系统无法观察、感受和操作(如原子模型，太空实验，深海实验)； (6)实际系统危害大，危险性大(如战争，核爆炸，弹药)； (7)实际系统的不可重复性(如许多随机过程)； (8)在实际系统上作业会干扰正常工作。 四.计算机模拟的步骤 计算机模拟，概括地说包括“建模一实验一分析”这三种基本部分，即模拟不是单纯的对模型的实验，而且包括从建模到实验再到分析的全过程，因此进行一次完整的计算机模拟要包括以下步骤： 四.离散系统模拟举例 随机数的产生 在系统模拟中只要有随机变量，则在模拟运行的每一步中都要对随机变量确定一个具体的值，比如顾客到达的时间间隔和服务时间等随机变量的取值。 我们将会遇到各种概率分布的随机变量，但其中最简单或最基本的随机变量是在(0，1)区间上均匀分布的随机变量。服从某一分布的随机变量都可以通过对(0，1)均匀分布的随机变量