INVESTIGACIÓN OPERATIVA
MODELOS DE LÍNEAS DE
ESPERA
Profesor: Ing. Roberto Gómez Bastidas, MAE
CARACTERÍSTICAS
Características de llegada
TAMAÑO DE LA POBLACIÓN: se consideran
ilimitados o limitados, en la mayoría de estos
modelos, se presentan poblaciones ilimitadas o
infinitas.
PATRÓN DE LLEGADA AL SISTEMA: las
llegadas son de manera aleatoria cuando son
independientes entre sí y son impredecibles, esta
distribución es el modelo de Poisson.
COMPORTAMIENTO DE LLEGADAS: por lo
general los modelos de colas suponen que un cliente
llega y espera en la cola hasta ser atendido. Algunos
pueden eludir o rehusarse a formar parte de la fila.
CONFIGURACIONES
BÁSICAS
SISTEMA DE UN SOLO CANAL, UNA SOLA FASE SISTEMA DE UN SOLO CANAL, MULTIFASE
SISTEMA MULTICANAL, DE UNA SOLA FASE SISTEMA MULTICANAL, MULTIFASE
SISTEMAS DE LÍNEAS DE ESPERA
L1/L2/#
L1 representa la distribución de las llegadas
Markov: Distribución de Poisson del número de ocurrencias (o tiempos exponenciales)
Determinística: tasa constante (determinística)
General: distribución general con media y varianza conocidas
L2 representa la distribución de los servicios o atenciones
Markov: Distribución de Poisson del número de ocurrencias (o tiempos exponenciales)
Determinística: tasa constante (determinística)
General: distribución general con media y varianza conocidas
# el Número representa la cantidad de canales o servidores
APLICACIÓN DE LA NOTACIÓN DE
KENDALL
❖ Así, un modelo de un solo canal con llegadas de Poisson y tiempos de servicio exponenciales se representaría por:
M/M/1
❖ Cuando se agrega un segundo canal:
M/M/2
❖ Si hay m canales de servicio distintos dentro del sistema de colas con llegadas de Poisson y tiempos de servicio exponenciales, la
notación de Kendall sería:
M/M/m.
❖ Un sistema de tres canales con llegadas de Poisson y tiempo de servicio constante se identificaría como:
M/D/3.
❖ Un sistema de cuatro canales con llegadas de Poisson y tiempos de servicio que están normalmente distribuidos se identificaría como:
M/G/4.
MODELO DE COLAS DE UN SOLO CANAL CON LLEGADAS DE
POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES (M/M/1)
El modelo de un solo canal y una sola fase que se considera aquí es uno de los modelos de colas más
sencillos y más ampliamente utilizados. Implica suponer que existen siete condiciones:
1. Las llegadas se atienden sobre una base de PEPS.
2. Cada llegada espera a ser atendida independientemente de la longitud de la fila; es decir, no se elude
ni se rehúsa.
3. Las llegadas son independientes de las llegadas anteriores, pero su número promedio (la tasa de
llegadas) no cambia a lo largo del tiempo.
4. Las llegadas se describen con una distribución de probabilidad de Poisson y provienen de una
población infinita o muy grande.
5. Los tiempos de servicio también varían de un cliente al siguiente y son independientes entre sí, pero se
conoce su tasa promedio.
6. Los tiempos de servicio ocurren de acuerdo con una distribución de probabilidad exponencial
negativa.
7. La tasa de servicio promedio es mayor que la tasa de llegadas promedio.
MODELO DE COLAS DE UN SOLO CANAL CON LLEGADAS DE
POISSON Y TIEMPOS DE SERVICIO EXPONENCIALES (M/M/1)
λ= número medio de llegadas por periodo (por ejemplo, por hora)
𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
λ=
𝑡𝑖𝑒𝑚𝑝𝑜
μ = número medio de personas o artículos que se atienden por periodo
𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠
μ=
𝑡𝑖𝑒𝑚𝑝𝑜
1
= tiempo de servicio
μ
CARACTERÍSTICAS DE OPERACIÓN DE LA
COLA.
El número promedio de clientes o unidades en el sistema, L, es decir, el número en la
fila más el número que se está atendiendo:
El número promedio de clientes en la cola, Lq:
CARACTERÍSTICAS DE OPERACIÓN DE LA
COLA.
El tiempo promedio que un cliente pasa en el sistema, W, es decir, el tiempo que pasa
en la fila más el tiempo en que se le atiende:
El tiempo promedio que pasa un cliente esperando en la cola, Wq:
CARACTERÍSTICAS DE OPERACIÓN DE LA
COLA.
El factor de utilización del sistema, (la letra griega rho), es decir, la probabilidad de
que se esté utilizando la instalación de servicio:
>1 Sistema Sobrecargado
= 1 Sistema Equilibrado
< 1 Sistema Estudiado
Porcentaje de tiempo ocioso, P0, es decir, la probabilidad de que nadie esté en el
sistema:
CARACTERÍSTICAS DE OPERACIÓN DE LA
COLA.
La probabilidad de que el número de clientes en el sistema sea mayor que k, Pn>k :
La probabilidad de que haya n unidades en el sistema:
MODELO DE COLAS DE UN SOLO CANAL CON
LLEGADAS DE POISSON Y TIEMPOS DE
SERVICIO EXPONENCIALES (M/M/1)
EJEMPLO M/M/1
• El mecánico de Arnold, Reid Blank, es capaz de instalar nuevos silenciadores a una
tasa promedio de 3 por hora, o aproximadamente 1 cada 20 minutos. Los clientes que
necesitan el servicio llegan al taller a un promedio de 2 por hora. Larry Arnold, el
dueño del taller, estudió modelos de colas en un programa de maestría en
administración de negocios y siente que se cumplen todas las siete condiciones para
el modelo de un solo canal. Calcule las medidas de operación del sistema
COSTOS EN EL MODELO
COSTOS EN EL MODELO
EJEMPLO COSTO
• Arnold estima que el costo del tiempo de espera de los clientes, en términos de
insatisfacción de estos y la pérdida de buena voluntad, es de $50 por hora del tiempo
que esperan en la fila. El único costo adicional que Larry Arnold puede identificar en
esta situación de colas es la remuneración de Reid Blank, el mecánico. A Blank se le
pagan $15 por hora
MODELO DE COLAS DE CANALES MÚLTIPLES
CON LLEGADAS DE POISSON Y TIEMPOS DE
SERVICIO EXPONENCIALES (M/M/m)
Ecuaciones del modelo de colas
multicanal
Si se hace que:
m = número de canales abiertos,
λ = tasa de llegadas promedio, y
μ = tasa de servicio promedio en
cada canal
MODELO DE COLAS DE CANALES MÚLTIPLES
CON LLEGADAS DE POISSON Y TIEMPOS DE
SERVICIO EXPONENCIALES (M/M/m)
MODELO DE TIEMPO DE SERVICIO
CONSTANTE (M/D/1)
• Las tasas de servicio constantes aceleran el proceso en comparación con los tiempos
de servicio fijos o constante.
• Ejemplos: …..
• Ya que las tasas constantes son ciertas, los valores de Lq, Wq, L y W siempre son
menores de lo que serían en los modelos que acabamos de presentar, que tienen
tiempos de servicio variables. En realidad, tanto la longitud promedio de la cola como
el tiempo de espera promedio en la cola disminuyen a la mitad con el modelo de tasa
de servicio constante.
ECUACIONES PARA EL MODELO DEL
TIEMPO DE SERVICIO CONSTANTE
EJERCICIO
• La compañía García-Golding Recycling recolecta y compacta latas de aluminio y
botellas de vidrio en la ciudad de Nueva York. Los conductores de sus camiones,
quienes llegan a descargar dichos materiales para su reciclaje, esperan actualmente
un promedio de 15 minutos antes de vaciar sus cargas. El costo del salario del
conductor y el tiempo inactivo del camión mientras están en la cola se valoró en $60
por hora. Se puede comprar un nuevo compactador automático, que procesaría las
cargas de los camiones a una tasa constante de 12 vehículos por hora (es decir, 5
minutos por camión). Los camiones llegan de acuerdo con una distribución de
Poisson a una tasa promedio de 8 por hora. Si se utiliza el nuevo compactador, su
costo se amortizaría a una tasa de $3 por camión descargado.
MODELO DE POBLACIÓN FINITA (M/M/1
CON FUENTE FINITA)
• Cuando existe una población limitada de clientes potenciales para una instalación de
servicio, es necesario considerar un modelo diferente de colas
• Ejemplos:
El modelo de población limitada permite que se considere cualquier número de personas
que realizan reparaciones (servidor)
MODELO DE POBLACIÓN FINITA (M/M/1
CON FUENTE FINITA)
• La razón por la que este modelo difiere de los tres modelos de colas anteriores es
que ahora existe una relación de dependencia entre la longitud de la cola y la tasa
de llegadas. Para ilustrar la situación extrema, si una fábrica tuviera cinco máquinas y
todas estuvieran descompuestas y en espera de ser reparadas, la tasa de llegadas
caería a cero. En general, conforme la línea de espera se hace más larga en el
modelo de población limitada, la tasa de llegada de clientes o máquinas se reduce.
MODELO DE POBLACIÓN POTENCIAL FINITA
QUE SE APOYA EN LAS SIGUIENTES
SUPOSICIONES:
• 1. Solamente hay un servidor.
• 2. La población de unidades que buscan servicio es finita.
• 3. Las llegadas siguen una distribución de Poisson y los tiempos de servicio se
distribuyen exponencialmente.
• 4. Los clientes son atendidos con base en el principio de primero en llegar, primero
en ser atendido
ECUACIONES PARA EL MODELO DE
POBLACIÓN FINITA
• Utilizando :
• λ = tasa de llegadas promedio,
• μ = tasa de servicio promedio,
• N = tamaño de la población
EJEMPLO DEL DEPARTAMENTO DE
COMERCIO
• Los registros existentes indican que cada una de las cinco impresoras “planas” de
alta velocidad del Departamento de Comercio de Estados Unidos en Washington,
D.C., necesitan reparación después de aproximadamente 20 horas de uso. Se ha
determinado que las descomposturas tienen distribución de Poisson. El único
técnico que está de turno puede dar servicio a una impresora en un promedio de
dos horas, siguiendo una distribución exponencial.
• Para calcular las características de operación del sistema, primero se observa que la
tasa promedio de llegadas es λ = 1/20 = 0,05 impresoras/hora. La tasa promedio de
servicio es μ = ½ = 0,5 impresoras/hora y N = 5
