Université Abderrahmane Mira de Bejala Faculté des Sciences Exactes Département d'Informatique Concours d’Accés au Doctorat LMD Option: Data Science (DS) 16 Novembre 2019 Epreuve 2 : Modélisation et Techniques d’ Optimisation Partie I: Modélisation Exercice 1. (07.50 pts) le de vie par 04 états de Soit un dispositif technique dans une usine qui peut passer durant son dégradation dans J’ordre suivant: BON, ADMISSIBLE, ENCORE ADMISSIBLE, INADMISSIBLE. Ces états sont respectivement notés : A, B, C, et D. Le processus de restauration de ce dispositif technique est également progressif : si par exemple l'état actuel du dispositif-est C, le Prochain état de restauration sera B, Nous notons par p et q respectivement, la probabilité de dégradation et la probabilité de restauration du dispositif technique 1. Proposer une chaine de Markov a temps discret pour modéliser le dispositif technique en précisant surtout les probabilités de transition. 2, Etudier suivant les valeurs des probabilités p et q la propriété d’ergodicité de la chaine de Markov proposée ? Chaque cas a considérer doit étre illustré par la représentation graphique de sa chaine de Markov associée 3. Déduire les valeurs des probabilités p et q pour lesquelles la chaine de Markov proposée est- elle ergodique ? Calculer en fonction des probabilités p et q les probabilités stationnaires des états A, B, C, et D. Les étapes importantes de calcul doivent étre clairement explicitées. Exercice 2. (02.50 pts) Soit une variable aléatoire notée S dont la loi est représentée par la figure suivante.Proposer un programme de simulation permettant de générer les valeurs de S.Université Abderrahmane Mira de Bejaia Faculté des Sciences Exactes Département d’Informatique Concours d’Accés au Doctorat LMD Option : Data Science (DS) 16 Novembre 2019 Eprenve 2 : Modélisation et Techniques d’Optimisation Partie Il : Techniques d’Optimisation Exercice 1. (05 pts) Le serveur S est connecté & la machine T par un réseau avec les noeuds A, B, C et D. Les capacités de connexions entre les noeuds en Mbit/s sont résumés dans le tableau suivant : [ATS [¢]p [Tr Sf2[6[1 | a. 3 ia B 35 G t 2| [6 DIS 4 Lutilisateur de la machine T t6lécharge un trés grand fichier du serveur $. On veut trouver le routage qui maximise le débit. 1. Quel probléme algorithmique de cours correspond a ce probléme de routage ? Comment S‘appelle Valgorithme du cours? 2. Appliquer cet algorithme. Donner toutes les étapes de son application. 3. Quel est le débit maximal, quel routage assure ce débit? Exercice 2. (05 pts) Un réseau informatique posstde 5 neeuds Ny, Nz, Ng, Ny et Ns oi Yon désire installer au naeud V; un logiciel permettant de distribuer des instructions & chacun des antres nosuds de la manitre suivante. On envoie un paquet de service A un neeud Nj, i ¢ qui contient les instructions et la liste ordonnée décrivant Vordre suivant lequel les nasuds doivent étre successivement informés. Ainsi, le nceud Nj recoit le paquet et le transmet au noeud Nj, j ¢ i # 1 et ainsi de suite. Le dernier nocud renvoie le paquet au noeud Ny informant que tous Jes noeuds ont recu leurs instructions de travail. Etant donne les temps moyens entre les différents ncends, on désire constituer la liste ordonnée des noeuds Je temps moyen total de transfert des messages. | prob! sea Test hes case eypasttentllt