Modelos de Optimización para la

Producción

Diego Vallejo-Huanga
https://dievalhu.github.io/diegovallejo/
Teoría de Colas
Fundamentos
 Bibliografía
Métodos Cuantitativos para los Negocios
Anderson, Sweeney, Williams, Camm, Martin. (2011).
Métodos Cuantitativos para los negocios. (11 ed).
México. D.F. México. Cengage Learning
Capítulo 15

Quantitative Analysis for Management

Render, Stair, Hanna . (2015).
Décima Primera Edición
Editorial Pearson
Capítulo 13
“La incertidumbre es la única certeza
que hay, y saber cómo vivir con la
inseguridad es la única seguridad."

John Allen Paulos

Modelos de Formación de Colas
Antecedentes
 Definición
En la terminología de las ciencias de la
administración, una línea de espera se conoce
como cola, y la serie de conocimientos que
tienen que ver con las líneas de espera como
teoría de colas.
 Definición
A. K. Erlang, un ingeniero
telefonista comenzó a estudiar
la congestión y los tiempos de
espera que ocurren para
completar llamadas
telefónicas. La teoría de colas
se ha vuelto mucho más
compleja, con aplicaciones en
A. K. Erlang una amplia variedad de
situaciones de línea de espera.
Los modelos de línea de espera se componen de fórmulas y
relaciones matemáticas que pueden utilizarse para
determinar las características de operación de una línea de
espera. Las características de operación de interés incluyen:
Estructura de un Sistema de Línea
de Espera
Conceptos
Consideramos la línea de espera en el restaurante de
comida rápida Burger Dome. Aunque a Burger Dome le
gustaría atender de inmediato a cada cliente, en ocasiones
llegaban más clientes de los que podían ser atendidos por el
personal. Por tanto, los clientes hacían cola para hacer y
recibir sus pedidos.
 Línea de Espera de Canal Único
Cada cliente que entra al
restaurante Burger Dome
debe pasar a través de un
canal para hacer un pedido,
pagar la cuenta y recibir la
comida. Cuando llegan más
clientes de los que pueden
ser atendidos de inmediato,
forman una línea y esperan
a que se desocupe la
estación de toma y entrega
de pedidos.
 Distribución de las Llegadas
En situaciones de línea de espera las llegadas ocurren al azar
e independientemente de otras llegadas, y no podemos
predecir cuándo ocurrirá una. En esos casos, los analistas
cuantitativos han encontrado que la distribución de
probabilidad de Poisson provee una buena descripción del
patrón de llegadas.
λ𝑥 𝑒 −λ
𝑃(𝑥) = 𝑐𝑜𝑛 𝑥 = 0, 1, 2, …
𝑥!
Donde
𝑥 = número de llegadas en el periodo de tiempo
λ = número medio de llegadas por periodo de tiempo
𝑒 = 2.71828
 Distribución de los Tiempos de
Servicio
Es el tiempo que un cliente emplea en la instalación de
servicio una vez que éste se ha iniciado. Los tiempos de
servicio rara vez son constantes.
Utilizando una distribución probabilística exponencial, la
probabilidad de que el tiempo de servicio sea menor que o
igual a un tiempo de duración t es

𝑃 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 ≤ 𝑡 = 1 − 𝑒 −µ𝑡

Donde
µ= número medio de unidades que pueden ser
atendidas por periodo de tiempo
𝑒 = 2.71828
 Disciplina en las Colas
Para la mayoría de las líneas orientadas al cliente, las
unidades que esperan ser atendidas se acomodan de
modo que la primera que llega es la primera en ser
atendida; este método se conoce como disciplina FCFS
en las colas.
Modelo de Línea de Espera de Canal
Único con Llegadas Poisson y
Tiempos de Servicio Exponenciales
Definición y Formulación
Las fórmulas son apropiadas si las llegadas siguen una
distribución de probabilidad de Poisson y los tiempos de
servicio llevan una distribución de probabilidad exponencial.

λ = número medio de llegadas por periodo de tiempo (tasa

de llegadas)
µ = número medio de servicios por periodo de tiempo (tasa
de servicios)

1. La probabilidad de que no haya unidades en el

