Condizioni di Kuhn-Tucker o Condizioni necessarie di K-T o Funzione Lagrangiana, o Condizioni sufficienti di K-T Condizioni necessarie di K-T con un vincolo Data f : A⊆ℜ2

→ℜ differenziabile su A, Max f(x,y), (x,y) ∈ R.A. Min f(x,y), (x,y) ∈ R.A.

R.A = { (x,y) ∈ A : g (x,y) ≤ 0 } = = { (x,y) ∈ A : g (x,y) = 0 } ∪ { (x,y) ∈ A : g (x,y)<0 } Fr(R.A.) Int(R.A.) Se (x0 y0) ∈ Int(R.A.) (g(x0,y0)< 0) è un punto di massimo e/o minimo per f su R.A allora ∇ f(x0, y0) = 0 (Condizione necessaria del I° ordine). Se (x0 y0) ∈ Fr(R.A.) (g(x0, y0) = 0) è un punto di massimo per f su R.A allora ∇ f(x0, y0) = λ∇ g (x0, y0). λ>0

y0) R. ∇g(x0. y0) R.A. y0) ∇f(x0. y0) ∇g(x0. x Se non esiste λ tale che ∇ f(x0. y0) né min né max. x .∇f(x0. y0) = λ∇ g (x0.A. y0) allora (x0.

λ<0 Se λ=0 allora ∇ f(x0.) . y0) = λ∇ g (x0.A. y0) = 0) è un punto di minimo per f su R. Inoltre con g (x) ≤ 0 se λ>0 ⇒ allora (x0. y0) = 0 e (x0. y0) (cioè i punti di tangenza tra le curve di livello della funzione e la frontiera della R.A.) (g(x0.y0) ∈ Fr(R. y0) è candidato massimo e minimo con g (x) ≥ 0 .A allora ∇ f(x0. y0) = λ∇ g (x0. y0) è candidato sia massimo che minimo Conseguenze: Tra tutti i punti della frontiera di R. y0) è candidato minimo se λ=0 ⇒ allora (x0. y0). definita da un solo vincolo gli unici punti candidati minimi e massimi sono i punti tali che ∇ f(x0.Se (x0. y0) è candidato massimo se λ<0 ⇒ allora (x0.A.

y0) è candidato massimo ⇒ allora (x0. y0) è candidato minimo ⇒ allora (x0.se se se λ>0 λ<0 λ=0 ⇒ allora (x0. y0) è candidato massimo e minimo .

Sign up to vote on this title
UsefulNot useful