UNIVERSIDAD DEL MAGDALENA

PROGRAMA DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES II
TALLER FINAL DE TEORIA DE COLAS

GRUPO: N° 2

PRESENTADO POR:
FERNANDO DE LA HOZ-2018116090
JOSE RAUL HERNANDEZ-2016216075

PROFESOR:
DELIMIRO ALBERTO VISBAL CADAVID

AÑO 2021-1
1) Las máquinas de una fábrica (suponga que existen infinitas máquinas) se descomponen
según un proceso Poisson con tasa media de 3 por hora. El tiempo no productivo de
cualquier máquina cuesta a la fábrica $75/hora. La fábrica emplea una persona de
mantenimiento para reparar las máquinas a una tasa media de 𝝁 máquina por hora (cuando
está continuamente ocupado) y la compañía le paga $𝟕𝝁 por hora. El tiempo de reparación
tiene distribución exponencial.
Determine el salario por hora que minimiza el costo total esperado para la compañía.
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
𝜆=3
ℎ𝑜𝑟𝑎
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
µ=¿
ℎ𝑜𝑟𝑎
𝜌<1
𝜆
<1
µ
3
<1
µ
3<µ
µ>3
por lo tanto el sistema tendra solucion solo se µ>3
𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
ℎ𝑜𝑟𝑎 = $7µ
𝑐𝑜𝑠𝑡𝑜 𝑛𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑜
= $75 ∗ 𝑊 ∗ 𝜆
ℎ𝑜𝑟𝑎
𝑐𝑜𝑠𝑡𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑐𝑜𝑠𝑡𝑜 𝑛𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑜
= +
ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎
𝑐𝑜𝑠𝑡𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜
= $75 ∗ 𝑊 ∗ 𝜆 + $7µ
ℎ𝑜𝑟𝑎
𝐶(µ) = $75 ∗ 𝑊 ∗ 𝜆 + $7µ
1
𝐶(µ) = $75 ∗ ∗ 𝜆 + $7µ
µ−
𝜆
𝐶(µ) = $75 ∗ 𝜆 + $7µ 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟
µ−
𝜆
𝐶(µ) = $75 ∗ 𝜆(µ − 𝜆)−1 + $7µ
𝐶(µ)´ = −75𝜆(µ − 𝜆)−2 + 7
𝐶(µ)´ = 0
−75𝜆(µ − 𝜆)−2 + 7 = 0
−75𝜆(µ − 𝜆)−2 = −7
75𝜆
− = −7
(µ − 𝜆)2
75𝜆
(µ − 𝜆)2 = −
−7
 75𝜆
µ−𝜆=√
7
75𝜆
µ−𝜆=√
7
75𝜆
µ=√
7 +𝜆
75(3)
µ=√ +
37
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
µ = 8,67
ℎ𝑜𝑟𝑎
verifiquemos que este número sea un mínimo y por ende minimice esta función c(u)
𝐶(µ)´´ = 150𝜆(µ − 𝜆)−3 > 0 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑐(8,67)𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎

Verifiquemos.
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
Para µ = 7 ℎ𝑜𝑟𝑎
1
𝐶(µ) = $75 ∗
µ − 𝜆 ∗ 𝜆 + $7µ
1
𝐶(7) = $75 ∗
7 − 3 ∗ 3 + $7(7)
𝐶(7) = $105,25/ℎ𝑜𝑟𝑎

𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
Para µ = 8,67
ℎ𝑜𝑟𝑎
1
𝐶(µ) = $75 ∗ ∗ 𝜆 + $7µ
µ−
𝜆 1
𝐶(8,67) = $75 ∗ ∗ 3 + $7(8,67)
8,67 −
3
𝐶(8,67) = $100,37/ℎ𝑜𝑟𝑎

𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
Para µ = 9 ℎ𝑜𝑟𝑎
1
𝐶(µ) = $75 ∗
µ − 𝜆 ∗ 𝜆 + $7µ
1
𝐶(9) = $75 ∗
9 − 3 ∗ 3 + $7(9)
𝐶(9) = $105/ℎ𝑜𝑟𝑎

