gestion du probleme de transport

GESTION DU PROBLEME DE
TRANSPORT
Réalisé par :
Salma ADNAN & Ghita ACHOUAK
2008-2009

Recherche Opérationnelle Management Logistique 2
SOMMAIRE
INTRODUCTION
RAPPEL SUR LA THEORIE DES
GRAPHES
PRESENTATION DU PROBLEME DE
TRANSPORT
PROBLEME D’AFFECTATION
PROBLEME DE FLOTS
CONCLUSION

Recherche Opérationnelle Management Logistique 3
INTRODUCTION
La gestion du problème de transport
est parmi les préoccupations
majeures des entreprises.
La RO permet une modélisation de
ces problèmes en utilisant plusieurs
méthodes.

Recherche Opérationnelle Management Logistique 4
La théorie des graphes
Un graphe est une représentation symbolique d’un
réseau. Il s’agit d’une abstraction de la réalité de
sorte à permettre sa modélisation.
Un réseau de transport, comme tout réseau, peut
être représenté sous forme de graphe. Un graphe
G consiste en un ensemble de noeuds v et d’arcs e .
Par suite, G=(v,e) .
Un sommet v (nœud )est un point d’extrémité ou un
point d’intersection d’un graphe .
Un arc e est un lien entre deux sommets. Un arc
possède une direction souvent symbolisée par une
flèche.

Recherche Opérationnelle Management Logistique 5
On appelle un sous-graphe d'un graphe un graphe dont on a enlevé
des sommets. Dans le graphe G précédant, le sous graphe
p=1.
Ce graphe se définit de
façon suivante:
G = (v,e)
v = (1,2,3,4,5)
e = (1,2), (1,3), (2,2),
(2,5), (4,2), (4,3), (4,5)
La théorie des graphes