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 positivasuficientemente 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.