Fiche du document
23 janvier 2018
- doi: 10.4000/books.pum.5080
- 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
Coût (économie politique) CoûtsCiter ce document
Yves Nobert et al., « 6. Le problème de flot à coût minimal », Presses de l’Université de Montréal, ID : 10.4000/books.pum.5080
Métriques
Partage / Export
Résumé
6.1 Définition du problème L’acheminement, dans un réseau orienté, de la plus grande quantité de flot possible a fait l’objet du chapitre précédent. Ce flot s’écoulait d’un sommet retenu comme source jusqu’à un sommet désigné comme puits. Dans le problème de flot maximal traité au chapitre 5, nous ne tenions pas compte des coûts éventuels, veillant seulement à ne pas excéder la capacité de chacun des arcs. Nous nous intéressons maintenant à la minimisation du coût total d’acheminement de la s...