TEORIA DE

COLAS
¡ATENCION!
 HISTORIA
Esta teoría nació en el año 1909 gracias al matemático danés Agner
Krarup Erlang, el cuál, analiza las conversaciones telefónicas para
realizar el cálculo del tamaño de las centralitas necesarias.
Posteriormente, ha sido utilizada para resolver multitud de problemas
de la vida real.

Una centralita es un dispositivo al que llega

información y en base a esta, ejecuta una acción.
 CONCEPT
O
La Teoría de Colas es la ciencia que estudia el comportamiento de las líneas o
colas de espera dentro de un sistema, teniendo en cuenta la relación entre el
tiempo de espera en la cola y la capacidad de funcionamiento y trabajo del
sistema.

TIEMPO DE ESPERA EN COLA : CAPACIDAD DEL

SISTEMA
 SITUACION EN LA VIDA
REAL
EN UN CAFETIN DE LA UNIVERSIDAD NACIONAL DE SAN MARTIN TIENE COMO
PERSONAL A DOS PERSONAS

DURANTE LA HORA DE RECESO, ESTUDIANTES DE DIFERENTES FACULTADES SE

DIRIGEN AL CAFETIN, LLEGANDO EN DIFERENTES GRUPOS COMIENZAN A PEDIR
SUS INSUMOS

CONSECUENTE A QUE SON DEMASIADOS ALUMNOS, COMIENZAN A FORMARSE EN

COLAS PARA PODER SER ATENDIDOS Y EL PERSONAL DEL CAFETIN PUEDA ATENDER
CONTROLADAMENTE
 ¿DISTRIBUCIÓN
EXPONENCIAL?
EN LA MAYORÍA DE LAS SITUACIONES DE COLAS, LAS LLEGADAS OCURREN AL AZAR.
ALEATORIEDAD SIGNIFICA QUE LA OCURRENCIA DE UN EVENTO (POR EJEMPLO LA LLEGADA DE
UN CLIENTE O LA TERMINACIÓN DE UN SERVICIO) ES INDEPENDIENTE DEL TIEMPO
TRANSCURRIDO DESDE LA OCURRENCIA DEL ÚLTIMO EVENTO.
LOS TIEMPOS ALEATORIOS ENTRE LLEGADAS Y DE SERVICIO SE DESCRIBEN
CUANTITATIVAMENTE POR MEDIO DE UNA DISTRIBUCIÓN EXPONENCIAL, LA CUAL SE DEFINE
COMO:

En los problemas matemáticos que se presenten, se suele

utilizar los términos Poisson y Exponencial.
 NOTACION DE
KENDALL
Es una notación abreviada DESCRIPTIVO
en el cual se representan los
MEDIBLES
modelos de colas
específicos. Estas formas CLAROS
tienen que identificarse
como:

David George Kendall

 DEFINICIÓN DE
MODELOS
PARA REPRESENTAR UN MODELO, SE TIENE QUE CONSIDERAR LA SIGUIENTE
EXPRESIÓN:
DISTRIBUCIÓN DISTRIBUCIÓN NÚMERO
DISTRIBUCIÓN DE DISCIPLINA ESPACIO TAMAÑO
DEDE
TIEMPOS
TIEMPOS DE
DE TIEMPOS CANALES DE LA EN EL DE LA
DELLEGADA
LLEGADA DEL SERVICIO O PUNTOS COLA SISTEMA FUENTE
A B DE C D E F
SERVICIO
DISCIPLINAS(D):
UTILIZAREMOS LA SIGUIENTE NOTACIÓN SEGÚN LA
FCFS = PRIMERO EN LLEGAR, PRIMERO EN SER SERVIDO
INFORMACIÓN(A-B-C):
LCFS = ULTIMO EN LLEGAR, PRIMERO EN SER SERVIDO
M : DISTRIBUCIÓN MARKOVIANA, SE UTILIZA
CUANDO NOS DIGA POISSON O EXPONENCIAL
SIRO = SERVICIO EN ORDEN ALEATORIO
D : DISTRIBUCIÓN DE TIEMPOS DETERMINISTAS, SE
GD = DISCIPLINA GENERAL (CUALQUIER TIPO DE DISCIPLINA)
UTILIZA CUANDO NOS DIGA CONSTANTE

G : DISTRIBUCIÓN GENERAL, SE UTILIZA CUANDO NOS DÉ

UNA DESVIACIÓN ESTÁNDAR O VARIANZA ESPECÍFICA ESPACIOS Y TAMAÑOS(E-F):

