Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Guía Nivelatoria de Investigación de Operaciones II

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 7

GUÍA NIVELATORIA DE INVESTIGACIÓN DE OPERACIONES II

1) A la caseta de cobro del túnel Lincoln llegan automóviles siguiendo una distribución de
Poisson, con promedio de 90 por hora. El tiempo para pasar la caseta es exponencial, con
promedio de 38 segundos. Los automovilistas se quejan del largo tiempo de espera, y las
autoridades desean reducir el tiempo de paso promedio a 30 segundos, instalando
dispositivos de cobro automático, siempre y cuando se satisfagan dos condiciones: 1) que
la cantidad promedio de automóviles formado en el sistema actual sea mayor que 5, y 2)
que el porcentaje del tiempo sin trabajo en la caseta, con el nuevo dispositivo, no sea
mayor que el 10%. ¿Se puede justificar el dispositivo?

Para este caso tenemos:


Escenario 1:
λ = 90 automóviles/hora
µ = 3600/38 = 94.737 autos/hora
ρ = 90/94.737 = 0.95
ρ𝑜 = (1-0.95)*0.950 = 0.05
902
𝐿𝑞 = 94.737(94.737−90) =18.05
𝐿𝑠 = 18.05 + 0.95 = 19
1
𝑊= = 0.2111
94.737 − 90
18.05
𝑊𝑞 = = 0.20
90

Escenario 2:
Con la reducción de 38 a 30 segundos la espera se tiene:
λ = 90 automóviles/hora
µ = 3600/30 = 120 autos/hora
ρ = 90/120 = 0.75
ρ𝑜 = (1-0.75)*0.750 = 0.25
902
𝐿𝑞 = 120(120−90) =2.25
𝐿𝑠 = 2.25 + 0.75 = 3
1
𝑊= = 0.0333
120 − 90
2.25
𝑊𝑞 = = 0.025
90
ANALISIS COMPARATIVO

Escenario s Λ µ ρ ρ0 L Lq W Wq
1 1 90 94.737 0.95 0.050 19.000 18.050 0.2111 0.200
2 1 90 120.00 0.75 0.250 3.0000 2.250 0.03333 0.025

Automóviles actuales en el sistema: Ls = 19


Porcentaje de tiempo no utilizado = p0 (nuevo) * 100 = 100 * 0.25 = 25%

Como se observa hay 19 autos espera en la cola, pero el porcentaje de tiempo perdido es
del 25%, entonces no se cumplen las condiciones para implantar el nuevo dispositivo

2) Un restaurante de comida rápida tiene ventanilla de servicio para automovilistas. Los


vehículos llegan de acuerdo con una distribución de Poisson, con una frecuencia de 2
cada 5 minutos. En el espacio frente a la ventanilla pueden caber 10 vehículos cuando
mucho, incluyendo al que se está sirviendo. Si es necesario, otros automóviles pueden
esperar fuera de este espacio. El tiempo de servicio por cliente es exponencial, con una
media de 1.5 minutos. Calcule lo siguiente:
a) La probabilidad de que la instalación esté vacía.
λ = (60/5)*2 = 24 vehículos/hora
µ = 60/1.5 = 40 vehículos/hora
ρ = 24/40 = 0.6
ρ𝑜 = (1-0.6)*0.60 = 0.4

b) La cantidad estimada de clientes esperando que los atiendan.


242
𝐿𝑞 = 40(40−24) =0.9
𝐿𝑠 = 𝐿𝑞 + ρ = 0.9 + 0.6 = 1.5 ≅ 2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

c) El tiempo estimado de espera para que un cliente llegue a la ventanilla y haga su pedido.
0.9
𝑊𝑞 = = 0.0375
24

El tiempo de un vehículo en cola es de 0.0375*60=2.25 minutos.

d) La probabilidad de que la línea de espera sea mayor que la capacidad de 10 lugares.

P
0 0,4
1 0,24
2 0,144
3 0,0864
4 0,05184
5 0,031104
6 0,0186624
7 0,01119744
8 0,00671846
9 0,00403108
10 0,00241865
Suma 0,99637203
(P<11)= 0,00362797

Nota: Mirar el Excel adjunto.

