Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 //Escenario
Escenario27
Lectura fundamental
Fundamental
Teoría de
Etapas decolas
un plan de comunicación
estratégica
Contenido
1 Introducción
2 Teoría de colas
2. Teoría de colas
El origen de la teoría de colas está en el esfuerzo de Agner Krarup Erlang (Dinamarca, 1878-1929)
(Anderson, 2005) en 1909 para analizar la congestión de tráfico telefónico con el objetivo de
cumplir la demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones
acabaron en una nueva teoría llamada teoría de colas o de líneas de espera. Esta teoría es ahora una
herramienta de valor en el mundo de los negocios, debido a que muchos de sus problemas pueden
caracterizarse como problemas de congestión llegada-partida.
Una cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que
describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para
encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea de espera
para un sistema dado.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto
no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en qué
momento llegará; el tiempo de servicio tampoco tiene un horario fijo.
Los problemas de “colas” se presentan permanentemente en la vida diaria: un estudio de EE. UU.
concluyó que un ciudadano promedio pasa 5 años de su vida esperando en distintas Colas, y de ellos
casi 6 meses parado en los semáforos.
POLITÉCNICO GRANCOLOMBIANO 2
Tabla 1. Casos de colas en la vida diaria
Por definición, la teoría de colas es el estudio matemático del comportamiento de líneas de espera.
Estas se presentan cuando los “clientes” llegan a un “lugar” demandando un servicio a un “servidor”, el
cual tiene cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente
decide esperar, entonces se forma en la línea de espera.
Sistema
de colas.
Llegada a Cola de
la cola. espera. Servidor
A continuación, realizaremos el estudio de los conceptos básicos necesarios para el caso de las teorías
de colas.
a. Clientes: término usado en un sistema de colas para referirse a: gente esperando líneas
telefónicas desocupadas, máquinas que esperan ser reparadas, aviones esperando aterrizar.
b. Instalaciones de servicio: este término se usa para referirse a: líneas telefónicas, talleres de
reparación, pistas de aeropuerto.
POLITÉCNICO GRANCOLOMBIANO 3
d. Tasa de servicio: este término se usa para designar la capacidad de servicio, por ejemplo:
un sistema telefónico entre dos ciudades puede manejar 90 llamadas por minuto, una
instalación de reparación puede reparar máquinas a razón de una cada 8 horas, una pista de
aeropuerto en la que aterrizan dos aviones por minuto.
El número de servidores no tiene porqué ser siempre en paralelo, es decir, puede que un sistema de
colas tenga varias fases. dependiendo de eso se tienen diferentes tipos de colas, la cuales se presentan
en la tabla 2.
Tabla 2. Tipos de colas dependiendo de la cantidad de servidores y fases
Ahora revisaremos los costes que van asociados a las teorías de las colas. ¿Por qué es necesario contar
con herramientas de optimización para los problemas de colas? Normalmente en cualquiera de estos
sistemas existen tres tipos de costes:
a. Los costes asociados a la espera de los clientes. Por ejemplo, el valor del tiempo perdido o la
gasolina malgastada en los atascos o los semáforos. Lo normal es pensar que estos costes de
espera decrecen conforme aumenta la capacidad de servicio del sistema.
POLITÉCNICO GRANCOLOMBIANO 4
c. Los costes totales del sistema de servicio. La suma de los dos costes anteriores da una
función de costes totales del sistema en función de la capacidad, que tendrá una forma
similar a la siguiente:
Costo total
esperado
Costo de
proporcionar
el servicio
Costo por
tiempo de espera
Dada la función de costes anterior, los objetivos de la teoría de colas consisten en:
a. Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global de este.
b. Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema
tendrían en el coste total de este.
POLITÉCNICO GRANCOLOMBIANO 5
Hay que prestar atención al tiempo de permanencia en el sistema o en la cola, la “paciencia” de
los clientes depende del tipo de servicio específico considerado y eso puede hacer que un cliente
“abandone” el sistema. Según el tipo de sistema de colas, tenemos varios tipos, los cuales son:
a. Una línea, un servidor. El primer sistema que se muestra se llama un sistema de un servidor y
una cola, que describe una consulta de un médico. Una línea, múltiples servidores.
b. El segundo, una línea con múltiples servidores, es típico de una peluquería o una panadería en
donde los clientes toman un número al entrar y se les sirve cuando les llega el turno. Varias
líneas, múltiples servidores.
c. El tercer sistema, en que cada servidor tiene una línea separada, es característico de
los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden separarse los
servidores y tratarlos como sistemas independientes de un servidor y una cola. Esto sería
válido sólo si hubiera muy pocos intercambios entre las colas.
Servidor Salida
Servidor Salida
POLITÉCNICO GRANCOLOMBIANO 6
Notación de Kendall (Anderson, 2005)
David G. Kendall introdujo una notación de colas A/B/C en 1953 para describir las colas y sus
características. Esta ha sido desde entonces extendida a 1/2/3/ (4/5/6) donde los números se
reemplazan con:
1. Un código que describe el proceso de llegada. Los códigos usados son: M para “Markoviano” (la
tasa de llegadas sigue una distribución de Poisson), significando una distribución exponencial
para los tiempos entre llegadas. D para unos tiempos entre llegadas “determinísticas”. G para
una “distribución general” de los tiempos entre llegadas o del régimen de llegadas.
2. Un código similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos
símbolos.
A/B/c
POLITÉCNICO GRANCOLOMBIANO 7
Según la figura 4, las colas pueden tomar la distribución de tiempo de arribos y tiempo de servicio
como exponenciales, constantes o determinísticas según sea el caso, por ejemplo, nombrar una cola
M/M/1, sería una cola con tiempo de arribo exponencial, con un tiempo de servicio exponencial y con
solo un servidor.
Ahora, para definir de manera correcta cada una de las ecuaciones, debemos tener en cuenta la
siguiente notación básica:
POLITÉCNICO GRANCOLOMBIANO 8
2.1. Ley de Little
La ley de Little establece las ecuaciones o formas de encontrar los datos más importantes dentro
de un problema de colas, para establecer de manera concreta cuáles serán las cantidades de
clientes dentro de una cola, el tiempo que se demora un cliente en una cola, la cantidad de clientes
que están siendo atendidos o la probabilidad que un servidor se encuentre ocupado. Veamos los
siguientes ejemplos.
𝐿 = 𝐸[𝑛] = ∑ 𝑛 ∗ 𝑃𝑛
𝑛=0
𝐿𝑞 = 𝐸[𝑛𝑞] = ∑ (𝑛 − 𝑐) ∗ 𝑃𝑛
𝑛=𝑐+1
1
𝑊 = 𝑊𝑞 +
𝜇
𝜆
𝐿 − 𝐿𝑞 = 𝜆 ∗ (𝑊 − 𝑊𝑞) =
𝜇
POLITÉCNICO GRANCOLOMBIANO 9
Ahora, para la probabilidad de que un servidor (un servidor de c servidores en paralelo) esté ocupado
tenemos la siguiente expresión:
𝜆
𝑃𝑏 = 𝜌 = __________
𝑐 ∗ 𝜇
Las colas markovianas son básicamente aquellas con distribuciones exponenciales, ya sean en el
tiempo de arribo como en el tiempo de servicio. Por lo tanto, debemos tener en cuenta las colas
M/M/1 o las M/M/c, que son las que veremos a continuación.
M/M/1: son colas con tiempo de arribo exponencial y con tiempo de servicio exponencial, que
cuentan con un solo servidor. Por lo tanto, de la ley de Little se derivan las siguientes ecuaciones que
son las que definen el modelo como tal.
POLITÉCNICO GRANCOLOMBIANO 10
Para poder utilizar este modelo se debe tener una condición de estabilidad, la cual está definida de la
siguiente manera:
Para estandarizar los modelos tenemos las siguientes ecuaciones que definen el modelo
independientemente de la cantidad de servidores que se tengan, por lo tanto, para la probabilidad que
el sistema cuente con n unidades en el sistema es:
λn P
1≤n<c
n!μn 0 c-1
rn rc -1
Pn= donde P0= +
λn μ=0
n! c!(1-p)
P n≥c
cμ-cc!μn 0
𝒾𝒾
𝛾𝛾= μ𝒾𝒾 p= c*μ
rc p
L=r+ p0
c!(1-p)2
Condición de
estabilidad:
Lq rc
Wq = = p0 λ<cμ
λ c!(cμ)(1-p)2
λ
Lr= μ
POLITÉCNICO GRANCOLOMBIANO 11
rc p
Lq= p
c!(1-p)2 0
rc
W =Wq + 1
μ = 1
μ + p0
c!(cμ)(1-p)2
1
Wq= μ
Ejemplo 1
A una caseta de peaje, en donde solo hay una ventanilla de atención, llegan 10 vehículos
aproximadamente cada hora. El cajero tarda en promedio 4 minutos en atender cada vehículo.
Asumiendo que tanto los tiempos entre arribos como los tiempos de servicio se distribuyen
exponenciales, calcule:
b. El tiempo promedio que un vehículo tardará desde que llega al peaje hasta que lo cruza.
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa de arribos λ=10 v/h y tasa de
servicio μ=15 v/h. Note que se cumple la condición de estabilidad (10<15).
POLITÉCNICO GRANCOLOMBIANO 12
b. Tiempo promedio desde que un vehículo llega al peaje hasta que lo cruza:
10 2
𝜌𝜌 = =
15 3
Cada uno de estos sistemas se pueden analizar y adaptar a casos específicos, los cuales con sus
múltiples variaciones pueden generar resultados diferentes pero acordes a las necesidades de cada
uno de los sistemas.
POLITÉCNICO GRANCOLOMBIANO 13
Referencias
Anderson, D. S. (2005). Métodos cuantitativos para los negocios (novena edición). México: Cengage
Learning Editores.
Bazaraa, M. J. (1996). Programación lineal y flujo en redes (segunda edición). México: Limusa.
Bazaraa, M. y Jarvis, J. J. (2005). Programación lineal y flujo en redes (segunda edición). México:
Limusa Editores.
Hillier, F. (2008). Métodos cuantitativos para la administración (tercera edición). México: McGraw-Hill.
Taha, H. (1997). Investigación de operaciones: una introducción (sexta edición). NY: Prentice Hall.
POLITÉCNICO GRANCOLOMBIANO 14
INFORMACIÓN TÉCNICA
POLITÉCNICO GRANCOLOMBIANO 15