Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas 1
Teoria de Colas 1
LAS COLAS
Las
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 lavacar
LAS COLAS
En
general, a nadie le gusta esperar Cuando la paciencia llega a su lmite, la gente se va a otro lugar Sin embargo, un servicio muy rpido tendra un costo muy elevado Es necesario encontrar un balance adecuado
TEORA DE COLAS cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada
Una
TEORA DE COLAS
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
SISTEMAS DE COLAS: MODELO BSICO sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio Los clientes o llegadas vienen en forma individual para recibir el servicio
Un
clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos
cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio Si no, se une a la cola Es importante sealar que la cola no incluye a quien est recibiendo el servicio
llegadas van a la instalacin del servicio de acuerdo con la disciplina de la cola Generalmente sta es primero en llegar, primero en ser servido Pero pueden haber otras reglas o colas con prioridades
Cola
Cola
Servidor
http://www.auladeeconomia.com
Costo de espera: Es el costo para el cliente al esperar Representa el costo de oportunidad del tiempo perdido Un sistema con un bajo costo de espera es una fuente importante de competitividad
Costo de servicio: Es el costo de operacin del servicio brindado Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo
http://www.auladeeconomia.com
tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (P)
tiempo esperado entre llegadas es 1/P Por ejemplo, si la tasa media de llegadas es P = 20 clientes por hora Entonces el tiempo esperado entre llegadas es 1/P = 1/20 = 0.05 horas o 3 minutos
es necesario estimar la distribucin de probabilidad de los tiempos entre llegadas Generalmente se supone una distribucin exponencial Esto depende del comportamiento de las llegadas
P (tiempo de servicio e t ) ! 1 e
Donde
Qt
t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
Medi
Tiempo
distribucin exponencial supone una mayor probabilidad para tiempos entre llegadas pequeos En general, se considera que las llegadas son aleatorias La ltima llegada no influye en la probabilidad de llegada de la siguiente
una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colas Para tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas
Pe P(k ) ! k!
Donde: P(k)
k P
nmero de clientes en la cola es el nmero de clientes que esperan el servicio El nmero de clientes en el sistema es el nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio
capacidad de la cola es el nmero mximo de clientes que pueden estar en la cola Generalmente se supone que la cola es infinita Aunque tambin la cola puede ser finita
http://www.auladeeconomia.com
disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el servicio La ms comn es PEPS: primero en llegar, primero en servicio Puede darse: seleccin aleatoria, prioridades, UEPS, entre otras.
servicio puede ser brindado por un servidor o por servidores mltiples El tiempo de servicio vara de cliente a cliente El tiempo esperado de servicio depende de la tasa media de servicio (Q)
tiempo esperado de servicio equivale a 1/Q Por ejemplo, si la tasa media de servicio es de 25 clientes por hora Entonces el tiempo esperado de servicio es 1/Q = 1/25 = 0.04 horas, o 2.4 minutos
necesario seleccionar una distribucin de probabilidad para los tiempos de servicio Hay dos distribuciones que representaran puntos extremos: La distribucin exponencial (W=media) Tiempos de servicio constantes (W=0)
SISTEMAS DE COLAS: EL SERVICIO distribucin intermedia es la distribucin Erlang Esta distribucin posee un parmetro de forma k que determina su desviacin estndar:
Una
1 m dia ! k
es igual a la exponencial
Si
es igual a la distribucin degenerada con tiempos constantes La forma de la distribucin Erlang vara de acuerdo con k
k=
k=8
k=1
Medi
k=2
Tiempo
1/2 me
1 / 8 media
1/4 me
1 / k media
Erlang, cualquier k
SISTEMAS DE COLAS: ETIQUETAS PARA DISTINTOS MODELOS Notacin de Kendall: A/B/c A: Distribucin de tiempos entre llegadas B: Distribucin de tiempos de servicio M: distribucin exponencial D: distribucin degenerada Ek: distribucin Erlang c: Nmero de servidores
principio el sistema est en un estado inicial Se supone que el sistema de colas llega a una condicin de estado estable (nivel normal de operacin) Existen otras condiciones anormales (horas pico, etc.) Lo que interesa es el estado estable
Para evaluar el desempeo se busca conocer dos factores principales: 1. El nmero de clientes que esperan en la cola 2. El tiempo que los clientes esperan en la cola y en el sistema
2.
3.
4.
Nmero esperado de clientes en la cola Lq Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema Ws