Teoría de Colas

Investigación de Operaciones 2, Unidad 2

Ing. Eduardo López Sandoval
pcinelop@upc.edu.pe
Definición

• La Teoría de Colas abarca un conjunto de modelos descriptivos de

situaciones en las que se producen esperas:
• La atención en las cajas de un supermercado.
• La atención en las cabinas de peaje de una carretera.
• La atención en la mesa de partes de alguna institución.
• La atención en los bancos.
• Etc.
• Estos modelos descriptivos son en su mayoría modelos estocásticos,
es decir, modelos probabilísticos; debido a que tanto las llegadas
como los servicios se dan de manera aleatoria.
Elementos de
un sistema de • Cliente:
una cola y un • Es aquel que debe ser atendido.
• El término cliente puede atribuirse a una persona, animal u objeto.

servidor • El cliente llega al sistema, es atendido y luego se va del sistema.

• Servidor:
• Es aquel que atiende a los clientes.
• El término servidor puede atribuirse a una persona, animal u objeto.
• Cola:
• Se forma cuando los clientes deben esperar a ser atendidos.
• Posee una capacidad y una regla de formación (FIFO, LIFO, otros
criterios)
 1. Modelo Básico

• Datos:
: Tasa de llegadas promedio
(clientes/unidad de tiempo)
: Tasa de servicio promedio
(clientes/unidad de tiempo)
• Características:
• El sistema consta de una cola,
un servidor, cuya población de
donde provienen los clientes es
infinita.
• El tamaño máximo de la cola es
infinito.
Otras características del modelo básico

• Si la tasa de llegada (en clientes / unidad de tiempo) se distribuye

como una Poisson con promedio =  , entonces el tiempo entre
llegadas (en unidades de tiempo / cliente) se distribuye como una
Exponencial con promedio = 1 / 
• Si la tasa de servicio o atención (en clientes / unidad de tiempo) se
distribuye como una Poisson con promedio =  , entonces el tiempo
de servicio o atención (en unidades de tiempo / cliente) se distribuye
como una Exponencial con promedio = 1 / 
• La regla de atención es por estricto orden de llegada.
• No se da el fenómeno de impaciencia.
• Condición de equilibrio:  < 
 Fórmulas del Modelo Básico:
𝟐
𝒒 𝒒 𝒐

𝒒 𝒒 𝒏

𝒒 𝒒 𝒏 𝒐

• Po : Probabilidad que el sistema no tenga clientes (fracción de tiempo ocioso del

servidor)
• Pn : Probabilidad que haya n clientes dentro del sistema.
• L : Promedio de clientes en el sistema.
• Lq : Promedio de clientes en cola (longitud promedio de la cola)
• W: Tiempo promedio que pasa un cliente en el sistema.
• Wq : Tiempo promedio que pasa un cliente en cola.
 2. Modelo Generalizado
• Datos:
 : Tasa de llegadas promedio
(clientes/unidad de tiempo)
 : Tasa de servicio promedio
(clientes/unidad de tiempo)
s : Desviación estándar del tiempo
de servicio (unidades de
tiempo/cliente)
• Características:
• El sistema consta de una cola, un
servidor, cuya población de donde
provienen los clientes es infinita.
• El tamaño máximo de la cola es
infinito.
Otras características del modelo
generalizado
• Si la tasa de llegada (en clientes / unidad de tiempo) se distribuye
como una Poisson con promedio =  , entonces el tiempo entre
llegadas (en unidades de tiempo / cliente) se distribuye como una
Exponencial con promedio = 1 / 
• Si la tasa de servicio o atención (en clientes / unidad de tiempo) no se
distribuye como una Poisson , entonces el tiempo de servicio o
atención (en unidades de tiempo / cliente) no se distribuye como una
Exponencial.
• La regla de atención es por estricto orden de llegada.
• No se da el fenómeno de impaciencia.
• Condición de equilibrio:  < 
 Fórmulas del Modelo Generalizado:
𝟐
𝟐 𝟐
𝒒 𝒐
𝒒
𝒏

