Libro MATHUR

Ejercicio 4.2

Resuelve cada uno de los siguientes programas lineales usando el método gráfico (etiquete cada restricción
consecuentemente). Indique si el programa es infactible, óptimo o ilimitado. Para aquellos que sean óptimos,
encuentre la solución óptima y el valor de la función objetivo.

Ejercicio 4.1 (Véanse las instrucciones anteriores)

Maximizar: −𝑥1 + 2𝑥2

Dependiendo de: 6𝑥1 − 2𝑥2 ≤ 3

−2𝑥1 + 3𝑥2 ≤ 6

𝑥1 + 𝑥2 ≤ 3

𝑥1 , 𝑥2 ≥ 0

Ejercicio 4.2 (Véanse las instrucciones que proceden al ejercicio 4.1)

Maximizar: −4𝑥1 + 8𝑥2

Dependiendo de: 6𝑥1 − 2𝑥2 ≤ 3

−2𝑥1 + 3𝑥2 ≤ 6

2𝑥1 + 3𝑥2 ≤ 24

𝑥1 , 𝑥2 ≥ 0