Beruflich Dokumente
Kultur Dokumente
com
www.rejinpaul.com
MA6453-PROBABILITY AND
QUEUEING THEORY
Random Variables
Random variable
A real variable (X) whose value is determined by the
outcome of a random experiment is called a
random variable.
(e.g) A random experiment consists of two tosses
of a coin. Consider the random experiment which is
the number of heads (0, 1 or2)
Outcome: HH HT TH TT
Value of X: 2 1 1 0
(ii) f(x)dx 1
Distribution Function
The distribution function of a random variable X is
denoted as F(X) and is defined as F(x) = P(X x).
The function is also called as the cumulative
probability function.
x
F(x) P(X x) P(x) when X is discrete
x
x
F(x)dx when X is continuous
Problems
1. If a random variable X takes the values 1, 2, 3, 4
such that 2P(X=1)=3P(X=2)=P(X=3)=5P(X=4). Find
the probability distribution of X.
Solution:
Assume P(X=3) = By the given equation
P(X 1) P(X 2) P(X 4)
2 3 5
For a probability distribution (and mass function)
P(x) = 1
P(1)+P(2)+P(3)+P(4) =1
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
61 30
1 1
2 3 5 30 61
15 10 30 6
P( X 1) ; P( X 2) ; P( X 3) ; P( X 4)
61 61 61 61
1 x
2 e , x0
F ( x) x
1
2 e , x 0
2
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
5. A random variable X has the following
probability distribution.
X: 0 1 2 3 4 5 6 7
f(x): 0 k 2k 2k 3k k2 2k2 7k2+k
Find (i) the value of k (ii) p(1.5 < X < 4.5 | X >2) and
(iii) the smallest value of such that p(X) > 1/2.
Solution
(i) P( x) 1
2 2 2
0 k 2k 2k 3k k 2k 7k k 1
2 1
10k 9k 1 0 k 1,
10
1
k 0.1
10
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
A 1.5 X 4.5 2,3,4
www.rejinpaul.com
(ii)
B X 2 3,4,5,6,7
A B 3,4
p A B
p(1.5 X 4.5 | X 2) p A | B
p(3,4)
p B p(3,4,5,6,7)
5
2k 3k 5k 5
10
2 2 2 2 7 7
2k 3k k 2k 7k k 10k 6k
10
(iii) X p(X) F(X)
0 0 0
2 2k = 0.2 0.3
3 2k = 0.2 0.5
4 3k = 0.3 0.8
5 k2=0.01 0.81
6 2k2 = 0.02 0.83
7 7k2+k = 0.17 1.00
From the table for X = 4,5,6,7 p(X) > and the smallest value is 4
Therefore = 4.
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Expectation of a Random Variable
The expectation of a random variable X is denoted
as E(X). It returns a representative value for a
probability distribution.
For a discrete probability distribution
E(X) = x p(x).
For a continuous random variable X which
assumes values in (a, b)
b
E(X) xf(x)dx
a
Properties On Variance
1. Variance of a constant is 0
2. Var(aX + b) = a2Var(X), where a is a constant.
Central moments
b
r E[X E(X)] (X E(X))r f(x)dx
r
2 2 12
3 3 321 213
t 2X2
E(1) E(tx) E
2!
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
t2
1 tE(X) E(X 2 )
2!
t2
1 t1 2
2!
2 = coefficient of t2
in MX(t)
2!
t2
In general r = coefficient of 2!
in MX(t).
et et et
2 3
et et
4
1 ..
2 2 2 2 2
et 1 et
2 e t
2 et
1
2
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Differentiating twice with respect to t
t t t t
2 e e e e t
M X t 2e
t 2 t 2
2 e 2 e
2
t t t t t
2 e 2e 2e 2 2 e e t 2t
4e 2e
M X t
t 4 t 3
2 e 2 e
put t = 0 above E( X ) M X 0 2
E X 2 M X 0 6
Variance E X E X
2 2
642
e tx e x dx
0
e t x dx
0
t x
e
t 0
t
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Expanding in powers of t
2 3
t t t
M X t
1
1 ...
t 1 t
E X 3 coefficien t of t 3 3!
6
3
E X 4 coefficien t of t 4 4!
24
4
By definition
tX
M X t E e
tx
e p ( x)
t0 t t2
1 e p(0) e p(1) e p(2) ...
Standard Distributions
Binomial Distribution
Assumptions
1. The random experiment corresponds to only
two possibly outcomes.
2. The number of trials is finite.
3. The trials are independent.
4. The probability of success is a constant from trial
to trial.
n
M X (t) e tx n C x p x q n x
x 0
n
n C x (pet ) x q n x
x 0
(pet q) n
d
1 M X (t)
dt t 0
d
(pet q) n
dt t 0
n(pet q) n 1 pet
t 0
n(p q) n 1 p np [ p q 1]
d
[npet (pet q) n 1 ]t 0
dt
np[et (n 1)(pet q) n 2 pet (pet q) n 1 e t ]t 0
np[(n 1)(p q) n 2 p (p q) n 1 ]
np[(n 1)p 1] [ p q 1]
n(n 1)p 2 np
n(n 1)p 2 np n 2 p 2
n 2 p 2 np 2 np n 2 p 2
np(1 p)
npq Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Additive Property of Binomial Distribution
Let X1 follow binomial distribution with parameters
n1 and p1. Let X2 follow Binomial distribution with
parameters n2 and p2. Further let X1 and X2 be
independent.
M X1 (t) (q1 p1e t ) n1
M X 2 (t) (q 2 p 2e t ) n 2
Consider M X1 X 2 (t) M X1 (t)MX 2 (t) [ X1 and X 2 are independent]
(q1 p1e t ) n1 (q 2 p 2e t ) n 2
P(X 1) 1 P(X 1)
1 P(X 0)
0 90
2 1
1 9 C 0
3 3
1
6 1
1 2
q 1 p 1
3 3
n = number of trials = 10
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
x 10 x
1 2
P(x) n C x p x q n x 10 C x , x 0,1,2,...10
3 3
P (atleast 8 successes) = P (X 8)
x 10 x
1 2
10 10
P(x)
x 8 x 8
10 x
C
3 3
8 2 9 1 10 0
1 2 1 2 1 2
10 C8 10 C 9 10 C10
3 3 3 3 3 3
3.37 10 3
x 0
e x
e tx
x 0 x!
(t ) x
e
x 0 x!
ax a
e t
e e e
x 0 x!
1)
e (e
t
d
1 M X (t)
dt t 0
d e t
e e
dt t 0
e t
e e e t
t 0
e e
d 2 M X (t)
2
dt 2 t 0
d dM X (t)
.
dt dt t 0
d t t
[e e e e ]t 0
dt
e [e e e e e t ]t 0
e t t t e t
e [e e ]
e e 2 e e
2
p ( X x) n c x p x q n x , x 0,1,2,....n
n!
p x (1 p) n x
(n x)! x!
n x
n(n 1)(n 2)....(n ( x 1))(n x)!
x
1
(n x)! x! n n
x
n(n 1)(n 2)....(n ( x 1))
x n
1 1
x! n n n
x
x x 1
n
1 2
x n.n 1 n1 .....n1 1 1
n x! n n n n n
x
1 2 x 1
x n
1 1 .....1 1 1
x! n n n n n
.
r 0 r! (n r ) !
.1 1 n !.
n r
1 2 nr
e e . 2
r 0 r ! n ! (n r ) !
e ( 1 2 ) n
n !.
nr
. r
r 0 r ! (n r ) !
1 2
n!
e ( 1 2 ) n
e ( 1 2 )
.n c
nr
r 1
r
2 (1 2 ) n
n! r 0 n!
E X X 2 X X
2 2
1 1 1 2
E X E X 2 E X E X
2 2
1 2 1 2
(1 1 ) ( 2 2 ) 2(12 )
2 2
(1 2 ) 2 (1 2 )
(1 2 ) 2 (1 2 )
It is not poisson.
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Prove that poisson distribution is the limiting case
of Binomial distribution.
(or)
Poisson distribution is a limiting case of Binomial
distribution under the following conditions
(i) n, the no. of trials is indefinitely large, i.e, n
(ii) p, the constant probability of success in each
trial is very small, i.e p 0
(iii) np is inf inite or p and q 1 , is positive real
n n
p ( X x) n c x p x q n x , x 0,1,2,....n
n!
p x (1 p) n x
(n x)! x!
n x
n(n 1)(n 2)....(n ( x 1))(n x)!
x
1
(n x)! x! n n
x
n(n 1)(n 2)....(n ( x 1))
x n
1 1
x! n n n
x
x x 1
n
1 2
x n.n 1 n1 .....n1 1 1
n x! n n n n n
x
1 2 x 1
x n
1 1 .....1 1 1
x! n n n n n
e 1.8 (1.8)1
p( x 1) 0.2975
1!
(ii ) p( x 2) 1 p( x 2)
1 p( x 0) p( x 1)
e 3.9 (3.9) 0 e 3.9 (3.9)1
1
0! 1!
0.901
(iii ) p(3 x 6) p( x 3) p( x 4) p( x 5) p( x 6)
e 3.9 (3.9) 3 e 3.9 (3.9) 4 e 3.9 (3.9) 5 e 3.9 (3.9) 6
3! 4! 5! 6!
0.645
x 0
e tx q x p
x 0
p (qe t ) x
x 0
p[1 qe t (qe t ) 2 ]
p[1 qe t ]1
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Raw Moments of Geometric Distribution
d
1 M X (t)
dt t 0
d
p(1 qe t ) 1
dt t 0
p(1)(1 qe t ) 2 (0 qe t )
t 0
pqet (1 qe t ) 2
t 0
pq q
pq(1 q) 2 2
p p
d 2 M X (t)
2
dt 2 t 0
d
pqet (1 qe t ) 2
dt t 0
2 pq[et (2)(1 qe t ) 3 (0 qe t ) (1 qe t ) 2 e t ]t 0
pq[2q(1 q) 3 (1 q) 2 ]
2q 1
pq 3 2
p p
2q 2 q
2
p p
2 2 12
2q 2 q q 2
2 2
p p p
q2 q q q
2 1
p p pp
qqp
p p
q
[ q p 1]
p2
p[0 q 2q 2 ...]
pq[1 2q 3q 2 ...]
pq[1 q] 2
pq q
2
p p
x 0
[x(x 1) x]P(x)
x 0
x(x 1)P(x) xP(x)
x 0 x 0
x(x 1)q x p qp
x 0
p[0 0 2q 2 6q 3 8q 4 ...] q
p
2pq2 [1 3q 4q 2 ...] qp
2pq2 [1 q]3 qp
2pq2 q q2 q
3 2 3
p p p p
p q k q k 1 q k 2 ......
p q k 1 q q 2 ..... p q k (1 q) 1
p q k p 1 q k
Now
px m n and x m
px m n x m
p x m
px m n q m n
m q n px n
p x m q
px m n x m px n
px 4 p( x 1) p( x 2) p( x 3)
(ii)
(0.7)(0.3)11 (0.7)(0.3) 21 (0.7)(0.3) 31
0.973
0.21 1 (0.3) 2 (0.21) (0.91)
1 1
0.21
0.231
0.91
1 1
(iv) Average no. of shots E(X)
p 0.7
1.4286
3 2
4b 2 4ab 4a 2 3b 2 6ab 3a 2
12
a 2 b 2 2ab (a b) 2
12 12
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Problems Based on Uniform Distribution
1.Show that for the uniform distribution
1
f ( x) , a x a , the mgf about origin is sinh at .
2a at
Solution: Given f ( x) 21a , a x a
MGF M x (t ) E etx
a
1
e f ( x)dx e tx
tx
dx
a
2a
a
1 e tx
a
1
e dx
tx
2a a 2a t a
1 at
2at
e e at 1
2at
2 sinh at
sinh at
at
sinh at
M x (t )
at
x
3000
1 1
3000
dx
2500
3000 3000 2500
1
3000 2500 0.166
3000
5000
(2) px 4000 f ( x) dx
4000
x
5000
1 1
3000
5000
dx
4000
3000 4000
1
5000 4000 0.333
3000
1
60
x 15
5
1
60
x 45
35
1
3
1 1 1
(0 0) 0 2 2
2 2 2
(0 0 0) 0 0 3 3 2
Variance E x 2 E ( x)
2
2
1
2 2 1 1
2 2 2 2
e x
e dx
x
k k
0 e k e x (1)
px s t and x s
px s t x s
px s
px s t e ( s t )
e t px t
px s e s
px s t x s px t for any s, t 0
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Problems based on Exponential Distribution
The time (in hours) required to repair a machine is
exponentially distributed with parameter = 1/2.
(a)What is the probability that the repair time
exceeds 2 hrs ?
(b)What is the conditional probability that a repair
takes atleast 11 hrs given that Its direction
exceeds 8 hrs ?
Solution If X represents the time to repair the
machine, the density function Of X is given by
f ( x) e x , x0
1 x 2
e x0
2
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
p ( x 2) f ( x) dx e x
dx
2 2
x
1 e 2
x
1
e 2
dx
2 2 1
2
2 2
0 e 1 0.3679
px 11 x 8 px 3
f ( x) dx e x dx
3 3
x
1 e 2
x
1
e 2
dx
2 2 1
3
2 3
3
3
0 e 2 e 2 0.2231
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
Gamma Distribution
A continuous random variable X is said to follow Gamma
distribution with parameter if its probability density
function is e x
x
x0
1
f(x)
0 otherwise
0
e x x 1
e tx
dx
0
1
0
x(1 t) 1
e x dx
1
(1 t)
(1 t)
(1 t) 1 ( 1) 2
t 0
x e x e
8
2
3 2!
x
x 2e 2
16
p[ the power supply is inadequate]=p[x>12]
x
2 2
x e
12
f ( x) dx 12 16 dx
x
1
x 2 e 2 dx
16 3
1
x x x
2 x e
2 2
8 xe 2
16e 2
16 12
0.0625
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
2. The daily consumption of milk in a city in excess
of 20,000 liters is approximately distributed as an
1
Gamma distn with parameter 10000 ,k 2 . The city
has a daily stock of 30,000 liters. What is the
probability that the stock is insufficient on a
particular day.
Solution Let X be the daily consumption, so, the r.v.
Y=X-20000. Then f ( y) y e
k k 1 y
k
Y
2
1 21 10000
y
y e
y
10000
ye 10000
2 (10000) 2 1!
y
10000
ye
(10000) 2
Download Useful Materials from Rejinpaul.com
www.rejinpaul.com
www.rejinpaul.com
p[ insufficient stock]=p[X>30000]
=p[Y>10000]
y
10000
ye
p[Y 10000]
10000
f ( y ) dy
10000 (10000) 2
dy
y
1
(10000) 2 ye
3
10000
dy
y
2e 1 , By substituti on method , put t
10000
0.7357
x
Let z dx dz
x z
xz
e t
1
(z 2 2t z)
2
e 2
dz
e t
1
(z 2 2t z t 2 2 t 2 2 )
M X (t)
2 e
2
dz
e t
1 1 2 2
(z 2 2t z t 2 2 ) t
2 e
2 2
e dz
1
t t 2 2 1
e 2 (z t2
2
e 2
dz
z t A
dz dA
z A
zA
1
t t 2 2 1
e 2 A2
M X (t)
2 e
2
dA
1 1
A2 A2
2 2
e e
2
dA 1 because
2
is the pdf of a standard normal variate.
1
t t 2 2
M X (t) e 2
1 2 2
t
e e t 2
t 2 2 t 2 2
dM X (t) 2
1 e t e 2
(2t) e 2
e t
dt t 0 2
t 0
d 2 M X (t)
2
dt 2 t 0
t 2 2 t 2 2
2 t 2 2
e e (1) e e
2 t 2 t 2
(2t) e te
2 t
2
t t
2 2
t 2 2
2
e e e e
2 t 2
(2t)
2
t 0
2 2
0.5
Z 1.29 0
Z=-2 Z=-1 0
90 and
1.
p(x ) 1
i
i f(x)dx 1
x
2. F(x) P[X x] F(x) P[X x]
f(x)dx
3. Mean E[X] x p(x )
i
i i Mean E[X] xf(x)dx
4. E[X 2 ]
x f(x)dx
x i2 p(x i ) E[X ]
2 2
i
5.
Var(X) E(X 2 ) [E(X)] 2 Var(X) E(X 2 ) [E(X)] 2
6. Moment E[X ] r
x pi
r
i i Moment E[X ] r
x f(x)dx
r
M.G.F. M.G.F
7.
M X (t) E[e tX ] e tx p(x)
M X (t) E[e tX ] e
tx
x
f(x)dx
8) f(x) = F(x)
9) p(X > a) = 1 p(X a)
p(A B)
10)p(A/B) , p(B) 0
p(B)
2. Poisson e x (e t 1)
e
x!
4 uniform 1 (b a) 2
, axb e bt e at ab
f(x) b a
(b a)t 12
0, otherwise 2
5 Exponential 1 1
x
f(x) e , x 0, 0
2
0, otherwise
t
f (x)
6 Gamma x
e x 1
1
f(x) ,0 x , 0
() (1 t)
Thank you
Download Useful Materials from Rejinpaul.com