Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Gestion du probleme de transport

GESTION DU PROBLEME DE TRANSPORT Réalisé par Salma ADNAN Ghita ACHOUAK - CSOMMAIRE ? INTRODUCTION ? RAPPEL SUR LA THEORIE DES GRAPHES ? PRESENTATION DU PROBLEME DE TRANSPORT ? PROBLEME D ? AFFECTATION ? PROBLEME DE FLOTS ? CONCLUSION Recherche Opérationnelle Management Logistique CINTRODUCTION ? 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 CLa 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 èche Recherche Opérationnelle Management Logistique CLa théorie des graphes ? Ce graphe se dé ?nit de façon suivante G v e v e 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 Recherche Opérationnelle Management Logistique Cla théorie des graphes ? Une arête est un groupe de deux sommets tels que chaque sommet fait partie de l ? ensemble des correspondants de l ? autre sommet Ce graphe comporte arcs et arêtes - - - Recherche Opérationnelle Management Logistique Cla théorie des graphes ? L ? établissement de chemins est une étape fondamentale dans la mesure d ? accessibilité et de ux de tra ?c au sein d ? un réseau ? Un chemin eulérien est un chemin simple qui passe une fois et une seule par chaque arc ? Un chemin hamiltonien est un chemin qui passe une fois et une seule par chaque sommet ? Une cha? ne est une suite d ? arcs telle que chaque arc de la suite a une extrémité en commun avec l ? arc précedent La direction n ? a pas d ? importance Recherche Opérationnelle Management Logistique Cla théorie des graphes ? Un circuit est un chemin ?ni et fermé dont l ? extrémité terminale du dernier arc co? ncide avec l ? extrémité initiale du premier ? Un cycle est une cha? ne dont le sommet initial et terminal co? ncide et qui n ? emprunte pas le même arc constitue un cycle ? Il convient de distinguer deux grands types de graphes les graphes orientés et ceux qui ne le sont pas les graphes non orientées Recherche Opérationnelle Management Logistique CLE problème de transport PRESENTATION ? Le P T est un problème classique de la R O ? La solution du P T est celle qui permet de transporter les ux du