Investigacin de Operaciones II, Profesor: Alvaro Cepeda

1


Gua de Ejercicios Teora Colas

1.- El estacionamiento de visitas de la UNAB se limita a solo 5 sitios. Los automviles que lo
usan llegan siguiendo una distribucin de poisson con frecuencia de 5 por hora. El tiempo de
estacionamiento tiene distribucin exponencial con 30 minutos de promedio. Las visitas que
no pueden encontrar un lugar vaco inmediatamente cuando llegan pueden esperar
provisionalmente dentro del estacionamiento hasta que salga un automvil estacionado. Los
sitios provisionales slo pueden contender 3 vehculos. Otros vehculos que no se pueden
estacionar ni encontrar un espacio de espera temporal se deben ir a otra parte. Determinar:
a) la probabilidad p
n
de que haya n automviles en el sistema.
b) la frecuencia efectiva de llegada para automviles que usen en realidad el estacionamiento.
c) la cantidad promedio de automviles en el estacionamiento.
d) el tiempo promedio que espera un automvil hasta que haya un sitio libre dentro del
estacionamiento.
e) la cantidad promedio de sitios de estacionamiento ocupados.
f) la utilizacin promedio de ese estacionamiento.

Primero se observa que un sitio de estacionamiento funciona como un servidor, y entonces el
sistema tiene un total de c=5 servidores (s) en paralelo. Tambin, que la capacidad mnima del
sistema es 5+3=8 automviles.
Se puede calcular la p
n
como el caso generalizado del sistema.




El valor de p
0
se calcula sustituyendo p
n
, n=1, 2, , 8 en la siguiente ecuacin:



Esto da como resultado p
0
= 0,04812. A Partir de p
0
ya se pueden calcular p
1
a p
8
y los
resultados son:


Investigacin de Operaciones II, Profesor: Alvaro Cepeda
2


La tasa efectiva de llegadas
ef
, se puede calcular si se observa el esquema de la figura anterior,
donde los clientes llegan desde la fuente con una frecuencia automviles por hora. Un auto
que llega puede entrar al estacionamiento o irse a otro lado, con las frecuencias respectivas.

ef
o
prdido
, lo que significa que =
ef
+
prdido
. Un automvil no podr entrar al
estacionamiento si ya estn 8 automviles en l. Eso quiere decir que la proporcin de
vehculos que no pueden entrar al lote es p
8
.


La cantidad promedio de vehculos en el estacionamiento (los que espera o los que ocupan un
sitio) es igual a L
s
, la cantidad promedio en el sistema. Se puede calcular L
s
, a partir de p
n
como
sigue:

Un automvil que espera en los sitios provisionales en realidad es uno en una lnea de espera.
Entonces, su tiempo de espera a que haya un sitio vaci es W
q.
Para determinar W
q
se usuar la
ecuacin


La cantidad promedio de sitios ocupados es la misma que la cantidad promedio de servidores
ocupados,


De , se obtiene

Utilizacin de sitios =

Investigacin de Operaciones II, Profesor: Alvaro Cepeda
3

2.- El proceso de envasado de cierto artculo est conformado por dos operaciones en serie. La
llegada de artculos sigue un Proceso de Poisson con tasa de 20 unidades/hora. Despus de la
primera operacin una unidad de control de calidad, revisa el proceso, de modo que si est
con falla se devuelve al inicio de la misma operacin. Existe una probabilidad 2 , 0
1
= p de que
ocurra una falla en esta revisin.
Despus de la segunda operacin, nuevamente se revisa la operacin, y si al artculo se le
encuentra una falla se devuelve al inicio de la segunda operacin. Existe una probabilidad
15 , 0
3
= p de encontrar una falla en esta segunda operacin.







La Operacin 1 corresponde a un sistema de espera M/M/c con un servidor y tasa de atencin
30 = un/hr.
La operacin 2 corresponde a un sistema de espera M/M/c con dos servidores y cada servidor
atiende con tasa 14 = un/hr.
Se pide:
a) Tiempo medio total que demora un artculo en pasar por el proceso de
envasado.
b) Nmero de artculos en espera en todo el sistema.
Desarrollo:
Definamos
1
y
2
como los flujos netos a la salida de cada operacin respectiva.




