(2.5 puntos) Considere la región factible definida por el siguiente sistema de inecuaciones:
$$x + 2y \ge 7, \qquad 2x - y \le 4, \qquad 4x - y \ge 1, \qquad 3x + 2y \le 20$$Represente gráficamente la región factible, calcule sus vértices y determine el máximo de la función objetivo $F(x, y) = x + 3y$ sobre dicha región.
Solución paso a paso
1. Justificación y representación de la región factible
Para cada inecuación trazamos su recta frontera mediante dos puntos de paso y comprobamos qué semiplano verifica la desigualdad usando un punto de prueba:
- Recta frontera $x + 2y = 7$ (pasa por $\left(0, \; \frac{7}{2}\right)$ y $(7, 0)$). Probando con $(0, 0)$ en $x + 2y \ge 7$: no cumple $0 \ge 7$, luego tomamos el semiplano opuesto a $(0, 0)$.
- Recta frontera $2x - y = 4$ (pasa por $(0, -4)$ y $(2, 0)$). Probando con $(0, 0)$ en $2x - y \le 4$: sí cumple $0 \le 4$, luego tomamos el semiplano que contiene a $(0, 0)$.
- Recta frontera $4x - y = 1$ (pasa por $(0, -1)$ y $\left(\frac{1}{4}, \; 0\right)$). Probando con $(0, 0)$ en $4x - y \ge 1$: no cumple $0 \ge 1$, luego tomamos el semiplano opuesto a $(0, 0)$.
- Recta frontera $3x + 2y = 20$ (pasa por $(0, 10)$ y $\left(\frac{20}{3}, \; 0\right)$). Probando con $(0, 0)$ en $3x + 2y \le 20$: sí cumple $0 \le 20$, luego tomamos el semiplano que contiene a $(0, 0)$.
La intersección de todos los semiplanos determina un polígono convexo y acotado de 4 vértices.
2. Cálculo analítico de los vértices
Cada vértice de la región factible se obtiene resolviendo el sistema $2\times 2$ formado por las dos rectas frontera que se cortan en él:
- Vértice $A$ (corte de $x + 2y = 7$ y $4x - y = 1$): $\begin{cases} x + 2y = 7 \\ 4x - y = 1 \end{cases} \implies A(1, 3)$
- Vértice $B$ (corte de $x + 2y = 7$ y $2x - y = 4$): $\begin{cases} x + 2y = 7 \\ 2x - y = 4 \end{cases} \implies B(3, 2)$
- Vértice $C$ (corte de $2x - y = 4$ y $3x + 2y = 20$): $\begin{cases} 2x - y = 4 \\ 3x + 2y = 20 \end{cases} \implies C(4, 4)$
- Vértice $D$ (corte de $4x - y = 1$ y $3x + 2y = 20$): $\begin{cases} 4x - y = 1 \\ 3x + 2y = 20 \end{cases} \implies D(2, 7)$
3. Teorema Fundamental de la Programación Lineal y evaluación
Por el Teorema Fundamental de la Programación Lineal, al ser la región factible convexa y acotada (compacta) y la función objetivo lineal y continua, el máximo y el mínimo absolutos existen siempre y se alcanzan en al menos uno de sus vértices (si un valor óptimo se repite en dos vértices adyacentes, también se alcanza en todos los puntos del segmento que los une).
- $F(1, 3) = 1(1) + 3(3) = 10$
- $F(3, 2) = 1(3) + 3(2) = 9$
- $F(4, 4) = 1(4) + 3(4) = 16$
- $F(2, 7) = 1(2) + 3(7) = 23$
El máximo es $23$ y se alcanza únicamente en el vértice $(2, 7)$.
Criterios oficiales de corrección · Puntuación total: 2.5 puntos (Ponencia de Andalucía 2022).
- Rectas y recinto: Representación gráfica de las rectas y región factible. Hasta 1,0 pts
- Vértices: Cálculo exacto de los 4 vértices. Hasta 1,0 pts
- Máximo de F(x, y): Evaluación y valor máximo 23 en (2,7). Hasta 0,5 pts