Aller au contenu
Recherche opérationnelle · L2

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.

Voir toutes les leçons de Recherche opérationnelle

Signaler une erreur dans cette leçon

Toutes les leçons de Recherche opérationnelle

Pose ta question à Karamö