Sea ƒ: ℜn → ℜ
Un problema de optimización sin restricciones (optimos libres) se formula:
1) n = 1 |
2) n > 1 |
![]() |
Se trata de determinar para qué punto o puntos de, la función toma el valor máximo o mínimo.
Primeramente es necesario ver qué puntos satisfacen la condición necesaria (C.N.) La idea es poder descartar todos los puntos que NO satisfacen la condición necesaria como posibles óptimos.
Es decir,
o lo que es equivalente:
Cuando ya hemos determinado el conjunto de puntos que satisfacen la C.N. es necesario ver qué puntos satisfacen la condición suficiente (C.S.), es decir, qué puntos son los verdaderos óptimos.
f continua y derivable en
y
óptimo local
Sea
un punto que cumple
la condición necesaria
mínimo local
máximo local
ƒ: ℜn → ℜ n ≥1 ƒ con derivadas parciales primeras y segundas continuas y x0 ∈ ℜn
Definición: Se llaman puntos críticos o estacionarios aquellos puntos que anulan el gradiente de la función.
El punto (2,3) satisface la condición necesaria: es un punto crítico.
Habrá que comprobar ahora si cumple la condición suficiente.
Se aplica a los puntos que satisfacen la condición necesaria.
definida positiva
mínimo local estricto.
definida negativa
máximo local estricto.
El punto (2,3) satisface la condición necesaria.
Calculamos
Por tanto,
corresponde a una forma cuadrática definida positiva, y el punto (2,3) es mínimo local estricto.
Para que satisface C.N ( ∇ƒ(
)=0 ):
semidefinida positiva
mínimo local y global.
semidefinida negativa
máximo local y global.
semidefinido positiva
suficientemente cercana a
mínimo local.
semidefinido negativa
suficientemente cercana a
máximo local.
NOTA: Es preciso observar que en estos casos se sustituye la información en un sólo punto que se pedía anteriormente, por información sobre la Hessiana en todo un entorno de o en todo el dominio, y a cambio se permite debilitar el requerimiento de que sea definida y se consiente en que sea sólo semidefinida.