Documentos de Académico
Documentos de Profesional
Documentos de Cultura
7.1 Optimización Con Restricciones de Igualdad y Desigualdad
7.1 Optimización Con Restricciones de Igualdad y Desigualdad
Sesión 7.1
Optimización con restricciones
de igualdad y desigualdad.
Problema (P):
sujeto a:
.
.
.
.
𝑚 𝑘
𝐿 ( 𝑥 ; 𝜆 ;𝜂 )= 𝑓
Función de Lagrange: ( 𝑥 )+ ∑ 𝜆 𝑗 (𝑏 𝑗 − 𝑔 𝑗 ( 𝑥 ) )+ ∑ 𝜂𝑖 (𝑑 𝑖 −h 𝑖 ( 𝑥 ))
𝑗=1 𝑖=1
Optimización con restricciones de igualdad y desigualdad
(i)
(ii)
(iii)
(iv) y
Nota: No hay ninguna condición de signo para los valores de , pueden ser positivos,
negativos e incluso el cero.
Optimización con restricciones de igualdad y desigualdad .
Condición de Suficiencia:
Si es cóncava , son convexas, son lineales y verifican KT, entonces es solución
global maximizante del problema mixto (P).
Ejercicio 1.
¿
Optimización con restricciones de igualdad y desigualdad
Ejercicio 2.
{
2
min 𝑥 − 𝑦
s a:
𝑥 + 𝑦 =2
𝑥 2+ 𝑦 2 ≤ 4
− 𝑥 +1 ≤ 0
Ejercicios adicionales para el estudiante
{
2.
max 2 𝑥 + 𝑦
Sujeta a :
𝑥+ 𝑦 ≤ 3
𝑥𝑦 − 2= 0
𝑥≥0 , 𝑦 ≥0