Optimisation dans les réseaux

Abstract

L’objectif de ce travail consiste `a donner les différentes méthodes et outils pour résoudre des probl`emes d’optimisation relevant de la théorie des graphes rencontrés dans le quotidien de chacun. Les deux premiers probl`emes ont comme champs d’application les télécommunication dont l’une des applications concerne le probl`eme de la fiabilité des communications qu’on a pu résoudre grˆace `a l’utilisation de l’algorithme de Dijskra. Quand `a l’autre, elle pose le probl`eme de la fiabilité d’interception des messages confidentiels dont la résolution a pu se faire grˆace `a l’algorithme de PRIM. Le troisi`eme probl`eme consiste `a minimiser le délai des travaux d’aménagement d’un appartement qu’on a modéliser sous forme d’un réseau de PERT. Pour finir, le dernier probl`eme concerne l’optimisation des coˆuts de transport tout en maximisant la quantité transportée `aété résolu grˆace `a deux méethodes différentes : méthode du coin nord ouest et la méthode de l’élément minimal en utilisant MATLAB et le constructeur d’interface graphique GUIDE.