2 - 2 Teoría de Colas

Teoría de Colas
Investigación de Operaciones 2, Unidad 2

Ing. Eduardo López Sandoval
[email protected]
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
una cola y un • Clientes:
• Los objetos dinámicos del sistema.
servidor • Llegan, son atendidas y luego abandonan el sistema.
• Servidores:
• Todo aquello que atiende a las clientees.
• Cola:
• Se forma cuando las clientees deben esperar a ser atendidas.
• Posee una regla de formación (FIFO, LIFO, otros criterios)
1. Modelo Básico
• Datos:
: Tasa de llegadas promedio
(clientes/unidad de tiempo)
: Tasa de atención 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.
Característica de la tasa de llegadas
• La tasa de llegadas de las clientes al sistema (expresada en:

clientes/unidad de tiempo) es una variable aleatoria que se
distribuye como una Poisson con valor promedio = 
• Entonces, el tiempo entre la llegada de una cliente y otra al sistema
(expresado en unidades de tiempo / cliente) es una variable aleatoria que se
distribuye como una exponencial con valor promedio = (1/ )
Característica de la tasa de atención del
servidor
• La tasa de atención del servidor (expresada en: clientes/unidad de
tiempo) es una variable aleatoria que se distribuye como una Poisson
con valor promedio = µ
• Entonces, el tiempo de atención por cliente (expresado en unidades de
tiempo / cliente) es una variable aleatoria que se distribuye como una
exponencial con valor promedio = (1/ µ)
Otras características
• La regla de atención es por orden de llegada (primero en llegar,

primero en ser atendido).
• No se da el fenómeno de “impaciencia” en la cola.
• Condición de equilibrio:  ≤ 
Fórmulas
• P0 : Probabilidad que el sistema no tenga clientes (fracción de tiempo ocioso del

servidor)
• 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
• Tiene las mismas características que el modelo básico. La diferencia

está en que la tasa de servicio no necesariamente se ajusta a una
distribución de Poisson y que el tiempo de atención por cliente no
necesariamente sigue una distribución exponencial.
• Además se tiene como dato:
 : la desviación estándar del tiempo de atención por cliente (en unidades de
tiempo / cliente)

• Condición de equilibrio:  ≤ 
Fórmulas
• P0 : Probabilidad que el sistema no tenga clientes (fracción de tiempo ocioso del servidor)
• 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.
•  : la desviación estándar del tiempo de atención por cliente (unidades de tiempo / cliente)
3. “s” servidores idénticos en paralelo
“s” servidores idénticos en paralelo
• Datos:
• : Tasa de llegadas promedio (clientes/unidad de tiempo)
• : Tasa de atención promedio (clientes/unidad de tiempo)
• S: Número de servidores en paralelo
• Características:
– El sistema consta de una cola, “s” servidores idénticos en paralelo,
población (de donde provienen las clientes) infinita.
– La capacidad de la cola es infinita.
Característica de la tasa de llegadas
• La tasa de llegadas de las clientees al
sistema (expresada en:
clientees/unidad de tiempo) es una
variable aleatoria que se distribuye
como una Poisson con valor
promedio = 
• Entonces, el tiempo entre la llegada de
una cliente y otra al sistema (expresado
en unidades de tiempo / cliente) es una
variable aleatoria que se distribuye como
una exponencial con valor promedio =
(1/ )
Característica de la tasa de atención de cada
servidor
• La tasa de atención de cada servidor (expresada en: clientes/unidad
de tiempo) es una variable aleatoria que se distribuye como una
Poisson con valor promedio = µ
• Entonces, el tiempo de atención por cliente (expresado en unidades de tiempo
/ cliente) de cada servidor es una variable aleatoria que se distribuye como una
exponencial con valor promedio = (1/ µ)

• Condición de equilibrio:  ≤ s
Fórmulas
4. Costos en colas

2 - 2 Teoría de Colas

Cargado por

Copyright:

Formatos disponibles

2 - 2 Teoría de Colas

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2 - 2 Teoría de Colas

Cargado por

Copyright:

Formatos disponibles

Teoría de Colas

Investigación de Operaciones 2, Unidad 2

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

• La tasa de llegadas de las clientes al sistema (expresada en:

• La regla de atención es por orden de llegada (primero en llegar,

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

• Tiene las mismas características que el modelo básico. La diferencia

• La regla de atención es por orden de llegada (primero en llegar,

• No se da el fenómeno de “impaciencia” en la cola.

• La regla de atención es por orden de llegada (primero en llegar,

• No se da el fenómeno de “impaciencia” en la cola.

También podría gustarte