新运筹学 第2版 教学课件 沈荣芳 第十二章　模拟技术.pptVIP

图　12-5 例9　 表　12-8 表　12-9 例9　 表　12-10 表　12-11 例9　 表　12-12 例9　 表　12-12 表　12-13 例9　 第五节　排队问题模拟的例子 例10　在某港口拟建一个万吨级泊位的码头。据预测，到达该码头装卸货的船只平均17.55h到达一艘。按设计能力，该码头装卸一条船只的平均时间为17.40h。但由于气候等原因，实际船只到港的时间是一个随机变量。按该港口其他等级泊位历史情况统计，依次到港的两艘船只的间隔时间的规律见表12-14。又每条船由于装货情况不同，装卸时间也不同，据过去记录及估算，装卸每条船所需的时间分布见表12-15。1)各条船在港口停留时间(包括装卸货与等待装卸的时间)为2)每条船在码头的平均装卸货时间为3)到港等待装卸货的最多船只数为4只4)每条船排队等待装卸货的平均时间为5)码头的利用率为 例10　 表　12-14 表　12-15 例10　 图　12-6 例10　 表　12-16 表　12-17 例10　 表　12-18 例10　 表　12-19 例10　 表　12-19 第六节　模拟的计算机语言 模拟与计算机的发展密切相关。实际上所有模拟都必须借助高速计算机进行。模拟研究的基本目的之一是考察现有系统的性能和改进现有系统的管理，对模拟程序的编写要简单、易于修改。此外模拟程序的大多数结构是逻辑运算，数字运算少且简单。为了适应模拟的迅速发展，20世纪60年代以来陆续出现了许多专用的模拟语言与模拟的软件包，例如能提供模拟中经常使用的随机数发生器，能自动更新各种实体的文件，自动收集统计数据，自动读入有关数据及将统计运算的结果输出等，因而大大方便了模拟程序的编写。 第六节　模拟的计算机语言 表格 第六节　模拟的计算机语言 表格 第六节　模拟的计算机语言 表格 第六节　模拟的计算机语言 表格 第六节　模拟的计算机语言 表格 第六节　模拟的计算机语言 表格 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 第十二章　模拟技术 第一节　概　　述第二节　均匀随机数和任意概率分布的随机数第三节　模拟的分类与数据收集第四节　存储问题模拟的例子第五节　排队问题模拟的例子第六节　模拟的计算机语言 第一节　概　　述 前面各章中，对系统主要用数学模型进行描述并求解，为制订决策提供依据。但不少问题通常很难用数学的模型进行描述，或虽建立起数学模型，但由于模型中含有很多随机因素，难于用解析方法求解，这时就要借助于模拟。模拟(Simulation)又译作仿真，实质上是一种统计试验的方法，其做法是先设计一个与所研究系统相似的模型，通过对模型的实验、运行，估计原系统的行为及有关参数。 第一节　概　　述 图　12-1 第二节　均匀随机数和任意概率分布的随机数 一、均匀随机数和［0，1］区间的均匀随机数二、任意概率分布的随机数 一、均匀随机数和［0，1］区间的均匀随机数 1.均匀分布和均匀随机数2.［0，1］区间的均匀随机数3.随机数表及其应用4.伪随机数及其产生方法5.随机数的统计检验 1.均匀分布和均匀随机数 均匀随机数是均匀分布随机变量的抽样序列，是随机数中最基本的一种。连续的均匀分布是在某一给定区间内的概率处处相等的随机变量。 2.［0，1］区间的均匀随机数 它是由［0，1］区间均匀分布随机抽样得到的数字序列。这种随机数量简单，容易产生，并可用作产生任意概率分布随机数的基础，因此在模拟中应用最广。产生［0，1］区间均匀随机数的方法主要有： (1)利用物理装置或物理方法　 (2)应用数学的递推公式产生 3.随机数表及其应用 表　12-1 3.随机数表及其应用 表　12-2 4.伪随机数及其产生方法 用物理装置产生随机数使用起来很不方便，若用随机数表，在用手工模拟时还较方便，但用计算机模拟时要占用大量存储单元，很不经济。所以目前用计算机模拟时使用最多的是用数学公式递推产生的伪随机数。使用伪随机数的两个优点之一是伪随机数可由计算机自行产生，随用随产生；二是伪随机数可以利用相同的递推公式重视，这对检验模拟结果的正确性有很大帮助。 5.随机数的统计检验 5.随机数的统计检验 表　12-3 二、任意概率分布的随机数 1.逆转换法2.组合法3.近似法 1.逆转换法 图　12-2 1.逆转换法 图　12-3 2.组合法 3.近似法 3.近似法 第三节　模拟的分类与数据收集 一、离散模拟和连续的模拟二、模拟中的过渡状态与稳定状态三、数据的收集与误差四、减小样本方差的方法 一、离散模拟和连续的模拟 前面讲到，模拟的模型是用于估计原系统的行为及有关参数。由于这种行为及参数往往是时间的函数，因而有两种形式的模拟