Aller au contenu
Optimisation 1 · L2

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.

Voir toutes les leçons de Optimisation 1

Signaler une erreur dans cette leçon

Toutes les leçons de Optimisation 1

Pose ta question à Karamö