Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNMSM
27 de junio de 2023
METÓDO GRÁFICO
Ejemplo 1.Sea
f (x1 , x2 ) = (x1 − 2)2 + (x2 − 1)2 ,
graficamente representada por curvas de nivel se nota en el punto (2,1) un minimo,
siendo cero su valor en el mismo.
Alfredo Torres Alegre. (UNMSM) Optimización no lineal diferenciable 27 de junio de 2023 2 / 25
Restringiendo dicha función por
x1 + x2 − 2 = 0
Representamos gráficamente el problema en la Fig. 1
Luego por ser pto tangencia la solución es única es decir △= 0 para la ecuación
en x1 ∨ x2 formada, encontrandose el minimo en ( 32 , 21 ), siendo 1/2 el valor de la
función objetivo.
∇f (a) + λ̄1 ∇g1 (a) + λ̄2 ∇g2 (a) + ... + λ̄m ∇gm (a) = 0
(o escrito de otra forma:
m
X
Di f (a) + λ̄j Di gj (a) = 0, i = 1, n).
j=1
Demost.
De la hipótesis del teorema tenemos:
La función g es de clase C 1 en el abierto A.
xi = Hi (xm+1 , · · · , xn ), i = 1; m,
que verifica
j = 1, m, en A0 .
De la hipótesis f posee en el pto a = (a1 , · · · , am , am+1 , · · · , an ) un extremo relativo
sobre M, si definimos F : A0 ⊂ ℜn−m → ℜ, como:
Sumando:
m
X m X
X m
λj Di gj (a) + λj Dk gj (a)Di Hk (ā) = 0, i = m + 1; n, (IV )
j=1 j=1 k=1
i = m + 1; n,
Para demostrar la existencia de un único vector (λ̄1 , · · · , λ̄m ) tq
m
X
Di f (a) + λ̄j Di gj (a) = 0, i = 1; m, m + 1; n.
j=1
junto con:
m
X
Dk f (a) + λ̄j Dk gj (a) = 0, i = 1, m.
j=1
Prueba el enunciado.
Min f (x, y ) = −x 2 − y 2
sujeto a x + y − 1 ≤ 0
x −y ≤0
−x ≤ 0
Def.Se dice que a∈D es regular(o que cumple la condición de regularidad) si los
gradientes de las restricciones saturadas en a forman un conjunto de vectores l.i.
Los puntos que no saturan ninguna restricción tbn se aceptan como ptos regulares.
En el ejm. anterior, (1/4,1/2) es pto regular puesto que no satura ninguna restric-
ción, y el pto (0,1) tbn ya que al saturar g1 (x, y ) = x +y −1 y g3 (x, y ) = −x y veri-
ficarse ∇g1 (0, 1) = (1, 1) y ∇g3 (0, 1) = (−1, 0) se tiene que {∇g1 (0, 1); ∇g3 (0, 1)}
son l.i.
Proposición(Teorema de Kuhn-Tucker) Si a∈D es un minimo local del problema
(I) en el que se verifica la condición de regularidad, entonces ∃n λ1 , λ2 , · · · , λm ∈
ℜ(llamados multiplicadores de Kuhn Tucker) que verifican las sgtes condiciones:
(a) ∇f (a) + λ1 ∇g1 (a) + λ2 ∇g2 (a) + · · · + λm ∇gm (a) = 0.
(b) λ1 , λ2 , · · · , λm ≥ 0.
(c) Si la restricción gi (x) ≤ 0 no está saturada en a(es decir, si gi (a) < 0),
entonces λi = 0
Luego:
φ′ (0) = ∇gi (a)(−u)
f (a − tu) − f (a)
(−∇f (a))u = ∇f (a)(−u) = lı́m+ ≥0
t→0 t
lqqd.
y tomando (λi )m
i=k+1 = 0 esta probado el teorema.