Ayudantía 5 OptiII PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

Universidad de Santiago de Chile

Facultad de Ingeniería
Depto. Ingeniería Industrial

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

Profesor: Luis Contesse Becker Fecha: 29 de Mayo del 2017


Ayudante: Javier León Paredes

1. Considere el siguiente problema de minimización no-lineal con restricciones de


desigualdad:

𝑃) Min 𝑓(𝑥, 𝑦) = −𝑥 − 2𝑦
𝑥2 − 𝑦 ≤ 0
𝑥+𝑦 ≤ 1
𝑥≥0
𝑦≥0

a) Muestre que 𝑃) está matemáticamente bien definido. Además, indique si


tiene una ventaja importante que la función de costo de 𝑃) sea lineal en este
caso.

b) Muestre, en base a los resultados fundamentales del curso, que 𝑃) admite al


menos una solución óptima.

c) Muestre que toda solución óptima de 𝑃), si hubiere más de una, verifica
necesariamente la condición necesaria de Lagrange para el problema definido
por las restricciones de igualdad. Es decir, definido por las restricciones de
desigualdad que esta solución satura.

d) Resuelva el problema 𝑃) original mediante activación de restricciones y


determine una solución óptima de 𝑃) como punto estacionario factible de
Lagrange de mínimo costo de 𝑃).

e) Compruebe que toda solución óptima de 𝑃) verifica la condición necesaria de


optimalidad de Karush-Kuhn-Tucker o, equivalentemente, que

∇𝑓(𝑥̂, 𝑦̂) • 𝑑 ≥ 0, ∀𝑑 ∈ ℒ(𝑔, 𝑋̅)

Donde ℒ(𝑔, 𝑋̅) define el cono linealizante de las restricciones de 𝑃).

f) Finalmente, comprueba la optimalidad de la solución óptima encontrada,


resolviendo gráficamente el problema 𝑃), trazando curvas de nivel sobre el
dominio D de 𝑃).

También podría gustarte