FACULTAT DINFORMTICA. CURS 00-01 Q2.

EXAMEN FINAL DE TEORIA DE CUES (PART 2) DE MEIO

(Data: 20 de Juny del 2.001 de 8:00 a 11:00 h)

COGNOMS: GRUP:
Nom: DNI:

Professor responsable: Ldia Montero Mercad Localitzaci: Edifici U D.421

Normativa de lexamen: NO ES PERMS DE DUUR APUNTS.
ES POT DUUR CALCULADORA i USAR EL FORMULARI OFICIAL
Repartiment en Aules:
A3102 (LM) De Abella Ferrer a Morillo Garca
A3103 (PF) De Muntes Mulero a Vogier
Durada de lexamen: 1 hora 30 minuts
Sortida de Notes: Abans del 5/7/2001 (al mat) Edif. U del Campus Sud al Taulell del Dep.
dEstadstica i Investigaci Operativa (1er Pis) o Web de la FIB-MEIO.
Revisi dexmens:
Cadenes de Markov: Ldia Montero 5/7/2001 15-16h (Edifici U D.421 Campus Sud)
Teoria de Cues: Pau Fonseca 5/7/2001 15-16h ( B6S205 Campus Nord)
Revisi de prctiques:
Pau Fonseca 5/7/2001 15-16h (B6S205)
Jaume L. Ferrer (grup 10): contacteu via email amb el professor abans 6/7.

RESPONGUEU CADA PROBLEMA EN LESPAI RESERVAT

Una compaa area dispone de 4 aviones y de un hangar en un aeropuerto donde realiza las
tareas de mantenimiento. El tiempo medio desde que un avin sale del hangar de la compaa
hasta que vuelve a l, es de 2 das. Para realizar las operaciones de mantenimiento, la compaa
tiene contratado un equipo de 4 tcnicos. Actualmente, todos los tcnicos trabajan
simultneamente en el mismo avin y tardan una media de 1 da en realizar una revisin
completa. Suponer que tanto los intervalos entre llegadas como los tiempos de revisin son
exponenciales.
1. Para poder servir todos los vuelos programados, la compaa necesita disponer de un
mnimo de 2 aviones en cualquier momento. Est garantizado el servicio en la situacin
actual?.

Situacin Actual

Se trata de un modelo M/M/1/-/4. Es decir, poblacin finita, N=4 aviones, y s=1 servidores.
1 1
t viaje = 2 dias => = = viajes/di a
t viaje 2
1
t revision = 1 dia => = = 1 revisiones /dia
t revision

4 3 2

0 1 2 3 4

Nmero de aviones disponibles = ( N L ) = 4 2.19 = 1.81 aviones

1.81 < 2 => No est garantizado el servicio

L=N (1 P0 ) = 4 11 (1 0.095) = 2.19 aviones
2

1 1
P0 = n
= 2 3 4
= 0.095
4
4! 4! 1 4! 1 4! 1 4! 1

n = 0 (4 n )!
1+ + + +
3! 2 2! 2 1! 2 0! 2

2. Llegado el caso en que todos los aviones estn en el hangar, Cul es la probabilidad de que
la compaa deba esperar ms de 1 da a disponer de algn avin?

P[T > 1] = 1 P[T < 1] = 1 F T (1) = 1 (1 e t ) = e 11 = 0.367

2
3. La compaa se plantea si no seria ms conveniente descomponer el equipo en dos grupos
de 2 tcnicos cada uno en cuanto un segundo avin llega al hangar, y continuar trabajando
en un nico grupo de 4 solo cuando hay un avin. El tiempo de revisin de cada grupo de 2
tcnicos pasara a ser de 3/2 das, mientras que el tiempo del grupo de 4 tcnicos continuara
siendo de 1 da, ambos distribuidos exponencialmente. Se estima que a la compaa le
cuesta 10000 Euros por da que cada avin pasa en el hangar. El coste de cada tcnico es de
300 Euros por da de trabajo, es decir, solo cobran en caso de estar ocupados. Basndote en
el coste esperado, qu beneficio le representara a la compaa esta alternativa con respecto
a la situacin actual?

Situacin Actual

