USTHB-FEI-Dept Informatique 14 Janvier 2014 MASTER | ~ Sil - MEPS Examen 3 Exercice 1 Modéliser a l'aide de R4P 2) un test « si C alors [traitement si] sinon [traitement stnon] », 2) une boucle « pour /= 1, N faire [traitement] », 3) une boncle « tant que C faire [traitement] ». 4) une boucle « répéter [traitement] jusqu’a C ». Note : C est une condition. } Exercice 2 Un médecin recoit des patients sans rendez-vous. Les arrivées sont distribuées de manitre Poissonnienne avec un taux \ = 4 arrivéewheure. La duuée de consultation suit une loi exponentielle de moyenne 12 minutes. Bien sér, fa salle d’attente a une capacité limitée, et lorsqu’elle est pleine, les patients sont obligés d’aller ailleurs. Le médecin voudrait assurer une qualité de service telle qu'il soit capable d'ac- cueillir plus de 90% des patients se présentant au cabinet, a) Apras avoir précisé le modéle représentatif de cette situation (donner la notation de Kendall), déterminer la dimension de la salle d’attente de maniére a atteindre la qualité de service ciblé ? ») En fait, tes patients qui arrivent alors que la salle «!attente n’est pas pleine n’entrent que s‘ils jugent l'atiente raisonnable. On note N ta capacité du cabinet (places en consultation eten salle d'attente). Sin < N este nombre de patients dans le cabi- net, un nouveau patient décide d'aller ailleurs avec une probabilité 1 ~ 1/( +1) (et donc d’entrer dans Ia salle d'attente avec une probabilité 1/( + 1)), Dans quelle proportion du temps la salle d’attente est-clle pleine Faites le calcul avec la plus petite salle d’atiente répondant a la question prées- dente, LO Exercice 3 Dans un certain pays, il ne fait jamais beau deux jours de suite’ Si un jour il fait beau, le | Iendemain il peut neiger ou pleuvoir avec autant de chances. Si un jour il pleut ou il neige, il y | aune chance sur deux qu’il y ait changement de temps le lendemain, et s'il y a changement, il yaune chance sur deux que ce soit pour du beau temps. a) Former, & partir de cela, une chaine de Markov et en déterminer sa matrice de transition. ) Si un jour il fait beau, quel est le temps le plus probable pour le surlendemain? ©) Si on suppose que I’on a que deux états (beau temps et mauvais temps), déterminer la matrice de transition de la nouvelle chaine ainsi obtenue.DR ram te WN TaN = Wd + 74°29 B= BOON 3 wo ‘ondyj amapenap wy mog “T= Nad -+ Tdivad = 2nd ui “suonsuT: nb 90 anod woSey aura ef ap quinyz0diT0 Pe ore sto al Fa tnd x Witad + 14'tdd x Td'bad 4 Td Ld BOT = TEE Bs yx g = 40'Nd x Nuumd + La'Tdd x Téa + LOLA x Ld = EO 1 e) © uQ “scuiay r¥aq ap amof un,p anred ~ spnqeqord sol JoUIUIZEN™D yA Ho JW) OssaIDIM Snot gq ap ouiSy guard vy wos sop “ze THUMINYP an fF reMOpHOZMS typ sd of HOG (A a/t w/t w/t W/T @/t b/1 | =a wontstens op oomqemt op ‘oyzayy ap aneeyD et et 0 q.20P 8 NO “quaUTaREy agit] ap apoud wf ap rtamurepuadgpur 4quapgopzd anof np sdutay Np pve mof un mod edu of {VTE EA} = J stuwamns swiy sop oquosua,, vuO (w onuayqo tsurw oureyp aljeanou v] op WoHIstE] op aD:tyeUL VL OMNIA YP (sduray sreanwur yo samy neaq) syejg xnop anb v uo anb asodcns uo Ig (9 Zapemprps of mod opgaqord smyd oj sduz9y a] 489 jon’ ‘nwo axuy [Nol UN 1g (q “worsen ap sounneur es ZoUMIDIBP TO 19 AOYTETY ap atteT atm “geo ap aNIEd y ‘soNMOG. (8 sdiuza} nvaq np snod 4105 a0 anb xnap ins oop oun vA # “ureurapug| gf sdtway ap quanta wey ye A [Eb xnap ms dourvtp ined [Mol uM Ig -SaouRIP ap IEE oaae stOAHa]d no JoBIaM ynod uy TL Mof un Ig “IMs op sof xnap nvaq steuTe! yep at 1 quowoSimyo w€ ys aun v & ‘aBtou YE no Tt ureuepupy ay ‘neaq ‘sed ueazoa um sue FT] fs WQOSIp AONB] ap SoureyH S9BlIIOI Sod1dIOXTya Comapaoard sonsanb RL suep 249] 22a sandoo P surard qso MANY p ams vps zroWO = 8d Gg = N 294V Ba Sn sz Nd P| = ld Za sadnoo sap auarogty al 2aaVv RIN AX bison é ee te ne ao 7 1H 5 J82 ALOSSH OUT Ja aouUESSTEU ap snssaooid np aydess 27] -saonyd p SUTOUE NE Daan AA ayes aun no.pre € Vy quep 19 < NaS st anbuauinu conroyddy (pa)soy — O- Dsot a vo/(46'0= 1) 89.010 > Aa (2— ) anb jay Ay auop ayosayp v t ~ - . (Gr y/ (e- VR@ire aurafd wos aUANe P aes Vl anb anptqeqord ey asa ( ¢ ne \ = no) yatd = Ve soo np anyjnutoy a saide q “at ie -oquane,p aries PL smep saoeyd | — \’ 288 N/LANAN atuaisés Un p 18E uy paul 9] ZaY5 FPao|a7aKe,| apt 8JUAHL,P Sail4 $29119X8,P a5 enone qwan0Nn1 qeuly yeyq eos qwowayesy 189] [eay yeaq omazrery, qentur ery G1 jeuy erg jeay rag uouls 1s WIWIyes] T Wo2MINeL 2, a NN Z [eur yeag at renag( e uoyrast0D