I.E.S. Los Pedroches. 2º de Bachillerato - Matemáticas II de las CC.SS. Curso 2003-04.

EJERCICIO 1 DE SELECTIVIDAD Jun’00 A

La región factible de un problema de programación lineal es la intersección del primer cuadrante con los 3
semiplanos definidos por las siguientes inecuaciones:

a) (2 puntos) Dibuje dicha región y determine sus vértices.

b) (1 punto) Calcule el mínimo de la función objetivo en el recinto anterior.

Restricciones:
x y
 # 1 (· 40) Y 4x  5y # 40
10 8
x y
 $ 1 (· 40) Y 8x  5y $ 40
5 8
x y
 $ 1 (· 40) Y 4x  10y $ 40
10 4

a) Región factible.
Rectas:
40  4x x 0 10
r1 / 4x  5y  40 Y r1 / y  Y
5 y 8 0
40  8x x 0 5
r2 / 8x  5y  40 Y r2 / y  Y
5 y 8 0
40  4x
r3 / 4x  10y  40 Y r3 / y  Y x 0 10
10 y 4 0
Semiplanos:
< región correspondiente al primer cuadrante (lo dice el enunciado) .

4x  5y # 40 /00
< P1 (0 , 0)
Y 4 · 0  5 · 0 # 40 (V) Y P1 0 S1 (semiplano por debajo de r1 , incluida r1 .

8x  5y $ 40 /00
< P2 (0 , 0)
Y 8 · 0  5 · 0 $ 40 (F) Y P2 ó S2 (semiplano por encima de r2 , incluida r2 .

4x  10y $ 40 /00
< P3 (0 , 0)
Y 4 · 0  10 · 0 $ 40 (F) Y P3 ó S3 (semiplano por encima de r3 , incluida r3 .
La región factible es la zona plana triangular ABC, incluidos los lados.
Vértices.

/
40  8x 40  8x 40  4x 40 10
00
r2 / y  Y  (· 10) Y 80  16x  40  4x Y x  
C  r2 _ r3 Y
40  4x 000
5 5 10 12 3
00 Y y 
80 8 10 8
00
r3 / y   Y C( , )
10 30 3 3 3
Luego, los vértices de la región factible son los puntos: A(10,0), B(0,8) y C(10/3,8/3).

b) Minimización.
Vector director de la recta d / 4x  5y  0 Y vP  (5 , 4) .
Los valores óptimos se obtienen desplazando d paralelamente a sí misma dentro de la región factible:
- el óptimo mínimo se alcanza en C (10/3, 8/3), punto de dicha región más alejado hacia la izquierda.
Y zmín  4 (10 / 3)  5 (8 / 3)  80 / 3 .