1

Diseo: Andrs Gmez 9-1

Clase # 9
Proceso de nacimiento y
muerte
Universidad Nacional de Colombia
Sede Medelln
Diseo: Andrs Gmez 9-2
La mayor parte de los modelos elementales de colas
suponen que las entradas (llegadas de clientes) y las
salidas (clientes que se van) del sistema ocurren de
acuerdo al proceso de nacimiento y muerte.
Nacimiento : Llegada de
un nuevo cliente al
sistema de colas
Muerte : Salida del
cliente servido
Diseo: Andrs Gmez 9-3
Recordemos que N(t) es el nmero de clientes que
hay en el sistema en el tiempo t. El proceso de
nacimiento y muerte describe en trminos
probabilsticos como cambia N(t) al aumentar t.
Suposicin 1
Dado N(t) = n, la distribucin de probabilidad
actual del tiempo que falta para el prximo
nacimiento (llegada) es exponencial con parmetro

n
( n = 0,1,2...)
Diseo: Andrs Gmez 9-4
Suposicin 2
Dado N(t) = n, la distribucin de probabilidad
actual del tiempo que falta para la prxima muerte
(terminacin del servicio) es exponencial con
parmetro
n
( n = 1,2...)
Suposicin 3
Las variables aleatorias de los tiempos que faltan
para la prxima llegada y para la terminacin del
servicio son mutuamente independientes
Transicin en el estado del proceso n n+1 n n-1 o
Diseo: Andrs Gmez 9-5
El proceso de nacimiento y muerte es un tipo
especial de cadenas de Markov de tiempo continuo.

n
: Tasa media de llegadas cuando el sistema est en el estado n.
(Del n al n+1)

n
: Tasa media de salidas cuando el sistema est en el estado n.
(Del n al n-1)
0 1 2 n-2 n-1 n+1 n

0

1

n-2

n-1

n

1

2

n-1

n

n+1
Diseo: Andrs Gmez 9-6
Supongamos que en el tiempo cero se inicia el
conteo del nmero de veces que el sistema entra en
cualquier estado n y el nmero de veces que sale
del mismo.
E
n
(t) : Nmero de veces que el sistema entra al
estado n hasta el tiempo t
L
n
(t) : Nmero de veces que el sistema sale del
estado n hasta el tiempo t
2
Diseo: Andrs Gmez 9-7
E
n
(t) L
n
(t)
-
1
Como los dos tipos de
eventos deben alternarse la
diferencia ser a lo sumo 1
E
n
(t)
t
L
n
(t)
t
-
1
t
E
n
(t)
t
L
n
(t)
t
- = 0
t
Lim
Diseo: Andrs Gmez 9-8
E
n
(t)
t
L
n
(t)
t
t
Lim
t
Lim
: Tasa media a la que el
proceso entra al estado n
: Tasa media a la que el
proceso sale del estado n
Para cualquier estado n (n=0,1,...) del sistema, la tasa
media de entrada es igual a la tasa media de salida
Diseo: Andrs Gmez 9-9
Ecuaciones de balance
Se deben construir las ecuaciones que expresan el
principio de la tasa media de entrada igual a la tasa
media de salida para todos los estados.
Despus de construir las ecuaciones de balance
para todos los estados en trmino de las
probabilidades P
n
desconocidas, se puede resolver
este sistema de ecuaciones ( ms una ecuacin que
establezca que la suma de las P
n
debe ser 1).
Diseo: Andrs Gmez 9-10
Estado 0

1
P
1
=
0
P
0
Tasa media
global de
entradas al
estado 0
Tasa media
global de
salidas del
estado 0
Las P
n
son las
probabilidades de estado
estable de encontrarse
en el estado n.
P
1
representa la
proporcin de tiempo
posible que el proceso se
encuentra en el estado
cero
Nota :
0
= 0 ya que si el sistema est en el
estado 0 no puede haber muertes.
Diseo: Andrs Gmez 9-11
Estado 1

0
P
0
+
2
P
2
= (
1
+
1
) P
1
Tasa media
global de
entradas al
estado 1
Tasa media
global de
salidas del
estado 1
Se continua con esta metodologa y se deben
construir para todos los dems estados.
Recordemos que la sumatoria de las P
n
debe ser
igual a 1
Diseo: Andrs Gmez 9-12

1
P
1
=
0
P
0

0
P
0
+
2
P
2
= (
1
+
1
) P
1
Estado 0
Estado 1

1
P
1
+
3
P
3
= (
2
+
2
) P
2
Estado 2

n -2
P
n -2
+
n
P
n
= (
n -1
+
n-1
) P
n -1
Estado n-1