sistema:
λ
𝑃0 = 1 −
µ
2. El número promedio de unidades en la línea de espera:
λ2
𝐿𝑞 =
µ(µ−λ)
3. El número promedio de unidades en el sistema:
λ
𝐿 = 𝐿𝑞 +
µ
4. El tiempo promedio que la unidad pasa en la línea de
espera:
𝐿𝑞
𝑊𝑞 =
λ
5. El tiempo promedio que una unidad pasa en el
sistema:
1
𝑊 = 𝑊𝑞 +
µ
6. La probabilidad de que una unidad que llega no tenga
que esperar a ser atendida:
λ
𝑃𝑤 =
µ
7. La probabilidad de que haya n unidades en el sistema:
2
λ
𝑃𝑛 = 𝑃0
µ

Los valores de la tasa de llegadas λ y la tasa de servicios µ

son, evidentemente, componentes importantes para
determinar las características de operación.
Modelo de Línea de Espera de
Múltiples Canales con Llegadas
Poisson y Tiempos de Servicio
Exponenciales
Definición y Formulación
 Definición
Una línea de espera de múltiples canales se compone de
dos o más canales de servicio
que se supone son idénticos en función de capacidad de
servicio. En el sistema de múltiples canales, las unidades
que llegan esperan en una sola línea y luego se dirigen al
primer canal disponible para ser atendidas.
 Características de Operación
Las siguientes fórmulas se utilizan para calcular las
características de operación de líneas de espera de
múltiples canales, donde

λ = tasa de llegadas del sistema

µ = tasa de servicios de cada cana
𝑘 = número de canales
1. Probabilidad de que no haya unidades en el sistema:
1
𝑃0 =
𝑘−1 λΤµ 𝑛 λΤµ 𝑘 𝑘µ
σ𝑛=0 +
𝑛! 𝑘! 𝑘µ − λ
2. Número promedio de unidades en la línea de espera.
λΤµ 𝑘 λµ
𝐿𝑞 = 2
𝑃0
𝑘 − 1 ! 𝑘µ − λ
3. Número promedio de unidades en el sistema:
λ
𝐿 = 𝐿𝑞 +
µ
4. Tiempo promedio que una unidad pasa en la línea de
espera:
𝐿𝑞
𝑊𝑞 =
λ
5. Tiempo promedio que una unidad pasa en el sistema:
1
𝑊 = 𝑊𝑞 +
µ
6. Probabilidad de que una unidad que llega tenga que
esperar a que la atiendan:
𝑘
1 λ 𝑘µ
𝑃𝑤 = 𝑃0
𝑘! µ 𝑘µ − λ
7. Probabilidad de que haya n unidades en el sistema:
λΤµ 𝑛
𝑃𝑛 = 𝑃0 𝑐𝑜𝑛 𝑛 ≤ 𝑘
𝑛!

λΤµ 𝑛
𝑃𝑛 = 𝑛−𝑘
𝑃0 𝑐𝑜𝑛 𝑛 ≤ 𝑘
𝑘! 𝑘
Como µ es la tasa de servicios de cada canal, 𝑘µ es la del
sistema de múltiples canales.
Relaciones Generales de Modelos
de Línea de Espera
Consideraciones
Variables de las fórmulas para calcular las características de
operación de líneas de espera de un solo canal y, múltiples
canales con llegadas Poisson y tiempos de servicio
exponenciales.

John D. C. Little demostró que existen varias relaciones entre

estas cuatro características y que estas relaciones se aplican a
una amplia variedad de sistemas de línea de espera.
Dos de las relaciones, conocidas como ecuaciones de flujo
de Little son:
𝐿 = λ𝑊
El número de unidades en el sistema, L, se determina al
multiplicar la tasa de llegadas, λ , por el tiempo promedio
que una unidad pasa en el sistema, W.

𝐿𝑞 = λ𝑊𝑞
la misma relación existe entre el número promedio de
unidades en la línea de espera, 𝐿𝑞 y el tiempo promedio
que una unidad pasa en la línea de espera, 𝑊𝑞 .
 𝐿𝑞
𝑊𝑞 =
λ
La utilizamos para el modelo de línea de espera de canal
único y el modelo de línea de espera de múltiples canales.

