Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
dove z = λx + (1 − λ)y.
Teorema 1 Sia
X = {x ∈ Rn | gi (x) ≤ b, i = 1, . . . , m}.
1
Dimostrazione : Sia x̃ una qualunque soluzione ottima locale. Per definizione di ottimalità
locale, esiste un ǫ > 0 t.c.
Proprietà 1 Una soluzione ottima locale per un problema di PL è soluzione ottima globale.
S = {x ∈ Rn | gi (x) ≈ bi , i = 1, 2, . . . , m},