E[Coste Total] = E[Coste Servicio] + E[Coste Espera]

E[Coste Servicio] = (1 P0 ) x N tcnicos x Precio/da =

= (1 0.095) x 4 tcnicos x 300 Euro/da = 1086 Euro/da

E[Coste Espera] = C w L = 1000 Euro/avin/da x 2.19 aviones = 2190 Euro/da

E[Coste Total] = 1086 Euro/da + 2190 Euro/da = 3276 Euro/da

Situacin Alternativa

Se trata de un Modelo General.

1 1
t viaje = 2 dias => = = viajes/di a
t viaje 2
1
t rev1 = 1 dia => 1a = = 1 revisiones /dia
t rev1
3 1 1 2
t rev 2+ = dia => 2+ = = = revisiones /dia
2 t rev 2 + 3
2 3

4 3 2

0 1 2 3 4

1 2 2+ 2 2+ 2 2+

4
L = n Pn
n =0

1 1 1
P0 = = = = 0.132
4
1 + C1 + C 2 + C 3 + C 4 1 + 2 + 2.25 + 1.6875 + 0.6328
1 + Cn
n =1

0 4
C1 = = =2 P1 = C1 P0 = 2 0.132 = 0.264
1 1

3
 0 1 4 3
C2 = = = 2.25 P2 = C 2 P0 = 2.25 0.132 = 0.297
1 2 1 2 2+
4 3 2
C3 = 0 1 2 = = 1.6875 P3 = C 3 P0 = 1.6875 0.132 = 0.222
1 2 3 1 2 2 + 2 2 +

0 12 3 4 3 2
C4 = = = 0.6328 P4 = C 4 P0 = 0.083
1 2 3 4 1 2 2 + 2 2 + 2 2 +

L = 0 P0 + 1 P1 + 2 P2 + 3 P3 + 4 P4 = 1 0.264 + 2 0.297 + 3 0.222 + 4 0.083 = 1.856 aviones

E[Coste Servicio] = (1 P0 ) x N Tcnicos x Precio/da =

= (1 0.132) x 4 tcnicos x 300 Euro/da = 1041.6 Euro/da

E[Coste Espera] = C w L = 1000 Euro/avin/da x 1.856 aviones = 1856 Euro/da

E[Coste Total] = 1041.6 Euro/da + 1856 Euro/da = 2897.6 Euro/da

Beneficio = 3276 Euro/da - 2897.6 Euro/da = 378.4 Euro/da

4
4. En la opcin alternativa expuesta en el apartado anterior y teniendo en cuenta que en
rgimen estacionario la tasa media de entradas iguala la tasa media de salidas, Cul es el
nmero medio de aviones que se revisan por da?

4
= n Pn = 4 P0 + 3 P1 + 2 P2 + P3 + 0 P4
n =0

= 4 12 0.132 + 3 12 0.264 + 2 12 0.297 + 1 12 0.222 = 1.068 aviones/di a

o bien:

4
= n Pn = 1 P1 + 2 2+ P2 + 2 2+ P3 + 2 2+ P4
n =1

= 1 0.264 + 2 23 0.297 + 2 23 0.222 + 2 23 0.083 = 1.067 aviones/di a

5
Formulari de Teoria de Cues
Variable exponencial de parmetre ,
t
1 e t t0
F T (t ) = P({T t}) = f T (t ) dt = E [T ] = V [T ] =
1 1
0 altrament

Distribuci de Poisson de parmetre ,

P({X = n}) =
( )n e n = 0,1,2,... E [X ] = V [X ] =
n!

La llei de probabilitats k-Erlang (o Erlang de parmetres k, ),

FT (t ) = P({T t}) = 1 e
k 1 (kt ) i
E [T ] = E [T ] = 2
k t 1 1
per t 0 , k > 0
i=0 i! k
Frmules de Little:
L = W, Ls = Ws, Lq = Wq , L = Ls + Lq , W = Ws + Wq
Processos de naixement i mort:
Kn 1 K n 1
Cn = 0 1 n = 1, 2,K Pn = 0 1 P0 = C n P0 n = 1, 2, K i C0 = 1
1 2 K n 1 2 K n

