Professional Documents
Culture Documents
15-11-2016
Modelación estocástica.
Unidad 2. Teoría de colas.
Evidencia de Aprendizaje. Aplicación de un modelo de colas
para la solución de problemas.
https://image.jimcdn.com/app/cms/image/transf/none/path/sf5056f613f0
0ac9f/image/i5fc75b60b8a82422/version/1460024253/image.jpg.png
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no
es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento
llegarán los clientes, el tiempo de servicio puede ser de duración constante o aleatoria.
(M/M/c)(d/∞/∞) (M/G/1)(d/∞/∞)
Distribución tiempo entre llegadas exponencial Distribución de tiempo entre llegadas exponencial
Distribución de tiempo de servicio exponencial Comportamiento probabilístico de tiempo de servicio cualquier tipo de
Numero de servidores c distribución
Orden de atención a los clientes d S servidores, d es el orden de atención
No. máximo de clientes que soporta el sistema es Infinito. No. máximo de clientes que soporta el sistema es Infinito
No. de clientes potenciales del sistema es infinito. No. de clientes potenciales del sistema es infinito.
M/M/S)(d/N/F) (M/G/S)(d/∞/∞)
Distribución de tiempo entre llegadas exponencial Distribución de tiempo entre llegadas exponencial
Distribución de tiempo de servicio exponencial. Cualquier tipo de distribución para el tiempo de servicio
Numero de servidores S S servidores
Un orden de atención a los clientes d Un orden de atención a clientes d
No. máximo de clientes que soporta el sistema es finito No. máximo de clientes que soporta el sistema infinito
No. de clientes potenciales del sistema es infinito. No. máximo de clientes potenciales del sistema infinito
1+𝐶 2 𝑠
𝐿𝑞 < 𝐿𝑞[𝑀,𝑀𝑆]
2
𝜆
𝜌=
𝑆𝜇
𝐿 = 𝐿𝑞 + 𝜌
𝐿
𝑊=
𝜆
𝐿𝑞
𝑊𝑞 =
𝜆
(G/G/1)(d/∞/∞)
Tiempo entre llegadas distribución con media E(t) varianza V(t)
Tiempo de servicio con distribución con media E(t) varianza V(t)
1 servidor
Orden de atención a clientes d
No. Máximo de clientes que soporta el sistema infinito
Número de clientes potenciales ilimitado
2 2 2 2
𝜌2 𝐶𝑎+𝐶𝑠 2 1−𝜌 𝐶𝑎−1 2
𝐿𝑞 = 2 1−𝜌
exp − 2 2 𝑠𝑖 𝐶𝑎 < 1
3 𝐶𝑎+𝐶𝑠
2 2
𝜌2 𝐶𝑎+𝐶𝑠 2
𝐿𝑞 = 2 1−𝜌
, 𝑠𝑖 𝐶𝑎 = 1
2 2 2 2
𝜌2 𝐶𝑎+𝐶𝑠 1−𝜌 𝐶𝑎−1 2
𝐿𝑞 = 2 1−𝜌
exp − 2 2 𝑠𝑖 𝐶𝑎 > 1
𝐶𝑎+4𝐶𝑠
0.05 0.29 11
0.29 0.53 11
0.53 0.77 4
0.77 1.01 7
1.01 1.25 4
1.25 1.49 2
1.49 1.73 1
En el histograma se observa que las frecuencias decrecen rápidamente y como tenemos una variable aleatoria
continua con espacio de estado continuo considero que los datos se ajustan a un modelo exponencial.
𝑃𝑎𝑟𝑎 𝑢𝑛𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝜇 = 𝜆, 𝜎 2 = 𝜆2
1 −𝑥
𝐿𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑛𝑠𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑎𝑙𝑒𝑎𝑡𝑜𝑟𝑖𝑎 𝑥 𝑒𝑠 𝑓(𝑥; 𝜆) = { 𝜆 𝑒 , 𝑥 ≥ 0
𝜆
0, 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
40 40
𝑥𝑖 26.66 1 6.57958525
𝐶𝑎𝑙𝑐𝑢𝑙𝑎𝑚𝑜𝑠 𝑙𝑎 𝑚𝑒𝑑𝑖𝑎 𝑦 𝑙𝑎 𝑎𝑣𝑎𝑟𝑖𝑎𝑛𝑧𝑎 𝜇 = ∑ = = 0.6665; , 𝜎 2 = ∑(𝑥 − 0.665)2 =
40 40 4 40
𝑖=1 𝑖=1
= .164489631
1 𝑥
𝐸𝑛 𝑒𝑠𝑡𝑒 𝑐𝑎𝑠𝑜 𝜇 = 0.666540, 𝜎 2 = .16489631, 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑛𝑠𝑖𝑑𝑎𝑑 𝑒𝑠 𝑓(𝑥, 0.6665) = 𝑒 −0.6665 ;
0.6665
𝑏
1 𝑥 𝑥
𝑏 𝑎 𝑏
𝐹(𝑥; 𝑎, 𝑏) = ∫ 𝑒 −0.6665 𝑑𝑥 = −𝑒 −0.6665 | = 𝑒 −0.6665 − 𝑒 −0.6665
𝑎 0.6665 𝑎
𝑎 𝑏
𝑃𝑎𝑟𝑎 𝑙𝑎 𝑓𝑟𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑎𝐹𝐸𝑖 = 𝑛𝐹(𝑥) = 40 (𝑒 −0.6665 − 𝑒 −0.6665 )
𝑀𝐷 = 0.081944315
Planteamos nuestras hipótesis
𝐻𝑜 : 𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎 𝑒𝑛 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑠𝑒 𝑎𝑗𝑢𝑠𝑡𝑎 𝑎 𝑢𝑛𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝜆 = 0.6665
𝐻𝑜: 𝑋~ 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝜆 = 0.6665
𝐻𝑎 𝑛𝑜 𝐻𝑜
𝑃𝑎𝑟𝑎 𝛼 = 0.05 𝑐𝑜𝑛 𝑛 = 50 𝐷0.05,40 = 0.2102
𝐶𝑜𝑚𝑜 𝑀𝐷 = 0.081944315 ≤ 0.2102 = 𝐷0.05,40 , 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑒 𝑒𝑣𝑖𝑑𝑒𝑛𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑟𝑒𝑐ℎ𝑎𝑧𝑎𝑟 𝐻𝑜, 𝑝𝑜𝑟 𝑙𝑜 𝑐𝑢𝑎𝑙 𝑝𝑜𝑑𝑒𝑚𝑜𝑠
𝑎𝑓𝑖𝑟𝑚𝑎𝑟 𝑞𝑢𝑒 𝑐𝑜𝑛 𝑢𝑛 𝑛𝑖𝑣𝑒𝑙 𝑑𝑒 𝑠𝑖𝑔𝑛𝑖𝑓𝑖𝑐𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 0.05 𝑞𝑢𝑒 𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎𝑠 𝑒𝑛 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝑠𝑒 𝑎𝑗𝑢𝑠𝑡𝑎 𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 (𝜆 = 0.6665).
1
𝑅𝑎𝑛𝑔𝑜 = 𝑀𝑎𝑥 − 𝑀í𝑛 = 1.05 − 0.05 = 1 𝑘 = √40 = 6.32~7, 𝐴𝑖 = = 0.14
7
La tabla de frecuencias e histograma son
0.000 0.193 9
0.193 0.336 9
0.336 0.479 8
0.479 0.621 7
0.621 0.764 4
0.764 0.907 2
0.907 1.050 1
0, 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
40 40
𝑥𝑖 16 1 2.2952
𝐶𝑎𝑙𝑐𝑢𝑙𝑎𝑚𝑜𝑠 𝑙𝑎 𝑚𝑒𝑑𝑖𝑎 𝑦 𝑙𝑎 𝑎𝑣𝑎𝑟𝑖𝑎𝑛𝑧𝑎 𝜇 = ∑ = = 0.40; , 𝜎 2 = ∑(𝑥 − 0.40)2 = = .05738
40 40 40 40
𝑖=1 𝑖=1
1 − 𝑥
𝐸𝑛 𝑒𝑠𝑡𝑒 𝑐𝑎𝑠𝑜 𝜇 = 0.40, 𝜎 2 = .08439, 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑛𝑠𝑖𝑑𝑎𝑑 𝑒𝑠 𝑓(𝑥, 0.4) = 𝑒 0.40 ;
0.4
𝑏
1 −𝑥 𝑥
𝑏 𝑎 𝑏
𝐹(𝑥; 𝑎, 𝑏) = ∫ 𝑒 0.4 𝑑𝑥 = −𝑒 −0.4 | = 𝑒 −0.4 − 𝑒 −0.4
𝑎 0.4 𝑎
𝑎 𝑏
𝑃𝑎𝑟𝑎 𝑙𝑎 𝑓𝑟𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑎𝐹𝐸𝑖 = 𝑛𝐹(𝑥) = 40 (𝑒 −0.4 − 𝑒 −0.40 )
40 40
Haremos una prueba de Kolmogorov Smirnov
𝑎 𝑏
Calculamos POi=FOi/40, POAi, PEi=𝑒 −0.4 − 𝑒 −0.4 , PEAi, |PEAi-POAi|, y señalamos Max|PEAI-POAi|
40 40
𝑀𝐷 = 0.15776163
Planteamos nuestras hipótesis
𝐻𝑜 : 𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑎 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑒𝑛 𝑙𝑎 𝑐𝑜𝑛𝑐𝑒𝑠𝑖𝑜𝑛𝑎𝑟𝑖𝑎 𝑠𝑒 𝑠𝑒 𝑎𝑗𝑢𝑠𝑡𝑎 𝑎 𝑢𝑛𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝜆
= 0.40
𝐻𝑜: 𝑋~ 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝜆 = 0.40
𝐻𝑎 𝑛𝑜 𝐻𝑜
𝑃𝑎𝑟𝑎 𝛼 = 0.05 𝑐𝑜𝑛 𝑛 = 50 𝐷0.05,40 = 0.2102
𝐶𝑜𝑚𝑜 𝑀𝐷 = 0.15776163 ≤ 0.2102 = 𝐷0.05,40 , 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑒 𝑒𝑣𝑖𝑑𝑒𝑛𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑟𝑒𝑐ℎ𝑎𝑧𝑎𝑟 𝐻𝑜, 𝑝𝑜𝑟 𝑙𝑜 𝑐𝑢𝑎𝑙 𝑝𝑜𝑑𝑒𝑚𝑜𝑠
𝑎𝑓𝑖𝑟𝑚𝑎𝑟 𝑞𝑢𝑒 𝑐𝑜𝑛 𝑢𝑛 𝑛𝑖𝑣𝑒𝑙 𝑑𝑒 𝑠𝑖𝑔𝑛𝑖𝑓𝑖𝑐𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 0.05 𝑞𝑢𝑒 𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑎 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑒𝑛 𝑙𝑎 𝑐𝑜𝑛𝑒𝑠𝑖𝑜𝑛𝑎𝑟𝑖𝑎
𝑒𝑛 ℎ𝑜𝑟𝑎𝑠 𝑠𝑒 𝑎𝑗𝑢𝑠𝑡𝑎 𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 (𝜆 = 0.4).
Tenemos una concesionaria de la Llantera Nacional, en la cual los clientes llegan en un tiempo de 0.6665
horas y se les da servicio con un alineador en un tiempo de 0.4 horas, los tiempos de llegada y servicio se
ajustan a una distribución exponencial, la concesionaria cuenta con 3 lugares para esperar el servicio y una
alineadora, si un auto llega y los lugares están ocupados no se forma y regresa posteriormente..
A l i n e a d o r
servidor salida
Línea de espera
Se tiene una distribución exponencial en el tiempo de llegadas (M) y una distribución exponencial en el
tiempo de servicio (M), con 1 servidor, como los clientes se forman en una fila el orden de servicio es FCFS,
como no se menciona el número máximo de clientes que soporta el sistema así como el número de clientes
potenciales podemos considerarlos infinitos, el modelo es: (M,M,1)(FCFS,4,∞) Markoviano
La capacidad del sistema es 4 ya que se cuenta con un lugar de atención y tres lugares para la espera
1 2 3 4
La matriz es
1-1.5∆t 1.5∆t 0 0 0
0 0 0 2.5 ∆t 1-2.5∆t
En el siguiente enlace elabora un resumen de tu aplicación y coloca Tres diapositivas con tu resumen:
Problema prototipo
Nacional de Llantas, proveedor de neumáticos para los vehículos Journey fabricados en México por Chrysler, otorga una garantía duración de 40,000 kms para su
modelo GTS 4, necesita saber si su producto cumple con lo ofrecido, para ello solicita a sus concesionarios información sobre la duración de dicho modelo en
kilómetros, anotando el kilometraje del odómetro cuando el cliente acude a cambiar sus llantas, en base a ellos se determinó que su producto cumplía con lo
ofrecido teniendo una duración media de 53,271 kms con una desviación estándar de 14,910.710. Ahora decide hacer pruebas en sus concesionarias, en una de
ellas se tienen los siguientes datos referentes a los tiempos entre llegadas de clientes y tiempos de atención, la concesionaria tiene un alineador y 3 cajones de
estacionamiento. Se hizo una prueba de Kolmogorov Smirnov, las tablas de datos frecuencias, histograma y
A l i n e a d o r
servidor salida
Línea de espera
Se tiene una distribución exponencial en el tiempo de llegadas (M) y una distribución exponencial en el tiempo de servicio (M), con 1 servidor,
como los clientes se forman en una fila el orden de servicio es FCFS, como no se menciona el número máximo de clientes que soporta el sistema
así como el número de clientes potenciales podemos considerarlos infinitos, el modelo es: (M,M,1)(FCFS,4,∞) Markoviano
La capacidad del sistema es 4 ya que se cuenta con un ligar de atención y tres lugares para la espera
1 1 𝜆 1.5
𝜆= = 1.5 𝜇 = = 2.5 , 𝑙𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑒𝑠 𝜌 = = = 0.60 < 1 𝑒𝑙 𝑠𝑖𝑡𝑒𝑚𝑎 𝑒𝑠 𝑒𝑠𝑡𝑎𝑏𝑙𝑒
0.6665 0.4 𝑆𝜇 (1)2.5
El diagrama de probabilidades de transición y la matriz son
0
1-1.5∆t 1.5∆t 0 0 0
1 2 3 4
𝑐𝑜𝑚𝑜 𝑃0 + 𝑃1 + 𝑃2 + 𝑃3 + 𝑃4 = 1 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑃0 + 0.6𝑃0 + 0.62 𝑃0 + 0.63 𝑃0 + 0.64 𝑃0 = 1 → 𝑃0 (1 + 0.6 + 0.62 + 0.63 + 0.64 ) =
1
= 𝑃0 (1 + 1.3056) = 𝑃𝑜 (2.3056) = 1 𝑑𝑒 𝑑𝑜𝑛𝑑𝑒 𝑃0 = = 0.43373 𝑃1 = 0.43373(0.6) = 0.260238,
2.3056
𝑃2 = 0.43373(0.6)2 = 0.156143, 𝑃3 = 0.43373(0.6)3 = 0.093686, 𝑃4 = 0.43373(0.6)4 = 0.056203 JOEL ALBERTO MONTALVO HERNANDEZ
0 1 2 3 …
La matriz correspondiente es
1-9/2∆t 9/2∆t 0 0 …
0 0 100/7 ∆t 1-263/14∆t …
… … … … …
∞
2
𝑑 𝑑 1 1 𝑃𝑜 𝜌2 (0.4065)(0.315)2
= 𝑃𝑜 𝜌 ( ∑ 𝑝 𝑗 ) = 𝑃𝑜 𝜌2 ( ) = 𝑃𝑜 𝜌2 (−1) (− ) = = = 0.08596
𝑑𝜌 𝑑𝜌 1 − 𝜌 (1 − 𝜌)2 (1 − 𝜌)2 (1 − 0.315)2
𝑗=0
3) Un promedio de 10 automóviles por hora (los tiempos entre llegadas siguen una distribución exponencial)
está tentado a pasar por el servicio para automovilistas del restaurante Hot Dog King. Si un total de más de
4 autos están haciendo cola (incluso el auto al que están atendiendo) un automóvil no entrará a la cola. Se
requiere un promedio de 4.5 minutos (distribución exponencial) para atender a un automóvil.
i) Haciendo uso de la clasificación Kendall-Lee clasificar el problema.
Se tiene una distribución exponencial para el tiempo de llegadas (M) una distribución exponencial para el tiempo
de servicio (M), se cuenta con un servidor (S=1), se atiende al primero en llegar (d=FCFS). Si un cliente llega y
el servidor está ocupado se forma una fila con una capacidad de 3 autos, los posibles clientes potenciales a
arribar son infinitos (f=∞). (M,M,1)(FCFS,4,∞)
ii) ¿Cuál es la cantidad promedio de autos que están esperando atención (No se incluye un
vehículo al que están atendiendo)?
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆 = 10
ℎ𝑜𝑟𝑎
1 60𝑚𝑖𝑛 60 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 60 120 40
𝜇= ( )= = = = 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 ℎ𝑜𝑟𝑎
𝑚𝑖𝑛 9
∆𝑡 𝑐𝑡𝑒 1ℎ𝑟 4.5 ℎ𝑜𝑟𝑎 9 3
2
𝜆 10 30
𝑙𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑒𝑠 𝜌 = = = = 0.75
𝑆𝜇 (1)40 40
3
El diagrama de probabilidades de transición es
1 2 3 0
La matriz correspondiente es
1-10∆t 10∆t 0 0 0
0 0 0 40/3 ∆t 1-40/3∆t
v) Si cada vehículo atendido paga en promedio $250, ¿Cuánto dinero tendrá al final del día
suponiendo que la jornada laboral es de 12 horas?
Ganancia= autos atendidos promedio por horax12 horasx250
𝑮𝒂𝒏𝒂𝒏𝒄𝒊𝒂 = (𝟏𝟏. 𝟗𝟓)(𝟏𝟐)(𝟐𝟓𝟎) = $𝟑𝟓, 𝟖𝟓𝟎. 𝟎𝟎
4) Imagine un banco con dos cajeros. Un promedio de 25 clientes por hora llegan al banco y esperan a
una sola cola que se desocupe algún cajero. El tiempo promedio que se requiere para atender a un
cliente es 2.3 minutos. Suponga que los tiempos entre llegadas y los tiempos de servicio son
exponenciales. Determinar:
i) Haciendo uso de la clasificación Kendall-Lee clasificar el problema.
Se tiene una distribución exponencial en el tiempo de llegadas (a=M) y una distribución exponencial en el tiempo
de servicio (b=M), con 2 servidores (c=2), se atiende al primero en llegar (d=FCFS). Los clientes se forman en
una fila con una capacidad teórica infinita (e=∞) de personas, los posibles clientes potenciales a arribar son
infinitos (f=∞) no lo indican pero suponemos que cada cliente que llega se forma en una sola fila, entonces es
FCFS; el modelo es: (M,M,2)(FCFS,∞,∞)
ii) Número esperando de clientes presentes en el banco.
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆 = 25
ℎ𝑜𝑟𝑎
0
0
1 2 3 …
La matriz correspondiente es
1-25∆t 25∆t 0 0 …
0 0 1200/23 ∆t 1-1775/23∆t …
… … … … …
∞ ∞ ∞
23 25 23 25 𝑑 23 25 𝑑 23 25 𝑑 1
= ( ) ( ) 𝜌2 ∑ 𝑗 𝜌 𝑗−1 == ( ) ( ) 𝜌2 ∑ 𝜌 𝑗 = ( ) ( ) 𝜌2 ( ∑ 𝑝 𝑗 ) = ( ) ( ) 𝜌2 ( )=
24 71 24 71 𝑑𝜌 24 71 𝑑𝜌 24 71 𝑑𝜌 1 − 𝜌
𝑗=0 𝑗=0 𝑗=0
23 2 23 2
23 25 1 23 25 𝜌 2 (23)(25) (23)(25) (233 )(25)
= ( ) ( ) 𝜌2 (−1) (− ) = ( )( ) = 48 = 48 =
24 71 (1 − 𝜌)2 24 71 (1 − 𝜌)2 2 2 (24)(71)(25)2
23 25
(24)(71) 1 − 48 (24)(71) 48
𝐿𝑞 = 0.2856
El promedio de clientes en la cola es de 0.2856
Para el promedio de clientes en el banco
23
𝐿 = 𝐿𝑞 + 𝑆𝜌 = 0.2856 + 2 ( ) = 1.2439
48
El promedio de clientes en el banco es de 1.2439 clientes
iii) Tiempo esperado que un cliente pasa en el banco.
𝐿 1.2439
𝑊= = = 0.049756 ℎ𝑜𝑟𝑎𝑠 = 2.98536 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 2 min 59.12 𝑠𝑒𝑔
𝜆 25
5) Una fábrica de refrescos cuenta con un robot que llena de líquido una botella en un tiempo
aproximado de 2.3 minutos de manera constante. La entrada de botellas vacías sigue una
distribución Poisson con media de 20 piezas por hora.
a) Clasifica este sistema según Kendall- Lee
Se tiene una distribución Poisson en el tiempo de llegadas (a=M) y una distribución constante en el tiempo de
servicio (b=G), con 1 servidor (c=1), se llenan las botellas en el orden en que llegan (d=FCFS) en una fila con
una capacidad teórica infinita (e=∞) de personas y una cantidad ilimitada de botellas por llenar (f=∞); el modelo
es: (M,G,1)(FCFS,∞,∞)
b) Calcula Lq, L, Wq y W e interpreta estos resultados.
60 600 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠
𝜆 = 20; 𝜇 = = , 𝑐𝑜𝑚𝑜 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑢𝑛𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑉(𝑡) = 0
2.3 23 ℎ𝑜𝑟𝑎
𝜆 20 460 23
𝜌= = = = = 0.7666 < 1 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑠 𝑒𝑠𝑡𝑎𝑏𝑙𝑒
𝜇 600 600 30
23
2
23
2 2 202 (0) + 30 529
𝜆 𝑉(𝑡) + 𝜌 529
𝐿𝑞 = = = 900 = = 1.2595
2(1 − 𝜌) 23 14 420
2 1 − 30 30
𝐿 = 𝐿𝑞 + 𝜌 = 1.2595 + 0.7666 = 2.0261
𝐿𝑞 1.2595
𝑊𝑞 = = 0.062975 ℎ𝑜𝑟𝑎𝑠 = 3.7785 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 20
𝐿 2.0261
𝑊= = = 0.101305ℎ𝑜𝑟𝑎𝑠 = 6.0783 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 20
Tenemos una máquina que recibe una botella cada tres minutos y la llena en 2.3 minutos, Lq nos indica que
tenemos poco más de una botella en la línea de espera, L=2.02 nos dice que tenemos en el sistema una botella
llenándose y una en espera Wq es el tiempo que permanece en la fila la botella antes de llenarse el cual es
mayor que 2.3 (tiempo de llenado) porque en promedio hay poco más de una botella en la fila, el tiempo total
W que la botella permanece en el sistema es equivalente al tiempo de llenado más el tiempo de espera esto es
2.3+3.7785=6.0785, el sistema es estable porque p<1.
6) El tiempo entre llegadas de clientes a una peluquería con un peluquero sigue una distribución Erlang con
parámetros = 0.6 y k = 0.3. El tiempo promedio de la atención es de 1 horas con una desviación estándar
de 0.8 horas.
1 1 1 1
𝑃𝑎𝑟𝑎 𝑢𝑛𝑎 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑑𝑒 𝐸𝑟𝑙𝑎𝑛𝑔 𝐸(𝑡) = = = 1.6666, 𝑉(𝑡) = 2
= = 9.2593
𝜇 0.6 𝑘𝜇 (0.3)(0.6)2
𝑉(𝑎) 9.2593
𝑪𝒂 = 2
= = 3.3333
[𝐸(𝑎)] [1.6666]2
𝟏 𝑉(𝑎) 𝟎. 𝟔𝟒
𝑬(𝒕) = 𝟏 , 𝑽(𝒕) = 𝟎. 𝟖𝟐 = 𝟎. 𝟔𝟒 ; 𝝁 = = 𝟏; 𝑪𝟐𝒔 = 2
= 𝟐 = 𝟎. 𝟔𝟒
𝟏 [𝐸(𝑎)] 𝟏
𝜆 0.6
𝑐𝑜𝑚𝑜 𝜌 = = = 0.6 < 1 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑠 𝑒𝑠𝑡𝑎𝑏𝑙𝑒
𝜇 1
Referencias
Hillier, F. & Lieberman, G. (2010). Introducción a la investigación de operaciones 9ª ed.. ed. México: McGraw Hill.