Teoria de Colas y Winqsb

TEORIA DE COLAS
TEMA 1: LINEAS DE ESPERA

Las filas (colas) son frecuentes en nuestra vida cotidiana:
En un banco
En un restaurante de comidas rpidas
Al matricular en la universidad
Los autos en un lava carros
En general, a nadie le gusta esperar y cuando la paciencia llega a su lmite, la gente se va a otro
lugar pero, sin embargo, un servicio muy rpido tendra un costo muy elevado para reducir el tiempo
de espera es necesario encontrar un balance adecuado.
La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de
espera particulares. El objetivo es encontrar el estado
2 estable del sistema y determinar una
capacidad de servicio apropiada Existen muchos sistemas de colas distintos, algunos modelos son
muy especiales otros se ajustan a modelos ms generales se estudiarn ahora algunos modelos
comunes otros se pueden tratar a travs de la simulacin. A continuacin se muestran algunos
ejemplos y formulas para su clculo:
= tasa media de llegadas (nmero de llegadas por unidad de tiempo)
1/= tiempo medio entre llegadas
= tasa media de servicio (nmero de unidades servidas por unidad de tiempo cuando el
servidor est ocupado)
1/= tiempo medio requerido para prestar el servicio
= factor de utilizacin del sistema (proporcin de tiempo que el sistema est ocupado)
Pn = probabilidad de que n unidades se encuentren en el sistema
Lq = nmero medio de unidades en la cola (longitud de la cola)
Ls = nmero medio de unidades en el sistema
Wq = tiempo medio de espera en la cola
Ws = tiempo medio de espera en el sistema
= Tasa promedio de llegadas de clientes dentro de las instalaciones de servicio
Ws (t) = Probabilidad de que un cliente permanezca ms de t unidades de tiempo en el
sistema m
Wq (t) = Probabilidad de que un cliente permanezca ms de t unidades de tiempo en la cola
GERARDO MINERO RAMOS
TEORIA DE COLAS
Para analizar un sistema de colas M/M/C consiste en lo siguiente:
Una cola de clientes infinita

Un proceso de llegadas de tipo poisson
Un proceso d servicio con servidores idnticos
Para que M/M/C alcance una coordinacin estable la tasa total promedio de servicio C*debe ser
estrictamente mayor que la tasa promedio.
Problema de aplicacin:
Una estacin de pesado de camiones cuenta con 3dos bsculas tomando en cuenta que:
C= 2 servidores
= 40 camiones/hora por bascula
camiones/hora
El valor C*= 2*40= 80 es mayor que de modo que se puede llevar a cabo un anlisis
de estudio estables para este sistema.
Calculo de medidas de rendimiento
factor de utilizacin del sistema:
= / por lo tanto:
P0 =Probabilidad de que el sistema est vaco

1
c1
( )( )
P0= [( P )+ P c ] =
c!
c P
n= x n!
c1
Donde:
Pc
c!
( )
Pn
n! =
n=x
1.75
= 2!
21
1.751
1!
n=1
= 1.53125
Entonces:
P0=
( 1.75 )0 ( 1.75 )1
+
= 1+1.75= 2.75,
0!
1!
c
=
cP
1
[(2.75)+ ( 1.53 )( 8 ) ] = 0.0667 *100= 6.67
Por lo tanto:
P0= 0.0667
2
21.75 =8
TEORIA DE COLAS
Este valor nos indica que 6.67 (aprox. 7%) del tiempo la estacin de
pesado est vaca.
Lq = nmero medio de unidades en la cola (longitud de la cola)

P C 1
Lq
*
1
(C 1)!
2
(CP) * P0
4
Donde:
Lq
1.7521
*
(2 1)!
1
2
(21.75)
* 0.0667 Por lo tanto: Lq=5.719525
Esto significa que la estacin de pesado puede tener aprox. 6 camiones esperando a ser atendidos
(sin incluir al que est en la bscula).
Ahora que ya se ha determinado los valores principales se puede dar marcha a los siguientes
valores:
Wq = tiempo medio de espera en la cola
L
5.719525
Wq q
70
Wq
=
=0.0817
por lo tanto:
0.0817
Esto nos indica que en promedio un camin tiene que esperar 0.0817 hrs (aprox. 5 min.) en la fila antes de
iniciar el proceso de pesado.
Ws = tiempo medio de espera en el sistema

