Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Colas finitas
Realizado por
Docente
n=8
a = 5.8
b = 5.5
x = 855
1) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que la probabilidad de que un
trabajo tenga que esperar no sobrepase el 5.8%. Si las llegadas de clientes al centro de
copiado tienen distribución Poisson con una demanda de 20 trabajos por hora. Los
tiempos de servicio son Poisson y la duración promedio de un servicio de copiado se
estima en 5.5 minutos. Determinar el número de copiadoras requeridas. (Ayuda la cola
puede etiquetarse como
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1 trabajos
λ=
3 minuto
1 trabajos
μ=
5.5 minuto
1
3 5.5
β= = =1,83
1 3
5.5
K=? si Pk ≤ 0,058
P0=¿¿
K=2 (M/M/2) (FIFO/6/6)
P0=¿¿
[ ]
−1
5.5 P 6,2 5.5 P6,3 5.5 P6,4 5.5 P6,5 5.5 P6,6 5.5 6
0 1 2 3 4 5
5.5
P0= ( C6 ,o )∗ + ( C 6,1 )∗ + ∗ + ∗ + ∗ + ∗ + ∗ =0,000393
3 3 2 !20 3 2!21 3 2 ! 22 3 2 ! 23 3 2 ! 24 3
n
Pn=C m , n∗β ∗P0 n< K
Pm , n
Pn= n−K
∗β n∗P0 n ≥ K
K!K
1
5,5
P1=C 6,1∗ ∗0,000393=0,004323
3
P6,2
5,5
2
P2= ∗ ∗0,000393=0,019814
2! 2
0
3
P6,3
5,5
3
P3= 1
∗ ∗0,000393=0,072650
2 !2 3
P 6,4
5,5
4
P4 = ∗ ∗0,000393=0,199789
2 !2 2
3
P6,5 5,5 5
P 5= ∗ ∗0,000393=0,366279
2!2 3
3
P 6,6
5,5 6
P6= 4
∗ ∗0,000393=0,335756
2 !2 3
Chequeo=P 0+ P 1+ P2 + P3 + P4 + P5 + P6
Pk =P ( n ≥ K ) → Pk =P 2+ P3 + P4 + P 5+ P 6
P0=¿¿
[ ]
−1
5,5 P6,3 5,5 P6,4 5,5 P6,5 5,5 P6,6 5,5
0 1 2 3 4 5 6
5,5 5,5
P0= ( C6 ,o )∗ + ( C 6,1 )∗ + ( C6,2 ) ¿ + ∗ + ∗ + ∗ + ∗ =0,00117
3 3 3 3 !30 3 3 ! 31 3 3 ! 32 3 3 !33 3
n
Pn=C m , n∗β ∗P0 n< K
Pm , n n
Pn= n−K
∗β ∗P0 n ≥ K
K!K
1
5,5
P1=C 6,1∗ ∗0,00117=0,01287
3
5,5 2
P2=C 6,2∗ ∗0,00117=0,05899
3
P6,3
5,5 3
P3= ∗ ∗0,00117=0,14419
3 ! 30 3
P6,4 5,5 4
P4 = 1
∗ ∗0,00117=0,26435
3!3 3
P6,5
5,5 5
P5= ∗ ∗0,00117=0,32310
3 ! 32 3
P6,6 5,5
6
P6= ∗ ∗0,00117=0,19745
3 !3 3
3
Chequeo=P 0+ P 1+ P2 + P3 + P4 + P5 + P6
Pk =P ( n ≥ K ) → Pk =P3 + P 4 + P5+ P6
Pk =0,14419+0,26435+0,32310+0,19745=0,92909
Pk =0,92909>0,058 no aplica
P0=¿¿
[ ]
−1
5,5
0
5,5
1
5,5
2
5,5
3
P 5,5
4
P 5,5
5
P 5,5
6
P0= ( C6 ,o )∗ + ( C 6,1 )∗ + ( C6,2 ) ¿ + ( C 6,3 )∗ + 6,40 ∗ + 6,51 ∗ + 6,62 ∗ =0,00172
3 3 3 3 4! 4 3 4! 4 3 4!4 3
n
Pn=C m , n∗β ∗P0 n< K
Pm , n n
Pn= n−K
∗β ∗P0 n ≥ K
K!K
1
5,5
P1=C 6,1∗ ∗0,00172=0,01892
3
5,5 2
P2=C 6,2∗ ∗0,00172=0,08672
3
5,5 3
P3=C 6,3∗ ∗0,00172=0,21197
3
P 6,4 5,5 4
P4 = ∗ ∗0,00172=0,29146
4! 4 0
3
P6,5 5,5 5
P5= 1
∗ ∗0,00172=0,26718
4 !4 3
P6,6 5,5
6
P6= 2
∗ ∗0,00172=0,12246
4!4 3
Chequeo=P 0+ P 1+ P2 + P3 + P4 + P5 + P6
Pk =P ( n ≥ K ) → Pk =P 4 + P5 + P6
Pk =0,29146+0,26718+0,12246=0,68110
Pk =0,68110>0,058 Noaplica
P0=¿¿
[ ]
−1
5,5
0
5,5
1
5,5
2
5,5
3
5,5
4
P 5,5 P6,6 5,5
5 6
P0= ( C6 ,o )∗ + ( C 6,1 )∗ + ( C6,2 )∗ + ( C 6,3 )∗ + ( C 6,4 )∗ + 6,50 ∗ + ∗ =0,00190
3 3 3 3 3 5!5 3 5 ! 51 3
n
Pn=C m , n∗β ∗P0 n< K
Pm , n n
Pn= n−K
∗β ∗P0 n ≥ K
K!K
1
5,5
P1=C 6,1∗ ∗0,00190=0,02090
3
5,5 2
P2=C 6,2∗ ∗0,00190=0,09579
3
5,5 3
P3=C 6,3∗ ∗0,00190=0,23416
3
5,5 4
P4 =C6,4∗ ∗0,00190=0,32197
3
P6,5
5,5 5
P5= ∗ ∗0,00190=0,23611
5 ! 50 3
P6,6 5,5
6
P6= ∗ ∗0,00190=0,08657
5 !5 1
3
Chequeo=P 0+ P 1+ P2 + P3 + P4 + P5 + P6
Chequeo=0,00190+0,02090+0,09579+0,23416+ 0,32197+0,23611+0,08657=0,99740 ≈1
Pk =P ( n ≥ K ) → Pk =P5 + P6
Pk =0,23611+ 0,08657=0,32268
Pk =0,32268>0,058 no aplica
P0=¿¿
[ ]
−1
5,5 P6,6 5,5
0 1 2 3 4 5 6
5,5 5,5 5,5 5,5 5,5
P0= ( C6 ,o )∗ + ( C 6,1 )∗ + ( C6,2 )∗ + ( C 6,3 )∗ + ( C 6,4 )∗ + ( C6,5 )∗ + ∗ =0,00193
3 3 3 3 3 3 6 ! 60 3
n
Pn=C m , n∗β ∗P0 n< K
Pm , n n
Pn= n−K
∗β ∗P0 n ≥ K
K!K
1
5,5
P1=C 6,1∗ ∗0,00193=0,02123
3
5,5 2
P2=C 6,2∗ ∗0,00193=0,09730
3
5,5 3
P3=C 6,3∗ ∗0,00193=0,23785
3
4
5,5
P4 =C6,4∗ ∗0,00193=0,32705
3
5
5,5
P5=C 6,5∗ ∗0,00193=0,23984
3
P6,6 5,5
6
P6= ∗ ∗0,00193=0,07328
6 !6 0
3
Chequeo=P 0+ P 1+ P2 + P3 + P4 + P5 + P6
Pk =P ( n ≥ K ) → Pk =P 6
Pk =0,07328<0,058 Noaplica
Conclusión: instalando 6 máquinas copiadoras para que la probabilidad de que un
trabajo tenga que esperar no sea mayor a 5,8%. No es posible.
2) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que la probabilidad de que
haya 3 trabajos en el centro de copiado, no sobrepase el 0,1a =0,0058. Si las llegadas de
clientes al centro de copiado tienen distribución Poisson con una demanda de 20 trabajos
por hora. Los tiempos de servicio son Poisson y la duración promedio de un servicio de
copiado se estima en 5,5 minutos. Determinar el número de copiadoras requeridas.
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1 trabajos
λ=
3 minuto
1 trabajos
μ=
5,5 minuto
1
3 5,5
β= = =≈ 1,83
1 3
5,5
K=? si P3 ≤0,0058
[∑ ]
m −1
n
P0= Pm, n∗β
n=0
[ ]
6 −1
23 n
P0= ∑ P6 ,n∗
n=0 30
[ ]
−1
5,5 0 5,5 1 5,5 2 5,5 3 5,5 4 5,5 5 5,5 6
P0= P6,0∗ + P6,1∗ + P6,2∗ + P6,3∗ + P6,4∗ + P6,5∗ + P6,6∗ =0,00002
3 3 3 3 3 3 3
n
Pn=P m ,n∗β ∗P0
5,5 3
P3=P6,3∗ ∗0,00002=0,01479
3
3) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que el promedio de trabajos
en el centro de copiado sea máximo de 2 trabajos. Si las llegadas de clientes al centro de
copiado tienen distribución Poisson con una demanda de 20 trabajos por hora. Los
tiempos de servicio son Poisson y la duración promedio de un servicio de copiado se
estima en 5,5 minutos. Determinar el número de copiadoras requeridas.
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1 trabajos
λ=
3 minuto
1 trabajos
μ=
5,5 minuto
1
3 5,5
β= = =1,83
1 3
5,5
K=? si En ≤ 2trabajos
K=3→ P0=0,00117
K=4 → P0=0,00172
K=5→ P0=0,00190
K=6 → P0 =0,00193
P0=0,00002
−1
En =m−β ( 1−P0 )
5,5 −1 (
En =6− 1−0,00002 )=5,455 trabajos
3
En =5,455>2 No aplica
P0=0,000393
P1=0,004323
P2=0,019814
P3=0,072650
P4 =0,199789
P5=0,366279
P6=0,335756
[ ]
K −1 m K −1
En = ∑ n P n+ ∑ ( n−K ) Pn + 1− ∑ P n K
n=0 n=k n=0
[ ]
1 6 1
En =∑ n Pn + ∑ ( n−2 ) Pn + 1−∑ Pn 2
n=0 n=2 n=0
En =0∗P 0+ 1∗P1 + ( 2−2 )∗P2+ ( 3−2 )∗P 3+ ( 4−2 )∗P 4 + ( 5−2 )∗P5 + ( 6−2 )∗P6 + ( 1−P 0−P1 )∗2
En =−2∗0,000393−0,004323+0,072650+2∗0,199789+3∗0,366279+4∗0,335756+2=4,91trabajos
En =4,91>2 No aplica
P0=0,00117
P1=0,01287
P2=0,05899
P3=0,14419
P4 =0,26435
P5=0,32310
P6=0,19745
[ ]
K −1 m K −1
En = ∑ n P n+ ∑ ( n−K ) Pn + 1− ∑ P n K
n=0 n=k n=0
[ ]
2 6 2
En =∑ n Pn + ∑ ( n−3 ) P n+ 1−∑ Pn 3
n=0 n=3 n=0
En =0∗P 0+ 1∗P1 +2∗P2 + ( 3−3 )∗P3 + ( 4−3 )∗P 4 + ( 5−3 )∗P5 + ( 6−3 )∗P 6+ ( 1−P0−P1 −P2 )∗3
En =0∗P 0+ 1∗P1 +2∗P2 +0∗P3 +1∗P 4 +2∗P5 +3∗P6 +3−3∗P0 −3∗P1 −3∗P2
En =−3∗0,00117−2∗0,01287−0,05899+0,26435+2∗0,32310+3∗0,19745+3=4,42trabajos
En =4,42>2 No aplica
P0=0,00172
P1=0,01892
P2=0,08672
P3=0,21197
P4 =0,29146
P5=0,26718
P6=0,12246
[ ]
K −1 m K −1
En = ∑ n P n+ ∑ ( n−K ) Pn + 1− ∑ P n K
n=0 n=k n=0
[ ]
3 6 3
En =∑ n Pn + ∑ ( n−4 ) Pn + 1−∑ P n 4
n=0 n=4 n =0
En =0∗P 0+ 1∗P1 +2∗P2 +3∗P3 + ( 4−4 )∗P4 + ( 5−4 )∗P5 + ( 6−4 )∗P6 + ( 1−P0−P1 −P 2−P3 )∗4
En =4,06> 2 No aplica
P0=0,00190
P1=0,02090
P2=0,09579
P3=0,23416
P4 =0,32197
P5=0,23611
P6=0,08657
[ ]
K −1 m K −1
En = ∑ n P n+ ∑ ( n−K ) Pn + 1− ∑ P n K
n=0 n=k n=0
[ ]
4 6 4
En =∑ n Pn + ∑ ( n−5 ) P n+ 1−∑ Pn 5
n=0 n=5 n=0
En =0∗P 0+ 1∗P1 +2∗P2 +3∗P3 +4∗P 4 + ( 5−5 )∗P5 + ( 6−5 )∗P6 + ( 1−P0−P1−P 2−P3−P4 )∗5
En =3,99>2 No aplica
P0=0,00193
P1=0,02123
P2=0,09730
P3=0,23785
P4 =0,32705
P5=0,23984
P6=0,07328
[ ]
K −1 m K −1
En = ∑ n P n+ ∑ ( n−K ) Pn + 1− ∑ P n K
n=0 n=k n=0
[ ]
5 6 5
En =∑ n Pn + ∑ ( n−6 ) Pn + 1−∑ P n 6
n=0 n=6 n=0
En =0∗P 0+ 1∗P1 +2∗P2 +3∗P3 +4∗P 4 +5∗P5 + ( 6−6 )∗P6 + ( 1−P 0−P1−P2−P3 −P4 −P 5 )∗6
En =0∗P 0+ 1∗P1 +2∗P2 +3∗P3 +4∗P 4 +5∗P5 +0∗P6 +6−6∗P6−6∗P0 −6∗P1−6∗P2−6∗P3−6∗P 4−6∗P5
En =−6∗0,00193−5∗0,02123−4∗0,09730−3∗0,23785−2∗0,32705−0,23984+6=3,88 trabajos
En =3,88>2 No aplica
4) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que el promedio de trabajos
en cola sea máximo de 0,6 trabajos. Si las llegadas de clientes al centro de copiado tienen
distribución Poisson con una demanda de 20 trabajos por hora. Los tiempos de servicio
son Poisson y la duración promedio de un servicio de copiado se estima en 5,5 minutos.
Determinar el número de copiadoras requeridas.
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1 trabajos
λ=
3 minuto
1
μ= trabajos/minuto
5,5
1
3 5,5
β= = =1,83
1 3
5,5
K=? si E w ≤ 0,6
P0=0,00002
−1
E w =m−(1−P0 )(1+ β )
(
E w =6−( 1−0,00002 ) 1+
3 )
5,5 −1
=4,455 trabajos
P0=0,000393
P1=0,004323
P2=0,019814
P3=0,072650
P4 =0,199789
P5=0,366279
P6=0,335756
m
E w =∑ (n−k) Pn
n=k
6
E w =∑ ( n−2 ) Pn
n=2
E w =( 2−2 )∗P 2+ (3−2 )∗P 3+ ( 4−2 )∗P 4 + ( 5−2 )∗P5 + ( 6−2 )∗P6
E w =1,56>0,6 No aplica
Si K=3 (M/M/3) (FIFO/6/6)
P0=0,00117
P1=0,01287
P2=0,05899
P3=0,14419
P4 =0,26435
P5=0,32310
P6=0,19745
m
E w =∑ (n−k) Pn
n=k
6
E w =∑ ( n−3 ) P n
n=3
E w =0,26435+2∗0,32310+3∗0,19745=1,50 trabajos
E w =1,50>0,6 No aplica
P0=0,00172
P1=0,01892
P2=0,08672
P3=0,21197
P4 =0,29146
P5=0,26718
P6=0,12246
m
E w =∑ (n−k) Pn
n=k
6
E w =∑ ( n−4 ) Pn
n=3
E w =0,26718+2∗0,12246=0,51 trabajos
E w =0,51<0,6 aplica
5) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que el tiempo promedio que
un trabajo permanece en el centro de copiado sea máximo de 1,5b = 8,25 minutos. Si las
llegadas de clientes al centro de copiado tienen distribución Poisson con una demanda de
20 trabajos por hora. Los tiempos de servicio son Poisson y la duración promedio de un
servicio de copiado se estima en 5,5 minutos. Determinar el número de copiadoras
requeridas.
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1 trabajos
λ=
3 minuto
1
μ= trabajos/minuto
5,5
1
3 5,5
β= = =1,83
1 3
5,5
En =4,91
En
E v=
λ ( m−En )
4,91
E v= =13,51minutos
1
( 6−4,91 )
3
En =4,42
En
E v=
λ ( m−En )
4,42
E v= =8,39 minutos
1
( 6−4,42 )
3
E v =8,39>8,25 No aplica
En =4,06
En
E v=
λ ( m−En )
4,06
E v= =6,28 minutos
1
( 6−4,06 )
3
E v =6,28<8,25 aplica
6) Se desea instalar unas máquinas copiadoras en un nuevo centro de copiado para prestar
servicio a solo 6 ingenieros de la localidad. Se ha establecido que un trabajo al llegar debe
tomar un ficho y van accediendo al servicio según el orden de llegada en la medida que las
copiadoras estén desocupadas. Se establece como requisito que el tiempo promedio que
un trabajo permanece en cola en el centro de copiado sea máximo de 2,20 minutos. Si las
llegadas de clientes al centro de copiado tienen distribución Poisson con una demanda de
20 trabajos por hora. Los tiempos de servicio son Poisson y la duración promedio de un
servicio de copiado se estima en 5,5 minutos. Determinar el número de copiadoras
requeridas.
(M/M/k) (FIFO/6/6)
min
∗1 hora
hora
t . e .≪.=60 =3 min/trabajo
20 trabajos
1
μ= trabajos/minuto
5,5
1
3 5,5
β= = =1,83
1 3
5,5
K=? si E y ≤ 2,20
En =4,91
E w =1,56
Ew
E y=
λ ( m−En )
1,56
E y= =4,29 minutos
1
( 6−4,91 )
3
E y =4,29>2,20 no aplica
En =4,42
E w =1,50
Ew
E y=
λ ( m−En )
1,50
E y= =2,84 minutos
1
( 6−4,42 )
3
E y =2,84>2,20 No aplica
En =4,06
−1
E w =m−(1−P0 )(1+ β )
E w =4,46
Ew
E y=
λ ( m−En )
4,46
E y= =6,90 minutos
1
( 6−4,06 )
3
E y =6,90>2,20 No aplica
En =3,99
−1
E w =m−(1−P0 )(1+ β )
E w =4,46
Ew
E y=
λ ( m−En )
4,46
E y= =6,60 minutos
1
( 6−3,99 )
3
E y =6,60>2,20 No aplica
En =3,88
−1
E w =m−(1−P0 )(1+ β )
E w =6−( 1−0,000193 ) 1+
3(
5,5 −1
)
=4,46 trabajos
E w =4,46
Ew
E y=
λ ( m−En )
4,46
E y= =6,31 minutos
1
( 6−3,88 )
3
E y =6,31>2,20 No aplica