(P)¿x,y qlq on a max z=-min-z=-min w le probleme (P)et (Q) on la mm sol optimal

(P)¿x,y qlq on a max z=-min-z=-min w le probleme (P)et (Q) on la mm sol optimal selement la valeur optimal de (P) =- la valeur optimal de (Q) (Q)¿ lagrengien associe a (Q) L (x , y )=−14 x+z 2−6 y+ y 2−7+ƛ1(x+ y −2)+ƛ2(x+2 y −3 ) les conditions de kuhn et Tucker { −14+2¯ x+ ƛ1+ƛ2=0 −6+2 ¯ y+ƛ1+2ƛ2=0 ƛ1(¯ x+¯ y −2)=0 ƛ2 (¯ x+2 ¯ y−3)=0 } ,,,(*) ƛ1et ƛ2qlq c) oui la solution graphique (¯ x ,¯ y )=(3,−1)verifie les conditions car en remplacant dans (*) on trouve { ƛ1+ƛ2=8 ƛ1+2 ƛ2=8 ƛ1∗0=0 ƛ2∗(−2)=0} <=>{ ƛ1=8 ƛ2=0 0=0 0=0} verifie d)il ya une seule contrainte active x+y<=2 uploads/Voyage/ os-il-devoir.pdf

Tags
Voyageoptimal valeur conditions (p)¿x y z=-min-z=-min
Documents similaires
  • 36
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Mai 20, 2022
  • Catégorie Travel / Voayage
  • Langue French
  • Taille du fichier 0.1541MB