1
𝑊 = 𝑊𝑞 +
µ
Utilizamos la ecuación para obtener el tiempo promedio en el
sistema con modelos de línea de espera tanto de canal único
como de múltiples canales
Análisis Económico de Líneas de
Espera
Consideraciones
Las decisiones que implican el diseño de líneas de espera se
basarán en una evaluación subjetiva de las características
de operación de la línea de espera.

Para desarrollar un modelo de costo total de una línea de

espera, definimos la notación que se utilizará:

𝑐𝑤 =costo de espera por periodo de tiempo de cada unidad

𝐿=número promedio de unidades en el sistema
𝑐𝑠 =costo de servicio por periodo de tiempo de cada canal
𝑘=número de canales
𝑇𝐶=costo total por periodo de tiempo
Costo total es la suma del costo de espera y el costo de
servicio:
𝑇𝐶 = 𝑐𝑤 𝐿 + 𝑐𝑠 𝑘

Para realizar un análisis económico de una línea de espera,

debemos obtener estimaciones razonables del costo de
espera y el costo del servicio.

FORMA GENERAL DE LAS CURVAS

DE COSTO DE ESPERA, COSTO DE
SERVICIO Y TOTAL EN MODELOS
DE LÍNEA DE ESPERA
Otros Modelos de Línea de Espera
Consideraciones
 Definición
D. G. Kendall sugirió una
notación que es útil cuando
se trata de clasificar la amplia
variedad de modelos de línea
de espera diferentes que han
sido desarrollados. La
notación de tres símbolos de
Kendall es la siguiente:
D. G. Kendall 𝐴/𝐵/ 𝑘
 Notación de Tres Símbolos de
Kendall
𝐴/𝐵/ 𝑘
𝐴= denota la distribución de probabilidad de las
llegadas
𝐵= denota la distribución de probabilidad del
tiempo de servicio
𝑘= denota el número de canales
 Notación de Tres Símbolos de
Kendall
En función de la letra que aparece en la posición A o B, se
pueden describir varios sistemas de líneas de espera. Las letras
que se utilizan por lo general son las siguientes:

𝑀= designa una distribución de probabilidad de Poisson de las

llegadas o una distribución de probabilidad exponencial del
tiempo de servicio.

𝐷 = designa que las llegadas o el tiempo de servicio es

determinístico o constante.

𝐺= designa que las llegadas o el tiempo de servicio tiene una

distribución de probabilidad con una media y varianza conocidas.
Modelo de Línea de Espera de Canal
Único con Llegadas Poisson y
Tiempos de Servicio Arbitrarios
Definición y Formulación
Si se utiliza la notación de Kendall, el modelo de línea de espera
apropiado es un modelo M/G/1, donde G denota una
distribución de probabilidad general o no especificada.

La notación utilizada para describir las características de

operación del modelo M/G/1 es:

λ = tasa de llegadas
µ = tasa de servicios
σ = desviación estándar del tiempo de servicio
 Características de Operación Constante
del Modelo de Línea de Espera M/G/1

1. Probabilidad de que no haya unidades en el sistema:

λ
𝑃0 = 1 −
µ
2. Número promedio de unidades en la línea de espera:
λ2 σ2 + λΤµ 2
𝐿𝑞 =
2 1 − λΤµ
3. Número promedio de unidades en el sistema:
λ
𝐿 = 𝐿𝑞 +
µ
4. Tiempo promedio que una unidad pasa en la línea de espera:
𝐿𝑞
𝑊𝑞 =
λ
5. Tiempo promedio que una unidad pasa en el sistema:
1
𝑊 = 𝑊𝑞 +
µ

6. Probabilidad de que una unidad que llega tenga que esperar a

que la atiendan:
λ
𝑃𝑤 =
µ
Modelo de Múltiples Canales con
Llegadas Poisson, Tiempos de
Servicio Arbitrarios y Sin Línea de
Espera
Definición y Formulación
 Definición
Las unidades o clientes que llegan buscan que los atiendan en uno
de varios canales de servicio. Si todos los canales están ocupados, a
las unidades que llegan se les niega el acceso al sistema.
El modelo específico considerado en esta sección se basa en los
siguientes supuestos:
 Características de Operación del Modelo
