Introducción A La Teoría de Colas
Introducción A La Teoría de Colas
Introducción A La Teoría de Colas
Santiago Mario
Extensin Barinas
Departamento de Ingeniera Industrial
Investigacin de Operaciones II
TERORIA DE COLAS
Por:
TSU Leonel Quintero
INTRODUCCION
.- Cliente
Todo individuo, entidad o elemento de la poblacin potencial que solicita el
servicio, en ocasiones formar una cola.
.- Capacidad de la cola
Mximo nmero de clientes que pueden estar haciendo cola antes de recibir el
servicio. Puede ser finito o infinito.
.- Disciplina de la cola
Orden en el que se seleccionan los miembros de una cola para recibir el servicio.
Las disciplinas ms habituales son: -La disciplina FCFS (first come firts serve): Se atiende
al cliente que primero haya llegado. -La disciplina LCFS (last come first serve): Se atiende
primero al cliente que ha llegado ltimo. -La SIRO (random selection of service):
Selecciona a los clientes de forma aleatoria.
.- Sistemas de Colas
Conjunto formado por la cola y el mecanismo de servicio, la fuente son los clientes
que tienen la alternativa de iniciar el servicio o esperar en la cola su turno. Los elementos
bsicos de un modelo de espera dependen de los siguientes factores: -Distribucin de
llegada. -Distribucin de tiempo de servicio. -Diseo de instalaciones de servicios. Disciplina de servicio. -Tamao de cola. -Fuente de llamadas.
CONSIDERACIONES
Otro factor que podra considerarse en las lneas de espera es la conducta humana,
ya que un cliente puede cambiarse de una lnea de espera a otra pensando en reducir su
tiempo de espera. Algunas personas tambin pueden eludir la lnea cuando se percatan que
la demora ser de arto tiempo, o bien, pueden renunciar despus de estar un momento en la
fila ya que su espera haya sido demasiado larga. Como complemento definiremos los costos
posibles: -Costos de espera: Es lo que significa al cliente tener que esperar en la cola, es
decir el costo oportunidad del tiempo que ha de demorarse en ser atendido. -Costo de
servicio: Es el costo de operacin del servicio entregado. Uno de los objetivos de un
sistema de colas es encontrar el sistema del costo total mnimo. Desde el punto de vista de
un modelo de espera, una situacin de lneas de espera se genera de la siguiente manera:
cuando un cliente llega a una instalacin se forma una lnea de espera, el servidor atiende al
cliente correspondiente de la cola para comenzar y prestar el servicio, al terminar el
servicio con el cliente, se repite el servicio con el siguiente en espera. Se supone que no se
pierde tiempo entre el momento que un cliente ya atendido sale de la instalacin y la
admisin de un nuevo cliente en espera. Desde el punto de vista del anlisis de colas, la
llegada de clientes se representa por media del "tiempo entre llegadas" y el servicio se
describe por el "tiempo de -servicio" por cliente. En general los tiempos entre llegada y
servicios pueden -ser probabilstica.
.- Estructura bsica
Permitiendo que varen el nmero de colas y el nmero de servidores, pueden
hacerse los: diagramas de, los cuatro, tipos de sistemas como se observa en las siguientes
figuras.
Es aquel en donde cada servicio tiene su propia cola, esto queda claro en el caso de
los bancos ya que estos tienen colas para clientes, empresas y pblico general.
Es ms fcil de estimar
El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama
tiempo entre llegadas
P(tiempo de servicio t ) 1 e t
Distribucin
Desviacin estndar
Constante
Erlang, k = 1
media
Erlang, k = 2
1 / 2 media
Erlang, k = 4
1/2 media
Erlang, k = 8
1 / 8 media
Erlang, k = 16
1/4 media
Erlang, cualquier k
1 / k media
M: distribucin exponencial
D: distribucin degenerada
c: Nmero de servidores
Se supone que el sistema de colas llega a una condicin de estado estable (nivel
normal de operacin)
Ws Wq
Ls Ws
Lq Wq
Ls Lq
Beneficios:
Permiten evaluar escenarios
Permite establecer metas
Notacin:
Pn : probabilidad de tener n clientes en el sistema
P(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t
horas
El nmero de autos que pasan a travs de un cierto punto en una ruta (suficientemen
te distantes de los semforos) durante un periodo definido de tiempo.
El nmero de errores de ortografa que uno comete al escribir una nica pgina.
Como vemos, este modelo se caracteriza por un slo parmetro , que debe ser positivo.
Esta distribucin suele utilizarse para contajes del tipo nmero de individuos por
unidad de tiempo, de espacio, etc.
Propiedades del modelo de Poisson
1) Esperanza: E (X) = .
2) Varianza: V (X) = .
En esta distribucin la esperanza y la varianza coinciden.
3) La suma de dos variables aleatorias independientes con distribucin de Poisson resulta
en una nueva variable aleatoria, tambin con distribucin de Poisson, de parmetro igual a
la suma de parmetros:
X1 ~ P ( = 1)
y X2 ~ P ( = 2)
k e
Su forma algebraica es: P(k )
k!
Donde:
P(k) : probabilidad de k llegadas por unidad de tiempo
: tasa media de llegadas
e = 2,7182818
MODELO M/M/1
Ls
Ws
2
Lq
( )
Wq
( )
Pn (1 ) n
P(Ws t ) e (1 )t
P( Ls n) n 1
P(Wq t ) e (1 )t
t 0, 1
Ejemplo:
Un lava carros puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9
autos por hora.
Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1
Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de
tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min.
en la cola y en el sistema
9
9, 12, 0.75
12
Ls
3 clientes
2
Lq
2.25 clientes
( )
Ws
1
0.33 hrs 20 min
Wq
P0 (1 ) 0 0.25
P ( Ls 3) 31 0.32
MODELO M/G/1
2 2 2
Lq
2(1 )
Ls Lq
Ws Wq
Wq
Lq
P0 1
Pw
1
Ejemplo:
Un lava carro puede atender un auto cada 5 min. y la tasa media de llegadas es de 9
autos/hora, = 2 min.
Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1
Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de
que un cliente tenga que esperar por el servicio
2 2 2
Lq
1.31 clientes
2(1 )
Ws Wq
Wq
Lq
P0 1 0.25
Pw 0.75
MODELO M/D/1
Ls Ws
Lq
Ws Wq
2(1 )
Lq
Wq
Ejemplo:
Un lava carro puede atender un auto cada 5 min.
La tasa media de llegadas es de 9 autos/hora.
Obtenga las medidas de desempeo de acuerdo con el modelo M/D/1
Ls Ws 1.875 clientes
Lq
1.125 clientes
2(1 )
1
Ws Wq 0.21 hrs 12.5 min
Wq
Lq
MODELO M/EK/1
2 (k 1)
Lq
2k (1 )
Ls Ws
Ws Wq
Wq
Lq
Ejemplo:
Un lava carro puede atender un auto cada 5 min.
La tasa media de llegadas es de 9 autos/hora. Suponga = 3.5 min (aprox.)
Obtenga las medidas de desempeo de acuerdo con el modelo M/E k/1
Ls Ws 2.437 clientes
2 (k 1)
Lq
1.6875 clientes
2k (1 )
Ws Wq
Wq
Lq
P0
s s s 1 n
s! s n 0 n!
s
Lq
P0
( s 1)!( s ) 2
Ws Wq
Pn
n
s! s n s
Ls Lq
Pn
P0 , si n k
n
n!
P0 , si n k
Pw
1 s s
P0
s! s
Si s 2
3
Lq
4 2
Si s 3
Lq
Wq
4
(3 )(6 4 2 )
Lq
EJERCICIOS PROPUESTOS
1. Las llamadas llegan al conmutador de una oficina a una tasa de dos por minuto, el tiempo
promedio para manejar cada una de estas es de 20 segundos. Actualmente solo hay un
operador del conmutador. Las distribuciones de Poisson y exponencial parecen ser
relevantes en esta situacin.
Datos
= 2 llamadas/minutos
= (1 / 20 seg)(60 seg) = 3 llamadas/minuto
La probabilidad de que el operador este ocupado se definir:
El tiempo promedio que debe de esperar una llamada antes de ser tomada por l operador
2.
Las mquinas que estn esperando a ser reparadas el cualquier momento dado
La probabilidad de que haya una mquina en el sistema, dos, tres o ms mquinas en el sistema.
K
0
1
2
3
4
5
0.375
0.140
0.052
0.019
0.007
0.002
3.
El Barrys Car Wash est abierto seis das a la semana, pero el da del negocio ms pesado
es siempre el sbado. A partir de datos histricos, Barrys estima que los coches sucios
llegan a una tasa de 20 por hora, todo el da sbado. Con una brigada completa trabajando
la lnea de lavado a mano, l calcula que los automviles se pueden lavar a una tasa de uno
cada dos minutos. Este ejemplo se tiene una lnea de espera de canal sencillo, los
automviles se lavan de uno en uno. Suponga llegadas de Poisson y tiempos exponenciales
de servicio.
CONCLUSION
Los sistemas de colas son muy comunes hoy en da, ya que para diversos trmites,
tales como trmites bancarios, pago de cuentas, etc.; o utilizacin de algunos servicios,
como por ejemplo cajeros automticos, se pueden producir colas, por lo cual este tipo de
sistemas no se pueden dejar de lado. El tema de tener que realizar colas es algo engorroso,
que tiene efecto sobre la calidad de vida de las personas, ya que estas deben dedicar parte
de su tiempo a esperar ser atendidos, lo cual es un costo para estas personas. Es por esto
que las empresas estn tratando de buscar la forma de reducir esto a travs de los servicios
a domicilio o utilizacin de sistemas online, como son el caso de pago de cuentas, pedidos
de comida, etc; el objetivo que pretenden conseguir con esto es que los clientes prefieran
utilizar el servicio prestado por este tipo de empresas, ya que con esto disminuirn sus
costos, los costos de la empresa y por consiguiente esto provocar un aumento de la
productividad de esta. Hay empresas y gobiernos que trabajan intensamente en el tema de
la teora de colas. En los mdulos de atencin a clientes, se han implementado nmeros de
atencin para luego ser llamado para solucionar sus problemas. En sntesis, la teora de las
colas es el estudio matemtico de las colas o lneas de espera, donde la formacin de colas
es un fenmeno comn que ocurre siempre que la demanda efectiva de un servicio excede a
la oferta efectiva, por lo que se trata de una potente herramienta que puede ser de gran
utilidad en una infinidad de situaciones tanto cotidianas como industriales y que se nos
presentarn reiteradas veces en nuestro ambiente laboral.
BIBLIOGRAFIA
- David de la Fuente Garca; Ral Pino Diez. Teora de lneas de espera: Modelos de Colas.
[Recurso Bibliogrfico]. Universidad de Oviedo, Servicio de Publicaciones, Espaa,
2001[Consulta: 24 de Enero del 2012]
- Prof. Efran Muretti. Sistema de Colas. [En lnea] Simulacin de Sistemas, UGMA,
Barcelona, Venezuela. [Consulta: 28 de Enero 2012]. Disponible en:
http://members.libreopinion.com/ve/efrain-muretti/simulacion/ss_colas.pdf