INVESTIGACIÓN

OPERATIVA II

NACIMIENTO Y MUERTE

2015
Introducción.
 Los procesos de nacimiento y muerte son
un tipo especial de cadenas de Markov
de tiempo continuo, donde sólo es posible
la transición entre estados adyacentes.
 En el contexto de teoría de colas, se
refiere al modelo probabilístico que
describe las llegadas (nacimientos) y
salidas (muertes) de clientes, en un
sistema de colas o líneas de espera.
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 cliente

un nuevo cliente al sistema servido.
de colas.
Proceso de Nacimiento y Muerte
 Nos permiten averiguar el estado del
proceso, por ej. número de usuarios en el
sistema, además de otras variables de
interés.

…
0 1 2 3
…

Nacimiento : Llegada al sistema

Muerte: Salida del sistema
Proceso de Nacimiento y Muerte

Nacimiento : Llegada al sistema

Muerte: Salida del sistema
El estado del sistema en el tiempo t (t  0 ), denotado por X(t),
es el número de clientes que hay en el sistema de colas en el
tiempo t. El proceso de nacimiento y muerte describe en
términos probabilísticos cómo cambia X(t) al aumentar t.

En general se dice que los nacimientos y muertes individuales

ocurren aleatoriamente, en donde sus tasas medias de
ocurrencia dependen del estado actual del sistema.
Sea:

X(t): Número de individuos en el sistema en el instante t.

Vt: Tiempo, medido desde t hasta que se produce el siguiente
nacimiento.
Wt: Tiempo, medido desde t hasta que se produce la siguiente
muerte.

1.- Pr{Vt > u, Wt>u / X(t)=i} = e –viu

Por tanto el tiempo de permanencia en el estado i ~ exp(νi)

2. Pr{Vt ≤ Wt / X(t)=i} = pi , independiente de t, para algún
0≤ pi ≤ 1 , por lo tanto:

 Pi, i+1 = pi (ocurre un nacimiento)

 Pi, i-1 = 1 – pi (ocurre una muerte)

 Definición

λi : tasa de nacimiento cuando en la población existen i individuos

 i : tasa de salida del estado i, dado que existen i individuos
i   i Pi ,i 1  i   i pi
 i : tasa de muerte cuando en la población existen i individuos

i  vi Pi , i 1  i   i (1  pi )

0 1 2 n-2 n-1 n

0 1 2 3 ... n-2 n-1 n n+1 . . .

1 2 3 n-1 n n+1
i   i Pi ,i 1  i   i pi y i  vi Pi , i 1  i   i (1  pi )

por lo tanto:
 i  i   i
i i
Pi ,i 1  pi  
 i i   i
i i
Pi ,i 1  1  pi  
 i i   i
 DEFINICIÓN:

 Un sistema se encuentra en estado transiente si

las condiciones iniciales bajo las cuales
comenzó su evolución afectan el estado actual.

 Un sistema ha alcanzado el estado estacionario

si las condiciones de borde iniciales no afectan
su estado actual, esta condición se presenta en
sistemas que llevan evolucionando mucho
tiempo.
Principio de la tasa de entrada = tasa de salida
Sea
n: número de clientes en el sistema
n : Tasa de llegada de clientes dados n en el sistema.
n : Tasa de salida de clientes dados n en el sistema
Pn : Probabilidad de estado estable de n clientes en el
sistema.
0 1 2 n-2 n-1 n

0 1 2 3 ... n-2 n-1 n n+1 . . .

1 2 3 n-1 n n+1

Para cualquier estado n (n=0,1,2….) del sistema, la tasa media de

entrada es igual a la tasa media de salida
Ecuaciones de balance

Tasa esperada de
flujo de entrada al =  P + 
estado n n-1 n-1 n+1 Pn+1

Tasa esperada de
flujo de salida del = ( n + n ) Pn
estado n
Al igualar las dos tasas:

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

 Estado tasa entrada = tasa salida
0 1 P1 = 0 P0
1 0 P0 + 2 P2 = (1+ 1)P1
2 1 P1 + 3 P3 = (2+ 2)P2
.. .
..
n-1. n-2 Pn-2 + n Pn = (n-1+ n-1)Pn-1
n n-1 Pn-1 + n+1 Pn+1 = (n+ n)Pn

