Leçon 4 sur 5
La dualité et l'analyse de sensibilité
Je sais écrire le dual d'un programme linéaire, interpréter les prix duaux des ressources et mesurer jusqu'où la solution optimale résiste à un changement des données.
- 1 h 10
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Écrire le programme dual d'un problème de maximisation
- Interpréter économiquement les prix duaux (coûts marginaux des ressources)
- Appliquer le théorème de dualité et les écarts complémentaires
- Calculer les intervalles de stabilité d'un coefficient de l'objectif et d'un second membre
Avant de commencer : Méthode graphique et simplexe (leçons 2 et 3).
1Je découvre
Mamadou a suivi le plan optimal : 6 tabourets et 4 tables basses, 340 000 GNF de marge par semaine. Un voisin lui propose alors de lui céder une heure de menuiserie supplémentaire par semaine, contre 5 000 GNF. Un autre lui propose une heure de finition pour 20 000 GNF. Et un commerçant de Conakry voudrait lui acheter ses tabourets plus cher.
Faut-il accepter ? Refaire tout le simplexe à chaque proposition serait long. Or le tableau final contient déjà les réponses.
Combien vaut une unité supplémentaire de chaque ressource, et jusqu'où la solution optimale reste-t-elle valable quand les données changent ?
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.