ANEXO I:

1) Obtener la solución óptima (si existe) del siguiente problema a través del método
gráfico. :
𝑚𝑎𝑥 𝑧 = 3𝑥1 + 3𝑥2

𝑠. 𝑎: 𝑥1 − 2𝑥2 ≤ 2
− 2𝑥1 + 𝑥2 ≤ 2
𝑥1, 𝑥2 ≥ 0
Graficamente:

La región factible sería la parte que no se encuentra sombreada, sin embargo, por las
restricciones de signo, estamos obligados a fijarnos solo en el primer cuadrante, es decir, en
la parte positiva. Por lo que las restricciones no forman una región factible.

ANEXO II:

4) Encontrar el modelo dual del problema 1) y encontrar su solución con el método gráfico.

Teníamos:
𝑚𝑎𝑥 𝑧 = 3𝑥1 + 3𝑥2

𝑠. 𝑎: 𝑥1 − 2𝑥2 ≤ 2
− 2𝑥1 + 𝑥2 ≤ 2
𝑥1, 𝑥2 ≥ 0

En el dual:

𝑚𝑖𝑛 𝑤 = 2𝑦1 + 2𝑦2

 𝑠. 𝑎: 𝑦1 − 2𝑦2 ≥ 3
− 2𝑦1 + 𝑦2 ≥ 3
𝑦1, 𝑦2 ≥ 0

Graficamente:

Vemos que gráficamente se incluye una región negativa por lo que el problema es no
acotado y por lo tanto no tiene solución factible.