Chapter8 - Chapter 8 Random-Variate Generation Banks,...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Chapter 8 Random-Variate Generation Banks, Carson, Nelson & Nicol Discrete-Event System Simulation 2 Purpose & Overview ± Develop understanding of generating samples from a specified distribution as input to a simulation model. ± Illustrate some widely-used techniques for generating random variates. ² Inverse-transform technique ² Acceptance-rejection technique ² Special properties
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 3 Inverse-transform Technique ± The concept: ² For cdf function: r = F(x) ² Generate r from uniform (0,1) ² Find x: x = F -1 (r) r 1 x 1 r = F(x) 4 Exponential Distribution [Inverse-transform] ± Exponential Distribution: ² Exponential cdf: ² To generate X 1 , X 2 , X 3 r = F(x) = 1 – e - λ x for x 0 X i = F -1 (R i ) = -(1/ λ) ln(1-R i ) [Eq’n 8.3] Figure: Inverse-transform technique for e xp( = 1)
Background image of page 2
3 5 Exponential Distribution [Inverse-transform] ± Example: Generate 200 variates X i with distribution exp( λ = 1) ² Generate 200 Rs with U(0,1) and utilize eq’n 8.3, the histogram of Xs become: ² Check: Does the random variable X 1 have the desired distribution? ) ( )) ( ( ) ( 0 0 1 0 1 x F x F R P x X P = = 6 Other Distributions [Inverse-transform] ± Examples of other distributions for which inverse cdf works are: ² Uniform distribution ² Weibull distribution ² Triangular distribution
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 7 Empirical Continuous Dist’n [Inverse-transform] ±
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/13/2011 for the course IE 230 taught by Professor Akbari during the Spring '11 term at Amirkabir University of Technology.

Page1 / 9

Chapter8 - Chapter 8 Random-Variate Generation Banks,...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online