Fiche du document
23 janvier 2018
- doi: 10.4000/books.pum.5081
- isbn: 9782760633933
- eisbn: 9782821897885
https://www.openedition.org/12554 , info:eu-repo/semantics/restrictedAccess
Mots-clés
transport gestion des communications génie industriel Urban Studies Transportation BUS070100 KNGSujets proches
Industrie du transport Modes de transport Transports Industrie des transports Moyens de transportCiter ce document
Yves Nobert et al., « 7. Le problème de transport classique », Presses de l’Université de Montréal, ID : 10.4000/books.pum.5081
Métriques
Partage / Export
Résumé
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 Dans le cas d’un PTC, on appelle origine chacun des sommets émetteurs et destination chacun des sommets récepteurs. Chaque...