Procesos de Nacimiento y

Muerte
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 Muerte : Salida del
un nuevo cliente al cliente servido
sistema de colas


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
probabilsticas como cambia N (t) al aumentar t.


Dado N (t) = n, la distribucin de probabilidad actual del
tiempo que falta para el prximo nacimiento (llegada)
es exponencial con parmetro ( n = 0,1,2...)
n

Suposicin 1

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 = 1,2...)


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 o n= n-1

Suposicin 2

n

Suposicin 3




El proceso de nacimiento y muerte es un tipo
especial de cadenas de Markov de tiempo continuo.
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.


En (t) : Nmero de veces que el sistema entra al
estado n hasta el tiempo t
Ln (t) : Nmero de veces que el sistema sale del
estado n hasta el tiempo t






Para cualquier estado n (n=0,1,...) del sistema, la tasa
media de entrada es igual a la tasa media de salida

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 Pn
desconocidas, se puede resolver este sistema de
ecuaciones ( ms una ecuacin que establezca que la
suma de las Pn debe ser 1).
Ecuaciones de balance


Nota : = 0 ya que si el sistema est en el
estado 0 no puede haber muertes.
0

Estado 0















Se continua con esta metodologa y se deben construir
para todos los dems estados. Recordemos que la
sumatoria de las Pn debe ser igual a 1
Estado 1








Sigue
Sea
Recordemos
L: Nmero esperado de clientes en el sistema.





Recordemos
L
q
: longitud esperada de la cola.
El nmero de servidores s representa el nmero de clientes
que pueden estar en servicio
De las relaciones dadas anteriormente







Donde es la tasa de llegadas promedio a la larga

Consideraciones
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 y tiene valores tales que
el proceso, de hecho puede alcanzar la condicin de estado estable.
n

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.