PAU · Andalucía · 2002 · mat_soc_2002_3 · Programación Lineal · EJERCICIO B1
Sea el sistema de inecuaciones siguiente:
a) (2 puntos) Represente gráficamente la región factible y calcule sus vértices.
b) (1 punto) ¿En qué punto de esa región, 
alcanza el máximo?
SOLUCIÓN
Antes de operar, ordenamos las inecuaciones:
→ 
Restricciones
Función objetivo
Paso 1 de 8
Inecuación 1:
Inecuación 1:
La recta frontera 
es vertical. Línea continua.
es vertical. Línea continua.
Paso 2 de 8
Semiplano de
Semiplano de
Por ser una recta vertical no hace falta punto de prueba: sombreamos el semiplano a la izquierda de .
Esta es la solución provisional con la primera inecuación.
.Esta es la solución provisional con la primera inecuación.
Paso 3 de 8
Inecuación 2:
Inecuación 2:
Partimos de la solución provisional (región sombreada).
La recta frontera
es horizontal. Línea continua.
Por ser una recta horizontal no hace falta punto de prueba: sombreamos el semiplano superior a.
La recta frontera
es horizontal. Línea continua.Por ser una recta horizontal no hace falta punto de prueba: sombreamos el semiplano superior a
.
Paso 4 de 8
Solución provisional (inec. 1–2)
Solución provisional (inec. 1–2)
La solución provisional de las 2 primeras inecuaciones es la región sombreada. Continuamos desde aquí.
Paso 5 de 8
Inecuación 3:
Inecuación 3:
Partimos de la solución provisional (región sombreada).
La recta frontera de es 
.
Si
⟶ 
⟶ 
. Punto 
.
Si
⟶ 
⟶ 
. Punto 
.
Dibujamos la recta con línea continua.
Probamos el punto
: 
→ se cumple.
Sombreamos el semiplano que contiene.
La recta frontera de
es .Si
⟶ ⟶ . Punto .Si
⟶ ⟶ . Punto .Dibujamos la recta con línea continua.
Probamos el punto
: → se cumple.Sombreamos el semiplano que contiene
.
Paso 6 de 8
Solución provisional (inec. 1–3)
Solución provisional (inec. 1–3)
La solución provisional de las 3 primeras inecuaciones es la región sombreada. Continuamos desde aquí.
Paso 7 de 8
Inecuación 4:
Inecuación 4:
Partimos de la solución provisional (región sombreada).
La recta frontera de es 
(pasa por el origen).
Punto.
Para
⟶ 
⟶ 
. Punto 
.
Dibujamos la recta con línea continua.
Probamos el punto
: 
→ se cumple.
Sombreamos el semiplano que contiene.
La recta frontera de
es (pasa por el origen).Punto
.Para
⟶ ⟶ . Punto .Dibujamos la recta con línea continua.
Probamos el punto
: → se cumple.Sombreamos el semiplano que contiene
.
Paso 8 de 8
Región factible
Región factible
La región factible es el polígono sombreado, intersección de todos los semiplanos. Vértices: 
, 
, 
, 
.
, , , .
La región factible y sus vértices (vista ampliada)
Cálculo de vértices
Para calcular las coordenadas de un vértice resolvemos el sistema formado por las ecuaciones de las dos rectas que pasan por dicho vértice.
Vértice A: resolvemos el sistema:
La solución es ; , por tanto 
.
Vértice B: resolvemos el sistema:
La solución es ; 
, por tanto 
.
Vértice C: resolvemos el sistema:
La solución es 
; 
, por tanto 
.
Vértice D: resolvemos el sistema:
La solución es 
; , por tanto 
.
Función objetivo
Máximo: 
en
Mínimo:
en
en Mínimo:
en