FINITO

INFINITO
REPRESENTACIÓN
ESQUEMA DE UN SISTEMA DE COLAS CON C SERVIDORES
ESQUEMÁTICA
PARALELOS
 MODEL
OS
LOS MODELOS SE DIVIDEN EN
EXPONENCIALES Y NO EXPONENCIALES:
¡A TENER EN CUENTA!
M/M/1 : GD/∞/∞ MEDIDAS DE DESEMPEÑO
GENERALES
M/M/1 : GD/N/∞

M/M/ m: GD/∞/∞

M/M/ c: GD/K/∞ m = Número de servidores

M/G/S
Diferentes autores utilizan diferentes tipos de
M/D/S nomenclatura tanto para la representación de modelos,
asi como de medidas de desempeño
M/E K/S
 ANÁLISIS
ECONÓMICO
Los modelos de costos tratan de balancear dos costos conflictivos:
1. El costo del ofrecimiento del servicio.
2. El costo de la demora al ofrecer el servicio (tiempo de espera del cliente).
Un incremento de un costo provoca automáticamente una reducción del otro

COSTO TOTAL DE SERVICIO FORMULAS:

Es el costo operativo del sistema que depende por lo general del
número de servidores K y del costo de operación por tiempo y
servidor

COSTO TOTAL DE ESPERA

Costo por unidad de tiempo que depende del tiempo de espera de una
unidad en el sistema y del número promedio de unidades en el
sistema.
 SIMBOLOGÍ
A SABIENDO QUE:

λ velocidad promedio de llegada

LLEGADAS

tiempo promedio de llegadas

 SIMBOLOG
ÍA SABIENDO QUE:

velocidad promedio de atención por

μ parte del Servicio

SERVICIOS

tiempo promedio que se tarda en

ofrecer el Servicio
 SIMBOLOG
ÍA
MEDIDA DE
DESEMPEÑO

número promedio de clientes en la

Lq cola o Longitud de la Línea de Espera.

UNIDADES
número promedio de clientes en el
L sistema (En la Línea de Espera y/o
siendo atendidos)
 SIMBOLOGÍ
AMEDIDA DE
DESEMPEÑO
Tiempo promedio que una persona
Wq pasa en la LE.

TIEMPO
Tiempo promedio que una persona
W pasa en el sistema.(En la LE y/o
siendo atendidos.)
 SIMBOLOGÍ
A SABIENDO QUE:

cs Costo de servicio

c Costo de espera
COSTO w
S C Costo de servicio total
S
C Costo de espera total
W
 SIMBOLOGÍ
MEDIDA DE
A Po
DESEMPEÑO
Probabilidad de que el sistema esté vacío o esté
desocupado.
Factor de utilización del sistema o Probabilidad de
ρ que haya al menos una unidad en el sistema.
Probabilidad que haya exactamente n unidades en el
Pn sistema.
PROBABILIDA
DES P(n>k Probabilidad que haya más de k unidades en el
sistema.
)
P(t>x) Probabilidad que una unidad pase más de x minutos
en la LE.
P(T>x) Probabilidad que una unidad pase más de x minutos
en el sistema.
 FÓRMULA DE
LITTLE
Un importante resultado matemático es el demostrado por John Little en 1961.
La formula de Little establece que el número promedio de clientes en un sistema (L) es igual a la
tasa promedio de llegada de los clientes al sistema (λ) por el tiempo promedio que un cliente esta en
el sistema (W).

Esta fórmula se utiliza como norma

general con respecto al tema de Teoria de
Colas.
 M/M/1 : GD/∞/∞
FORMULAS:

EJEMPLOS DEL MODELO

En el mostrador de facturación de una aerolínea llega un promedio de 45 clientes por hora, cuando
su capacidad media es de 60 clientes por hora.

En un lavado a presión de coches la tasa media de llegadas es de 12 coches por

hora y son atendidos a una tasa promedio de 15 coches por hora, con tiempos de
servicios exponenciales
 M/M/1 : GD/N/∞
FORMULAS: N = Número de clientes/unidades

EJEMPLO DEL MODELO

El ensamble final de los generadores eléctricos en Electro Oriente se realiza a la razón de Poisson de 10
generadores por hora. Luego los generadores son transportados por una banda al departamento de inspección
para su revisión final. La banda puede transportar un máximo de 7 generadores. Un sensor automático detiene
al instante la banda una vez que se llena, lo que evita que el departamento de ensamble final arme más
unidades hasta que haya espacio disponible. El tiempo para inspeccionar los generadores es exponencial, con
una media de 15 minutos..
 M/M/ m
