2.4. Proceso de nacimiento y muerte.

La mayor parte de los modelos de colas establece de que las entradas ( Clientes
que llegan ) y las salidas ( Clientes que salen ), del Sistema de Colas ocurren de
acuerdo al proceso de Nacimiento y Muerte.
Nacimiento:
Muerte:
N (t):

Se refiere a la llegada de un nuevo cliente al Sistema de Colas.

Se refiere a la salida de un cliente servido.
Denota el estado del sistema en el instante t 0.

En trminos generales se dice que los nacimientos y las muertes individuales

ocurren de Manera Aleatoria , en donde sus tasas medias de ocurrencia
dependen nicamente del estado actual del Sistema.
HIPOTESIS 1:
Dado N(t)=n, La distribucin actual de Pbb. del tiempo restante , hasta el
siguiente nacimiento es EXPONENCIAL con parmetro (n) (n=0,1,2,.....).

Modelamiento y
Simulacin

Victor Alvarez Celedon

HIPOTESIS 2:
Dado N(t)=n, La distribucin actual de Pbb. Del tiempo restante , hasta la
siguiente muerte es EXPONENCIAL con parmetro (n) (n=0,1,2,....).
HIPOTESIS 3:
Slo puede ocurrir un Nacimiento o una Muerte en un instante.

2.4.1. DIAGRAMA DE TASAS PARA EL PROCESO DE NACIMIENTO Y

MUERTE.
(DIAGRAMA GENERAL )
0
Estado:

Modelamiento y
Simulacin

2
2

n-2

n-1

n-1

n-1

Victor Alvarez Celedon

n
n

n+1
n+1

n+1

n+2

Consideremos cualquier estado particular del sistema n (n=0,1,2,....). Supngase

que se estuviera empezando a contar el nmero de veces en que el proceso entra
a este estado y el nmero de veces en que sale de l.
Como los dos tipos de incidentes deben alternarse, estos dos contadores deben
ser iguales o diferir tan slo en 1.
Esta diferencia posible de 1, al final, causara una diferencia despreciable en el
clculo de Tasas Promedio, a las que han ocurrido estos dos tipos de incidentes.
1 0 t
t
Por lo tanto, en el largo plazo, estas dos tasas Deben ser iguales.
Principio Clave :

Tasa de Entrada = Tasa de Salida n

Esta ecuacin se denomina: Ecuacin de Balance para el estado n.

La tasa (de entrada, de salida) es una tasa media y se entiende como el Nmero
esperado de ocurrencias por una unidad de tiempo. La ecuacin de balance para
el estado n, expresa entonces que: la tasa media a la que los incidentes de entrada
ocurren, debe ser igual a la tasa media a la cual ocurren los incidentes de salida.
Modelamiento y
Simulacin

Victor Alvarez Celedon

La metodologa indica que se deben construir las ecuaciones de balance para

todos los estados, en trminos de las probabilidades Pn desconocidas, entonces,
se podr resolver el sistema de ecuaciones para determinar esas Pbbs.
n=0.
El proceso entra a este estado nicamente desde el estado 1. Por tanto, la Pbb.
de estado estacionario, de encontrarse en el estado 1 (P1) , representa la
proporcin (%) de veces que le sera posible al proceso entrar al estado 0.
Por otro lado, dado que el proceso se encuentra en el estado 1, la tasa media de
entrar al estado 0 es 1.
En otras palabras, por cada unidad acumulada de tiempo que el proceso pase en
el estado 1, el nmero esperado de veces en que saldra del estado 1 para entrar
al estado 0 es 1. Desde cualquier otro estado esta tasa media es cero.
Por lo tanto, la Tasa media global a la cual el proceso sale de su estado actual
Para entrar al estado 0. (La tasa media de ocurrencias de los incidentes de
entrada) es:

1 P1 + 0(1 P1 ) 1 P1

Por medio del mismo razonamiento, La tasa media de ocurrencia de los incidentes
de salida debe ser: 0Po.
Ec. Bal. Estado n=0 es:
Modelamiento y
Simulacin

1 P1 = 0 P0
Victor Alvarez Celedon

ESTADO

TASA DE ENTRADA.

0
1
2
.
.
.
n-1
n
.
.
.
ESTADO
0:
1:

