UNIVERSIDAD NACIONAL

DE EDUCACIÓN A DISTANCIA

nombre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
apellidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
calle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
población . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
provincia . . . . . . . . . . . . . . . . . . . . . c.p. . . . . . . . . . . . . . . . . . . . . .

PROGRAMACIÓN LINEAL Y ENTERA

PRUEBA DE EVALUACIÓN CONTINUA 1

CURSO 2019-20
Programación lineal y entera 2019-20. Prueba de Evaluación Continua 1 2

PRUEBA OBJETIVA

Responder verdadero o falso a cada una de las cuestiones siguientes justi-

ficando brevemente la respuesta:

1. Si x ∈ Rn y S ⊂ Rn es un conjunto convexo entonces:

x + S = {z ∈ Rn | z = x + y, y ∈ S}

es un conjunto convexo.

2. Un conjunto S es convexo si contiene al punto medio de cualquier par

de puntos pertenecientes a S.
Programación lineal y entera 2019-20. Prueba de Evaluación Continua 1 3

Problema 1
Representar y encontrar gráficamente todas las soluciones óptimas de los
siguientes problemas de programación lineal.
a) Minimizar z = 5x1 + 4x2
sujeto a
x1 − 2x2 ≤ 9
−2x1 + 9x2 ≥ 5
3x1 + 2x2 ≥ 20
x1 ≥ 0
x2 ≥ 0

b) Maximizar z = −2x1 + 5x2

sujeto a
3x1 + x2 ≥ 2
2x1 − 3x2 ≤ 1
3
x1 + 2x2 ≥ 2
x1 ≥ 0
x2 ≥ 0

c) Minimizar z = −2x1 + 3x2

sujeto a
3x1 + 2x2 ≥ 10
−2x1 + 5x2 ≥ 5
2x1 − 3x2 ≤ 4
x2 ≤ 6
x1 ≥ 0
x2 ≥ 0

d) Minimizar z = −2x1 + 3x2

sujeto a
3x1 + 2x2 ≥ 10
−2x1 + 5x2 ≥ 5
2x1 − 3x2 ≤ 4
x1 ≥ 0
x2 ≥ 0

e) Maximizar z = 4x1 − 5x2

sujeto a
7x1 − 4x2 ≥ 2
−x1 + x2 ≥ 1
x1 + x2 ≤ 1
x1 ≥ 0
x2 ≥ 0
Programación lineal y entera 2019-20. Prueba de Evaluación Continua 1 4

Problema 2
Consideremos el siguiente problema de programación lineal

Minimizar z = 4x1 − 2x2 + x3

sujeto a
x1 − x2 + x3 ≥ 2
2x1 + x2 + 3x3 ≤ 5
−x1 − 2x2 + 5x3 ≤ 7
x1 , x2 , x3 ≥ 0

Encontrar todas las soluciones básicas y todos los programas básicos.