Mi-parcours du cours d’optimisation différentiable
Texte intégral
Documents relatifs
En supposant que l’entreprise tourne à plein régime (càd, elle produit 20 litres par jour), trouver la répartition optimale entre les boissons de type X et de type Y permettant
Par ailleurs, il n’y a qu’une seule contrainte d’égalité qui est une fonction affine donc la contrainte est qualifiée... On doit donc résoudre un problème
— Les contraintes sont affines et la fonction objective est affine donc la contrainte est qualifiée et c’est un problème de type OCD.. ENSAE
En déduire que le problème (P) admet une solution. Par ailleurs, K est dans la boule euclidienne centrée en 0 et de rayon 1, donc K est borné. On en déduit que K est compact. Comme
La troisième matrice a deux valeurs propres strictement positives (car leur produit vaut 4/3 et leur somme 2 + 2/3) donc (1/3, 1) est un minimum local... Alors X > X est
Or cette inégalité stricte rend impossible la
De plus, il n’y a qu’une seule contrainte qui est une contrainte d’égalité affine, c’est donc un problème d’optimisation convexe différentiable, on peut donc appliquer
On rappelle que l’enveloppe convexe de P est l’intersection de tous les convexes contenant P ; c’est donc le plus petit convexe contenant P (l’intersection de convexes est
