Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.

Slides:



Advertisements
Similar presentations
Exponential Distribution. = mean interval between consequent events = rate = mean number of counts in the unit interval > 0 X = distance between events.
Advertisements

MGTSC 352 Lecture 23: Inventory Management Big Blue Congestion Management Introduction: Asgard Bank example Simulating a queue Types of congested systems,
Sampling Distributions (§ )
Ch 6 Introduction to Formal Statistical Inference.
Simulation Where real stuff starts. ToC 1.What, transience, stationarity 2.How, discrete event, recurrence 3.Accuracy of output 4.Monte Carlo 5.Random.
Class notes for ISE 201 San Jose State University
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Simulation A Queuing Simulation. Example The arrival pattern to a bank is not Poisson There are three clerks with different service rates A customer must.
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Descriptive statistics Experiment  Data  Sample Statistics Sample mean Sample variance Normalize sample variance by N-1 Standard deviation goes as square-root.
Output Analysis and Experimentation for Systems Simulation.
1 Analysis Of Queues For this session, the learning objectives are:  Learn the fundamental structure of a queueing system.  Learn what needs to be specified.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
Lecture 9 Output Analysis for a Single Model. 2  Output analysis is the examination of data generated by a simulation.  Its purpose is to predict the.
Queueing Theory: Part I
Lesson #17 Sampling Distributions. The mean of a sampling distribution is called the expected value of the statistic. The standard deviation of a sampling.
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
Queueing Resources M/M/s –Online –Lpc(rho,c) function from textbook (fails on Excel.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
1 TCOM 501: Networking Theory & Fundamentals Lectures 9 & 10 M/G/1 Queue Prof. Yannis A. Korilis.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Modeling and Simulation Dr. X. Topics  M/M/1 models and how they can be used  Simple Queuing Systems  Time-varying parameters  Simulation parameters.
Population Proportion The fraction of values in a population which have a specific attribute p = Population proportion X = Number of items having the attribute.
Lecture 4 Mathematical and Statistical Models in Simulation.
BA 275 Quantitative Business Methods
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Quiz 6 Confidence intervals z Distribution t Distribution.
Standard error of estimate & Confidence interval.
Chapter 6 Sampling and Sampling Distributions
Graduate Program in Engineering and Technology Management
Distributions of Sample Means and Sample Proportions BUSA 2100, Sections 7.0, 7.1, 7.4, 7.5, 7.6.
Review of normal distribution. Exercise Solution.
Simulation Output Analysis
Verification & Validation
Dan Piett STAT West Virginia University
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
Normal Distributions Z Transformations Central Limit Theorem Standard Normal Distribution Z Distribution Table Confidence Intervals Levels of Significance.
0 K. Salah 2. Review of Probability and Statistics Refs: Law & Kelton, Chapter 4.
Sampling and sampling distibutions. Sampling from a finite and an infinite population Simple random sample (finite population) – Population size N, sample.
Queueing Theory What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
10.1: Confidence Intervals – The Basics. Review Question!!! If the mean and the standard deviation of a continuous random variable that is normally distributed.
Determination of Sample Size: A Review of Statistical Theory
Chapter 7 Sampling and Sampling Distributions ©. Simple Random Sample simple random sample Suppose that we want to select a sample of n objects from a.
Sample Variability Consider the small population of integers {0, 2, 4, 6, 8} It is clear that the mean, μ = 4. Suppose we did not know the population mean.
8 Sampling Distribution of the Mean Chapter8 p Sampling Distributions Population mean and standard deviation,  and   unknown Maximal Likelihood.
Estimation Chapter 8. Estimating µ When σ Is Known.
6.3 THE CENTRAL LIMIT THEOREM. DISTRIBUTION OF SAMPLE MEANS  A sampling distribution of sample means is a distribution using the means computed from.
Confidence Intervals. Examples: Confidence Intervals 1. Among various ethnic groups, the standard deviation of heights is known to be approximately.
CHAPTER SEVEN ESTIMATION. 7.1 A Point Estimate: A point estimate of some population parameter is a single value of a statistic (parameter space). For.
Network Simulation Motivation: r learn fundamentals of evaluating network performance via simulation Overview: r fundamentals of discrete event simulation.
Confidence intervals. Want to estimate parameters such as  (population mean) or p (population proportion) Obtain a SRS and use our estimators, and Even.
Chapter 1 Introduction. “Wait-in-line” is a common phenomenon in everywhere. Reason: Demand is more than service. “How long must a customer wait?” or.
Review Normal Distributions –Draw a picture. –Convert to standard normal (if necessary) –Use the binomial tables to look up the value. –In the case of.
Output Analysis for Simulation
Statistics for Business and Economics 8 th Edition Chapter 7 Estimation: Single Population Copyright © 2013 Pearson Education, Inc. Publishing as Prentice.
Review Session Jehan-François Pâris. Agenda Statistical Analysis of Outputs Operational Analysis Case Studies Linear Regression.
Central Limit Theorem Let X 1, X 2, …, X n be n independent, identically distributed random variables with mean  and standard deviation . For large n:
Hypothesis Testing. Suppose we believe the average systolic blood pressure of healthy adults is normally distributed with mean μ = 120 and variance σ.
Building Valid, Credible & Appropriately Detailed Simulation Models
Simulation of single server queuing systems
Ch5.4 Central Limit Theorem
ETM 607 – Spreadsheet Simulations
A 95% confidence interval for the mean, μ, of a population is (13, 20)
CENTRAL LIMIT THEOREM specifies a theoretical distribution
Sampling Distributions (§ )
The Normal Distribution
Interval Estimation Download this presentation.
Presentation transcript:

Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues

Agenda Hwk Additional Topics Simulation

Additional Topics?

M/M/s (arrivals / service / # servers) M=exponential dist., G=general W = E[T], W q = E[T q ] waiting time in system (queue) L = E[N], L q = E[N q ] #customers in system (queue)  = /( cµ) utilization (fraction of time servers are busy) Queues system arrivals departures queue servers rate service rate µ c

What can we calculate? W and L Utilization Distribution of L (for M/M/s) How often T q >c (for M/M/s) Networks (for M/M/s) Staffing necessary. Cost trade-offs.

What can we not do? Distribution of T q Networks (for G/G/s) Rush-hour effects Priority classes Balking, Reneging, Jockeying Batching Queue capacity

Simulation (Ch 15) Interested in quantity X (it is random) Run simulation to get realizations of X: –X 1, X 2, X 3, …, X n Evaluate output: –look at averageE[X] ≈ AVERAGE(X 1,…,X n ) –standard deviation  [X] ≈ STDEV(X 1,…,X n ) –distribution of realizations

Examples What is X? Time from check-in to boarding Rush-hour effects Probability waiting time > 1 hr

Agenda Confidence intervals –for output evaluation Generating realizations

Independent Case Suppose X 1, X 2, X 3, …, X n are independent, –a n = AVERAGE(X 1,…,X n ) –s n = STDEV(X 1,…,X n ) Central limit theorem: –a n - E[X] ≈ normal distribution –mean 0, standard deviation s n / n 1/2 Confidence interval for E[X] –P( E[X] < a n +y) ≈ P( N(0,s n 2 /n) < y) –with probability p, E[X] not in [a n -y, a n +y] –y = - NORMINV (p/2, 0, s n / n 1/2 )

Example X = # customers in line at lunch place at noon Data X 1,…,X 20 from last month (n=20) a n =5.5, s n =2 Want 90% confidence interval for E[X]: –y = -NORMINV(5%,0, 2/√20) ≈ 0.7 –E[X] in [4.8,6.2] with 90% probability

Rare Event Estimate the probability that all the ambulances are busy when a call arrives X = 1 if ambulance not available when call arrives, 0 if available Suppose n=1000, a n =7/1000 s n = % confidence interval is [0.3%,1.1%] What n is needed for 10% error bound? –10% error  y=0.1% (factor 4 smaller)  16x samples needed  n = 16000