Está en la página 1de 3

Proceso de nacimiento y muerte

En el contexto de teoria de colas, se refiere al modelo probabilstico que describe las


llegadas (nacimientos) y salidas (muertes) de clientes, en un sistema de colas.
El estado del sistema en el tiempo t, que se denota N(t), es el nmero de clientes que hay
en el sistema de colas en el tiempo t
Supuesto 1:
Dado N(t) = n , la distribucin de probabilidad actual del tiempo que falta para el
prximo nacimiento (llegada) es exponencial con parmetro l
n
.
Atencin: l
n
= la tasa media de llegadas cuando hay n clientes en el
sistema
Supuesto 2:
Dado N(t) = n , la distribucin de probabilidad actual del tiempo que falta para la
prxima muerte (salida) es exponencial con parmetro m
n
.
Atencin: m
n
= la tasa media de salidas cuando hay n clientes en el
sistema.
Supuesto 3.
La variable aleatoria de la suposicin 1 (tiempo que falta hasta el prximo nacimiento) y la
variable aleatoria de la suposicin 2 (tiempo que falta hasta la prxima muerte) son
mutuamente independientes.
Diagrama de tasas para el proceso de nacimiento y muerte




E
n
(t) = nmero de veces que el proceso entra al estado n, hasta el tiempo t
L
n
(t) = nmero de veces que el proceso sale del estado n, hasta el tiempo t
|E
n
(t) - L
n
(t) | s 1
|E
n
(t)/t - L
n
(t)/t | s 1/t 0 , cuando t
Lim
t
E
n
(t)/t = tasa media a la que el proceso entra al estado n
Lim
t
L
n
(t)/t = tasa media a la que el proceso sale del estado n
n-
2 0

1

2

3
n-
1

n
n
+
. .
.
. .
.

n

n

n

Por lo tanto se tiene la ecuacin de balance para el estado n
tasa media entrada = tasa media de salida
Atencin: vamos a denotar P
n
a la probablidad de que el sistema se encuentre en
el estado n (condicin estado estable)
Estado tasa entrada = tasa salida
0 m
1
P
1
= l
0
P
0

1 l
0
P
0
+ m
2
P
2
= (l
1
+ m
1
)P
1

2 l
1
P
1
+ m
3
P
3
= (l
2
+ m
2
)P
2

.
.
.
.
n l
n-1
P
n-1
+ m
n+1
P
n+1
= (l
n
+ m
n
)P
n

. .
. .

Entonces P
n
= C
n
P
0
donde






,... 2 , 1 n para
...
...
C
1 1 n n
0 2 n 1 n
n
=


=

=
=
0 n
n
0
C
1
P

También podría gustarte