Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
e) Operacin de un estacionamiento
Cliente
o Cliente esperando lugar de estacionamiento.
Servidor
o Administrador busca lugar de estacionamiento para nuevo cliente.
- La instalacin tiene un nmero finito de espacios para estacionarse.
- Los clientes llegan tanto individualmente como en masa, el
administrador lo que hace es asignarle un espacio determinado a cada
uno, en caso de no haber espacio permanece en espera.
- El tiempo de llegada entre los clientes es probabilstico dependiendo la
zona donde se encuentre el estacionamiento si es o no un lugar
concurrido.
Actividad 2
1. Tasa de llegadas
(a) Explique su conocimiento de la relacin entre la tasa de llegadas y
el tiempo entre llegadas promedio. Cules son las unidades que
describen cada variable?
R=
Unidades de tiempo.
Tiempo promedio entre llegadas (en unidades de tiempo) =
1
Tasa de llegadas (
EnClientes
)
Unidades de tiempo
= Tasa de llegadas
(b) En cada uno de los siguientes casos, determine la tasa de llegadas
promedio por hora , y el tiempo entre llegadas promedio en horas.
Teniendo:
= Tasa de llegadas
I= Tiempo promedio entre llegadas
60
10
=6
llegadas
hora
I= 10 minutos =
1
horas
6
60
3
I=
6
2
= 20
llegadas
hora
= 3 minutos =
1
horas
20
R=
10
60
30
I=
30
10
= 20
llegadas
hora
= 3 minutos =
1
horas
20
=
I=
1
0.5
=2
llegadas
h ora
0.5 h oras
60
12
=5
servicios
h ora
S= 12 minutos =
0.2 horas
60
7.5
=8
servicios
h ora
S= 7.5 minutos =
0.125 horas
R=
S=
5
60
30
30
5
= 10
servicios
hora
= 6minutos =
1
horas
10
=
S=
1
3
= 0.33
servicios
h ora
0.033 horas
ACTIVIDAD 3.
*Ejemplo
B&K Groceries opera con tres cajas.El gerente utiliza el siguiente programa
para determinar la cantidad de cajas en operacin,segn la cantidad de
clientes que haya en la lnea:
Cantidad de clientes en la
tienda
1-3
4-6
Ms de 6
Cantidad de cajas en
operacin
1
2
3
Los clientes llegan al rea de cajas de acuerdo con una distribucin de Poisson
con tasa media de 10 clientes por hora.El tiempo promedio en la caja es
exponencial con media de 12 minutos.Determine la probabilidad de estado
estable pn de que haya n clientes en el rea de cajas. Con la informacin del
problema,tenemos
n ==10 clientesxhora
n=0,1..
( 105 ) P =2 P
P1=
P2=
10 2
P0=4 P0
5
P3=
10 3
P0 =8 P 0
5
( )
( )
10
5
10
5
( ) ( 1010 ) P =8 P
P4 =
P5=
10 2
P0 =8 P 0
10
( )( )
n=1,2,3
n=4, 5,6
n=7, 8}
P6=
10
5
10
P0 =8 P0
10
( )( )
Pn 7=
10
5
10
10
10
15
n6
( )( )( )
P0=8
2
3
n6
()
P0
2
3
P0 + P0 {2+3+8+8+ 8+8+ 8
2
2 2 (
+8
+ 8 3+ }=1
3
3
() ()
{ (
P0 31+8 1+
( ) ( ) )}
2
2 2
+
+ =1
3
3
1
|x|<1
x i= 1x
i=0
Obtenemos
{ ( )}
P0 31+8
2
1
3
Por lo tanto,
=1
P 0=
1
55
P1+ P 2+ P3 =( 2+4 +8 )
( 551 ) 0.225
Ls Ws
Lq Wq
Ls Lq
Actividad 5.
Problema 1
Un auto lavado puede atender un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora Obtenga las medidas de desempeo de acuerdo
con el modelo M/M/1.
= 9/60 = 0.15
= 1/5 = 0.2
Factor de utilizacin
=0.15/0.2 = 0.75%
= 1 0.15/0.2 = 0.25%
Probabilidad de que una unidad que llega tenga que esperar por servicio
=0.15/02 = 0.75
Problema 1:
p
Po
Pn
Lq
Ls
Wq
Ws
75%
25%
0,1875
2,25
3
15
20
0,801204
82
Pw
Problema 2:
A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.
80
en Clientes
1
en Clientes
=1.33
= =1.66
60
Hora
3
Hora
Factor de utilizacin
1.33
= =
=0.80120482
1.66
= 80%
1.33
P0=1 =1
=0.198
1.66
= 20%
Pn=
0.198=0.158
( ) P =( 1.33
1.66 )
0
Lq =
(1.33)2
2
1.7689
=
=
=3.22909821
( ) 1.66 ( 1.661.33 ) 0.5478
1.33
Ls= =
1.66=4.03030303 clientes
1.33
Tiempo promedio que una unidad pasa en una cola
W q=
Lq 3.2290821
=
=2.42789339 horas
1.33
W s =W q +
W s =0.5+
1
=3.030303 horas
1.66
Probabilidad de que una unidad que llega tenga que esperar por servicio
1.33
Pw = =
=0.80120482
1.66
Problema 2:
A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.
p
Po
80%
20%
0,159275
66
3,229098
21
4,030303
03
2,427893
39
3,030303
03
0,801204
82
Pn
Lq
Ls
Wq
Ws
Pw
Problema 4.
McBurger fast food restaurant tiene 3 cajeros.Los
clientes llegan cada 3 minutos segn una distribucin
Poisson, estos forman una lnea para ser servidos por el
primer cajero disponible. El tiempo para llenar una orden
es exponencial con media de 5 minutos. La sala de
espera dentro del restaurant es limitada. Sin embargo, la
comida es tan buena, que los clientes estn dispuestos a
formar una cola fuera del restaurant, en caso necesario.
Calcule las medidas de desempeo segn un modelo
M/M/C.
=20
clientes
=12
hora
s=3
Probabilidad de que el
sistema este vaco:
P 0=
P 0=
P 0=
20
10 3
12
12
+
(
n!
3!
( ) ( )
1
)
20
1
312
1
0
20
20
10 2
12
12
12
+
+
(
0!
1!
2!
( ) ( ) ( )
1
)
20
1
36
( )
1
2
1.667
1
1+1.667+
(
)
2
1( 0.55 )
P0=0.173770
s
P0
Ls=
+
2
( s1 ) ! ( s )
()
20 3
0.173770
12
20
+
2
12
2! ( 3(12)20 )
20 ( 12 )
Ls=
Ls=
( )
Ls=2.0441clientes
W s=
Ls 2.0441
=
=0.1022 hhhhhhhhh
20
s+1
()
( s1 ) ! ( s )
Lq=P0
Lq ' 0.173770 [
Lq=0.1737 [
(4.6296)
]
20 2
2 3
12
( 4.6296 )
]
3.5537
Lq=0.2262 clientes
W q =W s
W q =0.0155
Actividad 5.Problema 3:
Una comunidad es servida por dos compaas de taxis.
Cada compaa es duea de dos taxis, las cuales
comparten el mercado de manera equilibrada. Este
hecho se evidencia por el hecho que las llamadas llegan
a la oficina de cada compaa con una tasa de 8
llamadas por hora. El tiempo de corrida dura en
promedio 12 minutos. Las llamadas llegan de acuerdo a
una distribucin de Poisson, y el tiempo de corrida es
exponencial. Las dos compaas recientemente
fueroncompradas por un inversionista, quien est
interesado en consolidarlas en una sola oficina de
despacho de taxis, esto con el fin de proporcionar un
mejor servicio. Sera conveniente para el dueo
consolidarlas o dejar el sistema actual con dos oficinas.
Para saberlo es necesario calcular las medidas de
desempeo primero como un M/M/1 y despus como un
M/M/2. Compare los resultados y escriba sus
observaciones.
8
12
=0.1333 = =0.2
60
60
P=
0.133
=0.665
0.2
Lq =
( 0.133 )
2
=
=1.32
( ) 0.2 ( 0.20.133 )
Ls= =10.2=0.8
Lq 1.32
=
=9.92
0.133
w q=
w s=9.92+
1
=14.9
0.2
0.133
Pw = =
=0.665
0.2
M/M/2
P 0=
( )
n !
n=0
s1
P 0=
1
s
( )
+
[
s!
1
s
1
0
8
8
8
8
8
) ( ) ( ) ( ) ( )
(
12
12
12
12
12
+
+
+
+
[
0!
1!
2
!
3
!
4!
1
s
P0=
1
=0.42
2.3348
Ls =
( ) P
( s1 ) ! ( s )
8 12
Ls =
0
2
( 128 ) 42
( 41 ) ! ( 4 128 )
8
12
Problema 4:
McBurger fast food restaurant tiene 3 cajeros.Los clientes llegan cada 3 minutos
segn una distribucin Poisson, estos forman una lnea para ser servidos por el
primer cajero disponible. El tiempo para llenar una orden es exponencial con
media de 5 minutos. La sala de espera dentro del restaurant es limitada. Sin
embargo, la comida es tan buena, que los clientes estn dispuestos a formar una
cola fuera del restaurant, en caso necesario. Calcule las medidas de desempeo
segn un modelo M/M/C.
en Clientes /
20 hora
en Clientes /
12 hora
3