Probability Theory
Probability Theory
Why Probability
inventory management
Basic Concepts
Random Experiment is a process
leading to at least two possible
outcomes with uncertainty as to
which will occur.
· A coin is thrown
Union Intersection
A B A B
Either A or B, Both A and B
or both, occur occur
Event Properties
Mutually Exclusive: Two outcomes that
cannot occur at the same time
E.g. flip a coin, resulting in head and
tail
Collectively Exhaustive: One outcome in
sample space must occur
E.g. Male or Female
Special Events
Null Event
Club & Diamond on 1 Card Draw
Complement of Event
For Event A, All Events Not In A:
A' or Ā
What is Probability?
n
0 pi 1 p i
1 0 Impossible
Concept of Probability
A Priori classical probability, the probability of
success is based on prior knowledge of the
process involved.
i.e. the chance of picking a black card from a deck of
cards
Empirical classical probability, the outcomes are
based on observed data, not on prior knowledge
of a process.
i.e. the chance that individual selected at random
from employee survey if satisfied with his or her job.
Concept of Probability
Black 2 24 26
Red 2 24 26
Total 4 48 52
Tree Diagrams 2
Sample
Sample
Ace Space
C ar d
Space
Bla ck 24
Full Deck Not an Ace
of 52 Cards Ac e
Red C 2
ard
Not an 24
Ace
Joint Probability
Using Contingency Table
Event
Event B1 B2 Total
A1 P(A1 B1) P(A1 B2) P(A1)
A2 P(A2 B1) P(A2 B2) P(A2)
Total P(B1) P(B2) 1
B
A U B = ace or red
Compound Probability
Addition Rule
1. Used to Get Compound Probabilities for
Union of Events
2. P(A or B) = P(A B)
= P(A) + P(B) P(A B)
3. For Mutually Exclusive Events:
P(A or B) = P(A B) = P(A) + P(B)
4. Probability of Complement
P(A) + P(Ā) = 1. So, P(Ā) = 1 P(A)
Addition Rule: Example
A hamburger chain found that 75% of all
customers use mustard, 80% use ketchup,
65% use both. What is the probability that a
particular customer will use at least one of
these?
A = Customers use mustard
B = Customers use ketchup
AB = a particular customer will use at least
one of these
Given P(A) = .75, P(B) = .80, and P(AB) = .
65,
P(AB) = P(A) + P(B) P(AB)
= .75 + .80 .65= .90
Computing Conditional
Probabilities
A conditional probability is the probability of
one event, given that another event has
occurred:
P(A and B) The conditional
P(A | B) probability of A given
P(B) that B has occurred
P ( Bi ) P ( A | Bi )
.
P ( B1) P ( A | B1) P ( B 2) P ( A | B 2) P ( Bk ) P ( A | B k )
Bayes’ Theorem Example
A drilling company has estimated a 40%
chance of striking oil for their new well.
A detailed test has been scheduled for more
information. Historically, 60% of successful
wells have had detailed tests, and 20% of
unsuccessful wells have had detailed tests.
Given that this well has been scheduled for a
detailed test, what is the probability
that the well will be successful?
Bayes’ Theorem Example
(continued)
B2 .5 .1 .05 .05/.25 = .2
n n!
P
r
(n r )!
Permutation and Combination
Counting Rule 4: Combination
Example : The number of combinations of 3
books selected from 5 books is
(5)(4)(3)/[(3)(2)(1)] = 10
n n!
C
n
r
r r!(n r )!
Random Variable
A random variable is a variable hat assumes
numerical values associated with the random outcome
of an experiment, where one (and only one)
numerical value is assigned to each sample point
A discrete random variable can assume a
countable number of values.(obtained by counting)
A random variable that can take on only certain values
along an interval, with the possible values having gaps
between them
Number of steps to the top of a Tower
Random Variable
A continuous random variable can assume any
value along a given interval of a number line.
The time a tourist stays at the top
Probability Distribution
Values Probability
0 1/4 = .25
T
1 2/4 = .50
T 2 1/4 = .25
T T
Discrete Probability
Distribution Example
Six batches of components are ready to be shipped by a supplier.
The number of defective components in each batch is as follows:
Batch #1 #2 #3 #4 #5 #6
Number of 0 2 0 1 2 0
defectives
P(0)=P(batch 1 or 3 or 6)=3/6=0.500
P(1)=P(batch 4)=1/6=0.167
P(2)=P(batch 2 or 5)=2/6=0.333
Probability Distributions for
Discrete Random Variables
The probability distribution
(probability mass function )of a
discrete random variable is a graph, table
or formula that specifies the probability
associated with each possible outcome
the random variable can assume.
List of all possible [Xj , p(Xj) ] pairs
Xj = value of random variable
P(Xj) = probability associated with value
p(x) ≥ 0 for all values of x
Probability Distributions for
Discrete Random Variables
x P(x)
E ( x) xp ( x).
Expected Values of Discrete
Random Variables
The variance of a discrete random
variable x is
2 E[( x )2 ] ( x ) 2 p( x).
Discrete Probability
Distributions
A Binomial Random
Variable
n identical trials Flip a coin 3 times
Two outcomes: Success or Outcomes are Heads or Tails
Failure
P(S) = p; P(F) = q = 1 – p P(H) = .5; P(F) = 1-.5 = .5
Trials are independent A head on flip i doesn’t
x is the number of S’s in n change P(H) of flip i + 1
trials
Possible Binomial Distribution
Settings
A manufacturing plant labels items as
either defective or acceptable
A firm bidding for contracts will either get
a contract or not
A marketing research firm receives survey
responses of “yes I will buy” or “no I will
not”
New job applicants either accept the offer
or reject it
The Binomial Distribution
The Binomial Probability Distribution
p = P(S) on a single trial
q=1–p
n = number of trials
x = number of successes
n x n x
P( x) p q
x
n! n x
p( x ) p (1 p )
x
x! ( n x )!
The Binomial Distribution
The Binomial Probability Distribution
The probability of The probability of
The number of getting the
ways of getting getting the
required number required number
the desired results of successes of failures
n x n x
P( x) p q
x
Example:
Calculating a Binomial Probability
What is the probability of one success in five
observations if the probability of success is .1?
X = 1, n = 5, and p = 0.1
n!
P(X 1) p X (1 p)n X
X!(n X)!
5!
(0.1)1(1 0.1) 5 1
1! (5 1)!
(5)(0.1)(0 .9) 4
0.32805
The Binomial Distribution
Mean np
Variance 2 npq
Standard Deviation npq
The Poisson Distribution
Evaluates the probability of a (usually
small) number of occurrences out of many
opportunities in a …
Period of time
Area
Volume
Weight
Distance
Other units of measurement
The Poisson Distribution
x
e
P( x)
x!
= mean number of occurrences in the
given unit of time, area, volume, etc.
e = 2.71828….
µ=
2 =
x: number of successes per unit
The Poisson Distribution
Say in a given stream there are an average
of 3 striped trout per 100 yards. What is the
probability of seeing 5 striped trout in the
next 100 yards, assuming a Poisson
distribution?
x
e 3e 5 3
P( x 5) .1008
x! 5!
The Hypergeometric Distribution
In the binomial situation, each trial was
independent.
Drawing cards from a deck and replacing the
drawn card each time
If the card is not replaced, each trial depends
on the previous trial(s).
The hypergeometric distribution can be used in this
case.
The Hypergeometric Distribution
Randomly draw n elements from a set of N
elements, without replacement. Assume
there are r successes and N-r failures in the N
elements.
The hypergeometric random variable is the
number of successes, x, drawn from the r
available in the n selections.
The Hypergeometric Distribution
r N r
x n x
P( x)
N
n
where
N = the total number of elements (population size)
r = number of successes in the N elements (successes in the population)
n = number of elements drawn (sample size)
X = the number of successes in the n elements (successes in the sample)
The Hypergeometric Distribution
r N r
x n x
P( x)
N
n
nr
N
r ( N r ) n( N n)
2
N 2 ( N 1)
Hypergeometric Distribution
Function
e.g.: Three Light bulbs were
r N r selected from ten. Of the ten,
four were defective. What is the
x n x
P ( x) probability that two of the three
N selected are defective?
N = 10 n = 3 r = 4 x = 2
n
4 6
2 1
P 2 .30
10
3