Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Lagrangiano
donde
La variable xn,
El dominio es no vaco,
Definicin de Lagrangiano
La funcin
dada por
Interpretacin de la funcin
dual de Lagrange
Interpretacin como
aproximacin lineal
su Lagrangiano es
para encontrar su funcin dual, se minimiza el
Lagrangiano, que por la condicin de
optimalidad de primer orden:
9
12
Terminologa
y su funcin dual es
que de manera similar, solo esta acotada si el
trmino lineal es cero.
17
21
Dualidad Dbil
(Weak duality)
Sea d* la solucin ptima del problema dual. Por
definicin este es el mejor limite inferior del valor
ptimo p*,
d*p*
y aplica incluso cuando el problema primal no es
convexo, o cuando bien sea el problema primal o
el dual no son acotados.
22
Duality gap
La diferencia
p*-d*
siempre es cero o positiva y se conoce como el
"gap de dualidad" (duality gap) entre el
problema primal y su mejor cota inferior.
23
Dualidad Fuerte
(Strong duality)
24
La condicin de Slater
Condicin de Slater
cuando hay restricciones afines
Para
28
Problemas con
restricciones lineales
29
Condicin de Slater
para problemas LP
30
Interpretacin Econmica
39
40
Los semiespacios
definidos por cada
restriccin son
41