Demuestre que si un problema es no acotado, se genera infactibilidad en el problema dual.

Determine un certificado de dicha infactiblidad basandose en condiciones de no acotamiento

primal.

Si el problema de minimización (primal) es no acotado significa que la frontera en la cual el

problema encuentra el valor óptimo no existe, es decir, se podrá correr (la frontera) tanto como
uno quiera. Por otro lado, por teorema débil de la dualidad sabemos que el problema de
minimización acota superiormente al de maximización, si esa cota puedo hacerla disminuir tanto
como yo quiera, el problema de maximización (dual) no va a encontrar valor óptimo, una vez que
encuentre un valor óptimo estará asociada a un valor infactible, porque puedo encontrar una
solución al problema de minimización que tiene un valor óptimo aun más grande y por teorema
débil de dualidad el problema de maximización tiene que bajar nuevamente su valor óptimo