DIRECCIÓN DE OPERACIONES

MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS

TEMA: TEORIA DE COLAS

EQUIPO 4:
WILBERTH ALEJANDRO CAB CAB
ERIKA LETICIA CAHUICH DZUL
TANIA LIBERTAD HIGAREDA CUEVAS
JUAN ANTONIO MORALES HERNANDEZ
ISAU DE JESUS TORRES NOLASCO
 CONTENIDO
1. Introducción
2. ¿Qué es la Teoría de Colas?
3. Elementos de un sistema de colas
4. Configuración de líneas de espera – Modelo de un solo canal.
5. Modelo de un solo canal M/M/1
1.- ¿Qué es la teoría de colas?

TEORIA DE COLAS
INTRODUCCION
INTRODUCCIÓN

La teoría de colas como disciplina matemática inicia

con los trabajo de Agner Kraup Erlang, quien estudió el
modelo de una estación telefónica obteniendo una
formula para distribuir el numero de líneas ocupadas.

Posterior mente se
aplicó para el estudio
de:
Tráfico aéreo
Redes eléctricas
Sistemas de internet
Teoría de inventarios
Etc.
1.- ¿Qué es la teoría de colas?

2.-¿QUÉ ES LA
TEORIA DE COLAS?
1.- ¿QUÉ ES LA TEORIA DE COLAS?
• Es el estudio matemático de las colas o líneas de espera dentro de un
sistema.
• Esta teoría estudia factores como el tiempo de espera medio en las
colas o la capacidad de trabajo del sistema sin que llegue a colapsar.
Se engloba en la investigación de operaciones y es un complemento muy
importante a la teoría de sistemas y la teoría de control. Se trata así de
una teoría que encuentra aplicación en una amplia variedad de
situaciones como negocios, comercio, industria, ingenierías, transporte y
logística o telecomunicaciones.
1.- ¿Qué es la teoría de colas?

3.- ELEMENTOS DEL

SISTEMA DE COLAS
ELEMENTOS DE UN SISTEMA DE COLAS
• Un modelo de formación de colas se puede nombrar como un
sistema, ya que cuenta con un grupo de elementos que se
comunican entre sí teniendo una finalidad en común.
Sistema de Colas

Mecanismo de
Línea de servicio Clientes
espera servidos
Fuente de
entrada

Servidor

Clientes Disciplina de
servicio
ELEMENTOS DEL SISTEMA
Tamaño Finita o Infinita
• Fuente de entrada Entrada o fuente Programada o aleatoria
Comportamiento Deterministas
Probabilista Markoviana (Poisson)
• Clientes/ Líneas de espera Finito o Infinito
-FIFO (First in first out) Se atiende al primer cliente
• Disciplina de Servicio que haya llegado.
-LIFO (Last in first out) Se atiende al último cliente
que haya llegado.
-RSS (Random selection of service) La atención de los
clientes se realiza al azar, de manera aleatoria.
-Processor Sharing: Sirve a los clientes igualmente. La
capacidad de la red se comparte entre los clientes.
ELEMENTOS DEL SISTEMA

• Mecanismo de servicio: Procedimiento del servicio que se le brinda

a los clientes
-Una línea, un servidor
-Una línea, múltiples servidores
-Varias líneas y múltiples servidores
-Una línea y servidores secuenciales

• Proceso de salida:
-Sistema de un paso
-Red de colas
1.- ¿Qué es la teoría de colas?

4.- CONFIGURACION DE
LINEAS DE ESPERA
2.- Configuración de líneas de espera.
Un solo Canal

Llegadas

Población finita o
infinita
Multicanal

Llegadas

Población
2.- Configuración de líneas de espera – Modelo de un solo Canal
De estos dos tipos de canales utilizaremos la Notación Kendall que actúa
de la siguiente manera y que ayudara a clasificar en 3 caracteres:

Distribución de
Distribución de Número de
los tiempos de
llegada. servidores.
servicio.

M= Markoviana M= Markoviana
(tipo poisson) (tipo exponencial) n= 1,2,3,etc.
D= Determinística D= Determinística
(constante) G= General
G= General
3.- Modelo de un Solo Canal M/M/1
• La línea de espera tiene un solo canal.
• Las llegadas, siguen una distribución de probabilidad poisson.
• Los tiempos de servicio siguen una distribución de probabilidad
exponencial.
• La disciplina en la cola es, primera llegada, primer servicio.

FORMULAS: SIMBOLOS:
𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Siendo λ = Velocidad de llegadas λ = Lambda
tiempo
μ = Mi, Mu
𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Siendo μ = Velocidad de servicio ρ = Rho
tiempo
3.- Modelo de un Solo Canal M/M/1
FORMULAS: SIMBOLOS:
1 λ = Lambda
= Tiempo entre llegada
𝜆 PRIMER PASO PARA μ = Mi, Mu
𝟏 NUESTROS EJERCICIOS.
= Tiempo entre servicio ρ = Rho
𝝁
𝜆
1.- Números de unidades 𝐿𝑠 = Ls Longitud “L” (Cantidad de personas) en el
En el sistema.
𝜇−𝜆 sistema.

1 Ws Cantidad de tiempo (“W” de Wait) en el

2.- Tiempo en el cual una 𝑤𝑠 = sistema “s”
Unidad esta en el sistema. 𝜇−𝜆
Lq Longitud “L” (Cantidad de personas) en la
3.- Número promedio de 𝜆2 cola “q”.
Unidades esperando en la fila. 𝐿𝑞 =
𝜇 𝜇−𝜆
3.- Modelo de un Solo Canal M/M/1 SIMBOLOS:
λ = Lambda
FORMULAS: μ = Mi, Mu
ρ = Rho
𝜆
4.- Tiempo en que una unidad 𝑊𝑞 = Wq Cantidad de tiempo (“W” de Wait) en la
espera en la fila.
𝜇 𝜇−𝜆 cola “q”.

𝜆 ρ
5.- Factor de uso del sistema. 𝜌= Porcentaje en el uso del sistema.
𝜇
6.- Probabilidad de que ninguna
Probabilidad de que el sistema se
unidad se encuentra en el 𝑃0 = 1 − 𝜌 P0 encuentre desocupado.
sistema.
𝑛
𝜆 𝜆 Probabilidad de que haya exactamente
7.- Probabilidad de que el 𝑝𝑛 = 1 − Pn
“n” clientes en el sistema.
sistema tenga exactamente “n” 𝜇 𝜇
unidades.
1.- ¿Qué es la teoría de colas?

5.- EJERCICIO
TEORIA DE COLAS
 3.- Modelo de un Solo Canal M/M/1
EJEMPLO 1:

Una Doctora pasa en promedio 20min con sus pacientes, si el tiempo estimado de llegada de cada
paciente es de 30min determine lo siguiente:

a) Número promedio de pacientes en el sistema.

b) Tiempo total que consume un paciente en el consultorio.
c) Factor de uso del sistema.
d) Número promedio de pacientes haciendo fila.
e) Probabilidad de que el consultorio este vacío.
f) Probabilidad de que se encuentren 2 pacientes en el sistema
1.- ¿Qué es la teoría de colas?

GRACIAS POR SU
ATENCIÓN