Podemos ver que los costos por hora se ven minimizados cuando µ = 8,67 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠/
ℎ𝑜𝑟𝑎 por lo tanto el salario que se le deberá pagar a esta persona para que los costos sean
mínimos será de 7(µ)=7(8,67)= $60,69/hora.
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
Y así µ = 8,67
ℎ𝑜𝑟𝑎
2) Una empresa recibe un promedio de 20 clientes por hora (los tiempos entre llegadas sigue
una distribución exponencial). El operador necesita un promedio de 3 minutos para atender
a un cliente, distribuido exponencialmente. La empresa posee una sala de espera reducida,
de solo 4 sillas. Cada cliente atendido le representa a la empresa una ganancia 3 dólares. El
costo de colocar una silla adicional es de 1 dólar/hora.
a) Si el objetivo es maximizar las ganancias, ¿cuántas sillas adicionales recomendaría
colocar?
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆 = 20
ℎ𝑜𝑟𝑎
1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜇= ∙ = 20
3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎
𝐾 = 5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆 20
𝜌= = =1
µ 20
1 1 1 1
𝑃𝑛 = ⟶ 𝑃𝑘 = ⟶ 𝑃5 = ⟶ 𝑃𝑘 = 𝑃5 =
𝐾+1 𝐾+1 5+1 6
y: Ganancia de la empresa.
C: número de sillas adicionales.
K=C+5

𝑦 = $3 ∙ 𝜆𝑒𝑓 − 𝐶
𝑦 = $3 ∙ 𝜆(1 − 𝑃𝑘) − 𝐶
1
𝑦 = $3𝜆 (1 − )−𝐶
𝐾+1
𝑦 = $3𝜆 (1 − 1 )−𝐶
𝐶+5+1
1
𝑦 = $3𝜆 (1 − )−𝐶
𝐶+6
1
𝑦 = $3(20) (1 − )−𝐶
𝐶+6
𝑦 = $60 (1 − 1
) − 𝐶 𝑝𝑎𝑟𝑎 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟
𝐶+6

Con C=1 K=6

1
𝑦 = $60 (1 − )−𝐶
𝐶+6
1
𝑦 = $60 (1 − )−1
1+6
𝑦 = $50,42
Con C=2 K=7
1
𝑦 = $60 (1 − )−𝐶
𝐶+6
1
𝑦 = $60 (1 − )−2
2+6
𝑦 = $50,50

Con C=3 K=8

1
𝑦 = $60 (1 − )−𝐶
 𝐶+6
1
𝑦 = $60 (1 − )−3
3+6
𝑦 = $50,33

Se puede observar que al aumentar el número de sillas en la sala de espera después de dos
sillas la ganancia de esta empresa se reduce, por lo que se recomienda colocar dos sillas
adicionales para que las ganancias de esta empresa sean máximas, con 6 sillas en la sala de
espera esta empresa tendrá guanacias de $50,50 por hora y sus pérdidas serán mínimas.

b) Si el objetivo es minimizar el número de clientes por hora perdidos sin perjudicar las
ganancias de la empresa, ¿cuántas sillas adicionales recomendaría colocar?
Sillas Servidor K Pk λef Ingresos Costos Utilidad Clientes Perdidos
4 1 5 0,1667 16,667 50,00 0 $50,00 3,3333
5 1 6 0,1429 17,143 51,43 1 $50,43 2,8571
6 1 7 0,1250 17,500 52,50 2 $50,50 2,5000
7 1 8 0,1111 17,778 53,33 3 $50,33 2,2222
8 1 9 0,1000 18,000 54,00 4 $50,00 2,0000
9 1 10 0,0909 18,182 54,55 5 $49,55 1,8182
10 1 11 0,0833 18,333 55,00 6 $49,00 1,6667
11 1 12 0,0769 18,462 55,38 7 $48,38 1,5385
12 1 13 0,0714 18,571 55,71 8 $47,71 1,4286
13 1 14 0,0667 18,667 56,00 9 $47,00 1,3333
14 1 15 0,0625 18,750 56,25 10 $46,25 1,2500
La ganancia actual de la empresa es
1
$3 ∙ 𝜆𝑒𝑓 = 3(20) (1 − ) = $50
1
5+1
Y actualmente se pierden λ𝑃𝑘 = 20 ( ) = 3,33 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎, si empezamos a
5+1
reducir el porcentaje de clientes que se pierden por hora los ingresos van a aumentar y
si se desea que la utilidad siga siendo la misma con el mínimo porcentaje de clientes
perdidos, se deben colocar 4 sillas adicionales y así la utilidad será la misma, pero con
el mínimo porcentaje de clientes perdidos que paso de 16% a 10% una mejora
considerable.
3) Cierto sistema de colas tiene entradas Poisson con tasa media de llegadas de 4 clientes por
hora. La distribución del tiempo de servicio es exponencial con una tasa media de 0,20
horas. El costo marginal de proporcionar cada 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 por hora para el primer cliente y US$180.000 por 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.

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆=4
ℎ𝑜𝑟𝑎
1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒
µ= ⟶µ=5
0,20 ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎
𝑐 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠

𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
ℎ𝑜𝑟𝑎 = $20.000 ∗ 𝑐
𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆 𝑠𝑖 𝐿𝑞 ≤ 1
ℎ𝑜𝑟𝑎
𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆 + $180.000(𝐿𝑞 − 1)𝑊𝑞 ∗ 𝜆 𝑠𝑖 𝐿𝑞 > 1
ℎ𝑜𝑟𝑎

Si se tiene que el numero de clientes en promedio en la cola es mayor a uno el costo esperado es.
𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $20.000𝑐 + $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆 + $180.000(𝐿𝑞 − 1)𝑊𝑞 ∗ 𝜆
ℎ𝑜𝑟𝑎

Si se tiene que el numero de clientes en la cola es menor a uno el costo esperado es.
𝑐𝑜𝑠𝑡𝑜 𝑒𝑝𝑒𝑟𝑎𝑑𝑜
= $20.000 ∗ 𝑐 + $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆
ℎ𝑜𝑟𝑎

Para que el sistema tenga solucion debe cumplirse.

𝜌<1
𝜆
<1
𝑐∗µ
𝜆
<𝑐
µ
0,8 < 𝑐
𝑐 > 0,8
Por lo tanto para que el sistema tenga solucion c debe ser estrictamente mayor a 0,8 osea que
C ≥ 1.
Probemos con c=1, con un servidor
4
𝜌=
1∗5
𝜌 = 0,8
𝑐−1 ( 𝐶 −1
)𝑛 ( )
𝑃0 𝑐𝜌 𝑐𝜌
= {∑ + ∗ (1 − 𝜌)−1}
𝑛! 𝑐!
𝑛=0
1−1 ( )𝑛 ( )1 −1

𝑃0
= {∑ 1∗ 𝑛! 1∗
0,8 0,8 ∗ (1 − 0,8)−1}
𝑛=0 +
1!
𝑃0 = 0,20

𝐿𝑞 𝑐𝑐𝜌𝑐+1 ∗ 𝑃0
= 𝑐!(1−𝜌)2
11(0,80)2
𝐿𝑞 = ∗ 0,20
1! (1 − 0,80)2
𝐿𝑞 = 3,2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

𝐿 = 𝐿𝑞 + 𝑐𝜌

𝐿 = 3,2 + 1(0,8)
𝐿 = 4 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠.
𝐿𝑞
𝑊 = ⟶ = 0,8 ℎ𝑜𝑟𝑎𝑠
𝑊 3,2
= ⟶𝑊
𝑞 𝜆 𝑞 4 𝑞

Como lq es mayor a uno entonces el costo esperado será.

𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $20.000𝑐 + $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆 + $180.000(𝐿𝑞 − 1)𝑊𝑞 ∗ 𝜆
ℎ𝑜𝑟𝑎
𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $20.000(1) + $120.000(3,2)(0,8)(4) + $180.000(3,2 − 1)(0,8)(4)
ℎ𝑜𝑟𝑎
𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑑𝑒𝑚𝑜𝑟𝑎
= $2.516.000
ℎ𝑜𝑟𝑎

Para c=2 se tendrá que.

4
𝜌=
2∗5
𝜌 = 0,4

