Clase 9 Investigacion de Operaciones 2

Universidad Nacional de Colombia
Sede Medellín
Clase # 9
Proceso de nacimiento y
muerte
9-1
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
9-2
Recordemos que N(t) es el número de clientes que
hay en el sistema en el tiempo t. El proceso de
nacimiento y muerte describe en términos
probabilísticos como cambia N(t) al aumentar t.
Suposición 1
Dado N(t) = n, la distribución de probabilidad

actual del tiempo que falta para el próximo
nacimiento (llegada) es exponencial con parámetro
n ( n = 0,1,2...)
9-3
Suposición 2
Dado N(t) = n, la distribución de probabilidad
actual del tiempo que falta para la próxima muerte
(terminación del servicio) es exponencial con
parámetro n ( n = 1,2...)
Suposición 3
Las variables aleatorias de los tiempos que faltan

para la próxima llegada y para la terminación del
servicio son mutuamente independientes
Transición en el estado del proceso n n+1 o n n-1
9-4
El proceso de nacimiento y muerte es un tipo
especial de cadenas de Markov de tiempo continuo.
0 1  n-2  n-1 n
0 1 2 n-2 n-1 n n+1
1 2  n-1 n  n+1
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)
9-5
Supongamos que en el tiempo cero se inicia el
conteo del número de veces que el sistema entra en
cualquier estado n y el número de veces que sale
del mismo.
En(t) : Número de veces que el sistema entra al

estado n hasta el tiempo t
Ln(t) : Número de veces que el sistema sale del
estado n hasta el tiempo t
9-6
Como los dos tipos de
En(t) - Ln(t) 1 eventos deben alternarse la
diferencia será a lo sumo 1
En(t) Ln(t) 1
- 
t t t
Lim En(t) Ln(t)

- =0
t  t t
9-7
Lim En(t) : Tasa media a la que el
t  t proceso entra al estado n
Ln(t)
Lim : Tasa media a la que el
t  t 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
9-8
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.
Después de construir las ecuaciones de balance

para todos los estados en término de las
probabilidades Pn desconocidas, se puede resolver
este sistema de ecuaciones ( más una ecuación que
establezca que la suma de las Pn debe ser 1).
9-9
Estado 0
Las Pn son las
probabilidades de estado
1 P1 = 0 P0 estable de encontrarse
en el estado n.
Tasa media Tasa media
P1 representa la
global de global de
entradas al salidas del proporción de tiempo
estado 0 estado 0 posible que el proceso se
encuentra en el estado
uno
Nota : 0 = 0 ya que si el sistema está en el

estado 0 no puede haber muertes.
9-10
Estado 1
0 P0 + 2 P2 = (1 + 1) P1
Tasa media Tasa media

global de global de
entradas al salidas del
estado 1 estado 1
Se continua con esta metodología y se deben

construir para todos los demás estados.
Recordemos que la sumatoria de las Pn debe ser
igual a 1
9-11
Estado 0 1 P1 = 0 P0
Estado 1 0 P0 + 2 P2 = (1 + 1) P1
Estado 2 1 P1 + 3 P3 = (2 + 2) P2
Estado n-1 n -2 Pn -2 + n Pn = (n -1 + n -1) Pn -1
Estado n n -1 Pn -1 + n+1 Pn+1 = (n + n) Pn
Sigue
9-12
Estado
0 P1 = ( 0 / 1 )P0
1 P2 = ( 1 / 2 )P1 + ( 1 / 2 ) (1 P1 - 0 P0)

P3 = ( 2 / 3 )P2 + ( 1 / 3 ) (2 P2 - 1 P1)
2
n-1 Pn= (n-1 / n )Pn-1 +( 1 /n ) (n-1 Pn-1 - n-2Pn-2)
n Pn+1= (n / n+1 )Pn +( 1 /n+1 ) (n Pn - n-1Pn-1)
9-13
Estado
0 P1 = ( 0 / 1 )P0
1 P2 = ( 1 / 2 )P1
P3 = ( 2 / 3 )P2
2
n-1 Pn= (n-1 / n )Pn-1
n Pn+1= (n / n+1 )Pn
9-14
Estado
0 P1 = ( 0 / 1 )P0
1 P2 = (1 0 / 2 1 ) P0
2 P3 = (2 1 0 / 3 2 1 ) P0
n-1 Pn = (n -1 n - 2 ....0 /  n n-1 .....1 ) P0
n Pn+1 = (n n - 1 ....0 /  n+1 n .....1 ) P0
9-15
Para simplificar la notación sea
n - 1 n - 2 ....0
Cn = Para n = 1,2,...
 n n-1 .....1
Cn = 1 Para n = 0
9-16
El requisito implica

 Pn = 1
n=0
{  C }P = 1

n=0
n o
De esta forma
Po ={ C }

n=0
n
-1
9-17
Recordemos
L: Número esperado de clientes en el sistema.

