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
 ∇f(x0, y0)

∇g(x0, y0)

x
R.A.

Se non esiste λ tale che ∇ f(x0, y0) = λ∇ g (x0, y0)

allora (x0, y0) né min né max.

∇g(x0, y0)
∇f(x0, y0)
x
R.A.
Se (x0,y0) ∈ Fr(R.A.) (g(x0, y0) = 0) è un punto di
minimo per f su R.A allora

∇ f(x0, y0) = λ∇ g (x0, y0).

λ<0

Se λ=0 allora ∇ f(x0, y0) = 0 e (x0, y0) è candidato sia

massimo che minimo

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

con g (x) ≥ 0
se λ>0 ⇒ allora (x0, y0) è candidato minimo
se λ<0 ⇒ allora (x0, y0) è candidato massimo
se λ=0 ⇒ allora (x0, y0) è candidato massimo
e minimo