TEORÍA DE

COLAS
INVESTIGACIÓN DE OPERACIONES
TEORÍA DE COLAS

 Las COLAS o LÍNEAS DE ESPERA son parte de la vida,

pero, aunque estemos acostumbrados a ellas, nos molesta
cuando las esperas son “demasiado largas”.
 Económicamente, tener que esperar no es sólo una molestia
personal. La espera de las personas tiene costo elevado para
las economías de un país.
TEORÍA DE COLAS

 La TEORÍA DE COLAS es el estudio de la espera en las

distintas modalidades.
 Utiliza MODELOS DE COLAS para representar los tipos
de SISTEMAS DE LÍNEAS DE ESPERA (sistemas que
involucran colas de algún tipo) que surgen en la práctica.
TEORÍA DE COLAS

 Las fórmulas para cada modelo indican cuál debe ser el

desempeño del sistema correspondiente y señalan la
cantidad promedio de espera que ocurrirá en diversas
circunstancias.
 Por lo tanto, estos modelos de líneas de espera son muy
útiles para determinar cómo operar un sistema de colas de la
manera más eficaz.
ESTRUCTURA BÁSICA DE
MODELOS DE COLAS
Sistema de Colas

FUENTE DE Clientes MECANISMO Clientes

COLA
ENTRADA DE SERVICIO servidos
FUENTE DE ENTRADA

 Una característica es el tamaño o número de clientes que

pueden requerir un servicio en determinado momento.
 Puede ser FINITA o INFINITA.
 También debe especificarse el patrón estadístico mediante el
cual se generan los clientes en el tiempo.
 Tiempo entre Llegadas: Tiempo que transcurre entre 2
llegadas consecutivas.
COLA

 Donde los clientes esperan antes de recibir un servicio.

 Se caracteriza por el número máximo permisible de clientes
que puede admitir:
 Cola Finita
 Cola Infinita (es el estándar de la mayoría de los modelos)
DISCIPLINA DE COLA

 El orden en el que sus miembros se seleccionan para recibir

el servicio:
 FIFO (PEPS)
 Aleatoria
 Se supone como normal la disciplina FIFO.
MECANISMO DE SERVICIO

 Consiste en una o más estaciones de servicio,

con uno o más canales de servicio paralelos
(servidores).
 Si existe más de 1 estación de servicio, el
cliente puede recibir el servicio de una
secuencia de ellas (canales de servicio en serie).
 El tiempo que transcurre desde el inicio del
servicio para un cliente hasta su terminación en
una estación se llama TIEMPO DE
SERVICIO.
PROCESO DE COLAS
ELEMENTAL
 El tipo de situación que prevalece en el
estudio de colas es el siguiente:
 Una sola línea de espera (que a veces puede
estar vacía) se forma frente a una estación de
servicio.
 Uno o más servidores se encuentran dentro de
la estación de servicio.
 Cada cliente generado por una fuente de
entrada recibe el servicio de uno de los
servidores, quizá después de esperar un poco en
la cola.
PROCESO DE COLAS
ELEMENTAL
Clientes
Atendidos
Sistema de Colas

C S
Cola C S Instalación
Clientes
CCCCCCCCC C S de
C S Servicio
C S

Clientes
Atendidos
PROCESO DE COLAS
ELEMENTAL
 Un servidor no tiene que ser necesariamente un
solo individuo, puede ser:
 Un grupo de personas que combina fuerzas para realizar, de
manera simultánea, el servicio que requiere el cliente.
 Una máquina
 Un vehículo
 Un dispositivo electrónico, etc.
 Los clientes no necesariamente tienen que ser
personas. Pueden ser:
 Unidades que esperan ser procesadas
 Vehículos que esperan pasar por una caseta de cobro en una
estación de peaje, etc.
PROCESO DE COLAS
ELEMENTAL
 En un sistema de colas, no es necesario que
se forme una línea de espera física delante
de una estructura material que constituye la
estación de servicio.
 Los miembros de la cola pueden estar
dispersos mientras esperan que el servidor
venga a ellos.
 De todas maneras, la teoría de colas
proporciona entre otros datos como
número promedio de clientes en espera.
PROCESO DE COLAS
ELEMENTAL
 El único requisito esencial para poder aplicar la teoría de
colas es que los cambios en el número de clientes que
esperan un servicio ocurran como si prevaleciera la
situación física que se describe en el diagrama mostrado
anteriormente.
PROCESO DE COLAS
ELEMENTAL
 Por convención, los modelos de colas se
etiquetan de la siguiente manera:
Distribución de
tiempos de servicio

-/-/-
Número de
Distribución de Servidores
tiempos entre
llegadas
PROCESO DE COLAS
ELEMENTAL
 Donde, tanto para la distribución de tiempos de servicio
como para la distribución de tiempo entre llegadas:
 M = Distribución exponencial (Markoviana)
 D = Distribución degenerada
 Ek = Distribución Erlang (parámetro de forma = k)
 G = Distribución general (permite cualquier distribución
arbitraria)
TERMINOLOGIA Y
NOTACIÓN
 A menos que se establezca otra cosa, la terminología
