INVESTIGACIÓN OPERATIVA II

Teoría de Colas

Universidad Nacional
de Ingeniería
 TEORÍA DE COLAS

Descripción de un sistema de colas. Tasa de

llegada. Tasa de Servicio. Nomenclatura de un
sistema de colas Parámetros de evaluación de un
modelo de colas.
LINEAS DE ESPERA

Sistema en el que los productos (clientes)

llegan a una estación de servicio, esperan en
una fila (cola), llegan al servidor y reciben
servicio por un tiempo y luego salen del
sistema.

Cola
Llegada Salida

Servidor
TIPOS DE LINEAS DE ESPERA
1. EN SERIE

Linea de
Espera
Llegada Salida

Servidor
TIPOS DE LINEAS DE ESPERA
2. EN PARALELO

servidor
cola 1

servidor
Llegada Salida
cola 2

servidor
cola 3
TIPOS DE LINEAS DE ESPERA
3. MIXTA

servidor
cola 1

servidor

cola 1
llegada salida
servidor

cola 2
CARACTERISTICAS DE UN SISTEMA DE
LINEAS DE ESPERA
Los sistemas de colas tienen las siguientes características:

1.Una población de clientes proveniente de su medio ambiente

2.Un proceso de arribo o de llegadas al sistema E().
3.Un proceso de colas (tipo).
4.Un proceso de servicio U(a,b).
5.Un proceso de salida.
i. Salida del sistema.
ii. Envío a otro tipo de proceso
Caracteristicas de un Sistema de
Lineas de Espera
Equilibrio entre Costos de Espera y Costos de Servicio

Costo

COSTO TOTAL
ESPERADO

Costo por proporcionar

Costo el SERVICIO
Total
Mínimo
Costo por TIEMPO
DE ESPERA

Nivel Óptimo de Servicio Nivel de Servicio

Caracteristicas de un Sistema de
Lineas de Espera
MEDIDAS DE RENDIMIENTO DE UN
SISTEMA DE LINEAS DE ESPERA
Los sistemas de colas tienen las siguientes características:

Wq = tiempo promedio que un cliente espera en cola.

Ws = tiempo promedio que un cliente permanece en el sistema
hasta el momento en que sale de él.
Lq = promedio de clientes en cola.
Ls = promedio de clientes en el sistema.
Oc = fracción del tiempo total que un servidor permanece
ocupado.
MEDIDAS DE RENDIMIENTO DE UN
SISTEMA DE LINEAS DE ESPERA
Ejemplo
Una organización tiene una oficina de información al cliente.
Este sistema, tiene un solo servidor. El total de clientes por día
es aproximadamente U(8,10). Cuando los clientes llegan al
sistema hacen una cola para recibir atención. Los arribos o
llegadas a la oficina de información por parte de los clientes es
cada E(1) minutos en promedio y el tiempo de atención en el
servidor es u(1, 1.5) minutos por cliente. Simular el
funcionamiento del sistema por 3 días.
Indique que representa la siguiente terminología: Ls, Lq, Wq, Ws
y Oc.

Servidor

Línea de
Espera

Arribos
LINEAS DE ESPERA. MODELO (M/M/1)
O MODELO DEL LOTE ECONOMICO
Los sistemas de colas tienen las siguientes características:

Wq = tiempo promedio que un cliente espera en cola.

Ws = tiempo promedio que un cliente permanece en el sistema
hasta el momento en que sale de él.
Lq = promedio de clientes en cola.
Ls = promedio de clientes en el sistema.
 = Factor de utilización del sistema

  tasa promedio de arribo

  tasa promedio de servicio en cada canal
Medidas del desempeño del sistema de
colas: fórmulas generales


  ,  1


  2
Ls  Ws
Ls  Lq 
   (   ) Lq  Wq
1 
Ws  Wq 
   (   )
Medidas del desempeño del sistema de
colas.
Caso 1.
Supongamos una estación de gasolina a la cual
llegan en promedio 45 clientes por hora. Tiene
capacidad para atender en promedio a 60 clientes por
hora.
Se sabe, ademas, que los clientes esperan en
promedio 3 minutos en la cola.
Determinar todas las medidas de rendimiento e
interprete.
Medidas del desempeño del sistema de
colas.
Solución
• La tasa media de llegadas  es 45 clientes por hora o
45/60 = 0.75 clientes por minuto
• La tasa media de servicio  es 60 clientes por hora o
60/60 = 1 cliente por minuto
Medidas del desempeño del sistema de
colas.
Solución
Wq  3 min
1 1
Ws  Wq   3   4 min
 1
Ls  Ws  0.75  4  3 clientes
Lq  Wq  0.75  3  2.25 clientes
Medidas del desempeño del sistema de
colas.
Caso 2.
Un restaurant de comidas rápidas al cual llegan en
promedio 100 clientes por hora. Tiene capacidad para
atender en promedio a 150 clientes por hora.
Determine las medidas de desempeño del sistema
Lineas de Espera. Modelo (M/M/S)
Modelo Multicanal
• Dos o más servidores o canales están
disponibles para atender a los clientes
que arriban.
• Los clientes forman una sola cola y se
los atiende de acuerdo al servidor que
queda libre.
• Asumimos que los arribos siguen la
distribución de probabilidad de
Poisson y los tiempos de servicio son
distribuídos exponencialmente.
Lineas de Espera. Modelo (M/M/S)
Modelo Multicanal
•Los servicios se los hace de acuerdo a la
política primero en llegar primero en ser
servido (fifo) .
Fórmulas para los Sistema Multicanal o
M/M/S

 ,  1
s
s  número de canales abiertos, s  2
  tasa promedio de arribo
  tasa promedio de servicio en cada canal
Po  Probabilid ad de que existan CERO personas o unidades en el sistema 
1
 ; para s  
 s 1 1    n  1    s s
      
 n 0 n !     s !    s  

Ls  número promedio de personas o unidades en el sistema :

s
    
  
LS  Po 
s  1!s   2 
Fórmulas para los Sistema Multicanal o
M/M/S
Ws  Tiempo promedio que una unidad permanece en el sistema,
(en la cola y siendo servida (atendida) ) 
s
    
   Po 
1 LS

s  1! s   2
 
Lq  Número promedio de personas o unidades en la línea o cola, en espera de servicio

 LS   LS  

Wq  Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio 
1 L
 WS   q
 
Medidas del desempeño del sistema de
colas.
Caso 3
A un supermercado llegan en promedio 80
clientes por hora que son atendidos entre
sus 5 cajeras.
Cada cajera puede atender en promedio a
un cliente cada 3 minutos.
Determine el factor de utilización del
sistema.
Caso 4. La empresa LAVACAR
puede atender un auto cada 5
minutos y la tasa media de
llegadas es de 9 autos por hora
Trabajo en equipo

Cuidemos el
Medio ambiente

Trabajo en equipo