Pregunta: Considere el siguiente problema de programación lineal: Maximizar X1 + 3X2 Sujeto a X1 - 3X2 <= 3 -2X1 + X2 <= 2 - 3X1 + 4X2 <= 12 3X1 + X2 <= 9 X1, X2 >= 0 b. Identifique todos los puntos extremos y reformule el problema en términos de la combinación convexa de los puntos extremos. Resuelva el problema resultante. C. Suponga que se elimina la cuarta

Considere el siguiente problema de programación lineal:

Maximizar X1 + 3X2

Sujeto a X1 - 3X2 <= 3

-2X1 + X2 <= 2

- 3X1 + 4X2 <= 12

3X1 + X2 <= 9

X1, X2 >= 0

b. Identifique todos los puntos extremos y reformule el problema en términos de la combinación convexa de los puntos extremos. Resuelva el problema resultante.

C. Suponga que se elimina la cuarta restricción. Identifique los puntos extremos y las direcciones extremas, y reformule el problema en términos de la combinación convexa de los puntos extremos y la combinación lineal no negativa de las direcciones extremas.

d. ¿Es práctico el procedimiento de los incisos (b) y (c) para resolver programas lineales? Justifica tu respuesta.