estándar es:
 Estado del Sistema: número de clientes en el sistema
 Longitud de Cola: número de clientes que esperan servicio.
Estado del sistema menos número de clientes a quienes se
les da el servicio
 N(t) = número de clientes en el sistema de colas en el
tiempo t (t ≥ 0)
 Pn(t) = probabilidad de que exactamente n clientes estén en
el sistema en el tiempo t, dado el número en el tiempo 0.
TERMINOLOGIA Y
NOTACIÓN
 A menos que se establezca otra cosa, la terminología
estándar es:
 s = número de servidores (canales de servicio en paralelo)
en el sistema de colas.
 λn = tasa media de llegadas (número esperado de llegadas
por unidad de tiempo) de nuevos clientes cuando hay n
clientes en el sistema.
 μn = tasa media de servicio en todo el sistema (número
esperado de clientes que completan su servicio por unidad
de tiempo) cuando hay n clientes en el sistema.
TERMINOLOGIA Y
NOTACIÓN
 A menos que se establezca otra cosa, la terminología
estándar es:
 λ = tasa media de llegadas (número esperado de llegadas
por unidad de tiempo) de nuevos clientes cuando λn es
constante, sin importar el número de clientes que hayan en
el sistema.
 μ = tasa media de servicio en todo el sistema (número
esperado de clientes que completan su servicio por unidad
de tiempo) cuando μn por servidor ocupado es constante
para toda n ≥ 1.
 ρ = λ/(sμ) = factor de utilización de la instalación de
servicio.
TERMINOLOGIA Y
NOTACIÓN
 A menos que se establezca otra cosa, la terminología
estándar es:
 Condición Transitoria: Cuando el estado del sistema se
encuentra bastante afectado por el estado inicial y el tiempo
que ha pasado desde el inicio.
 Condición de Estado Estable: Cuando el estado del sistema
se vuelve, en esencia, independiente del estado inicial y del
tiempo transcurrido y la distribución de probabilidad del
estado se conserva a través del tiempo.
TERMINOLOGIA Y
NOTACIÓN
 A menos que se establezca otra cosa, la terminología
estándar es:
 Pn = probabilidad que haya exactamente n clientes en el
sistema en estado estable.
 L = número esperado de clientes en el sistema
 Lq = longitud esperada de cola
 W = tiempo de espera en el sistema para cada cliente.
 W = E(W)
 Wq = tiempo de espera en la cola para cada cliente
 Wq = E(Wq)
RELACIONES ENTRE L, W,
Lq y Wq
 Para λn constante para toda n, en un proceso de colas en
estado estable:
 L = λW
 Lq = λWq
 Paras tiempo medio de servicio constante para toda n ≥ 1,
en un proceso en estado estable se tiene:
 W = Wq + 1/μ
PAPEL DE LA DISTRIBUCION
EXPONENCIAL
 Las características operativas de los sistemas de colas están
determinadas en gran medida por 2 propiedades estadísticas:
 Distribución de probabilidad de los tiempos entre llegadas
 Distribución de probabilidad de los tiempos de servicio
 Estas distribuciones pueden tomar casi cualquier forma, con
la única restricción que no pueden presentarse valores
negativos.
 Para formular un modelo de teoría de colas como una
representación del sistema real, es necesario especificar la
forma supuesta de cada una de las distribuciones.
PAPEL DE LA DISTRIBUCION
EXPONENCIAL
 Para que sea útil, la forma supuesta debe ser:
 Lo suficientemente realista como para que el modelo
proporcione predicciones razonables.
 Lo suficientemente sencilla para que sea matemáticamente
manejable.
 Considerando estos 2 supuestos (suficientemente realista y
suficientemente sencilla), la distribución de probabilidad
más importante en la teoría de colas es la distribución
exponencial.
PAPEL DE LA DISTRIBUCION
EXPONENCIAL
 Se dice que una variable aleatoria tiene una distribución exponencial con
parámetro α si su función de densidad de probabilidad es:

fT(t) = αe-αt para t ≥ 0

0 para t < 0

 En este caso, las probabilidades acumuladas son:

P{T ≤ t } = 1 – e-αt
P{T > t } = e-αt
PAPEL DE LA DISTRIBUCION
EXPONENCIAL
 El Valor Esperado y la Varianza de T son:
 E(T) = 1/α
 var(T) = 1/α2

 Propiedades de la distribución exponencial:

1. fT(t) es una función de t estrictamente decreciente de t (t≥0)
2. Falta de memoria
3. El mínimo de diversas variables aleatorias exponenciales independientes tiene
una distribución exponencial.
4. Relación con la distribución de Poisson
5. Para todos los valores positivos de t, P{T≤t + Δt │ T>t} ≈ αΔt, para un Δt
pequeño
6. No afecta agregar o desagregar
PROCESO DE NACIMIENTO
Y MUERTE
 La mayor parte de los modelos elementales de colas suponen