3) Los clientes llegan en automóvil a una ventanilla bancaria de acuerdo con una distribución
de Poisson, con una media de 10 por hora. El tiempo de servicio a cada cliente es
exponencial, con una media de 5 minutos. Hay tres espacios frente a la ventanilla,
incluyendo el del automóvil que es atendido. Si llegan más vehículos, deben esperar fuera
de este espacio para 3 vehículos.
a) ¿Cuál es la probabilidad de que un automóvil que llega pueda entrar en uno de los 3
espacios disponibles?

λ = 10 Clientes/hora
µ = 60/5 = 12 Clientes/hora
ρ = 10/12 = 0.833
ρ𝑜 = (1-0.833)*0.8330 = 0.1667
ρ1 = (1-0.833)*0.8331 = 0.1391
ρ2 = (1-0.833)*0.8332 = 0.1159

ρ0 + ρ1 + ρ2 = 0.1667 + 0.1391 + 0.1159 = 0.4217

La probabilidad de que un cliente pueda entrar a uno de los tres espacios disponibles es
de 42.17%.

b) ¿Cuál es la probabilidad de que un automóvil que llega deba esperar fuera de los 3
espacios?

ρ3 = (1 − 0.833) ∗ 0.8333 = 0.0965

La probabilidad de que un automóvil que llega deba esperar fuera de los tres espacios es
de 9.65%.

c) ¿Cuánto tiempo debe esperar un cliente que llegue para que comiencen a atenderlo?
10
𝑊𝑞 = = 0.41667
12(12 − 10)

0.41667/60 = 25 minutos.

El cliente debe esperar 25 minutos para que comiencen a atenderlo.

d) ¿Cuántos cajones debería haber frente a la ventanilla (incluyendo el del automóvil que
está siendo atendido) para que un automóvil que llegue encuentre espacio cuando menos
el 90% de las veces?

0.9 = 1 − 0.833𝑛+1
0.9 − 1 = −0.833𝑛+1
ln(−0.1) = (𝑛 + 1) ln(−0.833)

Como sabemos que el Ln de un número negativo es indeterminado, procedemos a hallar


la solución por prueba y error. Al final concluimos que el valor adecuado es 12 ya que
remplazando en la formula el resultado arroja 0.907 y es lo más cercano a 0.9.

𝑃(𝐿 ≤ 𝑛) = 1 − 0.83312+1 = 0.907.

Nota: Mirar el Excel adjunto.

4) Una pequeña oficina de correos tiene dos ventanillas abiertas. Los clientes llegan siguiendo
una distribución de Poisson con la frecuencia de 1 cada 3 minutos. Sin embargo, sólo el
80% de ellos deben ser atendidos en las ventanillas. El tiempo de servicio por cliente es
exponencial, con 5 minutos de promedio. Así, ese 80% de los clientes que llegan se
forman en una cola y llegan a las ventanillas disponibles en disciplina PLPS.

a) ¿Cuál es la probabilidad de que un cliente que llega deba esperar en la fila?

λ = (60/3)*0.8 = 16 clientes/hora
µ = 60/5 = 12 clientes/hora
ρ = 16/12 = 1.333
−1
1.333 𝑛 1.33332 1
ρ𝑜 = {∑2−1
𝑛=0 ( 𝑛! )+ ( 1.333 )} = 0.20
2! 1−
2
1.3331
ρ1 = (0.2) = 0.2667
1!
ρ(n ≥ 2) = 1 − (ρ0 + ρ1 ) = 1 − 0.4667 = 0.533

La probabilidad de que un cliente deba esperar en la fila es del 53.3%.


b) ¿Cuál es la probabilidad de que las dos ventanillas estén vacías?

ρ𝑜 = 0.20

La probabilidad de que las dos ventanillas estén vacías es de 20%.

c) ¿Cuál es la longitud promedio de la cola?

1.3333
𝐿𝑞 = (0.2) = 1.0667 ≅ 1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒.
(2 − 1)! (2 − 1.333)2

La longitud promedio de clientes en cola es de 1 cliente.

d) ¿Sería posible ofrecer un servicio razonable sólo con una ventanilla? Explique por qué.

No es posibles, porque λ es mayor que µ. Por lo tanto, el mínimo de ventanas que puede
𝜆
haber en la oficina de correos debe ser mayor o igual a 𝜌 = µ = 1.333, es decir que el
número de ventanas actuales es el correcto.

