INGENIERA DE SISTEMAS ING.

LUIS LORENZO JIMNEZ GARCA

TEORA DE COLAS

CASO 1. ANLISIS DE UNA COLA CON UNA ESTACIN DE SERVICIO (K=1) Y

POBLACIN INFINITA.

1. La probabilidad de hallar el sistema ocupado o utilizacin del sistema es:

= /
(1)

donde:

=
= es la tasa de llegada por perodo de tiempo
= es la tasa de servicio por perodo de tiempo

NOTA: Si =/ < 1 las ecuaciones se pueden aplicar.

2. La probabilidad de hallar el sistema vaco u ocioso (probabilidad de que no haya

clientes en el sistema) es:

0 = 1 =1 = (2)

3. La probabilidad de tener n clientes en el sistema (contando el que est siendo

servido) en cualquier tiempo es:

= 0 = ( /) 0 = (1 ) n=1, 2, 3,... (3)

NOTA: Pn es una probabilidad acumulada dependiendo del tipo de problema que

se trate.

4. La probabilidad > de que un cliente est siendo servido en cualquier tiempo es

el parmetro de utilizacin dado en ecuacin (1).

>0 = (4)

5. La probabilidad >1 de tener ms de un cliente en el sistema (tener cola) es:

>1 = 2 (5)
INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

6. El nmero esperado Ne de clientes que son servidos en cualquier tiempo es:

Ne(t) = (6)

7. El nmero esperado Lq de clientes en la cola es:

2 2
= = = (7)
1 ()

8. El nmero esperado de clientes en el sistema (cola y servicio) es decir, colas no

vacas es:

= = (8)
1

9. El tiempo esperado Wq de clientes en la cola es:

1
= = = (9)
()

10. El tiempo esperado de clientes en el sistema (cola y servicio) es:

1 1
= = = + = (10)
( )

11. La probabilidad de que el nmero de clientes en el sistema sea mayor a X es:

( > ) = (+1) (11)

12. La probabilidad de que la espera total en la cola Wq sea mayor a t unidades de

tiempo es:

( > ) = (1) (12)

INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

13. La probabilidad de que la espera total en el sistema , sea mayor a t unidades de

tiempo es:

( > ) = (1)

= () (13)

CASO 2. ANLISIS DE UNA COLA CON VARIAS ESTACIONES DE SERVICIO (K>1)

Y POBLACIN INFINITA.

1. La probabilidad de hallar el sistema ocupado o utilizacin del sistema es:

=

(14)

k es el nmero de estaciones de servicio

es la tasa de llegada por unidad de tiempo
es la tasa de servicio por unidad de tiempo

Si / < /() < 1 las ecuaciones se pueden aplicar.

2. La probabilidad Po de hallar el sistema vaco u ocioso (probabilidad de que no haya

ningn cliente en el sistema o la probabilidad de que todas las K estaciones de servicio
estn ociosas) es:
1
0 = =1 1
(15)
1 ()
[= ( ) ]+ [!
!
( ) ]

3. La probabilidad Pn de que haya n clientes en el sistema (siendo servidos o

esperando) es:

1
= ( ) 0 (16.a)
!

1
= ( ) 0 > (16.b)
!
INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

4. La probabilidad de que una unidad que llega tenga que esperar para ser servida
(probabilidad de que haya k o ms clientes en el sistema) es:

1 () (/)
= ( ) 0 = (1)!()
0 (17)
!

5. El nmero esperado Lq de clientes en la cola (longitud media de la cola excluyendo

los clientes que estn siendo servidos) es:

(/)
= 0 = (18)
(1)! ()2

6. El nmero esperado de clientes en el sistema es:

(/)
= (1)! ()2
0 + = + (19)

7. El tiempo esperado Wq en la cola es:

(/)
= (1)!()2
0 = (20)

8. El tiempo esperado en el sistema es:

(/) 1 1
= (1)! 0 + = + = (21)
()2

9. El nmero esperado de estaciones de servicio ociosas es:

= 0 + ( 1) 1 + ( 2)2 + + (1) 1 (22)

INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

CASO 3. ANLISIS DE UNA COLA CON UNA ESTACIN DE SERVICIO (K=1) Y

POBLACIN FINITA.

1. La probabilidad Po de hallar el sistema vaco u ocioso es:

1
0 = !
(23)
=
=0 [ ( ) ]
()!