que las entradas (llegadas de clientes) y las salidas (clientes
que se van) del sistema ocurren de acuerdo con un proceso de
nacimiento y muerte.
 Nacimiento: llegada de un nuevo cliente al sistema de colas
 Muerte: salida del cliente servido
 El estado del sistema en el tiempo t (t≥0), denotado por N(t),
es el número de clientes que hay en el sistema de colas en el
tiempo t.
 El proceso de Nacimiento y Muerte describe en términos
probabilísticos como cambia N(t) al aumentar t.
PROCESO DE NACIMIENTO
Y MUERTE
 Los supuestos del proceso de Nacimiento y Muerte son:
1. Dado N(t)= n, la distribución de probabilidad actual del tiempo que falta para el próximo
nacimiento (llegada) es exponencial con parámetro λ n (n = 1,2,3,…)
2. Dado N(t)= n, la distribución de probabilidad actual del tiempo que falta para la próxima
muerte (terminación de servicio) es exponencial con parámetro μ n (n = 1,2,3,…)
3. La variable aleatoria del supuesto 1 y la variable aleatoria del supuesto 2 son mutuamente
independientes. La siguiente transición del estado del proceso es:
n n + 1 (un solo nacimiento)

n n – 1 (una sola muerte)

PROCESO DE NACIMIENTO
Y MUERTE
 Análisis del proceso de Nacimiento y Muerte
λ0 λ1 λ2 λ3

0 1 2 3 …
μ1 μ2 μ3 μ4

 Donde:
 En(t) = número de veces que el proceso entra al estado n hasta el tiempo t
 Ln(t) = número de veces que el proceso sale del estado n hasta el tiempo t
PROCESO DE NACIMIENTO
Y MUERTE
 Como los 2 tipos de eventos (entrar y salir) deben alternarse,
estos dos números serán iguales o diferirán en sólo 1, es decir:

│En(t) – Ln(t)│≤ 1

 Al dividir ambos lados entre t y después hacer que t tienda a

infinito, se obtiene:
│En(t)/t – Ln(t)/t│≤ 1/t

lim│En(t)/t – Ln(t)/t│= 0
PROCESO DE NACIMIENTO
Y MUERTE
 Donde:
En(t)/t y Ln(t)/t = tasa real a la que ocurren estos dos eventos.
limEn(t)/t = tasa media a la que el proceso entra al estado n

limLn(t)/t = tasa media a la que el proceso sale del estado n

 Lo que conduce a:
Tasa de entrada = Tasa de salida

 La ecuación que expresa este principio se llama:

Ecuación de Balance del Estado n
PROCESO DE NACIMIENTO
Y MUERTE
 Para el estado 0 (0 clientes en el sistema), la ecuación de
balance es:
μ1P1 = λ0P0

 Determinadas las ecuaciones de balance para cada estado, se

llega a:
Pn = CnP0
Donde:
Cn = (λn-1 λn-2… λ0)/(μn μn-1… μ1)
RESULTADOS DEL PROCESO
DE NACIMIENTO Y MUERTE
 El requisito:

∞
∑ Pn = 1
n =0

 Se deduce que:

∞
P0 = (∑ Cn)-1
n =0
RESULTADOS DEL PROCESO
DE NACIMIENTO Y MUERTE
 Cuando un modelo de líneas de espera se basa en el proceso
de nacimiento y muerte, de manera que el estado del sistema
n representa el número de clientes en el sistema de colas, las
medidas clave de desempeño del sistema pueden obtenerse
después de calcular Pn mediante las fórmulas anteriores:
∞ ∞
L = ∑ nPn , Lq = ∑(n – s)Pn
n=0 n=s

 Y se tiene:
_ _ _ ∞
W = L/λ, Wq = Lq/ λ y λ = ∑ λnCn
n =0
MODELOS DE COLAS BASADOS EN EL
PROCESO DE NACIMIENTO Y MUERTE

 Modelo M/M/S
 Tasa de Servicio del Sistema: La tasa del servicio del sistema
μn representa la tasa media de los servicios terminados de todo
el sistema de colas cuando existen n clientes en él. En el caso
de mùltiples servidores y n > 1, μn no es lo mismo que μ, la
tasa media de servicio por servidor ocupado. En lugar de eso,
se tiene:
μn = nμ cuando n ≤ s
μn = sμ cuando n ≥ s
MODELOS DE COLAS BASADOS EN EL
PROCESO DE NACIMIENTO Y MUERTE

 Modelo M/M/1
 P0 = 1 – ρ
 Pn = (1 – ρ)ρn
 L = ρ/(1 – ρ) = λ/(μ – λ)
 Lq = λ2/μ(μ – λ)
 W = 1/(μ – λ)
 Wq = λ/μ(μ – λ)
 P{W > t} = e-μ(1 – ρ)t
 P{Wq = 0} = P0 = 1 – ρ
 P{Wq > t} = ρe-μ(1 – ρ)t
 P{Wq > t | Wq > 0} = e-μ(1 – ρ)t