Está en la página 1de 25

Alumnas:

Flores Ariadna
Hernndez Cinthia
Lucero Marina
Vzquez Karina
Qu es la teora de colas?
La teora de colas es el estudio de la espera en las
distintas modalidades. Usa los modelos de colas para
representar los tipos de sistemas en las lneas de
espera (sistemas que involucran colas de algn tipo)
que surgen en la practica. Las formulas para cada
modelo indican cual debe ser el desempeo del
sistema correspondiente y sealan la cantidad
promedio de espera que ocurrir, en una gama de
circunstancias.

ENTRADA




SALIDA
COLA
La cola es donde los clientes esperan antes de ser
servidos, una cola se caracteriza por el numero
mximo permisivo de clientes que puede admitir.
Las colas pueden ser finitas o infinitas.
Mecanismo de servicio
El mecanismo de servicio consiste en una o ms
instalaciones de servicio, cada una de ellas con uno
o ms canales paralelos de servicio, llamados
servidores.
Ejemplos:
Objetivos de la teora de
colas :
Identificar el nivel optimo de capacidad del
sistema que minimiza el coste global del mismo

Eliminar el impacto que las posibles alternativas
de modificacin de la capacidad del sistema
tendran en el coste total del mismo.
Establecer un balance equilibrado optimo entre
las consideraciones cuantitativas de costes y
cualitativas de servicio.

Hay que presar atencin en el tiempo de
permanencia en el sistema o la cola.

Notacin de Kendall

Es utilizada para identificar las caractersticas de una
lnea de espera por medio de iniciales.

Las distribuciones que se utilizan son:
M: Distribucin exponencial (poisson) (markoviana)
D : Determinstica (tiempos constantes)
E k : Distribucin Erlang
G : Distribucin general



Modelos sencillos:
M / M / s : Modelo donde tanto los tiempos entre
llegada como los tiempo de servicio son
exponenciales y se tienen servidores.

M / M/ 1: Tiempos entre llegada y tiempos de
servicio son exponenciales, y 1 slo servidor


Terminologa estndar


Formulas para el modelo
M/M/1
Formulas para el modelo
M/M/S
Ejemplo:
Y= tasa de promedio de llegada en
unidad de tiempo
M= tasa de servicio
P=y/m (tasa de utilizacin)
L= numero promedio de unidades
clientes en fila
Lq= numero promedio de clientes en
fila
W= tasa promedio en el sistema
Wq= tiempo promedio en fila
Anlisis de problema
mediante WinQSB
Suponga el caso de una pequea empresa que ha logrado un
contrato para reparar televisores casi nuevos, devoluciones de
los clientes en la primera semana despus de la compra. Ya
reparados los enva a un centro de distribucin de una cadena de
sper mercados. Los televisores son asignados en forma
itinerante a uno de tres tcnicos para que haga la reparacin,
una vez entregado un trabajo a un tcnico no puede ser
reparado por otro. Una vez hecha la reparacin, se empaca el
televisor y se enva al centro de distribucin. Se tiene previsto
que para el siguiente mes les lleguen 30 televisores para
reparacin, las llegadas ocurren en forma aleatoria. La
asignacin de los trabajos y el tiempo de reparacin son
aleatorios y se tiene capacidad para reparar hasta 40 televisores
por mes. Para tomar las precauciones debidas, el administrador
de la empresa desea saber:
1. El tiempo promedio esperado de reparacin
2. La cantidad de aparatos y el tiempo promedio que estarn en
espera de la reparacin. El dato es importante para hacer una
estimacin del tiempo de reparacin y envi.
3. El porcentaje de utilizacin del proceso de reparaciones.
1er paso: abrir en WINQSB Queuing
Analysis

SEGUNDO PASO: dar en File y abrir un nuevo problema.
3 PASO: se introduce el nombre del problema y en la
ventana TIME UNIT unidad de tiempo se especifica de
que unidades habla el problema. Pueden ser meses,
horas o minutos respectivamente.

4 PASO: se activa OK y aparece en la pantalla la captura
de las tasas de llegada , de servicio, y el nmero de los
servidores. El formato de captura es el siguiente:

5 PASO: En el rengln number of servers (nmero de
servidores) se introduce el valor de 3, en el rengln
service rate ( tasa de servicio) se proporciona el valor
de 40 para este caso, y en el rengln customer arrival
(tasa de llegadas) se captura el valor correspondiente
que es de 30.

6 PASO: La solucin se obtiene activando el icono
y el problema est resuelto. La pantalla siguiente
muestra los resultados del problema, es importante la
capacidad del paquete, que adems de la velocidad de
procesamiento representa algunas ventajas sobre el
clculo con las formulas. La informacin despus de la
solucin permite hacer el anlisis completo de
resultados.

A partir del rengln 6 se presentan los resultados, en
este caso la informacin corresponde al porcentaje de
utilizacin del modelo: 25%
Los renglones 7 y 8 son para el resultado de L y Lq
respectivamente. Los renglones 10 y 11 contienen el
resultado de w y wq.


LAS RESPUESTAS:
Rengln 10, w= 0.02255 meses (tasa promedio en el
sistema en unidad de tiempo)
Renglones 8 y 11, Lq= 0.0147 (numero promedio de
clientes en fila) y wq=0.0005 (tiempo promedio en fila
en meses)
Regln 6, el porcentaje de utilizacin es de 25%

Si el porcentaje de utilizacin es bajo y los tiempos de
espera en fila y en el sistema son aceptables o bajos se
antoja ampliar la eficiencia del sistema probando reducir
el nmero de tcnicos a dos, pues es anlisis no despido.

PARAMETRO MODELO
M/M/1 M/M/2 M/M/3
P=y/m 75% 37.5% 25%
L 3 0.87 0.76
Lq 2.25 0.12 0.015
W 0.10 .03 0.025
wq 0.075 .004 0.0005
Y= tasa de promedio de llegada en unidad de tiempo
M= tasa de servicio
P=y/m (tasa de utilizacin)
L= numero promedio de unidades clientes en fila
Lq= numero promedio de clientes en fila
W= tasa promedio en el sistema
Wq= tiempo promedio en fila