Universidad de Santiago de Chile

Facultad de Ingeniería
Depto. Ingeniería Industrial

Optimización II
“Ayudantía Nº6”

Profesor: Luis Contesse Becker Fecha: 5 de Junio del 2017

Ayudante: Javier León Paredes

1. Considere el siguiente problema cuadrático con restricción de igualdad:

1 1
𝑄) Min 𝑞(𝑥1 , 𝑥2 , 𝑥3 ) = 𝑥1 + 2𝑥2 − 𝑥3 + 𝑥12 + 𝑥1 𝑥2 + 𝑥22 + 𝑥32
2 2
2𝑥1 + 𝑥2 − 3𝑥3 = 1
(𝑥1 , 𝑥2 , 𝑥3 )𝜖ℝ3

a) Muestre, a partir de los resultados del curso, que Q) admite una solución
óptima y, de hecho, una única solución óptima.
b) Muestre, igualmente, que 𝑥̂ es solución óptima de Q), si y sólo si, existe un
único multiplicador óptimo 𝜆̂ de Q), tal que (𝑥̂, 𝜆̂) define un punto
estacionario factible.
c) Calcule directamente la solución óptima de Q) utilizando los multiplicadores
de Lagrange.
d) Determine la solución óptima 𝑥̂, y el multiplicador óptimo correspondiente de
manera explícita, calculando previamente la matriz de proyección 𝑃𝑄 .
e) Teniendo en cuenta el resultado de c), determine la solución óptima 𝑥̂ = 𝑥̂(𝑏)
y el valor del multiplicador óptimo asociado 𝜆̂ = 𝜆̂(𝑏), como función del
parámetro 𝑏
f) Si el vector de recursos 𝑏 aumenta su valor en un 20%, realice una estimación
de primer orden del valor óptimo del nuevo problema y compare este valor
estimado con el verdadero valor óptimo del nuevo problema.