Las ecuaciones correspondientes son:
art/hr 25
8 , 0
20
20 * 8 , 0 * 2 , 0 20
1 1 1 1
= = = + =
art/hr 5 , 23
85 , 0
20
20 85 , 0 15 , 0 20 15 , 0 8 , 0
2 2 2 2 2 2 1
= = = = + = +
Operacin 1:
Sistema equivalente : M/M/1 con 25
1
= art/hr y 30
1
= art/hr
6
1
6
5
1
30
25
1
0
= = = P
|
.
|

\
|
|
.
|

\
|
=
6
1
30
25
n
n
P 0 > n
Operacin 1 Operacin 2
20 un/hr
p=0,2
p=0,15
Operacin 1 Operacin 2
20 un/hr
p=0,2
p=0,15
1

1

2

Investigacin de Operaciones II, Profesor: Alvaro Cepeda
4

( ) ( )
articulos 5 6 * 5 *
6
1
6
1
6
5
6
1
6
5
1
6
5
6
1
6
5
6
1
30
25
6
1
2 2
0 0 0
1
=
|
.
|

\
|
=
|
|
|
.
|

\
|
|
.
|

\
|
=
|
|
|
.
|

\
|

|
.
|

\
|
=
|
.
|

\
|
|
.
|

\
|
=
|
.
|

\
|
|
.
|

\
|
= =


=

= n
n
n
n
n
n
n n nP L

minutos 12 horas 2 , 0
5
1
25
5
1
1
1
= = = = =

L
W
Operacin 2:
Sistema equivalente : M/M/2 con 5 , 23
2
= art/hr y 30
2
= art/hr
0 1
14
5 , 23
P P = ;
0
2
2
14
5 , 23
P P
|
.
|

\
|
= ;
0
3
3
* 2 *
14 * 2
5 , 23
P P
|
.
|

\
|
= ;
0
28
5 , 23
2 P P
n
n
|
.
|

\
|
=
0 1
66 , 1 P P = ;
0 2
75 , 2 P P = ; ( )
0
3
3
83 , 0 2 P P = ; ( )
0
83 , 0 2 P P
n
n
=
( ) ( ) A P
A
n
n
2 41 , 5 83 , 0 2 75 , 2 66 , 1 1
1
3
0
+ =
|
|
|
|
.
|

\
|
+ + + =

( ) ( ) ( ) ( ) | | | | | |
363 , 3 5189 , 2 88 , 5
5189 , 2
17 , 0
1
6889 , 0 83 , 0 1
83 , 0 1
1
83 , 0 83 , 0 83 , 0 83 , 0
2 1 0
0
= =
= + +

= + + =

=
A
A
n
n

( ) ( ) 0843 , 0 86 , 11 363 , 3 * 2 14 , 5
1 1
0
= = + =

P
( ) ( ) ( )
( ) B n L
n P P n P nP L
B
n
n
n
n n
n n
n
* 168 , 0 139 , 0 83 , 0 * 0843 , 0 * 2 0843 , 0 * 66 , 1
83 , 0 0843 , 0 2 * 66 , 1 83 , 0 * 2 * * 1
2
2
2
0 0
2
1
0
2
+ = + =
= + = + = =

=


( ) ( ) ( ) | |
( ) ( )
72 , 28
0289 , 0
83 , 0
17 , 0
83 , 0
83 , 0 1
83 , 0
83 , 0 * 1 83 , 0 83 , 0
2 2
0 2
= = =

= = =


=

=
n
n
n
n
n
n n B
96 , 4 72 , 28 * 168 , 0 139 , 0
2
= + = L
minutos 6 , 12 horas 211 , 0
5 , 23
96 , 4
2
2
2
= = = =

L
W
a) minutos 6 , 24 6 , 12 12
2 1
= + = + = W W W

Investigacin de Operaciones II, Profesor: Alvaro Cepeda
5

