12.

3 OPTIMIZACIN NO LINEAL
Definicin de Optimizacin no lineal

Optimizacin
(Programacin) no
lineal es el proceso de
resolucin de un sistema
de igualdades y
desigualdades sujetas a
un conjunto de
restricciones sobre un
conjunto de variables
reales desconocidas, con
un funcin objetivo a
maximizar (o minimizar),
cuando alguna de las
restricciones o la funcin
objetivo no son lineales.
Caractersticas de la programacin no lineal
con restricciones
x Rn Espacio de bsqueda
S= En general S=Rn (sin ningn tipo de restriccin)
Si la funcin objetivo es cncava se garantiza que un mximo local es un mximo
global.
una funcin objetivo convexa asegura que un mnimo local es un mnimo global.
Caractersticas de la programacin no lineal
sin restricciones
x
hi (x) = 0, i=1,2,,m
gi (x) 0, i=1,2,,r
Son funciones no lineales de las incgnitas: x=[x1,,xn].
para garantizar que un mximo local sea un mximo global en un problema de
PNL con restricciones g1(x) b1, g2(x) b2, . . . , gm(x) bm y x 0, la funcin
objetivo f(x) debe ser concava y cada gi(x) debe ser convexa una funcin objetivo
convexa asegura que un mnimo local es un mnimo global.