Escolar Documentos
Profissional Documentos
Cultura Documentos
Convexa
Conjunto factible
Criterio de optimalidad
Supongamos f0 de un problema de optimizacin
convexo diferenciable, entonces
Si X es el conjunto factible, entonces x es ptima
si y solo si xX, y para todo yX se cumple
(*)
Si f0(x)0 entonces el vector -f0(x) define un
hiperplano de soporte en el punto x.
7
El problema de optimizacin
cuadrtico sin restricciones
El problema de minimizar la funcin
cuando PSn+, es convexo y la condicin
necesaria y suficiente para su optimalidad es
Restricciones de igualdad - 2
La condicin de optimalidad se puede expresar
adems, si una una funcin lineal es no negativa
en un subespacio, entonces debe ser cero
usando el hecho que
se llega a
es decir, existe vp tal que
que es la condicin de optimalidad de Lagrange.
12
Minimizacin sobre el
octante no-negativo
Dado un problema de la forma
la condicin de optimalidad es
sin embargo el trmino
no est acotado inferiormente a menos que
en cuyo caso su valor mnimo es cero.
13
octante no-negativo - 2
En este caso la condicin de optimalidad se reduce a
pero
por lo que la solucin debe cumplir
o expandiendo el producto:
Complementary Slackness
Optimizacin Cuasi-convexa
Un problema de optimizacin de la forma
Optimizacin Cuasi-convexa
En su lugar se tiene la siguiente condicin: Para
xX (el conjunto factible)
16
con
17
Interpretacin geomtrica de
problemas LP
18
Interpretacin geomtrica de
problemas LP - 2
19
20
21
quedando el problema
22
Ejemplo
23