运筹学 知识点总结 (十一)

运筹学知识点全套

第十一章 模拟的基本概念

一、模拟的概念

  1. 模拟又称仿真,它的基本思想是构造一个实验的模型,这个模型与我们研究的系统的主要性能十分近似。
  2. 模拟是一种定量的过程,他先为过程设计一个模型然后在组织一系列的反复试验以预测该过程全部时间里所发生的情况。
  3. 分析解:如果构成模型的关系相当简单,那么有可能用各种数学的方法来取得我们感兴趣问题的精确数据
  4. 蒙特卡洛法是应用随机进行模拟实验的方法,他要对研究的系统进行随机观察抽样,通过对样本的观察统计,得到系统的参数值。
  5. 蒙特卡洛法是一个模拟技术,他用一系列的随机数创造分布函数,该法提出由累积分布来作为产生“发生”事件和“服务”事件分布的方法,蒙特卡洛法常采用表格形式和图形表示来分析和求解实际应用问题。

二、使用模拟的原因

  1. 由于难以观察到实际环境,模拟可能是唯一可以利用的方法
  2. 不可能求出一个数字解
  3. 实际观察一个系统可能太费钱
  4. 不可能有足够的时间来广泛的操作该系统
  5. 对一个系统的实际应用和观察可能破坏性太大

三、 系统模拟过程

系统模拟过程是建立模型并通过魔性的运行对模型进行检验和修正,使模型不断趋于完善的过程
有以下步骤:
(1)确定要模拟的问题的和系统
(2)将所要用的模型化为公式
(3)测试模型:将其情况与真实问题周围的情况作为比较
(4)鉴别和搜集所需要数据以测试模型
(5)执行该项模型
(6)分析模型结果
(7)重新执行该项模型已测试新答案
(8)使模拟生效

四、模拟的不足处

  1. 模拟是不精确的
  2. 一个良好的模拟模型可能非常昂贵
  3. 并非所有的方法都可用模拟的方法,但不能得出答案本身
  4. 模拟能产生一种估算答案的方法,但不能得出答案本身
    概率分布其在模拟中的应用(简单应用)
    模特卡洛法是一个模拟技术,它用一系列的随机数创造分布函数

五、概率分布

我们把概率分布分成离散的和连续的两种类型
离散的概率分布中允许变量只取有限个数的数值
连续的概率分布中允许变量在某个范围内取任何数值

六、随机变量、随机数、随机数分布

  1. 变量在某些范围内是随机变化的,称为随机变量累计频率数,称为随机数
  2. 单渠道随机排队 : 是由一个服务台,随机到达和随机服务时间的情况形成
  3. 随机变量是具有各种不同数值的一个变量,这些不同数值是再一次随机试验中,作为结果之一而出现的,随机变量可能是离散型,也可能是连续型。如果一个随机变量允许在某个给定范围内具有有限个个数的数值,他就离散型的随机变量。另一方面,如果一个随机变量允许在某个给定的范围内具有任何个数的数值,他就是一个连续的随机变量。
  4. 均匀随机数是均匀分布随机变量的抽样序列数,是随机数中最基本的一种。

猜你喜欢

转载自blog.csdn.net/weixin_50001396/article/details/113897438
今日推荐