Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas PDF
Teoria de Colas PDF
Introduccin.
En este captulo se aplica la teora de colas. Una Cola es una lnea de espera y
la teora de colas es una coleccin de modelos matemticos que describen
sistemas de lneas de espera particulares o de sistemas de colas. Los modelos
sirven para encontrar el comportamiento de estado estable, como la longitud
promedio de la lnea y el tiempo de espera promedio para un sistema dado.
El problema es determinar que capacidad o tasa de servicio proporciona el
balance correcto. Esto no es sencillo, ya que el cliente no llega a un horario fijo,
es decir, no se sabe con exactitud en que momento llegarn los clientes. Tambin
el tiempo de servicio no tiene un horario fijo.
Definiciones, caractersticas y Terminologa.
Definicin.
Una Cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lneas de espera particulares o sistemas
de colas. Los modelos sirven para encontrar el comportamiento de estado estable
, como la longitud promedio de la lnea y el tiempo de espera promedio para un
sistema dado. Esta informacin, junto con los costos pertinentes, se usa,
entonces, para determinar la capacidad de servicio apropiada.
Costo de Espera.
Costo de Servicio.
Aqu hay que tomar en cuenta que para tasas bajas de servicio, se experimenta
largas colas y costos de espera muy altos . Conforme aumenta el servicio
disminuyen los costos de espera, pero aumenta el costo de servicio y el costo total
disminuye , sin embargo , finalmente se llega a un punto de disminucin en el
rendimiento. Entonces el propsito es encontrar el balance adecuado para que el
costo total sea el mnimo.
Estructuras tpicas.
Este modelo puede aplicarse a personas esperando en una cola para comprar
boletos para el cine, a mecnicos que esperan obtener herramientas de un
expendio o a trabajos de computadora que esperan tiempo de procesador.
Llegadas.
Cola.
En este modelo se considera que el tamao de la cola es infinito. La disciplina
de la cola es primero en llegar, primero en ser servido sin prioridades especiales.
Tambin se supone que las llegadas no pueden cambiar lugares en la lnea (cola)
o dejar la cola antes de ser servidas.
Instalacin de Servicio.
Se supone que un solo servidor proporciona el servicio que vara
aleatoriamente.
Salidas.
No se permite que las unidades que salgan entren inmediatamente al servicio.
Caractersticas de operacin .
Un servidor y una cola.
Llegada Poisson.
Cola infinita, primero en llegar primero en ser servido.
Tiempos de servicio exponenciales.
Cola :
Utilizacin de la instalacin :
Probabilidad de que la lnea exceda a n :
A = tasa promedio de llegada.
S = tasa promedio de servicio.
Entonces :
= 2.25 Clientes
= 3 clientes.
= 0.75 o 75%
0.32
Para aplicar una solucin general, se necesita una tasa de servicio que pueda
variar de manera continua.
Ejemplo:
Datos :
Costo total = Cw LS + k CS
Las pruebas deben de empezar con tres miembros de la brigada, ya que uno o
dos no podran compensar la tasa de llegadas de dos camiones por hora. Para
una brigada de tres, la tasa de servicio es de tres camiones por hora y puede
encontrarse Ls con la siguiente ecuacin :
Ejemplo :
W q = 2 minutos
Rearreglando trminos,
Como la tasa de servicio debe ser mayor que la tasa de llegadas, puede
descartarse la solucin negativa. Entonces :
Para cumplir los requerimientos, se necesita una tasa de casi 50 rdenes por
hora. Si, por ejemplo, una brigada de cinco pueden manejar 45 rdenes por hora y
una de seis puede procesar 50 por hora, entonces sera necesario tener la brigada
de seis.
Modelo de un servidor con tiempos de servicio constantes.
Este modelo es igual que el anterior, excepto que se supone que el tiempo de
servicio es exactamente el mismo en cada llegada en lugar de ser aleatorio.
Todava se tiene una sola lnea, tamao de la cola infinito, disciplina de la cola
como primero en llegar primero en ser servido y llegadas Poisson.
Las aplicaciones tpicas de este modelo pueden incluir un autolavado
automtico, una estacin de trabajo en una pequea fbrica o una estacin de
diagnstico de mantenimiento preventivo. En general, el servicio lo proporciona
una mquina.
Las caractersticas de operacin estn dadas por 4 :
Ejemplo:
Supngase un lavado automtico de autos con una lnea de remolque, de
manera que los autos se mueven a travs de la instalacin de lavado como en una
lnea de ensamble. Una instalacin de este tipo tiene dos tiempos de servicio
diferentes : el tiempo entre autos y el tiempo para completar un auto. Desde el
punto de vista de teora de colas, el tiempo entre autos establece el tiempo de
servicio del sistema. Un auto cada cinco minutos da una tasa de 12 autos por
hora. Sin embargo, el tiempo para procesar un auto es el tiempo que se debe
esperar para entregar un auto limpio. La teora de colas no considera este tiempo.
Supngase que el lavado de autos puede aceptar un auto cada cinco minutos y
que la tasa promedio de llegadas es de nueve autos por hora ( con distribucin
Poisson). Sustituyendo :
Modelo con servidores mltiples.
Supngase que las llegadas son Poisson, los tiempos de servicio son
exponenciales, hay una sola lnea, varios servidores y una cola infinita que opera
con la disciplina de primero en llegar primero en ser servido. Las ecuaciones para
las caractersticas de operacin se vuelven un poco ms complicadas. Sea :
N = nmero de servidores.
A = tasa promedio de llegadas (llegadas por unidad de tiempo).
S = tasa promedio de servicio por cada servidor (llegadas por unidad de tiempo).
Entonces :
Ejemplo:
A = 1 por minuto.
S = 0.6 por minuto.
N=2
Esto excede el criterio del mximo de 2 minutos de espera para el estudiante
promedio. Se tratarn tres copiadoras.