Leçon 4 sur 5
Les conditions de Karush-Kuhn-Tucker
Je sais écrire et résoudre les conditions de Karush-Kuhn-Tucker pour un problème avec contraintes d'inégalité, raisonner par contraintes actives et inactives, et utiliser la convexité pour conclure à l'optimum global.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Mettre un problème sous forme standard (minimisation, contraintes ≤ 0)
- Écrire les conditions KKT : stationnarité, admissibilité, signe des multiplicateurs, complémentarité
- Résoudre un problème par l'étude des contraintes actives
- Énoncer une condition de qualification (contraintes affines, Slater)
- Utiliser la convexité pour garantir que les conditions KKT sont suffisantes
Avant de commencer : Leçons 1 à 3 du cours (convexité, conditions d'optimalité, Lagrange).
1Je découvre
Une exploitation agricole de la région de Faranah répartit ses terres entre le riz et l'arachide. Les contraintes sont rarement des égalités : la surface utilisée doit être au plus égale à la surface disponible, les heures de travail au plus égales à la main-d'œuvre, les quantités positives. À l'optimum, certaines contraintes seront « saturées » (on utilise toute la terre) et d'autres non (il reste peut-être des heures de travail).
La méthode de Lagrange ne traite que les égalités. Faut-il deviner à l'avance quelles contraintes seront saturées ?
Comment caractériser l'optimum d'un problème avec des contraintes d'inégalité ?
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.