dc.contributor.author |
Bouras, Sonia |
|
dc.contributor.author |
Boudjema, Wissame |
|
dc.contributor.author |
Mouloud, Atmani ; Promoteur |
|
dc.date.accessioned |
2018-03-06T09:08:30Z |
|
dc.date.available |
2018-03-06T09:08:30Z |
|
dc.date.issued |
2016 |
|
dc.identifier.uri |
http://univ-bejaia.dz/dspace/123456789/8271 |
|
dc.description |
Option :Modélisation Mathématique et Évaluation de Performance Des ´
Réseaux |
en_US |
dc.description.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. |
en_US |
dc.language.iso |
fr |
en_US |
dc.publisher |
Universite de bejaia |
en_US |
dc.subject |
Graphe : Optimisation : Algorithme de Dijkstra : Problème de Maria Hasse |
en_US |
dc.title |
Optimisation dans les réseaux |
en_US |
dc.type |
Thesis |
en_US |