Universidad de Monterrey Quiz 7

División de Ingeniería Dr. Adrián Macías López

Programación Lineal 17 – marzo – 2023

QUIZ 7

Nombre: ___________________________________________________ Matrícula: _____________________

Problema 1. Se tiene el siguiente conjunto de restricciones:

𝑥1 + 2𝑥2 − 2𝑥3 + 4𝑥4 ≤ 40

2𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 ≤ 8
4𝑥1 − 2𝑥2 + 𝑥3 − 𝑥4 ≤ 10
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Resuelve mediante el método simplex para la siguiente función objetivo: min 𝑧 = −4𝑥1 + 6𝑥2 − 2𝑥3 + 4𝑥4

Problema 2. Utilice el método de las dos fases para aplicar el método simplex paso a paso y resolver el siguiente
modelo de programación lineal.

min 𝑧 = 3𝑥1 + 2𝑥2 + 7𝑥3

st.
−𝑥1 + 𝑥2 = 10
2𝑥1 − 𝑥2 + 𝑥3 ≥ 10
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Problema 3. Resuelva el siguiente modelo de programación lineal por el método simplex e identifique qué tipo de
solución existe y expliqué el porqué de su respuesta:
a) Única
b) Degenerada
c) Múltiple
d) No acotada
e) Infactible

max 𝑧 = 𝑥1 + 𝑥2
st.
𝑥1 + 2𝑥2 ≤ 20
2𝑥1 + 𝑥2 ≤ 20
𝑥1 + 𝑥2 ≤ 25
𝑥1 , 𝑥2 ≥ 0