Professional Documents
Culture Documents
Teora de Redes de
Telecomunicaciones
Parte I: Fundamentos
matemticos de la
optimizacin de redes
Tema I.4: Condiciones de optimalidad y
anlisis de sensibilidad
Curso 2014-2015
131
Objetivos
Conocer las condiciones KKT y cundo son
aplicables.
Dado un problema de optimizacin, saber obtener
las expresiones de las condiciones KKT.
Dado un problema, deducir el significado, en el
contexto del problema, de los multiplicadores KKT.
Dado un problema, saber calcular el problema
perturbado, que surge de modificar las
restricciones.
Conocer las relaciones entre el coste ptimo del
problema perturbado y los multiplicadores ptimos
del problema original.
Curso 2014-2015
132
Condiciones de optimalidad
Veremos las condiciones que caracterizan
la solucin ptima en los problemas de
optimizacin con restricciones
Se las suele llamar condiciones de Karush,
Kuhn y Tucker o condiciones KKT (en
honor a los trabajos de William Karush 1939-, Harold Kuhn y Albert Tucker -1951)
Estas condiciones de optimalidad estn
conectadas con los conceptos de dualidad
que vimos antes
Curso 2014-2015
133
Curso 2014-2015
134
Curso 2014-2015
135
Curso 2014-2015
136
Curso 2014-2015
137
Curso 2014-2015
138
Curso 2014-2015
139
Curso 2014-2015
140
Curso 2014-2015
141
Condiciones KKT
Veremos 3 casos
Curso 2014-2015
142
x*
g3 0
g2 0
143
ptimo
g1 0
g3 0
No ptimo: si me muevo en
direccin y0 mejora
g1 0
g3 0
y0
x*
g2 0
x*
g2 0
g2 (x*)
f (x*)
Curso 2014-2015
g2 (x*) f (x*)
144
f (x*)
ptimo
g1(x )
*
No ptimo: si me muevo en
direccin y0 mejora f (x ) g (x ) g (x )
g3 ( x* )
g1 0
g2 0
Curso 2014-2015
x*
g3 0
x*
g1 0
y0
g3 0
g2 0
145
Curso 2014-2015
146
Curso 2014-2015
147
148
149
Ejemplo
Curso 2014-2015
150
Ejemplo (Solucin)
151
Problema de
diseo
Curso 2014-2015
152
Anlisis de sensibilidad
Definicin: Problema perturbado
Problema original
Problema perturbado
153
Anlisis de sensibilidad
Definicin: Funcin de perturbacin p*(v,v)
Curso 2014-2015
154
Anlisis de sensibilidad
Curso 2014-2015
155
Anlisis de sensibilidad
p*(v)
p (2.4) f
*
p*(0) 5
p * (f ) 1
-2.4
Curso 2014-2015
Anlisis de sensibilidad
157
Anlisis de sensibilidad
5
p*(v)
v
"subestimacin de p (v)" p (0) O v
*
Curso 2014-2015
La pendiente de la recta es * (* es un
multiplicador ptimo del problema
original)
158
Anlisis de sensibilidad
159
Anlisis de sensibilidad
5
p*(v)
v
"subestimacin de p* (v)" p* (0) O*v
Curso 2014-2015
160
Anlisis de sensibilidad
Significado local de un multiplicador: Me indica cmo variara el coste
ptimo, si perturbase levemente la restriccin
5
p*(v)
v
"subestimacin de p* (v)" p* (0) O*v
Curso 2014-2015
El multiplicador es la pendiente de la
recta tangente sub-estimadora, y por
tanto localmente me dice cmo
cambiara el coste ptimo si modificase
la restriccin
161
Anlisis de sensibilidad
p*(v)
Curso 2014-2015
162
Anlisis de sensibilidad
p*(v)
5
recta y(v) p*(0) O*v 5 v
2
Curso 2014-2015
163
Anlisis de sensibilidad
p*(v)
164
Bibliografa
Apuntes de la asignatura:
Captulo 5, Condiciones de optimalidad y
anlisis de sensibilidad
165