0% encontró este documento útil (0 votos)
27 vistas15 páginas

Tarea 6 Io2

El documento presenta un análisis detallado de sistemas de colas utilizando modelos M/M/1 y M/M/c para evaluar la eficiencia en la atención al cliente en diversos escenarios. Se incluyen cálculos de tasas de llegada y servicio, tiempos de espera, costos y probabilidades de ocupación de servidores. Se concluye que la optimización de los sistemas propuestos puede mejorar significativamente la atención al cliente y reducir tiempos de espera.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
27 vistas15 páginas

Tarea 6 Io2

El documento presenta un análisis detallado de sistemas de colas utilizando modelos M/M/1 y M/M/c para evaluar la eficiencia en la atención al cliente en diversos escenarios. Se incluyen cálculos de tasas de llegada y servicio, tiempos de espera, costos y probabilidades de ocupación de servidores. Se concluye que la optimización de los sistemas propuestos puede mejorar significativamente la atención al cliente y reducir tiempos de espera.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

"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%

También podría gustarte