Trabajo de Investigación de Operaciones Tercer Corte
Trabajo de Investigación de Operaciones Tercer Corte
Trabajo de Investigación de Operaciones Tercer Corte
Presentado por
Nohora Viviana Arguello Mendoza
CC. 1095922188
Ibeth Yurany Cárdenas Parra
CC. 1007731741
Yibeth Dayanna Salazar Barragán
CC. 1005540776
Presentado a
Fredy González Suarez
Distribución de llegadas
Para determinar la distribución de probabilidad para la cantidad de llegadas en un
período dado, se puede utilizar la distribución de Poisson.
/= Media o cantidad promedio de ocurrencia en un intervalo
e= 2.17828
X= cantidad de ocurrencias en el intervalo
El tiempo de servicio es el tiempo que pasa un cliente en la instalación una vez el
servicio ha iniciado.
e= 2.17828
Formulas
Análisis económico de las líneas de espera
Antes de que pueda llevarse a cabo un análisis económico de una línea de espera,
debe elaborarse un modelo de costo total, el cual incluye el costo de esperar y el
costo de servicio.
Cw= costo de esperar por período para cada unidad
L= cantidad promedio de unidades en el sistema
Cs= costo de servicio por período para cada canal
K= cantidad de canales
La forma general de las curvas de costo en el análisis económico de las líneas de
espera consiste en que el costo del servicio aumenta conforme aumenta la cantidad
de canales; pero con más canales, el servicio es mejor. Como resultado, el tiempo
de espera y el costo disminuyen conforme se aumenta la cantidad de canales.
Puede encontrarse la cantidad de canales que proporcionará una buena
aproximación al diseño de costo total mínimo evaluando el costo total para varias
alternativas de diseño.
Tc = cwl + c5k
La serie es convergente:
Luego:
Suponga que en una estación con un solo servidor llegan en promedio 45 clientes
por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se
sabe que los clientes esperan en promedio 3 minutos en la cola.
Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Número promedio de clientes en la cola.
c) Número promedio de clientes en el Sistema en un momento dado.
Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes
en la cola.
c) Para calcular cual es el número de clientes en la cola (Ls). Lo podemos hacer con
la fórmula:
Ls= λ Ws .
Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo
hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los
demás deben estar en la cola. Esto indica que hay dos clientes en espera.
EJERCICIO 2
Este porcentaje representa el tiempo que el sistema está ocupado. Es decir (1- ρ)
representa el tiempo ocioso del sistema, es decir 1- 0.667= 0.333 = 33.3% el
sistema permanece ocioso.
b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estará
como primer cliente en la cola. Usaremos la fórmula:
EJERCICIO 1
EJERCICIO 2
Una computadora procesa los trabajos que se le asignan sobre la base "primero en
llegar primero ser atendido (FIFO=PEPS). Los trabajos llegan con una distribución
Poisson con promedio de tiempo entre llegadas de cinco minutos. En el
procesamiento de los trabajos consiste en que ningún trabajo pase más de seis
minutos promedio en el sistema. ¿Qué tan rápido debe de trabajar el procesador
para cumplir con este objetivo?
Solución:
Datos:
Entonces: λ= 12 trabajos/hora
Ws : tiempo promedio que tardan los trabajos en el sistema.
Ws=6 min =6/60 = 0.1 hora
Nos piden el tiempo del servicio μ?
Población = infinita
Línea de espera =infinita
Tasa de llegadas constante =λ
Tasa de servicio constante= μ
𝝁 = 𝟐𝟐 𝒕𝒓𝒂𝒃𝒂𝒋𝒐𝒔/𝒉𝒐𝒓𝒂; el procesador debe sacar 22 trabajos por hora. Para que los
trabajos tarden en promedio 6 minutos en el sistema.
TC = cwL + csk
De estos costos, por lo general el de espera es el más difícil de evaluar;
sería el costo mínimo para un cliente que espera servicio. Este costo no es un
costo directo para la empresa, sin embargo, los clientes que abandonen la fila o
no regresen nuevamente en otra ocasión sí representan pérdida para la
empresa , en efecto, incurrirá en un costo para la empresa.
Calcular el costo del servicio es más fácil. Éste es un costo relevante
asociado con la operación de cada canal de servicio; incluirá los salarios y
prestaciones del empleado y cualquier otro costo directo asociado con la
operación del canal de servicio.
Planteamiento de problemas:
Ejercicio 1 :
Un banco dispone de tres ventanillas para atender a sus clientes. El
ritmo de llegada es de 20 clientes por hora, y el tiempo medio de servicio es de
4 minutos por cliente. El director del banco desea conocer el tiempo de espera
previsto para un cliente y la longitud media de la cola.
Solución:
Ejercicio 2:
Supongamos que una tienda tiene 2 cajeros y se estima que la llegada
promedio de clientes es de 5 por hora. El tiempo promedio que tarda cada
cliente en ser atendido por el cajero 1 es de 2 minutos, mientras que el tiempo
promedio que tarda cada cliente en ser atendido por el cajero 2 es de 3
minutos. Si el costo de un cliente insatisfecho se estima en $15 por hora, ¿cuál
es el costo total esperado por hora debido a la línea de espera?
Solución:
Por lo tanto, el costo total esperado por hora debido a la línea de espera
es de $11.
Recuerda que estos ejercicios son solo ejemplos y que los costos y
tasas de llegada pueden variar en situaciones reales.
5.Modelo de colas de Poisson generalizado.
Ejercicio 1:
Un restaurante popular tiene un promedio de 10 clientes que llegan cada
hora. El tiempo promedio que pasa desde que un cliente llega hasta que realiza
su pedido es de 5 minutos. El tiempo promedio de atención por pedido es de 10
minutos. Considerando que el restaurante solo tiene una caja registradora,
¿cuál es el tiempo promedio que espera un cliente en la fila?
Wq = (λ / µ) / (1 - (λ / µ))
Ejercicio 2:
Un centro de llamadas recibe una tasa promedio de 20 llamadas por
hora. El tiempo promedio que tarda un operador en atender una llamada es de
3 minutos. Si se tiene un solo operador disponible, ¿cuál es el tiempo que
espera una llamada en la línea?
Wq = (λ / µ) / (1 - (λ / µ))
Cao, Q., & Duenyas, I. (2020). Queue-based pricing for service systems with
heterogeneous customer valuations. Manufacturing & Service Operations
Management, 22(3), 546-561.
Gong, D., & Li, G. (2020). Analysis of customer behavior in a credit card
queueing system with default risk. European Journal of Operational Research,
285(2), 598-611.
Karatzas, A. I., & Lazarova, E. A. (2020). Optimal start time of a service facility
with impatient and delay-sensitive customers. European Journal of Operational
Research, 282(2), 690-701.
https://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-teorc3ada-
de-colas1.pdf