MODELOS DE LINEAS DE ESPERA

Teora de colas

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Contenido
1. Introduccin
2. Estructura de un sistema de lneas de espera
3. Modelo de lneas de espera de un solo canal (M/M/1)
1. Llegadas con Poisson
2. Tiempo de servicio exponencial
4. Modelos de espera con canales mltiples
1. Llegadas de Poisson (M/M/k)
2. Tiempo de servicio exponenciales

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Introduccin
Los sistemas de colas son parte de la cotidianidad,

observamos lneas de espera en: supermercados,

bancos, estaciones de servicio, estaciones de peaje, etc.
El tiempo que se pasa en espera es indeseable.
Agregar ms servidores no siempre es la estrategia ms

econmica para mejorar el servicio.

Los negocios necesitan determinar formas de mantener

los tiempos dentro de lmites tolerables.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Teora de colas
Fue estudiada por Erlang a inicios del siglo XX.
En la terminologa de los mtodos cuantitativos una lnea

de espera se la conoce como cola.

El conocimiento dentro de las lneas de espera se conoce

como Teora de colas.

Tiene aplicacin a una amplia variedad de situaciones de
lneas de espera.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Caractersticas operativas
Los modelos de lneas de espera consisten en frmulas y

relaciones matemticas que pueden usarse para

determinar las caractersticas operativas (medidas de
desempeo) para una cola. Las caractersticas de inters
consisten en:
1. Probabilidad de que no haya clientes en el sistema
2. Cantidad promedio de clientes en espera
3. Cantidad promedio de clientes en el sistema
4. Tiempo promedio de espera en la cola
5. Tiempo promedio de permanencia en el sistema
6. Probabilidad que un cliente que arribe al sistema tenga
que esperar por el servicio
MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Estructura de un sistema de lneas de espera

Considere el siguiente sistema de colas

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Lnea de espera de un solo canal

La operacin que describe el diagrama es un sistema de

lneas de espera con un solo canal (servidor)

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Distribucin de las llegadas

Las

llegadas
ocurren
aleatoriamente
independientes de las otras llegadas.

son

La distribucin de Poisson se ajusta muy bien para

describir el patrn de llegadas.

La funcin de probabilidad de Poisson proporciona la

probabilidad de que x llegadas en un periodo especfico.

para x = 0,1,2,

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Distribucin de los tiempos de servicio

El tiempo de servicio es el tiempo que pasa un cliente en la

instalacin una vez que el servicio ha iniciado.

Los tiempos de servicio rara vez son constantes
La distribucin de probabilidad exponencial se ajusta muy

bien a los tiempos de servicio

para t >0
es la cantidad media de unidades que pueden ser
servidas por periodo
MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Ejemplo 1
En un sistema de colas con un solo servidor, la tasa

promedio de servicio es de 30 clientes por hora.

Encuentre la probabilidad de que en un determinado
cliente:
Se demore en despachar ms de 0.5 minutos
Se demore en despachar ms de 1 minuto
Se demore en despachar ms de 2 minutos

Si la tasa promedio de llegadas es de 20 clientes por

hora,
Calcule la probabilidad de que en los prximos 5 minutos lleguen

exactamente 3 clientes.
Cul es la probabilidad de que lleguen ms de 5 clientes en los
prximos 10 minutos.
MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Disciplina de la lnea de espera

Cuando describimos un sistema de lneas de espera,

debemos definir la manera en que las unidades que

esperan el servicio se ordenan para recibirlo.
En la mayora de las lneas de espera orientadas al

cliente, las unidades que esperan servicio se acomodan

segn el principio el primero que llega, primero en
recibir servicio.
En

otras situaciones puede encontrarse disciplinas

diferentes como por ejemplo, ltimo en entrar, primero
en salir.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Modelo matemtico para el sistema M/M/1

Notacin:

: Cantidad promedio de llegadas por periodo (tasa

media de llegadas)
: Cantidad promedio de servicios por periodo (tasa de
servicio)
probabilidad que no haya clientes en el sistema
nmero promedio de clientes en espera
cantidad promedio de clientes en el sistema

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Modelo matemtico para el sistema M/M/1

tiempo promedio que pasa un cliente en la lnea de espera

Tiempo promedio que pasa un cliente en el sistema

Probabilidad de que un cliente que llega tenga que esperar
por el servicio
Probabilidad de que haya n clientes en el sistema
Factor de utilizacin

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Ejemplo 2
Considere un centro de distribucin en donde los camiones

llegan a una cola a razn de =20 clientes por hora. El tiempo

que tarda el despachador en revisar la orden y despachar el
producto es de dos minutos por cada cliente. Encuentre las
estadsticas de desempeo del sistema de colas MM1.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Modelo de lneas de espera con canales mltiples

(M/M/k)
Una lnea de espera con canales mltiples consiste en dos o

ms canales de servicio (servidores).

En el sistema de canales mltiples, los clientes que llegan
esperan en una sola lnea y luego pasan al primer canal
disponible para ser servidos.
Las condiciones para este sistema son las mismas que para el
sistema M/M/1
Llegadas tipo Poisson.
Tiempo de servicio exponencial.
Primero en llegar primero en recibir servicio.
La tasa media de servicio es la misma para cada canal.
Los clientes esperan en una sola lnea de espera para ser atendidos.
El factor de utilizacin = /k < 1

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Lnea de espera de un canales mltiples

La operacin que describe el diagrama es un sistema de

lneas de espera con canales mltiples (varios servidores)

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Caractersticas operativas del modelo M/M/k

: Tasa media de llegadas para el sistema
: Tasa media de servicio para cada canal
k: la cantidad de canales (servidores)
Probabilidad de que no haya clientes en el sistema

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Caractersticas operativas del modelo M/M/k

Cantidad promedio de clientes en la lnea de espera

Cantidad promedio de clientes en el sistema

Tiempo promedio que pasa un cliente en la lnea de espera

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Caractersticas operativas del modelo M/M/k

Tiempo promedio que pasa un cliente en el sistema
Probabilidad de un cliente que llega tenga que esperar por el servicio

Probabilidad de n clientes en el sistema

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Ejemplo 3
Para los datos del ejemplo 2, considere el incremento de un

despachador para reducir el tiempo de espera de los clientes.

Aplique las ecuaciones para calcular las medidas de desempeo de
la operacin y compare el desempeo con el modelo de un solo
canal.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Anlisis econmico de las lneas de espera

Generalmente para tomar decisiones sobre lneas de espera es

necesario hacer una evaluacin econmica de las alternativas que se

estn considerando. Frecuentemente se necesitar determinar el
costo de operacin por hora o da mnimo.
El costo total a considerar ser el costo de esperar ms el costo del

servicio. La relacin matemtica siguiente nos ayuda a calcular el

costo total.

Donde:
L: cantidad promedio de clientes en el sistema
k: la cantidad de canales (servidores)

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013

Ejemplo 4
Suponga que el costo de esperar por servicio es de $7 por hora y el

costo de esperar se ha estimado en $10 por hora. Compare el

desempeo de los dos sistemas en trminos de costo total.

MSc. Washington Rodrguez

Modelos cuantitativos

Nov-2013