Méthodes de planification en transport
  • Éditeur québécois

Quel citadin ne s’est jamais interrogé à propos des interdictions hebdomadaires de se garer sur des tronçons de rue pour en assurer le nettoyage ? Comment élabore-t-on le trajet que suivra un véhicule blindé entre ses différents points de dépôt et de cueillette ? Cet ouvrage s’attache à montrer que ces décisions ne sont pas le fruit du hasard et qu’elles sont dictées par un souci de rationalisation.

Ce manuel est destiné aux étudiants en techniques de transport, en gestion, en génie industriel et en recherche opérationnelle. Les méthodes mathématiques sont présentées grâce à des exemples et des exercices soigneusement choisis pour frapper l’imagination afin que les concepts décrits soient mieux saisis. Les premières sections des différents chapitres présentent de façon élémentaire les algorithmes utilisés dans la pratique et les concepts requis pour les décrire et les expliquer ; les développements théoriques, les modèles mathématiques abstraits, les preuves de la validité des algorithmes sont en général placés dans une section complémentaire réservée aux étudiants plus avancés. Dans cette deuxième édition, les auteurs ont fait de nombreuses mises à jour, notamment en ce qui a trait à la modernisation des outils informatiques. Le site Internet relié au livre a lui aussi été enrichi et permet aux lecteurs de résoudre la grande majorité des exercices à l’aide d’Excel.

Yves Nobert est professeur titulaire au Département de management et technologie de l’UQÀM.

Roch Ouellet et Régis Parent sont professeurs agrégés aux HEC Montréal.

Table des matières

Table des matières
MÉTHODES DE PLANIFICATION EN TRANSPORT 1
Avant-propos 5
1. Le monde du transport 8
2. Réseaux et graphes: vocabulaire et exemples 52
3. Arbres 101
4. Le calcul du chemin le plus court dans un réseau 139
5. Le flot maximal 190
6. Le problème de flot à coût minimal 238
7. Le problème de transport classique 303
8. Le problème d'affectation 353
9. Le problème du postier chinois non orienté 397
10. Le problème du voyageur de commerce 442
Bibliographie 495