0 1 2 n-2 n-1 n

0 1 2 3 ... n-2 n-1 n n+1 . . .

1 2 3 n-1 n n+1
=

Entonces para:

n =0 0 P0 = 1 P1

P1 =  0 
 
P0

 1

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

P2 =  10  P0
  
 2 1
=

n=j j-1 Pj-1 + j+1 Pj+1= ( j + j ) Pj ; j >0

  n 1 n  2 .......  0 
Pn  
  
 P0

 n n 1 .......  1 
=


Sumando las ecuaciones de 0 a n se tiene: P0   Pn  1
n 0
Considerando:
 
 
P0   
1
 
n 1 n  2 .......  0

 1   
n 1  n  n 1 
 ....... 1 

y Pn = 1 para n=0, se obtiene …..

  n1 
Pn    Pn1
 n 
El valor de P0 se determina por:


P
n 0
n 1

Por tanto: 1
P0  
n1....... 0
1 
n1  n ....... 1

n  1
Pn  Pn  1
n
FÓRMULAS DE LITTLE.

Interesa determinar el número promedio de individuos en el

sistema en el largo plazo. Esto se hará a través de la
determinación de la espera promedio de los individuos en el
largo plazo.

Sea :
X(t)= Número de personas en el sistema en el instante t
Wi= Tiempo de espera del cliente i
N(t)= Número de individuos que ingresan al sistema en (0,t)
L : Número esperado de clientes en el sistema.
Fórmulas de Little


L  E ( X ( ))   nPn Donde:
n 0  :Número promedio de llegadas por unidad de
tiempo
Lq : Número esperado de clientes en la
 cola en el instante t.
Lq   ( n  s ) Pn L : Número esperado de clientes en el sistema.
ns

W : Tiempo promedio en el sistema.

L Wq : Tiempo promedio en la cola.
W  L W

s : Número esperado de servidores
ocupados
Lq
Wq 
 ef: Tasa de llegada efectiva (o promedio).
  ef es igual a la tasa de llegadas (nominal)  cuando todos los
clientes que llegan ingresan al sistema.

Como es la tasa media de llegadas, cuando el sistema se encuentra

en el estado n (n=0,1,2,…) y Pn, es la proporción de tiempo que el
sistema está en este estado.


 ef    n Pn
n 0

Se supone que los parámetros  n y  n tienen valores tales

que el proceso puede alcanzar el estado estable.
Ejemplo

 La estación de gasolina de una pequeña población tiene capacidad

sólo para 2 automóviles.
 Cuando la estación esta desocupada llegan 3 autos por hora, pero
cuando en la estación hay un automóvil la tasa de llegada
disminuye a 2 autos por hora. La tasa a la cual el servidor atiende a
los automóviles que llegan es de 4 autos por hora. Se pide
encontrar a) la probabilidad de estado estable, b) encontrar L, Lq,
W y Wq.
 Solución
 Estados:
0 : no hay autos en el sistema
1 : Hay un auto
0=3 1=2
2: Hay dos autos
0 1 2
 Diagrama del sistema:
 1= 4 2 =4

a) Cálculo de probabilidad de estado estable: P0, P1, P2

Ecuaciones de balance
estado 0 :
1 * P1  0 P0  1) 4 * P1  3P0
estado1 :
0 P0   2 * P2  (1  1 ) * P1
1 * P1   2 * P2  2) 2 * P1  4 P2
 3) P0  P1  P2  1
Re solviendo el sistema de ec : 1,2, y3
P0  0,47 ; P1  0,353 ; P2  0,177
 b) Cálculo de L, Lq, W y Wq.
2
L  E ( X ())   nPn  0 * P0  1* P1  2 * P2
n 0

L  0 * 0,47  1* 0,353  2 * 0,177

L  0,707 : clientes esperados en el sistema en el ins tan te t.

2
Lq   ( n  s )Pn  0 * 0 ,353  1* 0 ,177
n 1

Lq  0 ,177 : clientes esperados en la cola en el ins tan te t .


L
W    ef   n Pn  3 * 0,47  2 * 0,353  0 * 0,177
 n 0

W  0,707 / 2,116  0,334[hrs ]

Lq
Wq   0,177 / 2,116  0,083[ hrs ]
