物流系统规划与设计教材文件.pptVIP

物流系统规划与设计;物流模拟（仿真）;一、模拟（仿真）的基本概念;1.1 模拟的概念;缺点： 模拟需要建立模型，建模的费用较高； 模拟不会自动产生一个优化结果； 模型不能通用； 由于模拟模型是基于抽样值的模拟，所以它不能完全精确地反映真实系统，根据统计结果得到的解也不一定是最优解。 两类输入变量： 可控变量是指系统可以决定的变量，便如在一个服务系统中应设立的服务台的数量等； 不可控变量则是系统无法控制的变量，这类变量通常以某种概率出现，所以又称为概率变量，便如服务系统中顾客到达的密度、服务时间等。 ;1.2 模拟模型的分类;1.3 系统仿真的一般步骤;;1.4 系统仿真模型的基本要素;二、蒙特卡洛法;蒙特卡洛法可以按以下5个步骤进行： （1）确定重要变量的概率分布： 列出变量的历史数据，它的概率或相关频率可以将观测频数除以观测总数得到。 （2）建立每个变量的累积概率分布： 确定累计频率分布很简单，只要根据第（1）步骤得到变量概率分布，然后将其累加，就可以得到累计概率分布。 （3）建立每个变量的随机数区间： 随机数区间是确定一个随机数所在区间的概率。这一步非常重要，它是利用蒙特卡洛法模拟的主要依据。;（4）产生随机数： 任意分布的随机数可以由（0，1）区间上的均匀分布随机数得到。 （5）进行一系列模拟： 为了保证模拟的稳定性，一般仅模拟十多次随机事件是不够的，需要经过上百次的随机事件后舍弃最初的十多次模拟数据，最终得到的结果才是稳定的结果，才具有代表性。;三、模拟中的随机数;3.1 随机数应用示例;解：两个不可控输入变量，一个是顾客到达时间间隔，另一个是理发时间;排队问题的相关公式： 顾客到达时刻=前一个顾客到时刻 + 本顾客的到达间隔 顾客开始被服务时刻=max{前一个顾客离开时刻，本顾客到达时刻} 顾客离开时刻=顾客开始被服务时刻 + 顾客理发时间 顾客的等待时间=顾客开始被服务时刻 - 顾客到达时刻 顾客总等待时间=前一个顾客的总等待时间 + 本顾客的等待时间;;3.2 用EXCEL产生代表某项概率分布的随机数;1、逆变换法;2、产生在区间[0，1]中均匀分布的随机数;3??产生在区间[a，b]中均匀分布的随机数;4、产生均值为μ、标准方差为σ的正态分布的随机数;5、产生按历史数据统计规律分布的随机数;第二，用Excel中的公式产生按历史数据统计规律分布的随机数 完成随机数区间表后，用Excel的命令可以产生输入变量的抽样值。其方法是在单元格中输入公式： =VLOOKUP(RAND(), 表左上角地址; 表右下角地址; 输入变量所在列数） 例如：若要在单元格中产生一个反映该表规律的单位产品成本抽样值，输入在单元格中输入 ：=VLOOKUP(RAND(), $A$10; $C$14; 3) ;6、产生参数为a，b，c的三角分布;用三角分布的随机数，可以得到三角分布的输入变量的抽样值. 用Excel中的公式产生参数为a，b，c的三角分布随机数（其中a为下限值，b为上限值，c为最可能值）的步骤，具体如下所述： 第一步：输入参数为a，b，c的值，并对c标准化： =($C$5-$A$5) / ($B$5-$A$5) 第二步：求出产生的区间[0，1]中均匀分布的随机数： =RAND() 第三步：求出产生三角分布的随机数： =$A$5+( $B$5-$A$5) * if (B11＜=$B$8, sqrt(B11 * $B$8), 1-sqrt(1-$B$8) * (1-B11)) ;四、系统模拟实例;4.1 库存系统模拟;;解： （1）输入已知数据； （2）生成一系列随机数，得到不可控输入变量的抽样值； （3）模拟运算； （4）统计分析； （5）对不同库存水平下的库存系统进行模拟； （6）结果分析。;4.2 排队系统模拟;;五、模拟模型的检验;上机操练