Ottimizzazione: metodo dei moltiplicatori di Lagrange
Serve per trovare i punti candidati ad essere massimi e minimi, data una funzione f(x, y) con un vincolo A.
1. Si ricava il gradiente della funzione f
2. Si trovano (se esistono) gli zeri di ognuna delle componenti del gradiente:
{ f f
xy= = 0 0
3. Si determina l'equazione del bordo del vincolo A, che prende il nome di Φ(x) 4. Si determina il gradiente della Φ(x)
5. Si determinano le soluzioni del seguente sistema (che se esistono prendono il nome di punti singolari sul bordo) :
{ =
xy= = 0 0 0
6. Si determinano le soluzioni del seguente sistema (che prendono il nome di punti stazionari sul bordo)
{ f f
xy= =
xy} ricavare x , y in funzione di
= 0
Sostituendo x ed y trovati nell'ultima equazione si troverà il valore di λ.
Trovo le x e le y finali sostituendo il λ che ho trovato.
7. Tutte le soluzioni trovate ai punti 2, 5 e 6 nelle coordinate (x, y) sono i punti candidati ad essere massimi e minimi.
Esempio:
f x , y = x
2− 3 y
2A = { x , y ∈ ℝ
2: x
4 y
4≤ 1 }
Trovo il gradiente di f:
∇ f = 2 x ,6 y
Cerco le soluzioni del gradiente:
{ 2 x = 0 6 y = 0 x=0, y=0
Funzione del bordo:
x = x
4 y
4− 1
Trovo il gradiente di Φ:
∇ = 4 x
3,4 y
3
Cerco le soluzioni del sistema:
{ 2 x = 4 x
36 y = 4 y
3x
4 y
4− 1 = 0
{ x 1 − 2 x
2 = 0
y 3 − 2 y
2 = 0 { y = x = { { 0, 0, 2 2 1 3 ,− ,− 2 2 1 3 } }
Sostituisco nella terza equazione una per volta, le soluzioni trovate nella 1^ e nella 2^ equazione che danno zero e Aleksandar Gotev – Analisi Matematica 2 – Moltiplicatori di Lagrange Pagina 1 di 2
poi a coppie le soluzioni xi ed yi trovate che danno il valore finale a λ:
{ sostituisco x1: y
4= 1 y = ±1 sostituisco y
1: x
4= 1 x = ±1
sostituisco x
2ed y
2uguale per x
3ed y
3: 2 1
42 2 3
42− 1 = 0 = ± 10
2
Ora bisogna procedere a sostituire il valore trovato di λ nelle soluzioni xi ed yi.
Procedendo nei calcoli si nota che il valore negativo di λ non può essere accettato perché rende negativo il radicando, quindi l'unico valore da considerare è quello positivo.
Osservazione: In generale quando si trovano due valori di λ, uno dei due sicuramente non può essere accettato!
sostituisco in : { x y
11ed x ed y
22: ± : ±
4
4 1 10 10 3
In totale ho trovato 9 punti candidati a massimi e minimi:
punti =
{
0, 0 , 1,1 , 1,−1 , −1,1 , −1,−1 ,
4110,
3
410
,
4110,−
34
10
,
−
4110,
3
410
,
−
4110,−
3
410 }
Per trovare massimi e minimi, bisogna sostituire le coordinate dei 9 punti nella funzione f:
f 0, 0 = 0 punto di sella f 1, 1 = 2 max
f 1,−1 = −2 min f −1,1 = −2 min f −1,−1 = −2 min f 1
410 , 3
410 = −2 min
f − 1
410 ,
3
410 =−2 min
f 1
410 ,−
3
410 = −2 min
f − 1
410 ,− 3
410 = − 2 min
Aleksandar Gotev – Analisi Matematica 2 – Moltiplicatori di Lagrange Pagina 2 di 2 Dal gradiente di f Dalle sostituzioni di x1 ed y1 Da λ sostituito in x1,2 ed y1,2