2. :
.
.
n-1:

n.:
.
.
Modelamiento y
Simulacin

TASA DE SALIDA.

1P1 = 0 P0
0 P0 + 2 P2 = ( 1 + 1) P1
1P1 + 3 P3 = ( 2 + 2 ) P2

n2 Pn2 + n Pn = ( n1 + n1) Pn1

n1Pn1 + n+1Pn+1 = ( n + n ) Pn

P1 = 0 1 P 0
1
1 0
1
1
P2 =
P1 +
P1 =
P
( 1P 1 0P 0 ) =
2
2 1 0
2
2
P3 =
Pn =

2

2
1
P2 = 2 1 0 P0
P2 +
( 2 P 2 1 P 1) =
3
3 2 1
3
3
1
n1
. . . 1 0
n1

P n1 +
P n1 = n1 n2
P
( n1P n1 n2P n2 ) =
n
n
n
n n1. . . 2 1 0

P n+1 =

1
n
n
n n1 n2. . . 1 0
P
Pn +
Pn =
( nP n n1P n1) =
n+1
n+1
n+1 n n1. . . 2 1 0
n+1
Victor Alvarez Celedon

Sea :

Cn =

n1 n2 . . . 1 0
n n1. . . 2 1

; n=0 1,2,....

P n =C n * P 0

Como:

n=0

; para n=1,2,....

Pn = 1

P0 +

n =1

P0 1 +

C n P0 = 1

n =1

C n = 1 P0 =

1+ C

Modelamiento y
Simulacin

Victor Alvarez Celedon

W : Nmero
esperado de
elementos en el
sistema.

W =

n=0

n Pn

Valor Esperado del

W
tiempo en el sistema :

L : Nmero
esperado de
elementos en la
cola .

L =

Valor Esperado del

tiempo en la cola :

(n s) P

n=s

: Es la tasa promedio de llegadas a largo plazo, puesto que , es la tasa media

de llegadas mientras el sistema se encuentra en el estado n (n=0,1,2,...) y Pn Es la
proporcin ( % ) de veces en que el sistema se encuentra en ese estado:

n=0

n n

NOTAS :
1 X N +1
0 X = 1 X
N

Xn =
0

Modelamiento y
Simulacin

1
1 X

; x

; si X < 1
Victor Alvarez Celedon

2.4.2. un servidor ( MM1 / / ).

Com o

Cn =

Sea

Tasa De Llegada y Tasa De Servicio Constante.

n = ; n = 0,1,2,.... n = ; n = 1,2,3,....

n-1

n+1

com o

Pn = C n P0

; n = 1..,2 , ..

Pn = n P0

; n = 1,2 , ..

1
1+

Modelamiento y
Simulacin

P0 =

; n = 1,2 , .....

P0 =

1+
n =1

P0 = 1 Pn (1 ) n

Encontramos

Y que :

1
; < 1
1
1

que: W

=
1

2
2
L=
=
1 ( )

Victor Alvarez Celedon

Como:

= Pn = * Pn =
8

Ejercicios:

Una tienda de tipo mini sper tiene una sola caja con un cajero de tiempo
completo. Los clientes llegan a la caja de manera aleatoria (Poisson) con una
tasa media de 30 por hora. Cuando slo hay un cliente en la caja, el cajero lo
atiende solo, con un tiempo de servicio esperado de 1,5 minutos, pero el
muchacho que ayuda tiene instrucciones fijas de que siempre que haya ms
de un cliente en la caja, ayuda a empacar, de esta manera el tiempo de
servicio esperado se reduce a un minuto. En ambos la distribucin de tiempo
es exponencial. Cul es la pbb. de estado estable del nmero de clientes en
la caja?
Se tiene un sistema de espera MM1. La tasa de llegada de unidades al
sistema es lambda, pero el tiempo de servicio est dado por = n / (n + 1)
cuando existen n unidades en el sistema.
a) Encuentre las ecuaciones que regulen el proceso.
b) Determine las Pbb. Estacionarias, Pn.
c) Determine la Pbb. de que una unidad que llegue al sistema tenga que
esperar servicio.
Modelamiento y
Simulacin

Victor Alvarez Celedon