FORMULARIO 2NDA UNIDAD TEORA DE COLAS:

PARAMETROS DE LOS SISTEMAS DE COLAS.

SIMBOLO C O N C E P T O

Nmero promedio de llegadas al sistema por unidad de tiempo (cada minuto,

hora, da, etc.)

Nmero promedio de servicios del sistema por unidad de tiempo.

Factor de utilizacin del sistema, y est dado por el cociente = ( / ). Si

> 1 significa que llegan ms clientes al sistema que a los que se les puede
dar servicio, por lo que se forma una lnea de espera en crecimiento sin
lmite. El factor > 1 indica la necesidad de aadir al sistema ms
servidores ( s ), hasta que se logre que < 1, es decir,
s = ( / s ) < 1.

s Nmero de servidores en el sistema.

s = ( / s ) Factor de utilizacin de un sistema con servidores mltiples.

Ts Tiempo promedio de espera en la cola.

Tw Tiempo promedio de estancia en el sistema, es decir, el tiempo de espera

en la cola ms el tiempo de servicio al cliente.

1/ Tiempo promedio que transcurre entre dos llegadas consecutivas.

1/ Tiempo promedio de servicio a un cliente.

n Nmero esperado de llegadas de nuevos clientes por unidad de tiempo,

cuando ya existen n clientes en el sistema.

n Nmero esperado de servicios por unidad de tiempo, cuando existen n

clientes en el sistema. Representa la tasa combinada de servicios a la cul
trabajan todos los servidores ocupados.

L Nmero esperado de clientes en la cola.

W Nmero esperado de clientes en el sistema, tanto haciendo cola como

recibiendo servicio.

P0 ( t ) Probabilidad de encontrar cero clientes en el sistema (probabilidad de

sistema vaco).

Pn ( t ) Probabilidad de encontrar n clientes en el sistema.

Cs Nmero esperado de clientes que no requieren servicio al momento de

arribar al sistema.

s Utilizacin promedio de cada uno de los s servidores ( s > 1 ), dada en

porcentaje de tiempo.
1.- UNA COLA - UN SERVIDOR - POBLACION INFINITA.
Probabilidad de encontrar el sistema vaco

P0 ( t ) = 1 - ( / ).

Pn ( t ) = n ( 1 - ) = ( / )n ( 1 - ( / )).

L= 2

(-)

W=

(-)

Ts =

(-)

Tw = Ts + ( 1 / )

P ( W > z ) = ( z + 1 ) = ( / )( z + 1 )

P (Ts > g ) = e - g ( 1 - ) ; g 0 ( g = unidades de tiempo ).

P (Tw > h ) = e - h ( 1 - ) ; h 0 (h = unidades de tiempo ).

2.- UNA COLA - UN SERVIDOR - POBLACION FINITA.

P0 ( t ) = 1
m Pn ( t )
P0 ( t )
n=0

Probabilidad de encontrar uno en la cola y otro en servicio

Pn ( t ) = m! ( / ) n = 1 /Pn(t)
P0 ( t ) (m-n)! P0(t)

Una vez conocida P0 ( t ), tenemos:

L = m - + ( 1 - P0 ( t ))

W = L + ( 1 - P0 ( t ))

Ts = L
( 1 - P0 ( t ))

Tw = Ts + ( 1 / )
n
Ya conocida P0 ( t ), se puede calcular Pn ( t ) de la siguiente forma:
 Pn (t) = m! ( / ) n ( P0 ( t ) )
(m-n) !

m! . n Pn ( t ) = m! n

N (m-n)! P0 ( t ) (m-n)!
0
1
2
3
4
=

3.- UNA COLA - SERVIDORES MULTIPLES EN PARALELO - POBLACION INFINITA.

P0 ( t ) = 1_________________________
s-1 n s
1 + 1 s
n=0 n! s! s -

Pn ( t ) = P0 ( t ) para n
n!

n
Pn ( t ) = P0 ( t ) para n > s
s ! s(n s)

s

L= P0 ( t ) W=L+ Ts = L Tw = Ts + 1
( s 1) ! s -

As como en el caso de un servidor se supone que < 1 ( para que no se formen colas de
tamao infinito ), en el caso de servidores mltiples se requiere que se cumpla la condicin
s = < 1, es decir, < s.
s
n n
Pn ( t ) = P0 ( t ) para n s Pn ( t ) = P0 ( t ) para n s
n n! s ! s (n-s)

0
1
2
3
4
5
6
7
8
9
10
Costo de espera: ($)(Ts)(L) costo de servicio: ($)(Tiempo q tarda en dar el serv.)(W)
4.- UNA COLA - SERVIDORES MULTIPLES EN PARALELO - POBLACION FINITA.

Para s servidores, y una poblacin finita de m elementos, se tienen las siguientes frmulas:
n

Pn ( t ) = m! para 0 n s.
P0 ( t ) n!(m-n)!

Pn ( t ) = m! para s < n m.
P0 ( t ) ( m - n ) ! s ! s( n - s )

m m
P0 ( t ) = 1 L = ( n - s ) Pn ( t ) W = n Pn ( t )
m n = (s + 1) n=0

Pn ( t )
n=0 Po ( t )

Ts = W . Tw = Ts + ( 1 / )
(W-L)

El nmero de unidades de la poblacin que no requieren de servicio est dada por:

Cs = ( m - W )

El nmero esperado de estaciones de servicio que se utilizan est dado por:

NE = W - L
La utilizacin esperada de cada servidor s, dada en porcentaje de tiempo, est dada por:

(W-L). s =
s
Todas las frmulas proporcionadas se derivan bajo los supuestos de que < 1,
s
la poltica de servicio es PEPS, las llegadas tienen una distribucin de Poisson y los servicios
tienen una distribucin exponencial negativa.

n n! (8-n)! 8 ! n 2 (n-2) 8 Pn ( t )
n!(8-n)! ( 8 - n ) ! 2 ! 2 (n-2) P0 ( t )
0 --- ---
1 --- ---
2 --- ---
3 ---
4 ---
5 ---
6 ---
7 ---
8 ---
8
Pn ( t ) =
n=0 P0 ( t )