Ws= Wq+1/por lo tanto: Ws=
Esto indica que se tiene un tiempo de espera de aprox. 6 min en el proceso de pesado
L = nmero medio de unidades en el sistema

L *Ws
=70*0.1067= 7.46
por lo tanto:
7.46
Esto nos quiere decir que hay una aproximacin de entre 7 y 8 camiones esperando ya sea en la bscula o
fuera de ella.
Pw= probabilidad de que un cliente tenga que esperar
Pw= C ! * P
* CP
por lo tanto: Pw=0.81667
* P0=
1
2
2 ! * 1.75 *
2
21.75
* 0.06667= 0.81667
TEORIA DE COLAS
Este resultado indica que un 82% de los camiones que llegan tienen que esperar de forma equivalente.
Pn= Probabilidad de que haya n clientes en el sistema:
Pn
Pn= n ! p 0 con esta frmula se obtiene la siguiente tabla:
n
0
1
2
3
4
Pn
0.0667
0.1167
0.1021
5
0.0595
0.0260
%
6.6
11.6
10.2
5.9
2.60
U= Factor de utilizacin:
U=
( c1c ) p
P0 +
0.1167
1()
= 0.0667+ 21 p = 0.874 X 100= 87.4
2
1
( )
1 = 0.882 X 100= 88.2

Por lo tanto:
Se puede decir que la probabilidad de que el servidor 1 este ocupado es de un 87.4% mientras que la
probabilidad del servidor 2 es del 88.2%
Se introduce los datos iniciales a winqsb para verificar resultados:
TEORIA DE COLAS
Ntese que los otros datos se pone una M puesto que no se tienen definidos o son muy grandes,
posteriormente se obtendr una tabla como la siguiente:
TEORIA DE COLAS
Se puede observar que los datos arrojados en el programa son muy similares a los obtenidos en el clculo:
P0= 0.0667
Pw= 81.667
7.46
Lq= 5.719525
W= 0.1067
Wq
0.0817
TEORIA DE COLAS
EJEMPLO NO.2
En una estacin de gasolina a la cual llegan en promedio 45 clientes por hora se tiene capacidad para atender
en promedio a 60 clientes por hora se sabe que los clientes esperan en promedio 3 minutos en la cola
calcular:
* Factor de utilizacin (U)
* Probabilidad de que el sistema est vaco (P0)

* Tiempo medio de espera en la cola (Wq)
* Tiempo medio de espera en el sistema (W)
* Nmero medio de unidades en el sistema (L)

* Nmero medio de unidades en la cola (longitud de la cola) (Lq)
Ya introducidos nuestros datos se procede a sacar el resultado:
TEORIA DE COLAS
Factor de utilizacin (U)= 75%

Probabilidad de que el sistema est vaco (P0)= 25%
Nmero medio de unidades en la cola (longitud de la cola) (Lq)= 2.25 (2 clientes)
Nmero medio de unidades en el sistema (L)= 3 clientes
Tiempo medio de espera en el sistema (W)= 0.0667 hrs (4.0 min)
Tiempo medio de espera en la cola (Wq)= 0.0500 hrs (3.0 min)

Teoria de Colas y Winqsb

Cargado por

Copyright:

Formatos disponibles

Teoria de Colas y Winqsb

Cargado por

Información del documento

Descripción 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

Teoria de Colas y Winqsb

Cargado por

Copyright:

Formatos disponibles

TEORIA DE COLAS

TEMA 1: LINEAS DE ESPERA

GERARDO MINERO RAMOS

Una cola de clientes infinita

P0 =Probabilidad de que el sistema est vaco

Lq = nmero medio de unidades en la cola (longitud de la cola)

* 0.0667 Por lo tanto: Lq=5.719525

Ws = tiempo medio de espera en el sistema

L = nmero medio de unidades en el sistema

por lo tanto: Pw=0.81667

GERARDO MINERO RAMOS

1 = 0.882 X 100= 88.2

GERARDO MINERO RAMOS

GERARDO MINERO RAMOS

GERARDO MINERO RAMOS

* Probabilidad de que el sistema est vaco (P0)

* Nmero medio de unidades en el sistema (L)

Ya introducidos nuestros datos se procede a sacar el resultado:

GERARDO MINERO RAMOS

Factor de utilizacin (U)= 75%

GERARDO MINERO RAMOS

También podría gustarte