Version classiqueVersion mobile

Méthodes de planification en transport

 | 
Yves Nobert
, 
Roch Ouellet
, 
Régis Parent

7. Le problème de transport classique

Les formats HTML, PDF et ePub de cet ouvrage sont accessibles aux usagers des bibliothèques et institutions qui l'ont acquis dans le cadre de l'offre OpenEdition Freemium for Books. L’ouvrage pourra également être acheté sur les sites des libraires partenaires, aux formats PDF et ePub, si l’éditeur a fait le choix de cette diffusion commerciale. Si l’édition papier est disponible, des liens vers les librairies sont proposés sur cette page.

Extrait du texte

7.1 Définition du problème

Le problème de transport classique (PTC) constitue un cas particulier du PFCM traité au chapitre précédent :

  • il n’y a pas de sommet de transbordement ;

  • le flot sur chaque arc admet une borne inférieure égale à 0, sans se voir imposer de borne supérieure.

Tout PTC s’illustre de la façon indiquée à la figure 7.1.

FIGURE 7.1. Illustration d’un PTC

Image 1000000000000289000001A233C86593.jpg

Dans le cas d’un PTC, on appelle origine chacun des sommets émetteurs et destination chacun des sommets récepteurs. Chaque sommet émetteur i expédie une quantité fixe de flot, dénotée Si dans la figure 7.1 et appelée disponibilité (supply) de l’origine i. Chaque sommet récepteur j cherche à recevoir une quantité fixe de flot, dénotée Dj et qualifiée de demande de la destination j. Le coût de transport d’une unité de flot sur l’arc ij du réseau est dénoté cij. Les données pertinentes au PTC se résument dans le tableau 7.1. Résoudre un PTC consiste à minimiser le total des coûts à encourir pour convoyer le flot partant des ...

© Presses de l’Université de Montréal, 2014

Conditions d’utilisation : http://www.openedition.org/6540

Acheter

Rechercher dans OpenEdition Search

Vous allez être redirigé vers OpenEdition Search