L=  nPn
n=0
9-18
Recordemos
Lq: Longitud esperada de la cola.

Lq = (n-s)Pn
n=s
El número de servidores s representa el número de clientes

que pueden estar en servicio y no en cola al mismo tiempo
9-19
De las relaciones dadas anteriormente:
L Lq
W= Wq =
 
Donde  es la tasa de llegadas promedio a la

larga
9-20
n : Tasa media de llegadas cuando
el sistema se encuentra en el estado n
Como (n=0,1,2,....)
Pn : Proporción de tiempo que el
sistema está en este estado

 =  nPn
n=0
9-21
Aspectos a considerar
• Varias de las expresiones tienen un número

infinito de términos. Para muchos casos especiales
estas sumas tienen solución analítica o pueden
aproximarse por métodos numéricos.
• Estos resultados de estado estable se

desarrollaron bajo la suposición de que los
parámetros n y n tiene valores tales que el
proceso, de hecho puede alcanzar la condición de
estado estable.
9-22
Esta última suposición se cumple si :
n = 0 para algún n mayor que el estado inicial

= <1
s
No se cumple si

 Cn= 
n =1
9-23
Ejemplo
La estación de gasolina de una pequeña población

tiene capacidad para 2 automóviles únicamente.
Cuando la estación está desocupada llegan 3

automóviles por hora, pero cuando en la estación
hay un automóvil la tasa de llegadas disminuye a 2
automóviles por hora.
La tasa a la cual el servidor atiende a los

automóviles que llegan es de 4 por hora.
Sigue
9-24
Se deben encontrar las probabilidades de estado estable y
hallar L , Lq , W y Wq
Estado 1 P1 = 0 P0 4 P1 = 3 P0
0
3 2
0 1 2 Estado
1
0 P0 + 2 P2 = (1 + 1) P1
4 4 2 2 P2 = 1P1 4P2 = 2 P1
P0+P1 +P2 =1
9-25
Resolviendo estas 3 ecuaciones obtenemos
4 P1 = 3 P0 P0 = 0.47
4P2 = 2 P1 P1 = 0.353
P0+P1 +P2 =1 P2 = 0.177
2
L=  nPn
n=0
= 0 * 0.47 + 1 * 0.353 + 2 * 0.177
L = 0.707
9-26
2
Lq = (n-s)Pn = 0 * 0.353 + 1 * 0.177
n=1
Lq = 0.177
2
W=
L
con  =  nPn
n=0

 = 3 * 0.47 + 2 * 0.353 + 0 * 0.177 = 2.116
9-27
0.707
W= = 0.334 horas
2.116
Lq
Wq =

0.177
Wq = = 0.083 horas
2.116
9-28

Clase 9 Investigacion de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

Clase 9 Investigacion de Operaciones 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 9 Investigacion de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional de Colombia

Nacimiento : Llegada de Muerte : Salida del

Dado N(t) = n, la distribución de probabilidad

Las variables aleatorias de los tiempos que faltan

0 1 2 n-2 n-1 n n+1

n : Tasa media de llegadas cuando el sistema está en el estado n.

En(t) : Número de veces que el sistema entra al

Lim En(t) Ln(t)

Para cualquier estado n (n=0,1,...) del sistema, la tasa

Se deben construir las ecuaciones que expresan el

Después de construir las ecuaciones de balance

Nota : 0 = 0 ya que si el sistema está en el

Tasa media Tasa media

Se continua con esta metodología y se deben

Estado 1 0 P0 + 2 P2 = (1 + 1) P1

Estado 2 1 P1 + 3 P3 = (2 + 2) P2

Estado n-1 n -2 Pn -2 + n Pn = (n -1 + n -1) Pn -1

Estado n n -1 Pn -1 + n+1 Pn+1 = (n + n) Pn

1 P2 = ( 1 / 2 )P1 + ( 1 / 2 ) (1 P1 - 0 P0)

n-1 Pn= (n-1 / n )Pn-1 +( 1 /n ) (n-1 Pn-1 - n-2Pn-2)

n Pn+1= (n / n+1 )Pn +( 1 /n+1 ) (n Pn - n-1Pn-1)

n-1 Pn= (n-1 / n )Pn-1

n Pn+1= (n / n+1 )Pn

n-1 Pn = (n -1 n - 2 ....0 /  n n-1 .....1 ) P0

n Pn+1 = (n n - 1 ....0 /  n+1 n .....1 ) P0

L: Número esperado de clientes en el sistema.

Lq: Longitud esperada de la cola.

El número de servidores s representa el número de clientes

Donde  es la tasa de llegadas promedio a la

• Varias de las expresiones tienen un número

• Estos resultados de estado estable se

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

La estación de gasolina de una pequeña población

Cuando la estación está desocupada llegan 3

La tasa a la cual el servidor atiende a los

P0+P1 +P2 =1 P2 = 0.177

 = 3 * 0.47 + 2 * 0.353 + 0 * 0.177 = 2.116

También podría gustarte