: GD/∞/∞
FORMULAS:
Este es el primer parámetro que se debe calcular,
ya que todos los demás parámetros tienen
correlación con el dato de la probabilidad de que
el sistema este vació. Si este se encuentra mal
calculado, entonces los otros parámetros se
encontraran también mal calculados.

IMPORTANTE

EJEMPLO DEL MODELO

La biblioteca de la UNSM está equipado con cuatro computadoras. La cantidad de alumnos que llegan
con una distribucion de poisson a razon de 10 por hora. El tiempo que utiliza cada alumno una maquina es
de manera exponencial con una media de 15 minutos .
 M/M/ c: GD/K/∞
c = Número de servidores
FORMULAS:

EJEMPLO DEL MODELO

En la tienda de Eat & Gas funciona una estación de gasolina de dos bombas. El carril que conduce a las
bombas puede alojar cuando mucho 3 autos (automóviles), excluyendo a los que se les está dando atención.
Los autos que llegan se van a otra parte si el carril está lleno. La distribución de los autos que llegan es de
Poisson con media de 20 por hora. El tiempo para llenar el tanque y pagar es exponencial con media de 6
minutos.
 M/G/1 : GD/∞/∞
FORMULA DE POLLACZEK-KHINTCHINE
Los modelos de colas en los que las llegadas y salidas no siguen la distribución de Poisson son complejos. En general,
es aconsejable utilizar la simulación como una herramienta alternativa para analizar estas situaciones. Este modelo
supone que el sistema de colas tiene un servidor y un proceso de entradas de Poisson (tiempo entre llegadas
exponenciales) con una tasa media de llegadas fija λ.

Si se toma en cuenta la complejidad que representa el análisis de un modelo que permite cualquier distribución de
tiempos de servicio, es notable que se haya podido obtener una formula tan sencilla de Lq. Esta formula es uno de los
resultados mas importantes de la teoría de colas gracias a la facilidad con que se aplica y al predominio de los sistemas
M/G/1 en la practica. Esta ecuación de Lq con frecuencia recibe el nombre de formula de Pollaczek-Khintchine, en
honor de dos pioneros del desarrollo de teoría de colas que dedujeron la formula de manera independiente a principios
de la década de 1930
 M/D/S : GD/∞/∞

Cuando el servicio consiste básicamente en la misma tarea rutinaria que el servidor realiza para todos
los clientes, tiende a haber poca variación en el tiempo de servicio que se requiere.Muchas veces, el
modelo M/D/s proporciona una representación razonable de este tipo de situaciones porque supone que
todos los tiempos de servicio son iguales a una constante fija (la distribución de tiempos de servicio
degenerada) y que tiene un proceso de entradas de Poisson con tasa media de llegadas fija λ. Cuando
solo se tiene un servidor, el modelo M/D/1 es un caso especial del modelo M/G/1,

En el caso de la versión de mas de un servidor de este modelo (M/D/s) se dispone de un método

complicado para obtener la distribución de probabilidad de estado estable del número de clientes en el
sistema y su media. Existen tabulaciones de estos resultados para muchos casos
 M/E k/S

Un tipo de distribución teórica de tiempos de servicio que concuerda con este espacio intermedio es
la distribución de Erlang (llamada así en honor del fundador de la teoría de colas).

En realidad, tanto la distribución exponencial como la degenerada (constante) son casos especiales
de distribución de Erlang con k = 1 y k = ∞, respectivamente.

Vamos a considerar el modelo M/Ek/1, que es el caso especial del modelo M/G/1 donde los tiempos
de servicio tienen una distribución de Erlang con parámetro de forma igual a k.
 BIBLIOGRAFÍA
LIBROS
• Investigación de operaciones - Hamdy A. Taha
• Modelos de teoría de colas - Gabriel Esteban Velasquez

SITIOS WEB
• https://es.wikipedia.org/wiki/Teor%C3%ADa_de_colas
• https://1library.co/document/yr03e08y-investigacion-de-operaciones-teoria-de-colas.html
• https://economipedia.com/definiciones/teoria-de-colas.html
• http://sedici.unlp.edu.ar/bitstream/handle/10915/84843/Documento_completo.pdf?isAllowed=y&sequence=1

VIDEOS
• https://www.youtube.com/watch?v=yOsc23tgonM}