n -1
P
n -1
+
n+1
P
n+1
= (
n
+
n
) P
n
Estado n
Sigue
3
Diseo: Andrs Gmez 9-13
P
1
= (
0
/
1
)P
0
Estado
1
2
n-1
n
0
P
2
= (
1
/
2
)P
1
+ (1 /
2
) (
1
P
1
-
0
P
0
)
P
3
= (
2
/
3
)P
2
+ (1 /
3
) (
2
P
2
-
1
P
1
)
P
n
=(
n-1
/
n
)P
n-1
+( 1 /
n
) (
n-1
P
n-1
-
n-2
P
n-2
)
P
n+1
=(
n
/
n+1
)P
n
+( 1 /
n+1
) (
n
P
n
-
n-1
P
n-1
)
Diseo: Andrs Gmez 9-14
P
1
= (
0
/
1
)P
0
Estado
1
2
n-1
n
0
P
2
= (
1
/
2
)P
1
P
3
= (
2
/
3
)P
2
P
n
=(
n-1
/
n
)P
n-1
P
n+1
=(
n
/
n+1
)P
n
Diseo: Andrs Gmez 9-15
P
1
= (
0
/
1
)P
0
Estado
1
2
n-1
n
0
P
2
= (
1

0
/
2

1
) P
0
P
3
= (
2

1

0
/
3

2

1
) P
0
P
n
= (
n -1

n - 2
....
0
/
n

n-1
.....
1
) P
0
P
n+1
= (
n

n - 1
....
0
/
n+1

n
.....
1
) P
0
Diseo: Andrs Gmez 9-16
Para simplificar la notacin sea
C
n
=

n - 1

n - 2
....
0

n

n-1
.....
1
Para n = 1,2,...
C
n
= 1 Para n = 0
Diseo: Andrs Gmez 9-17
El requisito
P
n
= 1
n = 0

implica
C
n
P
o
= 1
n = 0

{
}
De esta forma
C
n
n = 0

{
}
P
o
=
-1
Diseo: Andrs Gmez 9-18
Recordemos
L: Nmero esperado de clientes en el sistema.
nP
n
n = 0

L=
4
Diseo: Andrs Gmez 9-19
Recordemos
L
q
: Longitud esperada de la cola.
(n-s)P
n
n = s

L
q
=
El nmero de servidores s representa el nmero de clientes
que pueden estar en servicio y no en cola al mismo tiempo
Diseo: Andrs Gmez 9-20
De las relaciones dadas anteriormente:
W =
L

W
q
=
L
q

Donde es la tasa de llegadas promedio a la
larga
Diseo: Andrs Gmez 9-21
P
n
: Proporcin de tiempo que el
sistema est en este estado
Como

n
: Tasa media de llegadas cuando
el sistema se encuentra en el estado n
(n=0,1,2,....)
=
n
P
n
n = 0

Diseo: Andrs Gmez 9-22
Aspectos a considerar
Varias de las expresiones tienen un nmero
infinito de trminos. Para muchos casos especiales
estas sumas tienen solucin analtica o pueden
aproximarse por mtodos numricos.
Estos resultados de estado estable se
desarrollaron bajo la suposicin de que los
parmetros
n
y
n
tiene valores tales que el
proceso, de hecho puede alcanzar la condicin de
estado estable.
Diseo: Andrs Gmez 9-23
Esta ltima suposicin se cumple si :

n
= 0 para alg n n mayor que el estado inicial
=

s
< 1
No se cumple si
C
n
=
n =1

Diseo: Andrs Gmez 9-24
Ejemplo
La estacin de gasolina de una pequea poblacin
tiene capacidad para 2 automviles nicamente.
Cuando la estacin est desocupada llegan 3
automviles por hora, pero cuando en la estacin
hay un automvil la tasa de llegadas disminuye a 2
automviles por hora.
La tasa a la cual el servidor atiende a los
automviles que llegan es de 4 por hora.
Sigue
5
Diseo: Andrs Gmez 9-25
Se deben encontrar las probabilidades de estado estable y
hallar L , L
q
, W y W
q
0 1 2
3 2
4 4

1
P
1
=
0
P
0
4 P
1
= 3 P
0

2
P
2
=
1
P
1
4P
2
= 2 P
1

0
P
0
+
2
P
2
= (
1
+
1
) P
1
Estado
1
Estado
0
P
0
+P
1
+P
2
=1
Diseo: Andrs Gmez 9-26
Resolviendo estas 3 ecuaciones obtenemos
4 P
1
= 3 P
0
4P
2
= 2 P
1
P
0
+P
1
+P
2
=1
P
1
= 0.353
P
2
= 0.177
P
0
= 0.47
nP
n
n = 0
2
L= = 0 * 0.47 + 1 * 0.353 + 2 * 0.177
L = 0.707
Diseo: Andrs Gmez 9-27
(n-s)P
n
n = 1
2
L
q
= = 0 * 0.353 + 1 * 0.177
L
q
= 0.177
W =
L

=
n
P
n
n = 0
2
con
= 3 * 0.47 + 2 * 0.353 + 0 * 0.177 = 2.116
Diseo: Andrs Gmez 9-28
W =
0.707
2.116
= 0.334 horas
W
q
=
0.177
2.116
= 0.083 horas
W
q
=
L
q