Leçon 5 sur 5
Les problèmes de transport et d'affectation
Je sais construire une solution de base d'un problème de transport, tester son optimalité et l'améliorer, et résoudre un problème d'affectation par la méthode hongroise.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Présenter un problème de transport sous forme de tableau et l'équilibrer
- Construire une solution initiale par le coin nord-ouest et par le coût minimum
- Tester l'optimalité par la méthode des potentiels (MODI) et améliorer la solution
- Résoudre un problème d'affectation par la méthode hongroise
Avant de commencer : Modélisation et simplexe (leçons 1 à 3).
1Je découvre
L'entreprise de Boké de la leçon 1 doit livrer chaque semaine 100 tonnes de ciment : 60 tonnes partent du dépôt D1, 40 du dépôt D2, vers trois chantiers C1, C2 et C3 qui demandent 30, 45 et 25 tonnes. Les coûts de transport par tonne diffèrent selon les pistes et les distances.
Le chef logistique a proposé un plan au jugé. Le directeur se demande s'il est le moins cher possible. Le problème est un programme linéaire à six variables : le simplexe fonctionnerait, mais sa structure particulière permet une méthode bien plus rapide, faisable à la main.
Comment organiser des livraisons au moindre coût, et comment répartir des tâches entre des personnes de façon optimale ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.