1.

- Considere el siguiente problema de programación lineal:

Máx Z = – 5X1 + 3X2

s.a. X1 – X2 > 15
X1 , X2 > 0

Cuya solución óptima (mediante inspección) es X1* = 3 y X2* = 0.

Se pide:

A) Plantee el problema dual correspondiente. (6 PUNTOS)

B) Utilizando su respuesta en A) y el principio de soluciones básicas complementarias, sin
efectuar iteración ni tabla alguna, obtenga la solución óptima del problema dual.
(8 PUNTOS)
C) Para qué valores del coeficiente en la función objetivo asociado a X1, digamos C1, el
problema dual no tendría solución factible alguna (problema dual no factible).
(6 PUNTOS)