Usa la teoría dual para encontrar la solución óptima al problema original (usando el teorema de relajación complementaria)

El problema dual del problema original es

min w=8y1+12y2

s.t{ 2y1+2y2>=2 1

2y2 >=1 2

y1+y2>=5 3

y1+y2>=6 4

y1,y2>=0

}

Ponga Y*=(y1*,y2*)T=(4,1)T en las restricciones, 1,2 son desigualdades estrictas

Entonces X1 =0, { x3+x4=8

x3+2x4=12

}

Entonces x3=4,x4=4

Pregunta original La solución óptima es (0,0,4,4,)T z=44