articulos 6 16 , 4
30
25
5 5
1 1 1
= = = =

S q
L L L
( ) = = =


=

=

D
n
n
C
n
n
n
n q
P nP P n L
2 2 2
2
2 2
| | ( ) ( )


=

=
= = = =
2 2
0 1
0 2
83 , 0 * ) 0843 , 0 ( * 2 83 , 0 2 * 1
n
n
n
n
n
n
n
n
n P n P nP nP C
( )

E
n
n
n C

=
=
2
83 , 0 * * 1686 , 0
( ) ( ) ( ) | |
( )
72 , 28 83 , 0
83 , 0 1
83 , 0
83 , 0 * 1 83 , 0 * 83 , 0 *
2
1
0 2
=

= = =


=

= n
n
n
n
n n E
842 , 4 72 , 28 * 1686 , 0 = = C ; 775 , 0 139 , 0 0843 , 0 1 1
1 0
2
= = = =

=
P P P D
n
n

752 , 3 775 , 0 * 2 842 , 4
2
= =
q
L
articulos 918 , 7 752 , 3 166 , 4
2 1
= + = + =
q q
L L L

Investigacin de Operaciones II, Profesor: Alvaro Cepeda
6

3.- Se tiene un sistema en dos niveles, en el primer nivel usuarios se conectan a un sistema de
apuestas computacionales. El nmero de personas que se conectan sigue una distribucin de
Poisson a tasa un/hr. Cada persona mientras est conectada realiza apuestas a un segundo
nivel. Cada persona genera apuestas con distribucin exponencial a tasa de | apuestas/hora.
Las personas conectadas permanecen un tiempo exponencial co tasa un/hr. Las apuestas
demoran en ser atendidas un tiempo exponencial a tasa o un/hr.
Se pide
a) Distribucin de probabilidades del nmero de entidades en el nivel mas alto
b) Distribucin conjunta de probabilidades del nmero de entidades en el nivel mas bajo
y el nmero de entidades en el nivel ms alto.
Desarrollo:
a) Nivel mas alto : El proceso ( ) { } 0 , : ( > t t en conectados usuarios de n t X es un
proceso de nacimiento y muerte.
( )
( )
0 0 1
1
0
P P P

= = ;
( ) ( )
( ) ( )
0
2
0 2
* 2 1 * 2
0 * 1
P P P

= = ;
( ) ( ) ( )
( ) ( ) ( )
0
3
0 3
* 2 * 3 1 2 3
0 1 2
P P P




= =
Trmino general
0
!
1
P
n
P
n
n
|
|
.
|

\
|
=

; 0 > n
Obtencin de
0
P :

=
=
|
|
.
|

\
|
=
|
|
.
|

\
|
|
.
|

\
|
=
|
|
.
|

\
|
|
|
.
|

\
|
+ =

e e
n n n
P
n
n
n
n
1 1
0
1
1
0
1
!
1
!
1
1
Reemplazando
0
P en el trmino general:

|
|
.
|

\
|
= e
n
P
n
n
!
1
0 > n
b) Sea ( ) bajo mas nivel el en apuestas n t Y :
( ) ( ) { }
( )
( )
{ } ( ) { } j t X P
j t X
k t Y
P k t Y j t X P =
=
=
= = = * ;
( )
( )
{ } ?? =
=
=
j t X
k t Y
P
La variable aleatoria
( )
( ) j t X
t Y
=
corresponde a un Proceso de Nacimiento y Muerte

Tasa de nacimiento ( ) j k | =
Tasa de muerte ( ) k k o =
Usando la distribucin de probabilidades de la letra a
( )
( )
{ }
k j
j
k
e
j t X
k t Y
P
|
.
|

\
|
=
=
=

o
|
o
|
!
1

Reemplazando
( ) ( ) { }
j
k
j
j
e
j
k
e k t Y j t X P
|
|
.
|

\
|
|
.
|

\
|
= = =

o
|

o
|
!
1
*
!
1
,


Investigacin de Operaciones II, Profesor: Alvaro Cepeda
7