Documente Academic
Documente Profesional
Documente Cultură
Formas Estndar
Notacin
Dado el problema de optimizacin
se llaman:
x la variable a optimizar
Dominio
Los puntos para los cuales estn definidas la
funcin objetivo y las restricciones
Valor ptimo
Se define p* el valor ptimo del problema de
optimizacin como
Puntos ptimos
x* es una solucin ptima si es factible y f(x*)=p*.
El conjunto ptimo Xopt es el conjunto de todas las
soluciones ptimas.
Tambin se denominan puntos ptimos globales.
ptimos locales
Un punto x es ptimo local si
es factible
f0(x) es mnima con respecto a una esfera de
radio R>0.
Restricciones
Sea x un punto factible
Problema de factibilidad
Es el problema de determinar si existen puntos
factibles, es decir las restricciones son
consistentes
Forma estndar
Un problema expresado en la forma
10
Problemas de maximizacin
El problema
11
Slack Variables
Observando que la condicin fi(x)0 equivale a
que existe una variable si tal que
se puede transformar el problema estndar en
el siguiente problema equivalente
12
Eliminando restricciones de
igualdad
13
15
Forma equivalente
en trminos del epigrafo
16