Saludos!
Bueno antes que nada se que hay otras formas de resolver este ejercicio, pero tengo interes en saber que estoy realizando mal plis...
EL problema es inventado solo de ejemplo para plantear esto, basicamente transformar restricciones binarias a ecuaciones y utilizarlas dentro de Lagrange tratando de evadir otros algoritmos.
\(
Min: -x - y
\)
\(
y + 2*x -5 <= 0
\)
\(
x, y\in{\left\{{0, 1}\right\}}
\)
Bueno, como sabemos podriamos probar todas las combinaciones ya que son 4 pero no es la idea, para convertir este ejercicio lo que intento es relajar la naturaleza de las variables a irrestricta y compensar con una condicion la cual fuerza a x e y a ser 0 o 1:
\(
Min: -x - y
\)
\(
y + 2*x -5 <= 0
\)
\(
x*(x-1)=0
\)
\(
y*(y-1)=0
\)
Ahora x e y son siempre 0 o 1, seguidamente resuelvo el problema con KKT y Lagrange de forma normal:
\(
G = -x - y + L*(y + 2*x - 5) + u_1*(x*(x-1)) + u_2*(y*(y-1))
\)
\(
\frac{dG}{dx} = -1 + 2*L + 2*u_1*x - u_1 = 0
\)
\(
\frac{dG}{dy} = -1 + L + 2*u_2*y - u_2 = 0
\)
\(
L*(y + 2*x - 5) = 0
\)
\(
u_1*(x*(x-1)) = 0
\)
\(
u_2*(y*(y-1)) = 0
\)
\(
L >= 0
\)
Ahora se resuelve el sistema de ecuaciones, aunque le dejo el trabajo a wolframalpha:
https://www.wolframalpha.com/input/?i=solve+-1+%2B+2*L+%2B+2*u1*x-u1%3D0;-1+%2B+L+%2B+2*u2*y-u2%3D0;L*(y+%2B+2*x+-+5)%3D0;u1*x*(x-1)%3D0;u2*y*(y-1)%3D0;L%3E%3D0Pero como vemos el sistema nos arroja todas las combinaciones de x e y (junto con algunas soluciones infactibles)............
Aunque claramente la solución es (1, 1)...
Nota, no uso mucho el lenguaje matematico, por lo que me pude haber equivocado al representar algo, cualquier error diganme plis.
Muchas Gracias!