Scribd
Cargar
20 vistas5 páginas

Optimización de Servidores en Sistema de Colas

El sistema de colas tiene llegadas de clientes con distribución de Poisson a una tasa de 4 clientes por hora. El tiempo de servicio sigue una distribución exponencial con media de 0.25 horas. Se debe determinar el número de servidores para minimizar el costo total esperado por hora, considerando los costos marginales de los servidores y los costos por cliente en espera. Al probar con 2 y 3 servidores, se encuentra que 2 servidores minimizan el costo total a $43,750 por hora.

Cargado por

Andres David Montes Castilla
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
20 vistas5 páginas

Optimización de Servidores en Sistema de Colas

El sistema de colas tiene llegadas de clientes con distribución de Poisson a una tasa de 4 clientes por hora. El tiempo de servicio sigue una distribución exponencial con media de 0.25 horas. Se debe determinar el número de servidores para minimizar el costo total esperado por hora, considerando los costos marginales de los servidores y los costos por cliente en espera. Al probar con 2 y 3 servidores, se encuentra que 2 servidores minimizan el costo total a $43,750 por hora.

Cargado por

Andres David Montes Castilla
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

3) Cierto sistema de colas tiene entradas Poisson con tasa media de Ilegadas de 4 clientes par hora.

La
distribución del tiempo de servicio es exponencial con media de 0,25 horas. El costo marginal de
proporcionar cada a servidor es de $20.000/hora y se estima que el costo en el que se incurre por cada
cliente que se tiene desocupado (en el sistema de colas) es de US$120.000 par hora para el primer cliente
y US$180.000 par hora para cada cliente adicional. Determine el número de servidores que se deben
asignar al sistema para minimizar el costo total esperado por hora.

Solución:

clientes
λ=4
hora

clientes
μ=4
hora

marginal
Costo total =Costo marginal de lasmaquinas∗C
servidor

adicional
Costo total marginal de clientes=( Lq−1 )∗Costo ∗Wq
cliente

Costo total por cliente=Lq−( Lq−1 )∗Costo por cliente∗Wq

marginal
CT =Costo total +Costo total marginal de clientes+Costo por cliente
servidor

λ
ρ=
μ∗c

4
ρ= = 1. Por lo tanto, C > 1
4∗c

Probando con 2 máquinas:

4
ρ= =0,5
4∗2

P0=¿¿

−1
P0= { 1+(0,5∗2) }
P0=0,5

2 3
2 ∗0,5
L q=
2!¿¿

Lq=0,5 clientes

0,5
W q=
4

W q =0,125 horas

Costo total por cliente=Lq−( Lq−1 )∗Costo por cliente∗Wq

Costo total por cliente =0,5−( 0,5−1 )∗120000∗0,125

Costo total por cliente =15000 dòlares

adicional
Costo total marginal de clientes=( Lq−1 )∗Costo ∗Wq
cliente

Costo total marginal de clientes=( 0,5−1 )∗180000∗0,125

Costo total marginal de clientes=−11250 dòlares

marginal
Costo total =Costo marginal de lasmaquinas∗C
servidor

marginal
Costo total =20000∗2
servidor
marginal
Costo total =40000 dólares
servidor

marginal
CT =Costo total +Costo total marginal de clientes+Costo total por cliente
servidor

CT=40000-11250+15000

CT =43,750 dolares

Probando con 3 máquinas:

P0=¿¿

−1
P0= { 2,625+(0,5625∗2) }

P0=0,26666

33∗0,54
L q=
3!¿¿

Lq=0,29999 clientes

0,29999
Wq=
4

W q =0,075 horas
Costo total por cliente=Lq−( Lq−1 )∗Costo por cliente∗Wq

Costo total por cliente =0,26666− ( 0,26666−1 )∗120000∗0,075

Costo total por cliente =9000 dòlares

adicional
Costo total marginal de clientes=( Lq−1 )∗Costo ∗Wq
cliente

Costo total marginal de clientes=( 0,26666−1 )∗180000∗0,075

Costo total marginal de clientes=−9900 dòlares

marginal
Costo total =Costo marginal de lasmaquinas∗C
servidor

marginal
Costo total =20000∗3
servidor

marginal
Costo total =60000 dólares
servidor

marginal
CT =Costo total +Costo total marginal de clientes+Costo total por cliente
servidor

CT=60000-9900+9000

CT =59100 dolares

El número de servidores que minimiza los costos totales esperados por hora es C= 2 servidores.

También podría gustarte