Leçon 2 sur 5
Dualité lagrangienne
Je sais construire la fonction duale et le problème dual d'un problème d'optimisation, utiliser la dualité faible et la dualité forte, écrire le dual d'un programme linéaire et interpréter les variables duales comme des prix de ressources.
- 1 h 30
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Calculer la fonction duale d'un problème et montrer qu'elle est concave
- Énoncer et démontrer la dualité faible, et reconnaître un saut de dualité
- Énoncer la dualité forte sous la condition de Slater et la caractérisation par point selle
- Écrire le dual d'un programme linéaire et appliquer les écarts complémentaires
- Interpréter les variables duales comme des prix fictifs des ressources
Avant de commencer : Leçon 1 (conditions de Karush-Kuhn-Tucker et multiplicateurs).
1Je découvre
Kindia Jus fabrique maintenant deux produits : du jus de mangue (x1, en milliers de litres par jour) et du jus d'ananas (x2). Supposons qu'un millier de litres rapporte une marge de 3 millions de GNF pour la mangue et 2 millions pour l'ananas. Trois ressources limitent la production : la presse (4 milliers de litres par jour), la main-d'œuvre (9 heures-équipes, à raison de 1 par millier de litres de mangue et 3 par millier d'ananas) et l'approvisionnement en mangues (3 milliers de litres au plus).
Un industriel de Coyah propose à Mme Bangoura de lui louer de la capacité de presse supplémentaire ; une coopérative de Mamou propose davantage de mangues. À quel prix ces offres sont-elles intéressantes ?
Pour répondre, on associe au problème de production un second problème, celui d'un acheteur qui voudrait racheter toutes les ressources de l'usine au plus juste prix. Les deux problèmes sont liés par la dualité.
Comment associer à tout problème d'optimisation un problème dual, que nous apprennent ses solutions, et quand les deux problèmes ont-ils la même valeur ?
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.