Table des matières
Le problème du transport
1 – Présentation du modèle de transport
1 – 1 – Position du problème de transport
1 – 2 – Représentation graphique du modèle de transport
1 – 3 – Représentation tabulaire du modèle de transport
1 – 4 – Écriture du modèle de transport sous forme d’un programme linéaire
2 – Calcul d’une solution de base
2 – 1 – Méthode du coin nord-ouest
2 – 2 – Méthode du meilleur coin nord-ouest
2 – 3 – Méthode de Houthaker
3 – Amélioration de la solution de base
3 – 1 – Méthode de stepping stone
3 – 2 – Méthode des coûts duaux
3 – 2 – Méthode heuristique
4 – Cas particuliers du modèle de transport
4 – 1 – Problème du transport non équilibré
4 – 2 – Problème de transbordement
4 – 3 – Modèle de transport avec itinéraires interdits
4 – 4 – Modèle de transport avec itinéraires imposés
4 – 5 – Problème de transport avec « centres liés »
4 – 6 – Problème de dégénérescence
5 – Problème d’affectation : La méthode hongroise
5 – 1 – Première étape
5 – 2 – Deuxième étape
5 – 3 – Troisième étape
5 – 4 – Quatrième étape
5 – 5 – Cinquième étape
A retenir
Questionnaire à Choix Multiples
Exercices sur le modèle du transport
Solution du Questionnaire à Choix Multiples
Solutions des exercices
Bibliographie