𝑐−1 (
)𝑛 ( )𝐶 −1

𝑃0 𝑐𝜌 𝑐𝜌
= {∑ + ∗ (1 − 𝜌)−1}
𝑛! 𝑐!
𝑛=0
2−1 ( )𝑛 ( )2 −1

𝑃0 2 ∗ 0,4 2 ∗ 0,4
= {∑ + ∗ (1 − 0,4)−1}
𝑛! 2!
𝑛=0

𝑃0 = 0,42

𝐿𝑞 𝑐𝑐𝜌𝑐+1 ∗ 𝑃0
= 𝑐!(1−𝜌)2
22(0,4)
3
𝐿𝑞 = ∗ 0,42
2! (1 − 0,4)2
 𝐿𝑞 = 0,15 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

𝐿 = 𝐿𝑞 + 𝑐𝜌

𝐿 = 0,15 + 2(0,4)
𝐿 = 0,95 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠.
𝐿𝑞
𝑊 = ⟶ = 0,0375 ℎ𝑜𝑟𝑎𝑠
𝑊 0,15
= ⟶𝑊
𝑞 𝜆 𝑞 4 𝑞

Como lq es menor a uno entonces el costo esperado será.

𝑐𝑜𝑠𝑡𝑜 𝑒𝑝𝑒𝑟𝑎𝑑𝑜
= $20.000 ∗ 𝑐 + $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆
𝑐𝑜𝑠𝑡𝑜ℎ𝑜𝑟𝑎
𝑒𝑝𝑒𝑟𝑎𝑑𝑜
ℎ𝑜𝑟𝑎 = $20.000(2) + $120.000(0,15)(0,0375)(4)
𝑐𝑜𝑠𝑡𝑜 𝑒𝑝𝑒𝑟𝑎𝑑𝑜
ℎ𝑜𝑟𝑎 = $42.700

Para c=3
4
𝜌=
3∗5
𝜌 = 0,266

𝑐−1 (
)𝑛 ( )𝐶 −1

𝑃0 𝑐𝜌 𝑐𝜌
= {∑ + ∗ (1 − 𝜌)−1}
𝑛! 𝑐!
𝑛=0
3−1 ( )𝑛 ( )3 −1

𝑃0 3 ∗ 0,266 3 ∗ 0,266
= {∑ + ∗ (1 − 0,266)−1}
𝑛! 3!
𝑛=0

𝑃0 = 0,44

𝐿𝑞 𝑐𝑐𝜌𝑐+1 ∗ 𝑃0
= 𝑐!(1−𝜌)2
33(0,266)4
𝐿𝑞 = ∗ 0,44
3! (1 − 0,266)2
𝐿𝑞 = 0,018 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

𝐿 = 𝐿𝑞 + 𝑐𝜌

𝐿 = 0,018 + 3(0,266)
𝐿 = 0,816 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠.
𝐿𝑞
𝑊 = ⟶ = 0,0045 ℎ𝑜𝑟𝑎𝑠
0,018
𝑊 = ⟶𝑊
𝑞 𝜆 𝑞 4 𝑞
Como lq es menor a uno entonces el costo esperado será.
𝑐𝑜𝑠𝑡𝑜 𝑒𝑝𝑒𝑟𝑎𝑑𝑜
= $20.000 ∗ 𝑐 + $120.000 ∗ 𝐿𝑞 ∗ 𝑊𝑞 ∗ 𝜆
𝑐𝑜𝑠𝑡𝑜ℎ𝑜𝑟𝑎
𝑒𝑝𝑒𝑟𝑎𝑑𝑜
ℎ𝑜𝑟𝑎 = $20.000(3) + $120.000(0,018)(0,0045)(4)
𝑐𝑜𝑠𝑡𝑜 𝑒𝑝𝑒𝑟𝑎𝑑𝑜
ℎ𝑜𝑟𝑎 = $60.038,88

Como se puede observar los costos estan empezando a incrementar por lo tanto el numero de
servicores que minimiza los costos esperados en este sistema se da con dos servidores (c=2).

R/p: el numero de servidores que se deben asignar a este sistema para minimozar los costos
incurridos es de 2 servidores.