M/G/k con Clientes Bloqueados
Eliminados
Abordamos el problema de seleccionar el mejor número de canales
al calcular las probabilidades constantes de que los canales j y k
estarán ocupados.
𝜆Τ𝜇 𝑗 /𝑗!
𝑃𝑗 = 𝑘
෌𝑖=0 𝜆Τ𝜇 𝑖 /𝑖!
Donde
𝜆= tasa de llegadas
𝜇= tasa de servicios de cada canal
𝑘= número de canales
𝑃𝑗 = probabilidad de que j de los k canales estén ocupados
con j = 0, 1, 2, . . . , k
El valor de probabilidad más importante es 𝑃𝑘 , el cual es la
probabilidad de todos los k canales estén ocupados. En
porcentaje, 𝑃𝑘 indica que el porcentaje de llegadas
bloqueadas y a las que se les niega el acceso a sistema.

Número promedio de unidades en el sistema:

𝜆
𝐿 = 1 − 𝑃𝑘
𝜇
Modelos de Línea de Espera con
Fuentes Finitas
Definición y Formulación
 Definición
En esta situación la tasa de llegadas al sistema cambia, según el
número de unidades que hay en la línea de espera, y se dice que el
modelo tiene una población con fuente finita.
 Definición
El modelo de población con fuente finita analizada en esta sección se
basa en los siguientes supuestos:

1. Las llegadas de cada unidad sigue una distribución de probabilidad

de Poisson, con tasa de llegadas λ.

2. Los tiempos de servicio siguen una distribución de probabilidad

exponencial, con tasa de servicios µ.

3. La población de unidades que buscan ser atendidas es finita

 Características de Operación del Modelo
M/M/1 con una Población con Fuente
Finita
Las siguientes fórmulas se utilizan para determinar las características
de operación constante de un modelo M/M/1 con una población
con fuente finita, donde:

λ = tasa de llegadas de cada unidad.

µ = tasa de servicios.

N = tamaño de la población.
1. Probabilidad de que no haya unidades en el sistema:

1
𝑃0 = 𝑛
𝑁! λ
σ𝑵
𝑛=0 𝑁 − 𝑛! µ

2. Número promedio de unidades en la línea de espera:

λ+µ
𝐿𝑞 = 𝑁 − 1 − 𝑃0
λ

3. Número promedio de unidades en el sistema:

𝐿 = 𝐿𝑞 + 1 − 𝑃0
4. Tiempo promedio que una unidad pasa en la línea de espera:
𝐿𝑞
𝑊𝑞 =
𝑁−𝐿 λ

5. Tiempo promedio que una unidad pasa en el sistema:

1
𝑊= 𝑊𝑞 +
µ

6. Probabilidad de que una unidad que llega tenga que esperar

para que la atiendan:

𝑃𝑤 = 1 − 𝑃0

7. Probabilidad de que haya n unidades en el sistema:

𝑁! λ 𝑛
𝑃𝑛 = 𝑃0 𝑝𝑎𝑟𝑎 𝑛 = 0,1, … , 𝑁
𝑁−𝑛! µ
Caso de Estudio
Producción en Cadena

49
 Producción en Cadena
Kolkmeyer Manufacturing Company utiliza un grupo de seis máquinas idénticas;
cada una funciona un promedio de 20 horas entre descomposturas. Por tanto, la
tasa de llegadas o solicitud de servicio de reparación de cada máquina λ =
1Τ = 0.05 por hora. Con las descomposturas ocurriendo al azar, se utiliza la
20
distribución de probabilidad de Poisson para describir el proceso de llegada de
máquinas descompuestas. Una persona del departamento de mantenimiento
proporciona el servicio de reparación de canal único para las seis máquinas. Los
tiempos de servicio exponencialmente distribuidos tienen una media de dos
horas por máquina, o una tasa de servicios de µ = 1Τ2 = 0.50 máquinas por
hora.
Producción en Cadena
 Producción en Cadena
En este caso, el hecho de que una máquina descompuesta
espere un promedio de 𝑊𝑞 = 1.279 horas antes que se inicie
el mantenimiento y el hecho de que más de 50% de las
máquinas descompuestas esperen el servicio de reparación,
𝑃𝑞 = 0.5155, indica que puede que se requiera una sistema
de dos canales para mejorar el servicio de reparación de las
máquinas.