Resolution par Lagrangien
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Resolution par Lagrangien



  1. #1
    invite6a06d7ca

    Resolution par Lagrangien


    ------

    Bonjour ! Je suis face a un probleme, on m'a demandé se resoudre :
    max f(x,y)=-x^2-y^2
    Par la methode du lagrangien, sous la contrainte
    H(x,y)=3x+4y=25

    Mais je ne sais pas par ou commencer. Et vu que ca fait un bail que jai vu ca, je ne retrouve plus mes cours de fac :/ un petit eclaircissement s'il vous plait ?

    -----

  2. #2
    0577

    Re : Resolution par Lagrangien

    Bonsoir,
    une première remarque : résoudre le problème posé est tout à fait élémentaire. En effet, on peut grâce à la première équation exprimer y en fonction de x,
    reporter dans la deuxième équation et on se retrouve à maximiser un polynôme du second degré ...
    Néanmoins, la méthode des multiplicateurs de Lagrange est quelque chose d'important et on peut essayer de l'appliquer à cet exemple simple.
    Rappel : soit f une fonction à maximiser sous la contrainte H, alors si un tel maximum existe les gradients de f et de H en ce points sont nécessairement
    proportionnels (pour retrouver ce résultat, faire un dessin : tracé un chemin sur le flanc d'une colline et regarder le point du chemin d'altitude maximale ...).
    Concrètement, si (x,y) est une solution au problème, il existe L tel que grad f (x,y) = L grad H(x,y) (L s'appelle le multiplicateur de Lagrange).
    Dans notre exemple, cela s'écrit -2x = 3L et -2y = 4L. Si on exprime x et y en fonction de L et qu'on reporte dans la première équation, on trouve
    L = -2 d'où x = 3 et y = 4.
    Attention, ce n'est pas fini, la proportionnalité des gradients est une condition nécessaire mais pas suffisante pour qu'il existe un maximum en (x,y) (on a par exemple la même relation en un minimum). Une manière de conclure est de montrer qu'il existe un maximum (argument de compacité) et puisqu'on a trouvé un
    unique point où les gradients sont proportionnels, il s'agit nécessairement du maximum.
    Conclusion : x=3,y=4, max f = -25 (et la première méthode donne le même résultat : ouf ...)
    Dernière modification par 0577 ; 09/05/2012 à 23h24.

  3. #3
    invite6a06d7ca

    Re : Resolution par Lagrangien

    fiouh ! Merci bcp pour l'explication, et d'y avoir pris la peine de l'écrire. j'avais retrouvé mes cours entre-temps, j'ai pu un peu me debrouiller et ouvrir quelques tiroirs "Fac" mais cette explication m'a éclairé ! merci

Discussions similaires

  1. Par la méthode du LAGRANGIEN
    Par inviteb2a1d54e dans le forum Mathématiques du supérieur
    Réponses: 15
    Dernier message: 15/04/2012, 20h05
  2. résolution par différence finie
    Par invite389eb25e dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/05/2009, 20h04
  3. Résolution d'un Lagrangien
    Par invite484ef890 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 21/07/2008, 20h05
  4. résolution par Castigliano
    Par invite71e3cdf2 dans le forum Physique
    Réponses: 4
    Dernier message: 15/04/2008, 15h39
  5. invariance par rotation et formalisme lagrangien
    Par invite93279690 dans le forum Physique
    Réponses: 1
    Dernier message: 02/11/2005, 22h31