𝒏 𝒐
𝒒
𝒒 𝒒

• Po : Probabilidad que el sistema no tenga clientes (fracción de tiempo ocioso del servidor)
• Pn : Probabilidad que haya n clientes dentro del sistema.
• L : Promedio de clientes en el sistema.
• Lq : Promedio de clientes en cola (longitud promedio de la cola)
• W: Tiempo promedio que pasa un cliente en el sistema.
• Wq : Tiempo promedio que pasa un cliente en cola.
• s : Desviación estándar del tiempo de servicio o de atención (unid de tiempo / cliente)
 3. Modelo de S servidores idénticos.

• Datos:
 : Tasa de llegadas promedio
(clientes/unidad de tiempo)
 : Tasa de servicio promedio
de cada servidor
(clientes/unidad de tiempo)
S : Número de servidores idénticos.
• Características:
• El sistema consta de una cola, S servidores
idénticos, cuya población de donde
provienen los clientes es infinita.
• El tamaño máximo de la cola es infinito.
Otras características del modelo de S
servidores idénticos
• Si la tasa de llegada (en clientes / unidad de tiempo) se distribuye
como una Poisson con promedio =  , entonces el tiempo entre
llegadas (en unidades de tiempo / cliente) se distribuye como una
Exponencial con promedio = 1 / 
• Si la tasa de servicio o atención (en clientes / unidad de tiempo) se
distribuye como una Poisson con promedio =  , entonces el tiempo
de servicio o atención (en unidades de tiempo / cliente) se distribuye
como una Exponencial con promedio = 1 / 
• La regla de atención es por estricto orden de llegada.
• No se da el fenómeno de impaciencia.
• Condición de equilibrio:  < S
 Fórmulas del Modelo de S servidores
identicos:
𝒏

𝒐 𝒐
𝑺
𝑺 𝟏 𝒏 𝒏 𝒏
𝒏 𝟎
𝒐 𝒏 𝒔

• Po : Probabilidad que el sistema no tenga clientes. 𝑺 𝟏

• Pn : Probabilidad que el sistema tenga n clientes. 𝒒 𝒐 𝟐
• L : Promedio de clientes en el sistema.
• Lq : Promedio de clientes en cola (longitud 𝒒 𝒒
promedio de la cola)
• W: Tiempo promedio que pasa un cliente en el 𝒒
sistema.
• Wq : Tiempo promedio que pasa un cliente en cola.
𝒒
 4. Modelo Básico con población finita

• Datos:
: Tasa de llegadas promedio
(clientes/unidad de tiempo)
: Tasa de servicio promedio
(clientes/unidad de tiempo)
• Características:
• El sistema consta de una cola, un
servidor, cuya población de donde
provienen los clientes es finita.
• El tamaño máximo de la cola es
igual al tamaño de la población – 1.
 Fórmulas del Modelo Básico con
población finita:
𝒒 𝒐 𝒒 𝒐 𝒐

𝒒 𝒒
𝒒 𝒒
𝒐 𝒐

• N : Tamaño de la población
• Po : Probabilidad que el sistema no tenga clientes (fracción
de tiempo ocioso del servidor) 𝒐 𝒏
• Pn : Probabilidad que haya n clientes dentro del sistema 𝑵
𝒏 𝟎
(n ≤ N).
• L : Promedio de clientes en el sistema. 𝒏
• Lq : Promedio de clientes en cola (longitud promedio de la
cola) 𝒏 𝒐
• W: Tiempo promedio que pasa un cliente en el sistema.
• Wq : Tiempo promedio que pasa un cliente en cola.
 5. Costos en colas

• CS : Costo de cada servidor por cada unidad de tiempo.

• S : Número de servidores.
• h : Cantidad de unidades de tiempo que trabaja el sistema.
• Cw : Costo de espera por cada unidad de tiempo.
• L : Promedio de clientes en el sistema.
• Cservidor : Costo total promedio del servidor(es).
• Cespera : Costo total promedio de la espera.
• Ctotal : Costo total promedio de operación del sistema.