5) El centro de cómputo de la U de A tiene cuatro computadoras principales idénticas. La


cantidad de usuarios en cualquier momento es de 25. Cada usuario puede solicitar un
trabajo por una terminal, cada 15 minutos en promedio, pero el tiempo real entre
solicitudes es exponencial. Los trabajos que llegan pasan en forma automática a la
primera computadora disponible. El tiempo de ejecución por solicitud es exponencial,
con un promedio de 2 minutos. Calcule lo siguiente:

a) La probabilidad de que un trabajo no se ejecute de inmediato al solicitarlo.


λ = 25*(60/15) = 100 trabajos/hora
µ = 60/2 = 30 trabajos/hora
ρ = 100/30 = 3.333
−1
4−1
3.333𝑛 3.3334 1
𝜌0 = {∑ ( )+ ( )} = 0.007859
𝑛! 4! 3.333
𝑛=0 1− 4

La probabilidad de que un trabajo no se ejecute de inmediato al solicitarlo es de 0.7859%.

b) El tiempo promedio en el que el usuario obtiene sus resultados.

3.3334+1
𝐿𝑞 = (0.007859) = 1.211
(4 − 1)! (4 − 3.333)2

𝐿𝑠 = 1.210991065 + 3.333 = 4.544


4.544
𝑊𝑠 = = 0.04544 ℎ𝑜𝑟𝑎𝑠
100
𝑊𝑠 = 0.04544 ∗ 60 = 2.7264 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

El tiempo promedio en que el usuario obtiene los resultados es de 2.7264 minutos.

c) La cantidad promedio de trabajos que esperan su procesamiento.

𝐿𝑞 = 1.211 ≅ 1 𝑡𝑟𝑎𝑏𝑎𝑗𝑜
La cantidad de trabajos promedio que esperan su procesamiento es 1 trabajo.

d) El porcentaje del tiempo durante el cual el centro de cómputo está inactivo.

3.333
𝑋 =1− = 0.16675 ≅ 16.675%
4

El tiempo promedio en que el servidor está inactivo es del 16.675%.

e) La cantidad promedio de computadoras ociosas.

6) Una empresa se puede anunciar por radio, TV o en periódicos. Los costos semanales de
publicidad en los tres medios se estiman en $200, $900 y $300, respectivamente. La
empresa puede clasificar sus volúmenes de ventas durante cada semana en 1) regular, 2)
bueno y 3) excelente. A continuación, se ve un resumen de las probabilidades de
transición correspondientes a cada medio publicitario.

Los ingresos semanales correspondientes (en miles de $) son

7) El departamento de compras de una empresa propuso dos políticas de inventario:


Política 1. Pedir 150 unidades. El punto de reorden es de 50 unidades, y el tiempo entre la
colocación de un pedido y la recepción del siguiente es de 10 días.

Política 2. Pedir 200 unidades. El punto de reorden es de 75 unidades y el tiempo entre la


colocación de un pedido y la recepción del siguiente es de 15 días.

El costo de preparación por pedido es de $20, y el costo de almacenamiento por unidad de


inventario y por día es de $0.02.

a) ¿Cuál de las dos políticas debería adoptar la empresa?


b) Si a usted le encargaran diseñar una política de inventario para la empresa, ¿qué
recomendaría suponiendo que el proveedor necesita un tiempo de entrega de 22 días?

8) Walmark Store comprime y entarima cajas de mercancía, para reciclarlas. En los


almacenes se generan cinco tarimas diarias. El costo de almacenar una tarima en el patio
trasero es de $0.10 por día. La empresa que se lleva las tarimas al centro de reciclado
cobra una tarifa uniforme de $100 por la renta de su equipo de carga y un costo variable
de transporte de $3 por tarima. Haga una gráfica del cambio de cantidad de tarimas en
función del tiempo y proponga una política óptima para llevar las tarimas al centro de
reciclado.

9) Un artículo se vende en $25 por unidad, pero se ofrece un descuento en lotes de 150
unidades o más. Una empresa usa este artículo, con una tasa de 20 unidades diarias. El
costo de preparación para pedir un lote es de $50, y el costo de almacenamiento por
unidad y por día es de $0.30. ¿Debe aprovechar la empresa el descuento?

También podría gustarte