SIMULACI

Examen Final Juny - Curs 2012-2013 10 de Juny de 2013 Primer quadrimestre

SOLUCI

Observacions: Es poden tenir llibres i apunts. Raonar les respostes. Realitzar els problemes en fulls separats.

Temps: 2 hores

PROBLEMA

(40%).

Proposar

un

algorisme

per

generar

una

distribuci uniforme de punts dins el con recte de la figura, on H es laltura i R es el radi de la base, que est centrada en el pla XY. Donar tamb leficincia de lalgorisme proposat en termes del consum mig duniformes.

R
(0,0)

Una possible soluci es generar primer laltura, de manera uniforme, i desprs resoldre la distribuci uniforme dins el cercle

corresponent. A tal efecte es necessari conixer el radi del cercle que correspon a laltura generada, per lo qual es pot considerar el segent triangle:

H r h R

Segons el teorema de Thales:

H H h h = r = R1 R r H

Per tant, lalgorisme ser:

Generar u1 de U(0,1) h = Hu1 r = R(1-h/H) I: Generar u2, u3 de U(0,1) x = 2ru2-r y = 2ru3-r If x2 + y2 < r2 then x = x y = y z = h Else goto I

La probabilitat dacceptaci del mtode es la que correspon a la generaci duniformitat dins el cercle, es a dir:
r 2
4r
2

prob(A) =

Per tant, el consum mig duniformes ser:

c =

2 8 + 1 = +1 prob(A)

PROBLEMA 2 (60%). Sest estudiant la installaci duna lnia de metro entre dues zones, A i B, cobrint un total de 20 estacions (on A es lestaci 1 i B es lestaci 20) (veure la figura). Un dels elements importants de disseny es la capacitat que ha de tenir el tren, ja que aquesta determina el nmero de vagons a adquirir. Per tal de dur a terme aquest estudi, es fan dues simulacions, una pel sentit AB i laltra pel sentit BA. Ens centrem solsament en una delles, la que correspon al sentit AB.

La idea es obtenir una estimaci del nmero mxim de passatgers que transporta el tren al llarg del seu recorregut. Se suposa que el temps destacionament del tren a cada estaci, TE, es constant (fins i tot encara que no hi hagi cap client a lestaci), i que el temps de viatge entre estaci i estaci es tamb constant, per varia dun tram a un altre, es a dir, podem parlar de TV(i), i = 119, com el temps que tarda el tren en viatjar de lestaci i a lestaci i+1 (tram i). Se suposa que larribada dusuaris a cada estaci segueix un procs de Poisson de parmetre (i), i = 119, i que lestaci sollicitada per cada usuari es distribueix uniformement entre totes les que queden. Es demana: 1. Proposar un conjunt mnim desdeveniments i variables necessaris per a desenvolupar el simulador.

Esdeveniments: Arribada de client a lestaci i, i = 119 Arribada del metro a lestaci i, i = 220 Sortida del metro de lestaci i, i = 119

Variables: Estaci en la que es troba el metro Portes obertes/tancades Nmero de clients en el metro al tancar portes Nmero de clients esperant a lestaci i, i = 119 Dest de cada client Nmero mxim de clients registrat al tancar portes

2. Donar

les

especificacions

genriques

(en

termes

de

i)

del

generador darribades dusuaris i de la selecci del dest de cada usuari.

Generador darribades dusuaris: Generar u de U(0,1) x = -1/(i)Ln(u), i = 119 Selecci del dest: Si lusuari entra a lestaci i, pot triar entre lestaci i+1 i lestaci 20, de forma equiprobable segons diu lenunciat. Per tant, es tracta duna variable aleatria uniforme discreta amb 20-i opcions que comena a i+1: Generar u de U(0,1)
x = (20 i) u + i , i = 1 K 19

3. La taula mostra el resultat de 5 rpliques del simulador. Per a cada estaci, sindica el nmero total de passatgers dins el tren en el moment de tancar portes. Donar lestimaci sollicitada juntament amb el seu interval de confiana per a un NC = 90%.

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 1 32 26 41 22 21 34 24 25 27 25 36 41 35 38 22 45 28 21 25 2 23 49 49 35 47 32 48 21 38 33 47 30 27 26 25 40 45 22 36 3 21 36 37 25 34 32 21 44 41 42 40 29 33 29 22 33 21 24 34 4 22 26 28 27 33 35 11 35 28 19 27 25 30 41 20 40 36 38 42 5 42 35 50 47 25 26 49 40 26 50 33 25 41 27 27 50 49 27 26
Com que lestimaci sollicitada es el nmero mxim de passatgers al llarg de tot el recorregut, les estimacions parcials seran

els valors mxims de cada rplica, es a dir, 45, 49, 44, 42 i 50. A partir daqu podem calcular lestimaci mitjana i el interval de confiana:
45 + 49 + 44 + 42 + 50 = 46 5

X (5) =

S 2 (5) =

452 + 492 + 442 + 422 + 502 5 462 = 11.5 5 1 S 2 (5) = 5

I 5,0.90 = t4,0.95