Examen de Investigacin Operativa (Plan 96) Junio de 2009 2o Parcial Solucin del Ejercicio 1.

Denimos una cadena de Markov con 4 estados, 0, 1, 2, 3. Cada estado representa el nmero de caas de pescar que quedan en la casa de la costa despus de un viaje de ida y vuelta a la isla. As, si estamos en el estado 0, es decir, todas las caas estn en la isla, el viaje de ida lo hago sin caas porque no tengo y en el viaje de vuelta traigo una caa con probabilidad p y ninguna con probabilidad 1 p. Por tanto, p00 = 1 p y p01 = p. Si estoy en el estado 1, paso al 0 si en un viaje llevo una caa pero no la traigo de vuelta, p10 = p(1 p); paso al 1 si la llevo y la traigo o si no llevo ninguna en ninguno de los viajes, p11 = p2 + (1 p)2 ; paso al 2 si en el primer viaje no llevo ninguna y me traigo una de las de la isla, p12 = (1 p)p. El razonamiento para la tercera la de la matriz es similar. Para la ltima, paso del 3 al 2 con probabilidad (1 p)p y paso del 3 al 3 si llevo y traigo una caa, p2 , y si no llevo ninguna en el primer viaje (1 p) ya que a la vuelta no puedo traerme ninguna porque todas estaran en la casa de la costa. Por tanto, la matriz de probabilidades de transicin quedara de la forma: (1 p) p 0 0 p(1 p) (1 p)2 + p2 p(1 p) 0 2 2 0 p(1 p) (1 p) + p p(1 p) 0 0 p(1 p) p2 + (1 p) La cadena es nita e irreducible. Para calcular el vector de probabilidades estacionario = (0 , 1 , 2 , 3 ), resolvemos el sistema:
3 X i=0

= P = 1

cuya solucin es: 0 i La respuesta a la pregunta que se plantea es:

= =

1p 4p 1 , 4p para i > 0

0 p + 3 (1 p)p Si estoy en el estado 0 y hace buen tiempo, no podr pescar porque no tengo caas que llevar en el viaje hacia la isla. Si estoy en el estado 3 y viajo hacia la isla sin caas (probabilidad (1-p)), si al volver hace buen tiempo tampoco podr pescar ya que las 3 caas estaran en tierra. Solucin del Ejercicio 2 Denotemos Xt como el nmero de peticiones en el sistema en el instante t. Entonces, el espacio de estados est formado por los estados {0, 1, 2, 3, 4}. Las peticiones llegan de dos fuentes independientes segn procesos de Poisson, por lo tanto, la suma de ambos sigue siendo un proceso de Poisson con tasa la suma de las tasas. Es decir, las peticiones llegan segn un proceso de Poisson de tasa 5 peticiones/minuto. El tiempo de servicio es exponencial de tasa: 2 peticiones/minuto cuando hay una peticin, 4 peticiones/minuto cuando dos peticiones, 6 peticiones/minuto cuando hay 3 peticiones y 8 peticiones/minuto cuando hay 4 peticiones. Resumiendo el diagrama de transicin es

Si observamos el diagrama de transicin podremos observar que coincide con el de una M/M/4/4 con tasas = 5 peticiones/minuto y = 2 peticiones/minuto. Sin embargo, el darse cuenta de este detalle no es necesario para contestar a las cuestiones que nos plantea el ejercicio. Las ecuaciones de equilibrio son: 1 = 5 1 384 2 0 0 = 1+ 5 + 25 + 125 625 = 4169 2 8 48 + 384 5 = 2 50 = 2 1 0 1 2 = 25 8 0 5 384 960 5 = 4 (5 + 2) 1 = 5 0 + 4 2 1 2 = = 1 2 4169 4169 125 5 2 = 63 3 = 48 0 (5 + 4) 2 = 5 1 + 6 3 25 1200 384 2 = 8 4169 = 4169 5 3 = 84 (5 + 6) 3 = 5 2 + 8 4 4 = 625 4 384 0 125 384 1000 P 84 = 5 3 = = 3 48 4169 4169 n = 1 4 P 0 + 1 + 2 + 3 + 4 = 1 n=0 384 625 625 n = 1 4 = 384 4169 = 4169
n=0

a) La proporcin de tiempo que el servidor est ocupado a largo plazo es 1 0 = 1

384 3785 = = 0.90789. 4169 4169

b) El nmero medio de peticiones que se pierden por minuto es 4 = 5 625 3125 = = 0.74958. 4169 4169

c) El nmero medio de peticiones que se encuentran en el sistema es L=

4 X

nn =

n=0

960 1200 1000 625 8860 +2 +3 +4 = = 2.1252 peticiones. 4169 4169 4169 4169 4169

d) El tiempo medio que una peticin pasa en el sistema es W =

8860 1 L = minutos. = 4169 625 (1 4 ) 2 5 1 4169

e) El tiempo medio que una peticin pasa en la cola del sistema es Wq = W Ws .Sabemos lo que vale W pero nos queda por calcular el valor de Ws = Por lo tanto,
3785 Ls 757 1 0 = = = 4169 = 0.2136 minutos. 625 (1 4 ) (1 4 ) 3544 5 1 4169

Wq = W Ws =

1 757 1015 = = 0.2864 minutos. 2 3544 3544

Solucin del Ejercicio 3 a) El funcionamiento del Supermercado puede modelizarse como una red de Jackson abierta con los siguientes subsistemas:

i. Subsistema 1: M/M/ con tasa de llegadas 10 + 16 = 26 clientes por hora y tasa de servicio 1 = 1 0.75 = 1.33 clientes por hora. iii. Subsistema 3: M/M/1 con tasa de llegadas 5.2 y tasa de servicio 3 = 12 clientes por hora. iv. Subsistema 4: M/M/c con tasa de llegadas 26 y tasa de servicio 4 = 6 clientes por hora. ii. Subsistema 2: M/M/ con tasa de llegadas 0.2 26 = 5.2 y tasa de servicio 2 = 4 clientes por hora.

b) El sistema de cajeras es un M/M/c con = 26 y 4 = 6. La condicin de estabilidad implica que: 26 = < 1 = c 5 c4 6c c) El nmero medio de carritos en uso ser el nmero medio de clientes en el subsistema 1, L1 , ms el nmero medio de clientes en la Parafarmacia, subsistema 2, L2 . Como ambos son sistemas M/M/, tenemos: L1 + L2 = 26 5.2 + = 19.54 + 1.3 = 20.84 1.33 4 clientes

d) Esa probabilidad se reere al subsistema 1, un M/M/ con = 26 y = 1.33. Sabemos que la v.a. que cuenta el nmero de clientes en el sistema se distribuye como Poisson con parmetro /. Por tanto: N P oisson(/ = 19.54), P (N > 10) =
X (19.54)n 19.54 e n! n=11

e) Nos piden Wq es un sistema M/M/1 con = 5.2 y = 12: 3 = 5.2 , 12 Wq = 3 0.43 = = 0.062 h. (1 3 ) 12(1 0.43)

que es una media de 3.7 minutos.