1
Pn = C n P0 = 1 P0 =
n= 0 n =0
Cn n =0

L = n Pn Lq = (n s ) Pn = n Pn
n =0 n= s n =0

M/M/1:
n
K n1
Cn = 0 1 = = n n = 1, 2, K C 0 = 1
1 2 K n
Pn = C n P0 = n P0 n = 0,1, 2, K
1 1 1
P0 = = = = 1
1

n =0
Cn
n =0
n
1

2 2
L = n Pn = = Lq = =
n =0 (1 ) 1 ( )

M/M/s:
1 n
n = 1, 2, K, s 1 1 n
K n 1 n ! P0
n!
n = 1, 2,K, s 1
Cn = 0 1 = ns Pn = C n P0 = s
1 2 K n 1
s
ns
n = s, s + 1,K 1 P n = s, s + 1,K
s ! s
s!
s
0

6
 1 1
P0 = = o b P = 1
( ) + ( )
n s ns
s 1
1
1
C
0 n s

n ! + s !
s 1

1
( )
n
n =0
n =0 n=s s n =0 n! s ! 1 s

1
L = n Pn = W = Wq + = Lq +
n =0
s

1
Lq = (n s ) Pn = n Ps + n = P0
n=s n =0 s! (1 )2
M/M/1/K:
n

0 1 K n1 = n n = 1, 2, K , K
Cn = = C0 = 1
1 2 K n
0 n = K + 1, K + 2, K
n P0 n = 0,1, 2, K , K
Pn = C n P0 = P0 =
1
=
1
=
1
=
1
0 n >K K K
1 K +1 1 K +1
C
n =0
n
n =0
n

L=


(K + 1) K +1 Lq = (L ) (1 P0 ) = (1 PK )
1 1 K +1

M/M/s/K:
1 n
n = 1, 2, K , s 1
n!
0 1 K n1 1
s ns

Cn = = n = s, s + 1, K , K i C0 = 1
1 2 K n s ! s

0 n = K + 1, K + 2, K

1 n
P0 n = 1, 2, K , s 1
n! 1 1
1 s ns P0 = =
ns
Pn = C n P0 = P0 n = s, s + 1, K, K s 1
1
n
1
s

Cn
K
s ! s +
n =0 n ! n =s s!

n =0
s
0 n = K + 1, K + 2, K

s
1
Lq = P0 (
1 K s (K s ) K s (1 ) . = (1 PK ) ) L = Lq +
s! (1 )2
M/M/1//N:

N (N 1)( N 2 )K( N n + 1) =
N!
= n n = 1, 2,K , N
Cn =
0 1 K n1
= ( N n )!
C0 = 1
1 2 K n
0 n = N + 1, N + 2,K

7
 N!
(N n )! P0 n = 0, 1, 2, K , N
n
1 1
Pn = C n P0 = P0 = N
= N
N!
0

n = N + 1, N + 2, K C
n =0
n
n = 0 ( N n )!
n

+
Lq = N (1 P0 ) = (N L )

M/M/s//N:

N!
n

n = 1, 2,K , s 1
( N n )!n !
0 1 K n 1
s ns
N!
Cn = = n = s, s + 1,K, N i C0 = 1
1 2 K n ( N n )! s ! s

0 n = N + 1, N + 2,K

N!
n

P0 n = 1, 2,K , s 1
( N n )!n !
s

n s
N!
Pn = C n P0 = P0 n = s, s + 1, K , N
( N n )! s ! s

0 n = N + 1, N + 2, K

1 1
P0 = = n s n s
s 1


N
N! N!
n =0
Cn
+
n = 0 (N n )! n !

n = s (N n )! s ! s
N s
Lq = (n s ) Pn = (n s ) Pn = (N L )
n= s n= s

M/G/1:
2 2 + 2
= <1 Lq = P0 = 1
2(1 )
Xarxes de Cues
k k
LTotal
j = r j + i pij j sj j j = 1,2,...k LTotal = L j W=
i =1 j =1
k
= rj
i =1

Funcions de Cost

E[TC ] = E[SC ] + E[WC ] E[WC ] = g (n )Pn
n=0

Si g (n ) = CW N E[WC ] = CW L