Investigación Operativa

Curso 2020-2021

Clasificación de soluciones de problemas de programación

lineal
Ejercicios propuestos
PROBLEMA 1. Se considera el siguiente problema de programación lineal.

máx 2x − 8y + z


 3x + z ≤ 6

s.a. 3x + y + 3z = 3


x, y, z ≥ 0


Conteste a las siguientes cuestiones:

1. ¿Cuántas soluciones básicas tiene como máximo?

2. ¿Cuántos ceros tendrá como mı́nimo una solución básica?

3. Calcule todas las soluciones básicas del problema anterior.

4. Clasifique las soluciones anteriores según los siguientes criterios:

Factible / no factible.
Degenerada / no degenerada.
Óptima / no óptima.

PROBLEMA 2. Se considera el siguiente problema de programación lineal.

mı́n y + z


 x+y+z ≤2

s.a. 2x − y + 3z ≥ 6


x, y, z ≥ 0


Conteste a las siguientes cuestiones:

1. ¿Cuántas soluciones básicas tiene como máximo?

2. ¿Cuántos ceros tendrá como mı́nimo una solución básica?

3. Calcule todas las soluciones básicas del problema anterior.

4. Clasifique las soluciones anteriores según los siguientes criterios:

Factible / no factible.
Degenerada / no degenerada.
Óptima / no óptima.