Optimisation Dans Les Réseaux
2016
Mémoire de Master
Recherche Opérationnelle

Université Abderrahmane Mira - Bejaia

B
Bouras, Sonia
B
Boudjema, Wissame
M
Mouloud, Atmani

Résumé: 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.

Mots-clès:

graphe
optimisation
algorithme de dijkstra
problème de maria hasse
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft