Algorithme de Ford-Fulkerson

. . . . . . . 40 e e o 39 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Le probl` me du plus court chemin e 43 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.2 Algorithme de Dijkstra . . . . . . . . . . . . . . . . . . . . . . . 44 4.3 Politique optimale de remplacement de v´ hicule . . . . . . . . . . 48 e ´ 4.3.1 Enonc´ du probl` me de remplacement de v´ hicule . . . . 48 e e e 4.3.2 4.3.3 4.4

e 3.4.1 3.4.2 3.4.3 3.4.4 3.4.5 3.5 4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 43 Le probl` me du plus court chemin e 4.1 4.2 4.3 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Algorithme de Dijkstra . . . . . . . . . . . . . . . . . . . . . . . 44 Politique optimale de remplacement de v´ hicule . . . . . . . . . . 48 e ´ 4.3.1 Enonc´ du probl` me de remplacement de v´ hicule . . . . 48 e e e 4.3.2 4.3.3 Mod´ lisation du probl` me

l’intérêt des méthodes quantitatives d’aide à la décision (la recherche opérationnelle). - Introduction aux principales méthodes de programmation linéaire et de la théorie des graphes …, - Algorithmes d’application (Algorithme de Ford Fulkerson, Algorithme du postier chinois, Algorithme du voyageur de commerce, Algorithme hongrois). - Programmation linéaire (fin de la recherche opérationnelle) : Modélisation, résolution graphique, méthode du Simplex (min et max) ; applications à la logistique et à la gestion

la programmation linéaire, le simplexe,…qui facilite l’organisation de l’activité du vendeur, mais toujours avec la condition sine qua non qu’il parvienne à identifier, formuler et poser le problème dans une forme traitable par l’un des algorithmes (un algorithme est une succession de règles qui amène à un résultat) de la recherche opérationnelle.4. La recherche opérationnelle R.GROSS 67 02/2009 Les bases de la gestion 4.1 Elément de la théorie des graphes 4.11 Définition Un graphe

Dans certains programmes plus sophistiqués, des contraintes comme la place disponible, sont également prises en compte. L’algorithme de Ford et Fulkerson En utilisant la théorie des graphes, l’algorithme de Ford et Fulkerson permet de trouver le flot maximal que peut écouler un réseau de transport. S’il est utile dans les problèmes de transport, cet algorithme ne l’est pas dans la conception d’un entrepôt. © Groupe Eyrolles 62 OPTIMISEZ VOTRE PLATEFORME LOGISTIQUE L’algorithme du Stepping-Stone

Dans certains programmes plus sophistiqués, des contraintes comme la place disponible, sont également prises en compte. L’algorithme de Ford et Fulkerson En utilisant la théorie des graphes, l’algorithme de Ford et Fulkerson permet de trouver le flot maximal que peut écouler un réseau de transport. S’il est utile dans les problèmes de transport, cet algorithme ne l’est pas dans la conception d’un entrepôt. © Groupe Eyrolles Livre.book Page 62 Mercredi, 26. mai 2010 10:06 10 62 OPTIMISEZ