adil chant thaple tickers rf Cra peek 2 a ct el es) Université Abderrahmane Mira de Bejaia Faculté dee Sciences Exactes Département dl'Informatique Concours d'Accés au Doctorat LMD ‘Option ; Réseaux ot Systemes Distrituiés (RSD) 08 Octobre 2016 Epreuve 2: Modélisation et Techniques d’Optimisation Partle I: tion fas (OSpta) : Un nmembleur d'ordinateuss portables propose dewx modiles sur e THe Afy et le Af, Le Afy est équipé d'une carte wifi dont i ne pomide que 60 exemplaires. De plus, a en réserve 1600 barretten mémoinn dont 2 scat nécemalres pour famembler un Mj et une pour assembler un My. Les autres eomposants sont considénés comme Geant en quantité Mlmitée. Enfin, ll ne pourra pus stocker plus de 1200-ordinateurs portables tine fou Vateoblage fait 1. Test pomible de vons-tratter 'escemblage dex portables & tne sockté spécialinée, celle~ i seceptant & eocdition que le marché porte sur au moins 1000 erdinatewrs. Un sccord eatsil poudble® x En supposanit ("sccord skené, lassenblenr table sur un béudfice ¢e 20 Euros par modile MM: assemblé ot de 12 Eutos par imoddle AM; asscmiblé, Doone Ie pbesthbnalaae. “B.qul permettra & lasembleur de ealculer le benéfice maxiunal 9, En omettant Jes contraintes dinteprite, ropeésenter le polytdre coovexe amocé bP: 4. Détermines, xl possible, In solution optimale de P h partir de ce polyidce ? S'i n'ttait pas possible de diéfinir cette solution optimale de P & partir de ce polytere, citer d'autres: approches de techniques d'optimiaation aux quelle on peut faite appel pour Mobtenir. Eames (05 ot) Le serveur S est conpecté A la machine T pat un rises aves es C.D, Yea capacittés de counexions enlze les toruds wont (en Mbit/a) : Wtilisateur de in machine 7 cdlécharge un tris grand Kehler du serveur S. On veut trouver Je routage qui pais 1. Quel Jeme aigorithmique, que vous aver étudies, correspond ex probléme de routage? Cotntnent s'eppelle Valgorithee? 2. Appliques cet algorithine. Dantes toutes Ins étapes elo non application 3. Quel ext te débit macima! ? Quel routage amare ce débit? 4. Dounes lo probléme de programmation Unéaire auquel ce problaie de debit eansieal est équivalent ?