M es el nmero de clientes en la poblacin.

es la tasa de llegada por unidad de tiempo.
es la tasa de servicio por unidad de tiempo.

Si = / < 1 las ecuaciones se pueden aplicar.

2. La probabilidad Pn de hallar n clientes en el sistema es:

!
= ()!
( ) 0 = 1, 2, 3, (24)

NOTA: Pn puede ser una probabilidad acumulada, dependiendo del problema que se
trate.

3. El nmero esperado Lq de clientes en la cola es:

+
= (1 P0 ) (25)

4. El nmero esperado de clientes en el sistema es:

= (1 0 ) = + (1 0 ) (26)

5. El tiempo esperado Wq en la cola es:

= (27)
(10 )

6. El tiempo esperado en el sistema es:

1
= + (28)

INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

CASO 4. ANLISIS DE UNA COLA CON VARIAS ESTACIONES DE SERVICIO (K>1)

Y POBLACIN FINITA.

1. La probabilidad Po de hallar el sistema vaco u ocioso es:

1
0 = ! !
(29)
=1
= [ ( ) ]+ =
= [ ( ) ]
()! ! ()! !

donde M es el nmero de clientes en la poblacin

k es el nmero de estaciones de servicio
es la tasa de llegada por unidad de tiempo
es la tasa de servicio por unidad de tiempo

NOTA: Si / < k /k<1 las ecuaciones se pueden aplicar.

2. La probabilidad Pn de hallar n clientes en el sistema es:

!
= (
()! !
) 0 0 < (30.a)

!
= ()! !
( ) 0 < (30.b)

NOTA: Nunca n debe ser mayor que M.

3. El nmero esperado Lq de clientes en la cola es:

= =
= ( ) (31)

4. El nmero esperado de clientes en el sistema es:

= =1
= + = =1
= ( ) + (1 = ) (32)

5. El tiempo esperado Wq en la cola es:

= (33)
( )
INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

6. El tiempo esperado en el sistema es:

1
= + (34)

7. El nmero esperado Ne de unidades (clientes) de la poblacin que no requieren

servicio (unidades en operacin) est dada por:

= (35)

8. El nmero esperado Nk de estaciones de servicio que se utilizan (servidores en

operacin) est dada por:

= (36)

9. La utilizacin esperada k del servidor k, en porcentaje de tiempo, est dada por:

1 1
= ( ) = ( ) (37)

5. ANLISIS DE UNA COLA CON SERVIDORES MLTIPLES EN SERIE Y

POBLACIN INFINITA.

Este tipo de lneas de espera es caracterstico del sector productivo, donde las lneas
de ensamble requieren de una serie de actividades que se desarrollan en serie. En
estos procesos, la salida de una de las etapas es insumo de la etapa en serie que le
sigue.

Se supone que la llegada al sistema con n servidores en serie, es una variable aleatoria
con distribucin de Poisson y con valor medio . El tiempo de servicio en la etapa o
estacin i, i = 1,2,.., n, es una variable aleatoria independiente, distribuida
exponencialmente con media i. La capacidad de espacio para la espera entre las
estaciones i e i+1, i = 1, 2,, n es prcticamente ilimitada.
INGENIERA DE SISTEMAS ING. LUIS LORENZO JIMNEZ GARCA

A continuacin se caracteriza cuantitativamente al sistema (no se desarrollan frmulas).

1. La probabilidad conjunta de que existan 1 clientes esperando para servicio en la

estacin 1, 2 esperando en la estacin 2 y en la n, est dada por:

{1 = 1 , 2 = 2 , , = } = (1 1 ) 1 1 (1 2 )2 2 (1 ) 38)

donde

= < 1, = 1, 2, , (39)

2. El nmero esperado de clientes en el sistema L, est dado por:

1
= 1 + 2 + + = =1 ( ) (40)
1

donde es el conjunto de clientes que esperan servicio en la estacin , = 1, ,

ms el cliente al que se le est proporcionando servicio en la etapa .

3. Si la disciplina de la cola es primero que llega, primero que se sirve, entonces el

tiempo de espera esperado de un cliente a lo largo de todo el sistema es:

1
= 1 + 2 + + = =1 ( ) ( ) (41)
1

4. El tiempo total en todo el sistema (incluyendo los tiempos de servicio de la n

estaciones) es:
1 1
W= 1 + 2 + + = =1 ( ) ( ) (42)
1