Méthodes de planification en transport : deuxième édition

Description

Méthodes de planification en transport : deuxième édition : résumé

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. 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.

Pour qui?

Ce manuel est destiné aux étudiants en techniques de transport, en gestion, en génie industriel et en recherche opérationnelle.

Table des matières

• 1. Le monde du transport
• 2. Réseaux et graphes : vocabulaire et exemples
• 3. Arbres
• 4. Le calcul du chemin le plus court dans un réseau
• 5. Le flot maximal
• 6. Le problème de flot à coût minimal
• 7. Le problème de transport classique
• 8. Le problème d’affectation
• 9 Le problème du postier chinois non orienté
• 10. Le problème du voyageur de commerce