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.
