Scribd Logo
Importer

Bienvenue sur Scribd !

  • 29 vues

    Correction Exercice S15

    Transféré par

    Enzo Damiani
    Ce document présente la résolution d'un problème d'optimisation sous contrainte. Il détaille les étapes de la méthode du lagrangien pour trouver les extremums de la fonction f(x,y) soumise à la contrainte g(x,y)=1. Deux points candidats sont trouvés et leur nature est étudiée à l'aide de la hessienne.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Correction Exercice S15

    Transféré par

    Enzo Damiani
    29 vues2 pages
    Ce document présente la résolution d'un problème d'optimisation sous contrainte. Il détaille les étapes de la méthode du lagrangien pour trouver les extremums de la fonction f(x,y) soumise à la contrainte g(x,y)=1. Deux points candidats sont trouvés et leur nature est étudiée à l'aide de la hessienne.

    Titre original

    correction exercice S15

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document présente la résolution d'un problème d'optimisation sous contrainte. Il détaille les étapes de la méthode du lagrangien pour trouver les extremums de la fonction f(x,y) soumise à la contrainte g(x,y)=1. Deux points candidats sont trouvés et leur nature est étudiée à l'aide de la hessienne.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    29 vues2 pages

    Correction Exercice S15

    Transféré par

    Enzo Damiani
    Ce document présente la résolution d'un problème d'optimisation sous contrainte. Il détaille les étapes de la méthode du lagrangien pour trouver les extremums de la fonction f(x,y) soumise à la contrainte g(x,y)=1. Deux points candidats sont trouvés et leur nature est étudiée à l'aide de la hessienne.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Correction exercice Séance 15

    Soit la fonction 𝑓(𝑥; 𝑦) = 𝑥 3 + 2𝑥𝑦 − 𝑥 + 𝑦 2 + 10

    𝑠𝑜𝑢𝑚𝑖𝑠𝑒 à 𝑙𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒 𝑔(𝑥; 𝑦) = 2𝑥 + 𝑦 = 1

    Etudier les extremums de f

    Pour étudier les extremums de f, on applique la méthode du lagrangien (optimisation sous


    contrainte).

    𝐿(𝑥; 𝑦; 𝜆) = 𝑓(𝑥; 𝑦) + 𝜆 𝑔(𝑥; 𝑦)

    𝐿(𝑥; 𝑦; 𝜆) = 𝑥 3 + 2𝑥𝑦 − 𝑥 + 𝑦 2 + 10  +  𝜆(2𝑥 + 𝑦 − 1)

    On calcule les 3 dérivées partielles premières qu’on annule à 0

    (1) 𝑓𝑥′ (𝑥, 𝑦, 𝜆) = 0 ⟺ 3𝑥 2 + 2𝑦 − 1 + 2𝜆 = 0
    (2) 𝑓𝑦′ (𝑥, 𝑦, 𝜆) = 0 ⟺ 2𝑥 + 2𝑦 + 𝜆 = 0

    (3) 𝑓𝜆′ (𝑥, 𝑦, 𝜆) = 0 ⟺ 2𝑥 + 𝑦 − 1 = 0

    On ré écris (1) et (2) pour exprimer 𝜆 en fonction de x et y, puis on remplace la valeur de 𝜆 dans (3)
    −3𝑥 2 2𝑦 1
    (1) 2𝜆 = −3𝑥 2 − 2𝑦 + 1 ⟺ (1)  𝜆 = − +2
    2 2

    (2) 𝜆 = −2𝑥 − 2𝑦 ⟺ (2)  𝜆 = −2𝑥 − 2𝑦


    (3) 2𝑥 + 𝑦 − 1 = 0 ⟺  (3) 2𝑥 + 𝑦 − 1 = 0

    3𝑥 2 1 3 1
    On a (1)=(2) ⟺ 𝜆 = 𝜆  ⟺   − − 𝑦 + 2 = −2𝑥 − 2𝑦 ⟺ 𝑦 = 2 𝑥 2 − 2𝑥 − 2
    2

    On remplace la valeur de y trouvée dans (3)


    3 1 3 3
    ⟺ 2𝑥 + 𝑥 2 − 2𝑥 − − 1 = 0  ⟺   𝑥 2 = ⟺ 𝑥 2 = 1 ⟹ 𝑥 = ±1
    2 2 2 2
    • Si x=1, y=-1 et 𝜆 = 0
    • Si x=-1, y=3 et 𝜆 = −4

    On a ainsi deux points candidats (1;-1;0) et (-1,3,-4)

    L'étape suivante est de calculer le déterminant de la Hessienne associée au lagrangien pour étudier
    la nature de ces deux points.

    𝐻(𝑥; 𝑦; 𝜆) = 6x 2 2

    2 2 1

    2 1 0

    Et |𝐻(𝑥; 𝑦; 𝜆)| = −6𝑥


    • Au point (1;-1;0), |𝐻(1; −1; 0)| = −6 <
    0,  𝑙𝑎 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛 𝑓 𝑎𝑑𝑚𝑒𝑡 𝑢𝑛  min  𝑙𝑜𝑐𝑎𝑙 𝑒𝑛 (1; −1)
    (𝑞𝑢𝑖 𝑣𝑎𝑢𝑡 𝑓(−1; 1) = −11) 𝑝𝑜𝑢𝑟 𝑙𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒 𝑖𝑚𝑝𝑜𝑠é𝑒

    • Au point (-1;3;-4), |𝐻(𝑥; 𝑦; 𝜆)| = 6 > 0,  𝑙𝑎 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛 𝑓 𝑎𝑑𝑚𝑒𝑡 𝑒𝑛 (−1; 3)

    𝑢𝑛  max  𝑙𝑜𝑐𝑎𝑙 (𝑞𝑢𝑖 𝑣𝑎𝑢𝑡 (−1; 3) = −7) 𝑝𝑜𝑢𝑟 𝑙𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒 𝑖𝑚𝑝𝑜𝑠é𝑒.

    Vous aimerez peut-être aussi