Download presentation

Presentation is loading. Please wait.

Published byAlannah Bates Modified over 2 years ago

1
1 Outline terminating and non-terminating systems analysis of terminating systems generation of random numbers simulation by Excel a terminating system a non-terminating system basic operations in Arena

2
2 Two Types of Systems Terminating and Non-Terminating

3
3 Two Types of Systems chess piece starts at vertex F moves equally likely to adjacent vertices to estimate E(# of moves) to reach the upper boundary GI/G/ 1 queue infinite buffer service times ~ unif[6, 10] interarrival times ~ unif[8, 12] to estimate the E[# of customers in system] F E D C B A N(t)N(t) t, time …

4
4 Two Types of Systems chess piece initial condition defined by problem termination of a simulation run defined by the system estimation of the mean or probability of a random variable run length defined by number of replications GI/G/ 1 queue initial condition unclear termination of a simulation run defined by ourselves estimation of the mean or probability of the limit of a sequence of random variables run length defined by run time

5
5 Two Types of Systems Terminating and Non-Terminating chess piece: a terminating systems analysis: Strong Law of Large Numbers (SLLN) and Central Limit Theorem (CLT) GI/G/ 1 queue: a non- terminating system analysis: probability theory and statistics related to but not exactly SLLN, nor CLT

6
6 Analysis of Terminating Systems

7
7 Strong Law of Large Numbers - Basis to Analyze Terminating Systems i.i.d. random variables X 1, X 2, … finite mean and variance 2 define

8
8 Strong Law of Large Numbers - Basis to Analyze Terminating Systems a fair die thrown continuously X i = the number shown on the ith throw be? What

9
9 Strong Law of Large Numbers - Basis to Analyze Terminating Systems in terminating systems, each replication is an independent draw of X X i are i.i.d. E(X) (X 1 + … + X n )/n

10
10 Central Limit Theorem - Basis to Analyze Terminating Systems interval estimate & hypothesis testing of normal random variables t, 2, and F i.i.d. random variables X 1, X 2, … of finite mean and variance 2 CLT: approximately normal for “ large enough ” n can use t, 2, and F for

11
11 Generation of Random Numbers & Random Variates

12
12 To Generate Random Variates in Excel for uniform [0, 1]: rand() function for other distributions: use Random Number Generator in Data Analysis Tools uniform, discrete, Poisson, Bernoulli, Binomial, Normal tricks to transform uniform [-3.5, 7.6]? normal (4, 9) (where 4 is the mean and 9 is the variance) ?

13
13 To Generate the Random Mechanism general overview, with details discussed later this semester everything based on random variates from uniform (0, 1) each stream of uniform (0, 1) random variates being a deterministic sequence of numbers on a round robin “ first ” number in the robin to use: SEED many simple, handy generators

14
14 Simulation by Excel for Terminating Systems

15
15 Examples Example 1: Generate 1000 samples of X ~ uniform(0,1) Example 2: Generate 1000 samples of Y ~ normal(5,1) Example 3: Generate 1000 samples of Z ~ z: 5 101520 25 30 p: 0.10.150.30.20.140.11 Example 4. Use simulation to estimate (a) P(X > 0.5) (b) P(2 < Y < 8) (c) E(Z) Using 10 replications, 50 replications, 500 replications, 5000 replications. Which is more accurate?

16
16 Examples: Probability and Expectation of Functions of Random Variables X ~ x: 100 150 200 250 300 p(x): 0.1 0.3 0.3 0.2 0.1 Y = Find E(Y) and P(Y 30)

17
17 Examples: Probability and Expectation of Functions of Random Variables X ~ N(10, 4), Y ~ N(9,1), independent estimate P(X < Y) Cov(X, Y) = E(XY) - E(X)E(Y)

18
18 Example: Newsboy Problem Pieces of “ Newspapers ” to Order order 2012 calendars in Sept 2011 cost: $2 each; selling price: $4.50 each salvage value of unsold items at Jan 1 2012: $0.75 each from historical data: demand for new calendars Demand: 100 150 200 250 300 Prob. : 0.3 0.2 0.3 0.15 0.05 objective: profit maximization questions how many calendars to order with the optimal order quantity, P(profit 400)

19
19 Example: Newsboy Problem Pieces of “ Newspapers ” to Order D = the demand of the 2012 calendar D follows the given distribution Q = the order quantity {100, 150, 200, 250, 300} V = the profit in ordering Q pieces = 4.5 min (Q, D) + 0.75 max (0, Q - D) - 2Q objective: find Q * to maximize E(V)

20
20 Example: Newsboy Problem Pieces of “ Newspapers ” to Order two-step solution procedure 1 estimate E(profit) for a given Q generate demands find the profit for each demand sample find the (sample) mean profit of all demand samples 2 look for Q *, which gives the largest mean profit

21
21 Example: Newsboy Problem Pieces of “ Newspapers ” to Order our simulation of 1000 samples, Q = 100: E(V) = 250 Q = 150: E(V) = 316.31 Q = 200: E(V) = 348.31 Q = 250: E(V) = 328.75 Q = 300: E(V) = 277.17 Q * = 200 is optimal remarks: many papers on this issue

22
22 Simulation by Excel for a Non-Terminating System

23
23 Simulation a GI/G/1 Queue by its Special Properties D n = delay time of the nth customer; D 1 = 0 S n = service time of the nth customer T n = inter-arrival time between the nst and the (n+1)st customer D n+1 = [D n + S n - T n ] +, where [ ] + = max( , 0) average delay =

24
24 Arena Model 03-1, Model 03-02, Model 03-03

25
25 Model 03-01 a drill press processing one type of product interarrival times ~ i.i.d. exp(5) service times ~ i.i.d. triangular (1,3,6) all random quantities are independent a drill press one type of parts; parts come in and are processed one by one

26
26 Model 03-02 and Model 03-03 Model 03-02: sequential servers Alfie checks credit Betty prepares covenant Chuck prices loan Doris disburses funds Model 03-03: parallel servers Each employee can do any tasks

Similar presentations

OK

Chapter 6 Large Random Samples Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University ：

Chapter 6 Large Random Samples Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University ：

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on uniform circular motion for class 9 Ppt on effect of global warming on weather oregon Ppt on power grid failure Ppt on condition monitoring of transformer Ppt on history of atomic bomb Ppt on feedback amplifier Ppt on viruses and anti viruses list Ppt on aviva life insurance Heat energy for kids ppt on batteries Ppt on networking related topics to biochemistry