Beruflich Dokumente
Kultur Dokumente
What is Randomness?
Netflix
How many copies of The Kings Speech do you want to buy from the studio?
CBS
What is the right price for a 2 minute ad during Super Bowl 48?
4
Distribution function
Every random variable is defined by its distribution function F(x) which is the probability that the outcome of the random variable is less or equal to x Two types of distribution functions:
Discrete: it is (usually) possible to express the set of possible outcomes as a list e.g. the number of students that come to a given lecture: 0, 1, 2, , 50, 51, 52, Continuous: the set of possible outcomes is unlimited and cannot be expressed as a list e.g. the time a sprinter takes to run the 100m dash: anything between 9 and 11 seconds (assume infinite precision)
Discrete distribution
For each outcome we associate a probability of occurrence From this we can compute the distribution function
0.16 0.14 0.12
Probability
Probability
0.025
0.05 0.05 0.05 0.075 0.1 0.1 0.15 0.15 0.1 0.075 0.05 0.025
F(x)
0.025
0.025+0.05=0.03 0.03+0.05=0.035
50 51 52
Continuous distributions
The density function is such that the area underneath corresponds to 1 (100%) What is the probability of a particular value of occurring?
0.08 0.07 0.06 0.05 0.04 0.03 0.02 0.01 0
100%
9. 85 9. 95 10 .0 5 10 .1 5 10 .2 5 10 .3 5 10 .4 5 10 .5 5 10 .6 5 10 .7 5 10 .8 5 10 .9 5
81.13 %
33 36 39 42 45 48 51 54 57 60 63
30
= 48, = 6
66
10
11
Coefficient of Variation
A better measure of variability is the ratio of the standard deviation to the mean. This ratio is called the coefficient of variation.
Coefficient of Variation = Standard Deviation (SD) / Mean(expected value)
12
The sum of throughput times at two different stages of a service system (waiting time to place an order at a cafeteria and waiting time in the line to pay for the food)
13
S
7 8 9 10
5/36
11
12
2/36
1/36
15
0.12 0.1 0.08 0.06 0.04 0.02 0 2 3 4 5 6 7 8 9 10 11 12 Sum of the two rolls
16
17
Expected Value and Standard Deviation of Sum of Random Numbers If a and b are known constants and X and Y are independent random variables: Mean[aX+bY] = a Mean[X] + b Mean[Y] Variance[aX+bY] = a2 Variance[X] + b2 Variance[Y]
18
Uniform Distributions
Uniform Distribution: Whenever the likelihood of observing a set of numbers is equally likely
Continuous or discrete
Exponential Distribution
The exponential distribution is often used as a model for the distribution of time until the next arrival.
The probability density function for an Exponential distribution is: f(x) = e-x, x > 0 is a parameter of the model (just as and are parameters of a Normal distribution) E[X] (or Mean[X]) = 1/ Var(X) = 1/2 Coefficient of Variation = Standard deviation / Mean 20 =1
Next Class
Waiting-line Management
How uncertainty/variability and utilization rate determine the system performance http://www.youtube.com/watch?v=F5Ri_HhziI0&feat ure=player_embedded
ARES reading
The Psychology of Waiting-lines A Long Line for a Shorter Wait at the Supermarket