"Año de la recuperación y consolidación de la
economía peruana"
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERÍA INDUSTRIAL
TAREA N°6
CURSO: INVESTIGACIÓN OPERATIVA II
DOCENTE: ROSALES LÓPEZ PEDRO PABLO
GRUPO: “Los rezagados”
INTEGRANTES:
Rosales Coila Sandra Stefanny (22170236)
Pardo Mariños Eden Jair (22170049)
Grover Campos Manrique (24170200)
Córdova Ávila Bryan José (20170177)
Lima - Perú
2025
Datos:
λ=6 clientes /hora
clientes
X =6 x 0.5 horas=3 clientes
hora
Llegarán 3 clientes y no serán atendidos a la tienda de Perico Colon.
Datos:
minutos clientes
λ=4 o 0.25
cliente minutos
Reemplazamos la tasa de servicio en la formula exponencial acumulada
para obtener la probabilidad
−λt −0.25 x 3
P ( T <3 )=1−e =1−e =0.5276
La probabilidad que se demore menos de 3 minutos en 52.76%.
Datos:
1
λ= cliente/minutos
12
1
u= cliente/minutos
8
Formulas:
2 2
λ 1/12
Lq= = =0.167
Número de clientes en espera: u−λ 1 1
−
8 12
Lq 0.167
= =2.004
Tiempo de espera en la fila: λ 1
12
El tiempo promedio de demora en ser atendido es de 2 minutos.
Datos:
LLEGADA → λ=4 estudiantes /hora
ATENCIÓN →u=5 estudiantes/hora
Formulas:
2 2
λ 4
a) L q= = =16 estudiantes en espera
u−λ 5−4
16 estudiantes en cola de espera.
b) LLEGADA → λ=4 estudiantes /hora
1 1
c) u−λ = 5−4 =1 hora
1 hora demora con la duda el estudiante.
Datos:
Llegadas: λ=3 autos por día.
Caso 1 (servicio actual):
Tiempo promedio de mantenimiento = 7 horas → μ = 24/7 ≈
3.43
Costo del servicio actual = S/1500 por día.
Caso 2 (servicio más rápido):
Tiempo promedio de mantenimiento = 5 horas → μ = 24/5 =
4.8
Costo de tener un auto parado sin poder alquilar = S/100
Usamos un modelo M/M/1.
Formulas:
λ 3
L 1= = =6.98 autos
u−λ 3.43−3
Costo de espera (1) = 6.98 x 100 = 698
Costo total (1) = 1500 + 698 = 2198 soles
λ 3
L 2= = =1.67 autos
u−λ 4 . 8−3
Costo de espera (2) = 1.67 x 100 =167
Costo total (2) = nuevo costo mantenimiento + 167 < 2198
Costo mantenimiento = 2030 aproximadamente.
DATOS
Llegadas totales al sistema:
λ = 60 clientes/hora = 1 cliente/min
Tiempo medio de servicio:
M = 150 segundos = 2.5 minutos
Tasa de servicio por cajero:
μ = 1/2.5 = 0.4 clientes/minuto
CASO 1: 3 colas independientes (1 servidor por cola)
Como los clientes se reparten aleatoriamente entre las 3 colas:
Llegadas por cola: λ i = 1/3 = 0.333 clientes/minuto
Cada cajero atiende a μ = 0.4 clientes/minuto
Usamos el modelo M/M/1 para cada cola individual.
λ i 0.333
ρ= = =0.833
μ 0.4
Tiempo promedio en el sistema por cliente (una sola cola):
1 1
ρ= = =15 minutos
μ−λ i 0.4−0.333
Entonces, en el sistema actual, cada cliente espera:
1
Wq=W − =15−2.5=12.5 minutos esperando
μ
CASO 2: 1 sola cola para 3 cajeros (modelo M/M/c)
λ = 1 cliente/min
μ = 0.4 por cajero
c = 3 servidores
λ 1
ρ= = =0.8333
c . μ 3 x 0.4
Usamos el modelo M/M/3, aquí calculamos el tiempo medio de espera
Wq usando una fórmula aproximada:
Wq=
C (c , p )
c μ ( 1− ρ )( )
.
c
λ
μ
Pero como ya hemos resuelto este caso antes (es típico), el resultado del
tiempo de espera promedio es aproximadamente:
Wq ≈ 1.39
Y el tiempo total en el sistema es:
W = Wq + 1/μ = 1.39 + 2.5 = 3.89 minutos
El nuevo sistema propuesto con una sola cola y 3 servidores es
mucho más eficiente. Reduce el tiempo de espera promedio de 12.5 a
1.39 minutos.
Periquito Comelón debería hacer el cambio.
Datos:
Llegadas: λ = 21mensajes por 7 horas → 3 mensajes por hora.
Tiempo de servicio promedio: 28 minutos ≈ 2.14 mensajes por hora
El tiempo total que un mensaje puede estar en el sistema debe ser
como máximo 2 horas.
Usamos el hecho de que en un sistema M/M/ s, para que el tiempo de
espera en cola no se dispare, se necesita que la utilización del sistema sea
mucho menor que 1. Como regla general:
Si ρ = ≤ 0.8 el sistema anda bien.
Nos piden que el tiempo total promedio W≤2, lo aseguramos forzando 1/u
+Wq ≤2
Con 1 operador: Tasa total de servicio: μ=2.14
ρ=3/2.14 ≈ 1.4 Mayor que 1, no sirve
Con 2 operadores:
Tasa total de servicio 2.14 = 4.28
ρ= 3/4.28 ≈ 0.70 Aceptable
Tiempo promedio de servicio = 28 minutos
Si el sistema no está muy cargado (como ahora), el tiempo en cola
será moderado. En práctica (por simulación y teoría), se ha
demostrado que con p ≤ 0.7, el tiempo en cola será menor a 1.5
horas.
Con 2 operadores, el sistema funcionará bien y cumplirá el criterio
de tiempo máximo de 2 horas.
Datos: (USAREMOS LAS FORMULAS DE ERLAN)
C = 8 servidores (terminales).
Día: 8 horas → pero no se necesita convertir porque todo está en
términos diarios.
Llegan 24 clientes por día → λ = 24
Cada cliente se queda en promedio 4 horas → 2 clientes por día.
a) Probabilidad de que los 8 puestos estén ocupados (todos los servidores en
uso)
c 8
a 12
c! 8!
P ( c )= c k = 8 k
≈ 0.3161
a 12
∑ k ! ∑ 12 !
k=0 k=0
λ
a= =12 y c=8
u
La probabilidad de que todos los puestos estén ocupados es
aproximadamente: 31.61 %
Por tanto, la probabilidad de que haya al menos un puesto libre al llegar un
cliente: 68.39%
b) ¿Cuántas máquinas mínimo se necesitan para que el bloqueo sea menor
al 10%?
Probamos la formula erlan-b hasta que nos dé un valor inferior al 10%
P ( c ) <0.10 teniendo en cuenta el a=12
c 11
a 12
c! 11!
P ( 11)= c k = 8 k
≈ 0. 093
a 12
∑ k ! ∑ 12 !
k=0 k=0
Se necesitan mínimo 11 terminales para que el porcentaje de clientes que
se van no supere el 10%.
c) Se reduce el tiempo a la mitad
Si antes el tiempo promedio era 4 horas → ahora es 2 horas
Entonces ahora un servidor puede atender 4 clientes por día:
Carga de trabajo: a=24/4=6
c 8
a 6
c! 8!
P ( 8 )= c k = 8 k ≈ 0.122
∑ ka ! ∑ 66 !
k=0 k=0
Para que sea menor del 10%
En este caso usaremos el c=9 debido a que se acerca mucho al 0.10.
c 9
a 6
c! 9!
P ( 7 )= c k = 8 k ≈ 0. 072
∑ ka ! ∑ 66 !
k=0 k=0
La probabilidad de bloqueo con c=8 terminales es: 12.2%
El número mínimo de terminales para mantener P(c)≤10% es 9
terminales.
El sistema descrito es M/M/c/k, es decir:
Llegadas: Poisson con λ=8 usuarios/hora
Servicio: Exponencial con media de 20 minutos → μ=3 usuarios/hora
Servidores: c=3
Capacidad total del sistema: 3 servidores + 2 en espera = K=5
estados posibles (0 al 5)
ESQUEMA:
n Descripción Tasa de Tasa de
llegada λ salida μ
0 Sistema vacío λ=8 0
1 1 siendo atendido λ=8 μ⋅1=3
2 2 siendo atendidos λ=8 μ⋅2=6
3 3 siendo atendidos λ=8 μ⋅3=9
4 3 en servicio + 1 esperando λ=8 μ⋅3=9
5 3 en servicio + 2 esperando λ = 0 (bloqueo) μ⋅3=9
(capacidad máx.)
Probabilidades del estado P(n)
λ 8
P= = =0.888
cμ 3 x 3
Usamos la formula general para el M/M/c/k
()
n
λ
μ
P ( n )= . P ( 0 ) si n≤ c
n!
()
n
λ
μ
P ( n )= n−c
. P ( 0 ) si n> c
c !.c
λ
=2.66 7
μ
Primero calculemos todos los términos para n = 0 a 5, luego usamos la
condición:
5
1
∑ P ( n )=1→ 5
n=0
∑ terminos
n=0
Términos individuales:
0
(8 /3)
=1
0!
1
(8 /3)
=2.667
1!
2
(8 /3)
=3.556
2!
3
(8 /3)
=3.16
3!
4
(8 /3)
=2.81
3 ! .3
5
(8 /3)
=2.50
3! .32
SUMA=1+2.667 +3.556+3.16+ 2.81+ 2.50=15.69
1
P ( 0 )= =0.0637
15.69
Aplicamos lo mismo para los demás valores de P(n)
RESULTADO FINAL:
n Descripción P(n)
0 Sin usuarios 6.37%
1 1 en servicio 17.0%
2 2 en servicio 22.7%
3 3 en servicio 20.1%
4 3 en servicio, 1 esperando 17.9%
5 3 en servicio, 2 esperando (lleno) 15.9%
Datos:
Llegadas: λ = 1 cliente/minuto
Tasa de servicio: μ = 1.2 clientes/minuto
Entonces, tiempo medio de servicio:
M = 1/μ = 1/1.2 ≈ 0.8333
Varianza del tiempo de servicio:
σ2 = (0.9)2 = 0.81
Utilización del sistema:
ρ = λ x M = 1⋅0.8333 = 0.8333
a) Número medio de usuarios en el sistema L
La fórmula es:
2 2 2
λ .σ +ρ
L=ρ+
2(1−ρ)
0.81+0.694
L=0.8333+ =5.35CLIENTES
2 ( 1−0.8333 )
b) Número medio en la cola Lq
Lq = L – ρ = 5.35 − 0.8333 ≈ 4.52 CLIENTES EN COLA
c) Probabilidad de que un cliente tenga que esperar
Es igual a la utilización del sistema:
P(espera) = ρ = 0.8333 = 83.33%