You are on page 1of 64
GUIA N°2 ) Te Profesores : Fernando Paredes 7 /10 DEL ATi, af, | Macerena Donose 1+ Tres bolitas blancas y tres bolitas negras se distribuyen en dos umnas de modo que cada una contiene tres bolitas. Decimos que el sistema esté en el estado i (i= 1, 2, 3) sila primera urna contiene i bolitas blancas En cada etapa, se saca simultaneamente una bolita de cada urna y se pone la bolita sacada de la primera urna, en la segunda, y la bolita sacada de Ia segunda urna, en ka primera, Sea X,, el estado del sistema después de la etapa n a) _gBseste proceso una cadena de Markov discreta? b) Calcul las probabilidades de transicién en una etapa ©) Suponga ahora que se han realizado un gran mimero de intercambios de bolitas. {Cual es la probabilidad que la primera uma contenga las tres bolitas blancas? ;Depende esta probabilidad de la distribucién inicial de las bolitas’? Suponga que las ventas semanales de un cierto producto pueden ser descritas como cadena de Markov discreta. Suponga que estas ventas varian entre 2 y 8 unidades Las probabilidades de transicién en un etapa son las siguientes: 2) ixiste distibucién limite? Existe distribucién estacionaria?. Justifique b) Suponga que las ventas semanales pueden clasificarse en Bajas (2 6 3), Medias (4 6 5) 0 Altas (6,7 u 8), y suponga que durante la primera semana se vendieron 6 unidades. {Cudles son las probabilidades, en el largo plazo, de Que las ventas en una semana cualquiera sean Bajas, Medias 0 Alias? ©) ¢Cuénto tiempo transcurre en promedio, entre dos semanas con ventas iguales 42 unidades? ,Cual es la distribuci6n de probabilidades de este tiempo? Considere una cadena de Markov discreta con estados {1,2,...7}, y la siguiente matriz de probabilidades de transicion en una etapa: ROR EER EO eH ESE G0) 0) 0) (0.20 Oi 040910140: 0110 eee eee ae 003207107 072.01.20 | o 0 1 ee ee eae Oe een neon eae a) Determine las clases de estados y clasifique los recurrenters nulos o positivos, y determine sin son aperiédicos o periédicos (y el periodo). b) —¢Bxiste distribucin limite? ©) {Cudles la probabilidad de que, si el sistema parte en el estado 7, se llegue al estado 6 alguna vez? ,Cusl es la probabilidad de que si el sistema parte en el estado 7, llegue laguna vez al estado 5? 4) Suponga que el sistema parte en el estado 1. gCudnto tiempo (etapas toma, en promedio, retornar al estado 1 por primera vez? ©) Suponga que el sistema parte en ef estado 2. Obtenga una expresién para el tiempo promedio que le toma al sistema ingresar el estado 5 por primera vez. f) —_{Tiene este sistema distribucién estacionaria? Justifique. 2) Obtenga F(6,1) y F(6,3) La corporacién de Educacién Municipal de una cierta comuna est encargada de In gestién educacional de 100 colegios de ensefianza bisica a su cargo. Esta corporacién debe escoger una politica de asignacién de sus recursos a actividades de supervisin y apoyo pedagégico a los colegios. Para evaluar la efectividad de sus politicas, cuenta con los resultados del Sistema Integrado de Medicién de la Calidad de la Educacién (SIMCE) que anualmente aplica el Ministerio de Educacién. Este programa mide, a través de la aplicacién de una bateria de pruebas, el grado de logro de los objetivos de los programas oficiales de estudio en los distintos niveles de la Educacién Bésica. En base a este programa es posible obtener un promedio de logro de objetivos a nivel de todo el colegio en todas las asignaturas evaluadas. Este promedio es un porcentaje que varia entre 0 y 100. Suponga que el resultado obtenido por un colegio en el SIMCE pude clasificarse en cuatro categorias: Malo (<30%) Regular (entre 30 y 50%), Bueno (entre 50 y 70%) y Excelente (sobre 70%). Suponga que los resultados obtenidos por un colegio en el SIMCE del préximo afio depende sélo de los resultados del SIMCE obtenidos este afio y de la supervision que el colegio reciba de la Corporacién Municipal. Si los colegios no reciben ninguna supervisién, sus resultados en el préximo afio quedarén definidos por las siguientes probabilidades de transicién: Proximo afio/ Este afio 06 03 O01 00 03 04 02 01 01 03 04 02 01 02 04 03 mene Lo porcentajes de los colegios que obtuvieron resultados en el SIMCE de este afio en cada una de las categorias son Jos siguientes : M(30%), B(12%), E(13%). La corporacién Municipal dispone de $ 70.000.000 para gastar en supervision. El costo de dar supervisin a un colegio que obtuvo resultados malos en el SIMCE de este afio es de $ 3.000.000; para los ottos colegios el costo es de $ 2.000.000 por colegio. Se desea determinar una politica de asignacién de los recursos de supervisién en la que se especifique el porcentaje de colegios de cada categoria que recibira supervision (una vez que estos porcentajes estén determinados, los colegios cespecificos que reciben supervision se escogen al azar dentro de cada categoria). Si los colegios reciben supervisién, sus resultados en el SIMCE del préximo afio se determinaran por las siguientes probabilidades. Préximoafo/) |M R BE Este afio M 04 05 01 00 R 02 04 03 0.1 B O1 03 03 03 E 00 03 03 04 Formule un modelo que permita obtener la politica que maximiza el niimero de colegios con resultados R 0 B en el SIMCE del préximo afio. ¢Cémo cambia su modelo si se desea minimizara el niimero de colegios con resultados M el préximo afio? Considere una empresa automovilistica que se dedica a arrendar autos para viajes desde la ciudad de Santiago a Vifia del Mar y viceversa. Suponga que la empresa dispone de N=3 autos en total. Las funciones de probabilidades de la demanda por autos, en un dfa cualquiera, en Santiago y en Vifla del Mar aparecen en la siguiente tabla: Funciones de Probabilidad 00 aiCeaneicadl Pretanedeel: SO Hiei ieee 2 tie lel Ave OT 02 05 01 0.05 0.05 03 65 O01 O81 0 0 Las demandas en Santiago y en Vifia son v.a. independientes entre si, y los mismo respecto a la demanda en dias sucesivos. Los autos arrendados viajan a la otra ciudad durante el mismo dia, de modo de estar disponibles en esa ciudad al final de ese dia, Asuma, ademés que la demanda que no pude ser satisfecha, se pierde. Sea X,, el nimero de autos en Santiago al comienzo del dia n. a) _Obtenga la matriz de probabilidades de transicién en una etapa para este proceso. b) — Suponga que X; = 2 (asuma que el horizonte de tiempo comienza en el dia 1) Obtenga el valor esperado de la demanda insatisfecha por la empresa durante el primer dia. (Indicacién: note que la demanda insatisfecha de Ia empresa es la demanda insatisfecha en Santiago més la demanda insatisfecha de Vifia). c) Suponga que la empresa decide usar la siguiente politica, que involucra el traslado de autos durante la noche: si al final del dia, cualquiera de las dos ciudades se queda sin autos, se traslada un auto desde la otra ciudad. Obtenga Ia matriz de probabilidades de transicién en una etapa asociada a esta politica. Es ficil demostrar que este proceso tiene distribucién estacionaria, Suponga «que usted ha obtenido el vector 7 de este proceso. Encuentre una expresion para el mimero promedio de traslados (durante la noche), efectuados por la empresa en un dia cualquiera, en el largo plazo. Una unidad de disco de un computador va a ser llenada con cuatro grandes conjuntos de informacién: A,B,C y D. Se ha hecho un experimento obteniéndose los siguientes datos: — Fai) esas A 10 B 45 c 30 D 70 Donde F(i,j) representa el nimero de veces, de un total de 1.000 observaciones, en que dos requerimientos sucesivos de informacién correspondiente 2 los conjuntos Gp. EI problema consiste en asignar optimamente los conjuntos de informacion a las pistas (concéntricas) del disco (se asigna un solo conjunto de informacién por pista) Para ello, interesa minimizar el valor esperado del costo por requerimiento en el largo plazo. Asuma que el costo de tn requerimiento es directamente proporeional a Ja distancia de la pista respectiva a la pista en la que se hizo el requerimiento anterior Cesto es, donde se encuentra el cabezal del brazo lector). Un requerimiento hecho sobre la misma pista tiene costo 0. a) Encuentre la matriz de probabilidades de transicion de los ordenamientos A.BC.D y B,A.D,C y obtenga en cada caso el costo esperado por requerimiento en el largo plazo. b) — Suponga que Ud. quiere encontrar e] ordenamiento éptimo. {Cémo lo haria? {Puede formularse este problema con un modelo de optimizacién ‘markoviana? 7- Una empresa manufacturera desea planificar su politica de Marketing de largo plazo. La empresa ha definido tres niveles para la inversién mensual en publicidad: US$30000, US$50000, US$80000. La informacion historica indica que el nivel de ventas mensuales se asocia con la inversién en publicidad, mediante las siguientes probabilidades: (Ventas Ventas Mes Siguiente Mes Tnversion USS 30000_[Inversién US$ 50000 _[inversién USS 80000 [Anterior Altas [Medias] Bajas | Altas [Medias| Bajas_|Allas| Medias] Bajas [Altes o2 | 0s | 03 | o4 | O04 | 02 [or] o2 | 04 Medias oi | os | o4 | 03 [04 | 03 [os] 03 | 02 Bajas ot | 03 | 06 | 02 | 02] 08 [03] 03 | 04 El ingreso neto promedio mensual (sin considerar a inversién en publicidad) para cada uno de los niveles de ventas de US$300000 para la venta altas, USS 220000 para las ventas medias y US$150000 para las ventas bajas. La empresa desea usar la siguiente politica de publicidad: © Si las ventas durante un mes fueron bajas, invertir USS 80000 en publicidad en el mes siguiente: © Si la venta durante un mes fueron medias, invertir US$ 50000 en publicidad en el mes siguiente ® Si las ventas durante un mes fueron altas, invertir US$ 30000 en publicidad en el mes siguiente. a) Obtenga el valor del beneficio neto promedio mensual de la empresa en el largo plazo al utilizar esta politica b) Si las ventas en el mes actual fueron medias {Cual es el valor esperado del ingreso neto promedio en el proximo mes?. ©) Suponga ahora que la empresa decide que su inversién promedio mensual en publicidad no puede sobrepasar US$ 60000, ¢Es factible la politica propuesta anteriormente? Vias=bajas => $60,000 invertird en publicidad. UDiegs Prd clay L Pfhefrond twit Tews i 4 he Ctnerr, ae Oey oy WV eegrta we MIL Frere ee tent oe [Prt 24] Beek fot cade ob 2 tee tne rl oF, Abe tren ) fac b, pene, bn b. tare f - 4 z - a) Ext eve Dna Give de Marl, Prieta ay il ey Pept amarleriann 9 Colne che 7 owene oe , Exp hs wee cong Zz. rte a 1 tn ok me oh, Wa A pole fon ne — Miprd tel Oi | he Cnc, fins tangle Le page — IF fendiod deh “Lad fe Pi 1d [hx if 5 oc tect aes 4 m, (i ae i dhe bdo | a beer, ae Cy 4 Snugdate ’ ate he Fraugher an Ke etapa, Ee a js pore eh unvn Z aL ayng 1 Ot TEETH US 3B blantiy ty C6 tyne aha oO Mg M2 1 Ba =P{ iL bbb pa fee & Libra Z oh rng beng /hay 3 tere, ab orna 2 (ot r Aye bs fanart 1% Ckete Le, bro, fotebbich. ¢ Be trastia poe, Ze ee) a P= [4 44 %G 0 ot th . . Gy) Oe ao ) pe fede q 7 Gey deer ) be febehlecht fryer beng fee, . pinnn estne colinge L of, Gee bee, Eke Glens fe Marky % bry bull Cp ateoly, Detamets foctenn Oped dicen i basys a oo Tes Ateiande, ox bd, £, leg, ge bw oe I) be hipeactitat ab i bG An kek , Pose Chaba, 7%, 1 0% Beeb. A pirtine Livat de beceing [Mo Ty , 7 iT jTy]> [i,% M1]. P 3 | Wrrbiteds ne Alvtoe : (Te, Wy, Tr, Je [o.06 #5 OS dos) ". Yo (62,3 i [Prttimn 122 | tpt “) BA Cx dine dt Marke by heel agi te de ctrdin ! c - C, ={4ys} (reemende forbes Gere deex ) Cy aSb HEE (fawsconty Gerideice ) C3= fk CAauret operlahice) Cee FF Creernene poilive apes dice ) lms trl, Ly bg am age divbea luda Lule, Adena, # + fay edie, | sulin epee te padccak ; tb ee 4 nde Lh ates ; Chrge ym divticte om ee) = pipet eat AO acy ale Pe ea oe 4) i 7 Loe SEG a eo eee redex (GEc) . Abe. Ge isin ie) ? foil a | om My= b ee aera eee ag: Ext b, feeqo: PY Vert Bap, {~ Pf by yen Dy en din eimai nal gata fein, Bef { = bm PIX a2b4 Lan P{K = 3h Ue ae Corus el gtd 2 » of. PIX =2/ 20 fm) r Hep 4 Ndimes , i: Pi eelt ge bmn iticang) ately) eet ND eo Hoe %> Eta) “Z 7 Fl,3) Pov wtye. pr&, peer ae F(6,3) = 0.4 FC,3) +0.6F (4,3) F (4,3 = 0S FQ, 3) 40.3443) 40,2 FC8,3) F (2,3) = 6.4 40.6 F (2,3) F(4,3)= 0 F(8,3) = 04+0.6776,3) tends , oe cftlene Fé, , Pe 3204594 fb, P § Venta, Bas f= 06554 : 2 Anas ; Pf Vendo, Hodis, P= PL Le, teube, oc ona jomena Gat gectrn fea Media, b = Gm PIX, =e} thm PIX Set Meo a P00 6) oe Poy t bru ie Nz Up>ce ‘i ~FG4 4 £45) ~ E(Tl4,¥)) E(TES) Poy tre pote , ae then ¢ Fb) = 0. F706, 0) + 06E(4% 4) FCA) = OS Fl2y) +0,34+ 0.2F (84) F(2,y)= 0 F(3,4)= 0 FS) ¥) = 0.4F(3,4) + 06 Fy) Brtrrenks 90 bene Fle 4) = 0-304 De mdr endl, F(GE) = 0.344, Noms 20 oe ee é (ten) Fo 45 top) = Zs 62) ]- Bag bso E(T(ss)) = 22 # 209-4 =4.28 Eu Cneye ayant tiene hk oe ie Fay — ee ee E(T14) E(TE,5)) Fin abuenTe y PfVete, Heb [=P] Le teat, ones Raena Gookyuitra oanu Atl) = bm PAK Reh ebm PK =Pi thn Piast 4-300 = O3¢4 pr bh. Chae Cy a Frausint, c) fe pide ee 3). E(Tla,2)) = 1-06 00+ ans oo (ee puaddic ef ore oh gin ab stad, 2) : i : 1 oe pobblided 0.6 Le dither oe ftp dts a: TRA)= _ : ie oy Patten M28 6) Cm & am cies ole ferfats 6 heb de Hiusiecnr tn tow epee prods Gritty be Cadane abe ally Cle, de stul. dy nba Clee de Merkar sm! C= tant { Creede fon'iten apaieletic, ) 2A (farecte epeickdic, ) = 4 ( ot v) 7 = aS (rewmuite . ae le sm epi. c) fe pote F (7b) 7 FS) Hegel FFL) = 08 +05 F(2,£ ) Pero F(2,6)= 0 ,om bs FAL) = Os, Pex hye brits F (4s) =05FR,5) toss), . Do eC) = 4 2 F @s§)=0 ) hurge FOR S) =0.S7 dQ) X24. & poe (THA) a P-3 ECT (Gs) = 107+ 2-0 +2 (a2-4-0.4) Gq) sO.R + 0.02 31h daa)? aoe bos 2) X,-% be pee E(TES5)) Al stor 2 eb fn, 2 Co pore’ Ad { ab simon pag ) a fads Sen be OF putts « berge T2,5) = - rege Ex Cucumis » E(T(@,5)) <4 WP Girke Coline dy Maple j bony 2 Letty stucatuds foil oli ce io > y coun Oy Clans Muni ds om CEEADIp Ll Ve ees a hbusle oe) “ & tpde Ol hed eutecal (be gry 9 dattits. X= oo hs), Eh COrpecernel® ty Lewrti dighe beg Hy Eeceagan acca )[M fie FU) 9 FG,9) F(6,4)=1°F34) . Pore F344) =04 HOF C4) , Lo Fd)= 1. Lage , Fb sat. Pov Bre par je F 3) 2 4 ge pe Rs =f 3 Gj =e Of. [Pottan A | ed i. srtad, (nmubled. oblewids o. 2 Since) den erlegie ee ge ee Cae) X, = ptads (nutle dike ek SINCE) en Gus ator” es ertegie en 8 Ar Pry te : ‘Nea X aL Hato) M5 Mp2 (Mgeter)R jA,=3 (Booms )B ; X= ¢(etit)E) NS uciuos de tology ga rbaten 52 debate on brteds €, YT te fern aepertinlles on 2b feral oF gutente Y,? 2 mimase 4 eelegin poe phodin reeboice ect bpZa de ‘ i 7 ait, Le. Ce from asepat™ Fonte an ab peribals Apne. a bf Ee OM joracte tes ils parle ott be prtlhen gis aK mig ah mines de Grhgen on Debler di, BoB wk Since adel ate Gtk 7 Max Sp [Pten/t at ss foc tpn ANE gi 5 $y (axe e/ of Crtegs Gre tapers inal PPI 0/4 Gls fe prdnd aes S i Yq Faee00 + Og Yet ye). 20009000 £ 70000. 000 NS Yy Va =30 Ss +t Vg = 12 Ws WS Ye Se YE 218 ya SNe We is ete ee. Pa otve fet re ene gee : Hage K?8 Phy=R/ a fete ge (pa gereivndes} = aap = a TERIA cregn dhe taster ee. y kong h Phigait = 05-03 + of. (00d $03 0 8 +03: 0.18) Aoi PAX =8 / 7 B/ et erlege Jo fuombads fa = Z PK =8/ tg - B/ Crag pu fupemitad, 7 hong be 7 (= = Of -6.3) + 03 Ww) +03 Ba) +0.5 6, 0) =o.24 PAX ER [eb Crlegg vue [prs hipratdeds |= x PAX. ae FR) 2k Gbh.2 i : a 4 iA esi, fue oprrinds 4 Kaj) PiKait > 05°03 + 0.fe (0.45) +0.3 O12) + 0.2-(0.42) 20.332 24 ae eels Oleg We One pypon tad { = = PNK = B/ oh ober ae ; : - S B= Off ergs oo Qua Faperrrincls y Kaj - PLXih ey +04 (0.72) +0.4%- 673) 2022 ol ted ies ae Clegion Con abled, RB ae M ee ae Sessa: an FOS Se yet) 10,6 Lee He) S@, > 4a 7 s 2 Sos Ne * 3009000 thy 1 2) “ Joos fete 02050 ™ + yy *30 S c %o+ Yyp=e o ' &) St nw AS ASS MS g a ws EEN Me YS [itt doe. Hon Ctl Fo LF up ery ole orke gy om yb hal, Mol Rie ar puttcke | P ssureliy ud, Min Be" PAR SM Jeb eda 3 duu fageurinel, b £ TA PY Ms / ot crags, Ihe Yorks ao Ps fipontm, $ — Meee dnuidoe oe) f Messrs re teen. pug PARAM LA ectegi ns Pn Fepten' inal, f 2 PAX SM] oe Cg o ts tua Peter vad kaj Anat qr = ole 63) $0.3 -60) FOF (0,42) FOF + (0-43) 0.34 Ie oa haope aif PAG PALM / el orbs fa pe rprerinds y Xe4 = 3 ie (aa) to4+ (0.12) -o- 66) = 0,022 = 0-03) 40.249 $0. or TEE Fest Pac be prtllie. oo (its he regen, nathan, M4 al SLE bb tute Geek “), Ss ¢ ie ee (ne We + Ye “bye +0222 . ye Ee tery) Sa, J J 7 oF ye? + 3.000000 40% % + ye 4 ye )+ 2000.00. £Pove.es AS Yat ie 30 et Yp= 4 NS % $ Yg= 2 % + Ye =e MoS ows S NE ¢ i. Yay Yay Ye Me, ies yay e Zo [Pin 424] begs 0244 a) X20? deats a She al Comitaze dl dee tere X , ato (K-40 + Men {4,,N-X, | ke dy = Ciuteded de abs Aoanan de tame Shy ) Piel i : i 7 B= Pid,.=oh = 03 Pos = P4dy ail sos ? | a Pf dps s2heo4 Pop = PA ae 73 | 04 ee pe Pfd,= of = OF 03 =027 B, 2 Pldy=e ydu nol Pd ze 5d dy nt =0-1 (03) 42.900 ee = Pid, md + Pid, a zeh-ol (0.5) F049 + (62 )e0.28 %s = Pld, =o yd a2} = 04 02 =0.02 eS Phd, ney yao} = 07+ +63 = 024 2 Pha ote Pld, v2.9 4, 24 $= 2.203) #07 b= $= B= Pddszo gbe os 9 Mars p Or 6.3) #02 b2kOle ta P4d,=0 74 uf aout (7) 20.02 er =O,2 Br = Phdy-z 2f =o / Be = eee eee 03 0S 04 %3 = 7h danol =04 Ore OER 4.23 a bey P= foo ost ofp 0 XG a ele Mop #42 WX pee E [deeds dnatiele darake ah primar dca] EF [dimunde trod ble tu Step. ds auc LAE dce | ¢ $b [diene wuts ile Vir decroul AE abez = E[ex {de-X of] +E[Max 40,4 NK) YY] a & [Hox {4-20 J +E Can fo, 4-26 J = (d. Phdyas 42. Phdy=t]+ 3 Pydyeaf)e((-Pddyee (+2 Pid=sf) =(1-0t #2. bef 43°C) +h. Ad) 42-61] 206r Ags ? E [derancla Arti ferl,, Au saTe A [Ede] 6S tube, c) i) Erste Cos y ats am fob An Mad Rely XZ, GF foo 212 de als, en Shp al Comat tog del bee A en, dips” de ly bron on, De te format B= Phdsmoy do} + PA dyad 7d, 24} —0y -3)40.900. 90.25 Pa = PAdysoy 4,746 t Phd 7h dye b=01-67)404.6.)=02f Baa PAdsety dcoh t PLdy v2h $0.2 G3) Faz =02% Be = Pf dob + Pdioty dint b= 01 a2 Op)= ary pot mater de pertatits hg he Prangreegn bo bine ea L)E huge few, Speen slcer oo acon, ye tens gee! E[ Tee dn) = FE foetet., Jyzt). PAN sh Has 8 = Ty (PA bala de ne sas te Vita © Ste /K a1} : EP Ueda dey som ali de sty. «Vase. /K= th) + TPL beled sn aaile te Vers, « Shs. /Xn=24t i || TT (P{dya4 y A sol + P{d.=o 74, 72l) 4 rF + (PAd,7z y d,=04 F PAdy=0 y dy 744 ) 21+ (0.4 «0.3 $004 0,2 AT» (0.F 1003 FOF OF 2% G24) +7 C28) hasgs E (Tire diy ent be tocbgucsa om et bogs Haze ] =(0.24)-1, +6-23)-T, plone WE | a) be X= ata d. (pit) be seu BR eneatya ef ime Le maki de putrtbidect, de Him tiam porn by . } ae ol vlinds, ordev-anictuls, 1S" aA ae B ice D Aleee slp o Siig B fa2fsq Aolsq Vise oy Coie eos ees DLW 4 4 Po tadice te Merten. by © 4 ied Ube Aabnas oe ie shades 4 deny, exvyte Utrlenbror pete tian oped iter, » F200 OL prtaed -. oe. P= AY Jipe yo qn be dirneda tuba. din pits, oie Ly a. her, A carte ipperde | wed by per +b cry Kel ord. TEMES A,B,C, D a: ce | ¢ (lob pad.) = ZF lot pate /x 2c] ELM) CDG 2m. (as +34-5) eu, (<. 2 +a 4 42a 2) a 4 he (2a°% a £) 41, (30- = bea ete £ Bho, al Ooh aypede | en ef berges feaze )? parr ef emo ee BA,D, Ca: E [entepase = So YE Cob pede Kai] ZEA BGS =, (0-8 FOE) TS (% # +48 t2e-) 4 41K (26: ee: rt (a: Late ete 2) Pore cebaday [ AE noe, 28 (ape ee nre (ay TM, % mR) = (TT, Tm). P em] =4 CELA BC DE A) fen ae wm 78 Lone eee ae clever pts Vance k-ohms (#e4 A MOE Lact ed nde Bhi Roe BearmafK act 2) SOe npn ha for ebaps toreieds 4 bene, L Bee Ge Cnty Bitrn tn tl glm~ae “. Un trade ce vpbionigerra fot, tin [ > o_, | ZELM BCD, GEAg ae } a a ae me DO ZC PR ceo] jelancny “%% 2! mat ZEAR HCPL a lh GEA; : hye ye med P yO Weed: , he 4 dozer! AA i ay : beng (eg pre )+P Sreg)rP oc. , b TBP ie re J tee gk) +P Na. we ate ge ted)”. J S) (ra pee g PE] + Te CP (ra +e Wiebe Pek tras tae), 2% [Pac L420. dyed ee : oe meng eR EES E mM gg eR OOH T, =, £ ero fh +m >= = +e £m = +m, z eo m= ce SABE gas te ae Az Tr vo) ¥ PR a6, Veet , Uh fea a f ‘i we oe 4) tus Je prthen fopots pe obtiene pe ly ie che F acvrwar (es Lehi. |) * AY 02 05°03 X= mcvel de wectea, LZ 4)03 of O38 7 n ag Blas 03 04. Qa. 38 Btw une lena de Hot ane Aico lG ne cunney le : tale eye) trl di yc buct a pt mana & Eta, Te )= ajTa Tg) [2 2S 28 bp tp (7) Ts = AMP 03 Of O38 03 O38 O¢ Tn =%3, T= 3 = Het See ede a ee — G@) “4H fiw ee a aaa =, per Dla hey Abin , i. Era) ‘esohoes Nuke = Benepics Foi af cA F Reapers B Aalerspasic Ba + Bewfice Me Pehivifeator er a Wete = (200-000 -32000) My + (220000 —sv0en) Ty +t +A — ¥0000) Ty = 220 632. + 170.000. 13 + Po000- A, 32 2 163.556 (afta) £) E Chess Wet. /%,= 4) = (Tagua Hak, Aebe)s PA a /Kert ¥ EC (Pome Meh tadiv): PAXags 24 /K, = fF + EC (hsp Wel Bajo) Vy =6/ B= ME E (Pj Meds /[K,=t) = 200009 +€3) +2200 «(0.0 4450000 »(.3) 6 (ese Met /K, cot) = 223008 hen, ) + Universidad Diego Portales Facultad de Ingenieria Escuela de Ingenieria Industrial Control Nro.2 Modelos y Simulacién ( Seceién 03) Jueves 23 de Octubre de 2003 Profesor: Fernando Paredes Instrucciones: Debe leerlas antes de comenzar el desarrollo del Control . |. Debe responder en forma ordenada y justificar cada una de sus respuestas, - Tiempo:70 minutos. 3. SIN CONSULTAS: La comprensién de los problemas es parte de la materia. 4 Uso de calculadora en forma individual. Sin Apuntes y sin Formulario. Problema Nro.1 (3.0 Puntos : cada item 0.6 Puntos ) 1. Considere una cadena de Markov en tiempo discreto con estados (1, 2, 3, 4, 5, 6,7 } y con mattiz de probabilidades de transicién P en una etapa, definida mediante: 0103 0 05 0 01 0 a HO WUOec MEE erica 00703 0 0 0 0 Pe Or Or 00s O70 O00) 100087701420 essere eerie eee 0 0 0 0 0 o 1 a) Determine las clases de estados y clasifique los estados en transientes, recurrentes nulos 0 positivos, Ademds, determine si las clases son o no periddicas, De resuitar periddicas, determine el periodo.(Justifique en palabras en forma breve). bb); Existe distribucién estacionaria?_“Justifique en palabras en forma breve). ©) Suponga que el sistema parte en el estado 6. Determine, si es que existe, la distribucién limite? 4) Suponga que el sistema parte en el estado 2. Determine el tiempo promedio que le toma al sistema retornar al estado 3 e) Calcule F(6,1) y F(6,5) . Problema Nro.2 ( 3.0 Puntos ) A un determinado negocio de repuestos de automéviles, estin Hegando personas a comprar repuestos, de acuerdo a un Proceso de Poisson a tasa_y personas por hora. La compra de repuestos, debe realizarse en dos Zonas habilitadas en dicho negocio, En la zona 1, se solicitan el (los) repuesto (s ) y se cancela a la vez. Por su parte, en la zona 2, se retira ( n ) el { los ) productos solicitado (s ) . Los tiempos de servicio en ambas zonas, son v.ai. con distribucién exponencial a tasas a y B , respectivamente. Suponga que un cliente potencial entra al negocio , slo , si las dos zonas correspondientes estén desocupadas, a) (1.0 Ptos. ) Formule detalladamente el problema como una cadena de Markov en tiempo continuo (defina Ja variable aleatoria, haga un diagrama de la cadena y plantee las ecuaciones de equilibrio para todos los estados ). ) (0.7 Ptos. ) En el largo plazo, determine una expresién para el nimero medio de clientes en el negocio. ©) (0.7 Ptos. ) En el largo plazo, determine una expresién para la proporcién de clientes que se pierden. 4) (0.6 Ptos. ) En el largo plazo, determine una expresin para la tasa promedio de entrada de clientes al negocio. Seen O83 [ae Vy UA se ade cal zi 4] Dee Cc orl. Me 2 Pitt 02 feoy3 Prtlw, WEL Oo of 0:3 =e ‘) @) co 3 a4 ; 0s : Gg qt Chase : Cas : Af Trace pets Cy = 4k f Frau hate Cea eae focken op okie, Cys {776 uv MW ” S41 CeCe ck & 17 Ca 8 Ty be ty Dg et a melee ae pw wk Ax ct 7 few he ae o frtaceing = at chan, oe a : Ty, J heey 7p el a tb Poreelrs A caabgattn ail Aly hose poncras 37%" - Nims ag Gy po long 0 amends ee | Apri : (ee perio elt Ley yg Po ¥ alae, co 5 Uetne ds pat foes ie) a Ac gh. eee i duadar eA mara a Ee eee of el Vem Pes An ot gt fpr Hpac hel hed. gutonk for Bone os Wee ie t den arecl,. b povivetute & GUG He Cot, Aed fe ep % ba ge LR. ce eyed gen" ae Cee 7 ieee DM pow CS a pr wa eua'’la pr, Gy Ae i bese Ce, a ‘) é yeni Qe , A dew Pere co po Gl 000040) = 0 0 644 asar 6 ozge YT Cm: Ogg = %y F064) (me % 2009 > Flby)= a7) 059s te FES) (Cue Wr 2083 > FUE) = 072) ote 2 FEW (Cou Tod => FleA)= 0266) @) 2 certs) = Dec HB Ae o os (4: oy +2 (04) bs bin) —— Oe 7 oo FeA)=0 7 di ba fot c) pe Vieng F (6,5) =0.72 PrP MW! 2, ‘) Erde 3 @ (aver pecs) ey) ( Otegfen Ly ae ) @ ( WA otudad, ) Cro deun (Dr aqreu. o Tim, ce hautrtin ) a x z—_ ® it~ Bead Tas de Lbrd, i “Opa Y a) - ee Ov, > . fay = Ry i a @ ? Ive = of fy L) 4. P oe | PYAR, +4 Ro = 4-P, Oe by 1 Universidad Diego Portales Facultad de Ingenieria Escuela de Ingenieria Industrial Control Nro.2 Modelos y Simulaci6n ( Seccién 04) Jueves 23 de Octubre de 2003 Profesor: Fernando Paredes Instruceiones: Debe leerlas antes de comenzar el desarrollo del Control L- Debe responder en forma ordenada y justificar cada una de sus respuestas 2.- Tiempo:70 minutos. 3.- SIN CONSULTAS: La comprensi6n de los problemas es parte de Ia materia. 4 Uso de calculadora en forma individual. Sin Apuntes y sin Formulario. Problema Nro.1 (3.0 Puntos : cada item 0.6 Puntos ) 1. Considere una cadena de Markov en tiempo discreto con estados (1, 2, 3, 4, 5, 6,7 } y con mattiz de probabilidades de transicién P en una etapa, definida mediante: Oia tare Ocean O03 O70 0 0 06 04 0 0 o 0 0 0 1 eee etree ete 0 0 0 05 0 03 02 00 0 0 00 1] ) Determine las clases de estados y clasifique los estados en transientes, recurrentes nulos o positivos Ademds, determine si las clases son o no periddicas. De resultar periddicas, determine el perfodo.(Justifique en palabras en forma breve). b)_j, Existe distribucién estacionaria ?_(Justifique en palabras en forma breve) c) Suponga que el sistema parte en el estado 1. Determine, si es que existe, la distribucién limite? 4) Suponga que el sistema parte en el estado 3. Determine el tiempo promedio que le toma al s retomnar al estado 3. ©) Caloule F(1,6) y F(1,4) 0 0 0 0 coco Problema Nro.2 ( 3.0 Puntos ) A una oficina de un determinado Ministerio, estin Hegando personas a solicitar ciertos certificados, de acuerdo a un Proceso de Poisson a tasa 21 personas por hora. El tramite correspondiente debe realizarse en dos ventanillas existentes en dicha oficina. En la ventanilla 1, se hace la solicitud y en la ventanilla 2, se cancela y se retira (n ) el ( los ) documento ( s ) solicitado (s ) . Los tiempos de servicio en ambas ventanillas son v.a.i. con distribucién exponencial a tasas ct, cp , respectivamente. Suponga que un cliente potencial entra a Ja oficina , s6lo , si la ventanilla 1 esté desocupada. Cuando termina la atencidn en dicha ventanilla, pasa a la ventanilla 2 si esta vacia o, espera en la ventanilla 1 hasta que la ventanilla 2 se desocupe. a) (1.0 Ptos, ) Formule detalladamente el problema como una cadena de Markov en tiempo continuo (defina la variable aleatoria, haga un diagrama de la cadena y plantee las ecuaciones de equilibrio para todos los estados ). b) (1.0 Ptas. ) En el largo plazo, determine una expresién del ndmero medio de clientes en le oficina ¢) (1.0 Ptos. ) En el largo plazo, determine una expresién para la proporcién de clientes potenciales que entran a la oficina. Secent Of Napa Hedlehog frida’ a a om Tot Mek Pex 02/o3 i 7 oe a) ON eo Os Cee UMM ee AU oe 46 Traupak = 14SG Metemnnts foie aperilotir, Cy = fz, 3t i ut ( oF = Art Y " y G GG tn a Ly toe Me P fe ow ste he ag & Coal ped, 0 beter” a at by, fers ahh o ee — oe Ly atid, ole | ns Abe G es Sy 7 Pas Gy G 9 clos reartac fin Hepa > sof ole, 2 fm : oped dts 1 I” Grad, 7 hi ae Wi 4teol, frtiwanté a G UG. A eC (Me buy Gn a a B ili ha pes Sle 9 ee Z Apter fread tel 4 “rs cle de ae f eee fr 2 i‘ Fe OM aitaied g ge Ann ——CrCrL a) Meo fre by ae £., Cie L! acne Le Aue ae Gee paces eee hae C. 0 [Porte . Ate. &) po)" 8) @\T q ee t q cm { Ea? Ocloto oo) / Y T = (0 0639 o494s" Oforp 0.5294 0 wer) Gn 0.108 = TF (4,2) 6, 0317 = FG,9) OAPI = Tl, F043) 0.4059 = Ty F (4,¢) 0.5254 = WF (4,0) 1) £lrbp)) = & Mos * fe) ell ) | ines Ale 4 24 oe oa bus Ett bs 3)) Be gy a7 r f 2 2) FU4t)= Pet DQ by Free) LH = 04 + 04 04,6) => |F(4<) =%| F(qy) = C0058 7 (« cA Aca 2) GE) =. 202) =) %% Net Wr = t ve f Prbles M22 é) adn: by ( Yack » Vee ~/ ‘V) ( Gifnebn p Vers ) @ (Veecs p Kegoet,) (9 (sega, gb) | QC Gant) Ce dene ( Dregrian cle Cay of ya een), Po} Bo eed Wia IO Pteds Tom ds LO Tah haa, a) ee 6v L HaPous MF, + “P e 4u oh +h, ) FP 5 (: Pe = A Noy ta, P ee e Gp = A, ae &) 4B, 4 Pyo) 4 2 (Pao ¢ Top) D MCP Pro) o ( = a) Universidad Diego Portales Facultad de Ingenie Escuela de Ingenieria Industrial Martes 23 de Septiembre de 2003 Prueba Solemne Nro.1_— Modelos y Simulacién / Secciones 01 y 03 Profesor: Fernando Paredes INSTRUCCIONES : Debe leerlas antes de comenzar a responder. 1.- Debe responder en forma ordenada y justificar cada una de sus respuest 2,- Cada problema tiene la misma ponderacién. El puntaje parcial de cada item aparece sefialado. 3.-Tiempo: 100 minutos. Sin Formulario. Sin Apuntes. 4.: SIN CONSULTAS. La comprensién de la prueba es parte de la materia, Uso individual de Caleuladora Problema Nro.1 (2.0 Puntos) ‘A un determinado local de comida rapida estan llegando pedidos de acuerdo a un Proceso de Poisson {N(t), 20} a tasa 2 pedidos por hora. a) (0.7 Puntos ) Sean a y B tales que 0 0. Suponga ademas que a, b € [0,8], con j /n(o) =f PANA)»g > M(O=™ t (ay) PAnlalem$ Dh Pdnaden, wlaram f = 7) : : P An[a)=™ § N(B)=m P4 ( AN (0-H) = 4 | PS ypinel#t? : io | Sn pina PL nis-d=m-#t ] = $4 UU “ty ie Pfufalom a mie) FP (at 2 ~) G-a)) ’ ay ce (Fer 4.3.) es te om | 6-4 ae y+ FOGG 2) PAule\-nte) ee /n(al=> f PAu) NG)ER N(pdam ¢ SPIN We) =f , w (Adam f Pin (alam . Se Pw(t-aJag, W(A)= mf ae ee @ze) t P43a(sdaom € trie a PAn(e-e=j, w(al-N(b-2} = Jem-yf a P4Anladem ¢ lll So [Pimé-a) Gb? (Hr-eleadan Zt | : =e 1 ES [Pints =jb- PIN (B-(b-a))eomag f lorie ) eee ‘hoy _ ) SP tea oe, Al-t-. a] i ies a! a oe Gay” ZGGY (ey J c) PLgst, 324) _PAtst, Tents) (eninge yahoo fz ) “piste, Heeea/T ast 4 4s peak (ene? — ie =f Pineeet: de" wis - St- te yo “ (elo a 7 _t™ fee -At 2-6 te Ob 16 Pankey ) Probleme. WS 2, a a) (4) = Ede Boe an [2 # Is om : N= 7? A he tuo = LY tI, a tm ond ie bythe fon 63d i 2 a Veta eae : zml = v A)” lanka ee rea, 1) piu lees / Nerf Pale, Wibles ¢ Pince=rt _ Palas, Hel=e PA lear ¢ p4ngcel=t telah, H,(t}=0 & ae ie ee 7 pfsont fog Arde | VC =T \ E Oe. 4, E(M,(z)) = o9h2 = 8 L) Ph em toed axl eon tarps fo 2PA QP eas\ lrsca! Os freeman PY Leese tan reo brery 2p foes tres § #9 . hy ddan pak sipels 6.2)" Gs)” e) len ge ey ie i rigerpal re Gl 4, < p Cn i - Lh Aa Sa He ar gq aa & ee ne de melin lain he eee : spore han ea. be Bebra 7 Yt de mars colby Lh Emig ot a 8 femane 7m YeX ed , & Yax 65 _ f )#A Mex >S Fa Sten : £4,2,365, 6 f (os fents, | toe ae © ap) ATO Gf 0203 C2e2 i 2/02 0 af M2 6302 D- 3/04 0 @ Ot O23 giag oe a auc GOGO Oi ieee ai Cnige ClLf 2 a» 2 e @ P, 20,98 ee bf, pnann oporek aL Mag ee alee pa Per ena aoc, ZPYX= tf, Mya Ka262es AB Be 2 PUKE HO) fags PK obfaoe ee free bhl LG eo e) @) (°°) f° 6) = : Cm f s (e O a f ) s(@1000 o) [0-22 0064 TO (© 284 0281 0.066 0.432 0,23 DISA 0.4, 4 606k eee eae . C432 is sf & bez —_— —_ oO ae Oo 6.454 _-_— oO 6 18 4) 10.284 + 2.0.06 4 3.9 OOF FOU OIA HE. ong FIR melon alle, Universidad Diego Portales Facultad de Ingenieria Escuela de Ingenierfa Industrial Lunes 17 de Noviembre de 2003 Prueba Solemne Nro.2__ Modelos y Simulacién / Secciones 01 y 03 Profesor: Fernando Paredes INSTRUCCIONES : Debe leerlas antes de comenzar a responder. 1- Debe responder en forma ordenada y justifiear cada una de sus respuestas. 2.- Cada problema tiene la misma ponderacién. El puntaje parcial de cada item aparece sefialado. 3.-Tiempo: 100 minutos. Sin Formulario. Sin Apuntes. USO INDIVIDUAL DE CALCULADORA. 4.- SIN CONSULTAS. La comprensién de la prueba es parte de la materi: Problema Nro.1 (2.0 Puntos) 1. Suponga que la siguiente matriz de probabilidades de transicién P , en una etapa, definida mediante: 0205 03 0 0 OG 0 0 06 04 0 0 0 0 0 07°03 0 0 0 0 0 0 02 08 O 0 0 0 03 05 0 02 0 07 0 03 0} 0 0 0 06 04| corresponde a una cadena de markov discreta cuya variable aleatoria es igual al mimero de itemes de un determinado producto en inventario, al comienzo de cada semana, en una cierta tienda comercial. Se supone que existe una politica preestablecida de reposicién de stock, cada fin de semana de tal forma que los eventuales nuevos productos que se soliciten, estarén disponibles antes de que se comience a atender a comienzos de la semana siguiente. E] duefo de la tienda, ha clasificado el stock de productos, al comienzo de ada semana, en Bajo si éste es inferior a 3 unidades, en Medio si éste superior a 2 ¢ inferior a 5 unidades y, en Alto si éste es superior a 4 unidades. a) Determine las clases de estados y clasifique los estados en transientes, recurrentes nulos 0 positivos. Ademis, determine si las clases son 0 no periddicas. De resultar periddicas, determine el periodo.(Justifique en palabras en forma breve). b) Determine el numero medio de itemes del producto al comienzo de cada semana, en el largo plazo ©) Suponga que la primera semana de funcionamiento de la tienda, ésta parte con el stock del producto en st maxima capacidad. ;Cudles son las probabilidades, en el largo plazo, de que el stock del producto al comienzo de cada semana, esté en la categoria de Bajo, Mediano y Alto? 4) {Cuinto tiempo wanscurre, en promedio, entre dos semanas con stock igual a 2 unidades? Problema Nro.2 ( 2.0 Puntos ) A.un sistema computacional , y en forma exclusiva , pueden enviar trabajos y mantenerse conectados al sistema, N usuarios. Dichos usuarios estan constantemente y en forma independiente, accediendo al sistema, segin un proceso de poisson a tasa 4 . Por otra paite, suponga que , también en forma independiente, cada usuario se ‘mantiene conectado un tiempo exponencial a tasa jt . Suponga que la capacidad del sistema computacional es tal que permite que los N usuarios estén conectados al mismo tiempo y que dicho sistema se mantiene funcionando por mucho tiempo a) (0.5 Ptos. ) Formule detalladamente el problema como tna cadena de Markov en tiempo continuo (defina la variable aleatoria, haga um diagrama de la cadena y plantee las ecuaciones de equilibrio pata todos los estados ) b) (0.5 Ptos, ) Determine fas probabilidades limites. (simplifique al maximo) c) (0.5 Ptos. ) En el largo plazo, determine una expresién del mimero medio de usuarios conectados al sistema. 4) (0.5 Ptos. ) Determine la tasa media de entrada al sistema y, el tiempo medio de permanencia en el sistema para cada uno de los usuarios ( en el largo plazo ) Problema Nro.3 ( 2.0 Puntos ) Un sistema integrado de manufactura esti compuesto por dos maquinas, de iguales caracteristicas y, que operan en forma independiente. El espacio donde se encuentra instalado ef sistema tiene capacidad pata mantener 3 productos en el sistema, incluyendo aquellos que se estin procesando. Suponga que los productos Megan al sistema segiin un proceso de poisson a tasa A = 5 por hora. Suponga que los productos se pueden procesar ya sea en la maquina 1 0 en la maquina 2 pero, cuando el sistema estd vacio, los productos Hegan a la maquina | con probabilidad 0.4 y a la maquina 2, con probabilidad 0.6. Los tiempos de proceso en las maquinas 1 y 2 , son independientes y tienen distribucién exponencial con medias 0.4 y 0.5 hs. , respectivamente. a) (1.0 Ptos. ) Formule detalladamente el problema como una cadena de Markov en tiempo continuo (defina la variable aleatoria, haga un diagrama de la cadena y plantee las ecuaciones de equilibrio para todos los estados) b) (0.3 Ptos. ) En el largo plazo, calcule el nimero medio de productos esperando ser procesados en el sistema, en un momento cualquiera ©) (0.2 Ptos. ) En el largo plazo, calcule el niimero medio de maquinas que se encuentran operando en un momento cualquiera 4) (0.3 Ptos. ) Encuentre la fraccién del tiempo en que hay al menos una maquina ocupada ©) (0.2 Ptos. ) Calcule la proporcién de productos que el sistema esta dejando de procesar Prusfe rb we HEL Hrratls » ee Pro tue NOL / at ob 2 Ay a gD ) a ; C2 Q AT he ® ®, @5° a3 ae Gag) Waupitete Ze G22 3t Brunet, trite Ge fart Faure Cg= fk ¢ Coe 47% ie is geno Ce } of a Dipetauuty de be deus ee et Gf (heli dy cael 4 tuabbyatey ee fr pot, Ls sgrnl ak chze QL 5 se me antindyn” At Retae ex bk, lm te cusps Grane mn bs, Aerial py torlpuir” ab, Ae Le chee A) ECW? medio chet hus pedlile 2, eget T= 06267 ? T= 9 34 20 Buses ZR, 43Nz= 2.F63C CG 2 a 2,4 3m ~ Gr Bt 03)” prbotam dbirtime He (opel 4) [RP ETC) = 20991 Phun Ae 2 ) XE) Wap woumin Crectady an ob Aco, t haogs ok fr ea 1x Cz Prod ob Merinsts y Mek. da, bow oe lie € prguivrte afm a che i cok fe eae Woe § @+)\ G2) ' O_ 9 erie _98 fn ® a 2h 44. Ga, a whe Birdo fees ote can das = le ke &. rn el. ORs ah ae N iain = | lee ) ee | A) ? Ca (6-4) se - w) ae a yaeis os ae Cola 2Oar 4 oe ee i a) E€ mdm modes cle semen Crecta Cl, Gee (le ies Ff TP)» ah & (ncn in) = Nn, (x) i) ee ee ee ee ee frre » ipa « ROW “ a ” mn : eI) Ge) ~ @- A 2 _N N aaa nH 7 = N\-X- N_d_ ah TS oo We Lk = i oe NX ae ay mE ) Ar. ony ee N23 aa = a) X(e): a2 de feottwres tn py - rego at 4 prvtact tn mah, L Ghd: °, (4,4): : G2) 5 u ta n u 2 cael Te r- Ars. ie { Fee 2h PR prh-te (Abe: en Ae egriee de tan te frown oO Ye be tooling Adour : er Par t9 +P + F De ; MES faa = O1993 N22 O45

0} tal que N(t) es igual al niimero de vehiculos que se encuentran entre el Km. uy el Km. v, en el instante t. a) (0.6 Puntos ) Determine la distribueién de probabilidades de la variable aleatoria N(t). b) (0.7 Puntos ) Sea M(t) la variable aleatoria que es igual al ntimero de autos que han pasado el Km. u en el instante t ( suponga que t > ? - Determine la distribucién de probabilidades de la variable aleatoria’ M(t) . © (0.7 Puntos ) Suponga ahora que q = 2 y que en un instante t hay m vehiculos entre los Kms. u y v, respectivamente. Determine la probabilidad de que n de ellos (con m> n ) hayan ingresado por el acceso 2 Problema Nro.2 ( 2.0 Puntos ) ( 0.4 cada item ) Suponga que el estado del tiempo s6lo puede ser soleado ( S )o nublado (N) . Ademés, suponga que el estado del tiempo del dia siguiente ( mafiana ) depende del estado del tiempo actual ( hoy ) y del estado del tiempo del dia anterior (ayer ), de acuerdo a las siguientes probabilidades: [Ayer_[Hoy [Mafiana | Probabilidad Sea as. $ 08 N ]S s 06 Ss N Ss 04 N_|N Ss Ou a) Construya una Cadena de Markov Discreta que modele el sistema cuyos estados sean : (S,S), (S,N), WS) y (NN). 'b) Determine la matriz de probabilidades de transicién en una ‘etapa.(Justifique especificamente las Prob.) c) Analice la existencia de la distribucién limite y distribucién estacionaria. En el caso de existir, obténgalas. d) Determine Ia distribucién de probabil Tetomos al estado (N,S). ¢) ¢ Que fraccién de los dias, en el largo plazo, serén soleados ? lades ( expresién simplificada al maximo )para el tiempo entre Problema Nro.3 ( 2.0 Puntos : 0.5 Puntos cada item) En un sistema de comunicacién de datos existen usuarios interesados en enviar paquetes de datos a un cierto nodo de destino . Para ello cada usuario envia sus datos a una unidad central de comunicacién que los transmit al punto de destino. Esta unidad atiende los requc:imientos en orden de llegada. Suponga que existen N usuarios en el sistema. Cada uno de ellos puede estsz en dos estados posibles: Inactive y Activo (esto significa, que esta transmitiendo informacién a la unidad central de comunicacién ). El tiempo que permanece cada usuario Inactivo es una variable aleatoria que distribuye exponencial a tasa yy el tiempo que permanece cada usuario Aetivo es una variable aleatoria que distribuye exponencial a tasa a. . ( suponga que todas Iss distribuciones son independientes ) . Mientras un usuario est Activo, esta enviando paquetes de datos a la central de comunicacién de acuerdo a un proceso de Poisson a tasa > SSuponga que el tierapo que demora en enviar los datos a la central, es despreciable. a) Formule detalladamente el problema como una Cadena de Markov en tiempo continuo : defina la variable aleatoria, determine los estados y haga un diagrama de la cadena . b) Plantee las ecuaciones de equilibrio, para los estados y determine una expresién simplificada al maximo, para las probabilidades estacionarias 0 de estado estable. ©) Obtenga una expresién simplificada al maximo para el nimero promedio de usuarios Activos, en un instante cualquiera y en el largo plazo, 4) Obtenga una expresién simplificada al miximo de la tasa promedio de Hlegada de paquetes de informacion a la unidad central de comunicacién. Hage £ Horily 9. firabeain” 7 Danrle Push drbmne 77 PrrSlou, Md 2 gone itt {ol2e), tof defi id deo pve i ate Ae Ge) ot ee Ce) un poage ob ft igm Df at, dfs da fr one some de for ar, cle Prisim . Adous , 4 AB) Privo CX) yew R= SAC, <4 Show pr i fe ors ole ts ylite {néel, Zo § bepress Lid fe Nd) a dgpeed cel mil mtes ole vehleuby far ea Ceuta Yd bar pea ete a A ba er cb cinfaut 7a 7 tute 2 fer a fepred i ees ote Carry 72 Ute : PL Na=nb = me (Zr (r=) -x - = ¢ Ga! ) 1 =0, 4,2, eve © mn! , oben bs oe Ver get Hoge Pin ieen n}e a en} » (Cov Nee M4 01, ce) ) oe BE moje, ale i dow de sda ¢) fe fib Cobater : PEA lE=m [NG)=m | [2 tr) - Pin, (= = | MCT Ith, T)=™ : N(T) = 00 =P{N, (r)=n 4 A ae aa PEM, (T) 4h (7) — = N, (T)=m —m BH (aa) ba} Cony e “or One oe = (5) a. +,) Poo Wes Ne Qy Age 3 i a) Je cate wt fakh, Ath pe tases (rade o mtbd, (#1) ye toh 7 dh An “4 gues ent, (Omaicien a) Le AL a pila Ath ote eae a f Acar (og! a fod neue “. Gudonn dy Mating Lee Ln HF any, abealiia, pre queindite A hads es Al be% ertvan 4 dtr fi tnditr Uetads Lh A Mh dig oplusl "Cefn sine de 4 2aelress Slo (N). fags We Lnwer Arby aint, Gedndn prrvtly ; (5,9): Casnde oh opfede deh hope del die anbisry (5), kde de atid o(3) on) A Ge eta) (ND): moon non wou ae (w) Haw a any (nh ne He oH Mw HH HA na Wwa wr o «uw W) B) De te tote fe fertebit dos Arel, 20 Bone a Pipsecte file i. 7 paxane | Profobihi aa 65), ) (u,3) Wp) a4 : 0.8 0.2.0 0 % a pete 2 ore'| ia “Gl og ee Gio 0 At a9 Mp te fr en wt egreme he sla de Ly a— re oe lo wate wh BO 8 patie ge E Codewe 4 itreduale , Ademes Andry a a a ene oye” pepertlco , Ey Cm Sean oe Latte a « Su al EE a Z i tes rae wa Aye at a Cdech. 84. mh) Ts PT Ton ot 7 . ; v = 2 Sy + Ae +7 d => Tos 2 oa a ; eo ae) BN 4 7 NS 4 Tye é mie F(a, 69) ) Rete 7 (&), 65))- ¥, (@i3) ,))= On OF % (Gs), @3)) = ° = O46 0.60% 04 + 0.4 106-04 ie ped : +0. 660.6 (0.4) 04 Uber, % (Gs), Gs)= 6 (0g) 02 -0:4 + OlF-0 é a) pe Wire a Agr Pee Ca 8 «) Give. N Mpa ed , fhe de wratube dhaliri a Fe lpr ob forons: KE) WP de areerig Atm en cbditnt 2 thoy A pros plalitay {MEI C70 Fg an porns he Wad ted ae omande , ee ee Quand. X(t)=n phpoek a d, = bone ; ¥nz0) 4/2) 3,.« [ 7 ie 4 Peo cau ds mien cape t TS ok one O14 86273, vty ARN i 7 oe Keun 2f Pi fer diegrawa de tere, : ‘ a o> nie cb A a ae a opus _ - Me Pree BS fe) Eeecinw de eprcle baed Ete. de Tata & Std, = Tete de Blond : Nur % = =P, n [@a+ adi f-6-))p c + Ged) te N Pyne NadPy ETA, Neb Chews ne CE tue Uppe } am Vn=0,1, wy NW veh Maa ae ()4l-2 7 maoHt2 tm Po = = ao) ay ~— D Le Doe 0) GD 4) he Sh - 5 op (EN =pt aly y(t) 4Y. ‘Universidad Diego Portales Facultad de Ingenieria Escuela de Ingenieria Industrial Prueba Solemne de REEMPLAZO Modelos y Simulacién Profesores: F. Paredes Jueves 27 de Noviembre de 2003 INSTRUCCIONES: ( DEBE LEERLAS ANTES DE COMENZAR A RESPONDER ) 1. Debe responder en forma ordenada y justificar cada una de sus respuestas 2,- Cada problema tiene la misma ponderacién. Tiempo: 100 minutos. 3- SIN CONSULTAS. La comprensién de la prueba es parte de la materia, 4,- Uso individual de calculadora, Sin apuntes de ninguna naturaleza. Problema Nro.1 (2.0 Puntos) ‘Avun determinado centro de lubricacién y lavado (con suficiente capacidad ) que atiende todos Ios dias del afio y durante las 24 hrs. de cada dia, estan legando vehfculos medianos y grandes a requerir servicio. Los vehiculos medianos Hegan segin un proceso de poisson { Ny(t), t 20 }, a tasa ha por hora y los grandes _mbién segiin un proceso de poissén { No(t),t20 }, pero a tasa Ag por hora. Suponga que ambos procesos son independientes y que sélo se puede hacer el lavado y/o lubricacién a un solo vehiculo simulténeamente a) (0.5 Puntos ) Si durante un mes cualquiera han legado r vehiculos, ;, cul es el mimero esperado de vehiculos que llegardn durante el préximo mes? b) (0.3 Puntos ) Suponga que en [0,8], con 0 < a yr En) w 5 ih jf) oe Cee, fh go att Vlad) & cle Frets cree « | SSNSE>5NS —> b-a)r ssn C4- eS iit wed SUN > G-g)C4-n) | SSNS sul 5 Gal(tn) NSS > Ah ; ek, USN 5 Ga)p a SG NN J — Gr) (4-4) [47.3] fovgs cn tp de foSbti dag aa ee rip ars fo ssf *¢ a began tan SAl ng 4 (4a) (-ghr (= 410-0) Pons] mp Gp Gge Gg NW} aE Gn)p (pe GrfC4-4) / £) Ce Fae ere afer chen eubny, pate CoG Ge ge ae a ee (= Seite Misti daccer Olas A) » taek ety ee ee Pree A/23 a) XE) NE te ehlinbe, pi ctuads en eb tla ann td, au Un wal el Cae 2-7 (ae. a Gon. i ee es p Weeds Cu tory ely Hectuiens Are He 2 ton de pervred Was ElY J cm Ve Um Co, 3] (i ben on pre HS / me Ru Cr Com et (Be PAM Hoe he Mey bon oe A A a A a aa On 9 97 XD : Me by bode ° dP, cap A AMa)P = dP deg £44) Gm) “HEH )n eR m ; open 4 P » a) va : ao

You might also like