(2.5 puntos) La Agencia Espacial Europea contará con un presupuesto de $2.4$ millones de euros para financiar misiones sobre Observación de la Tierra y para financiar programas de Transporte Espacial. Cada misión supone una inversión de $200\,000$ euros y cada programa, $100\,000$ euros. Teniendo en cuenta que en la decisión final deben superarse los $2$ millones de euros de inversión y el número de misiones debe ser al menos $4$, pero no más de la mitad del número de programas, ¿cuántas misiones y cuántos programas se deben llevar a cabo para obtener el máximo de la función $F(x, y) = 0.6x + 0.4y$, con $x$ misiones e $y$ programas?
Solución paso a paso
1. Variables de decisión y función objetivo
Sea $x$ el número de misiones de Observación e $y$ el de programas de Transporte Espacial. Expresando el presupuesto en cientos de miles de euros, cada misión cuesta $2$ y cada programa $1$. El objetivo es maximizar la función $F(x, y) = 0.6x + 0.4y$:
$$F(x, y) = \frac{3}{5}x + \frac{2}{5}y$$2. Restricciones del problema
Traducimos todas las condiciones del enunciado en un sistema de inecuaciones lineales:
$$\begin{cases} 2x + y \le 24 & \text{(presupuesto máximo (2.4 M€))} \\ 2x + y \gt 20 \iff 2x + y \ge 20 & \text{(inversión estrictamente superior a 2 M€ (frontera abierta))} \\ x \ge 4 & \text{(mínimo de 4 misiones)} \\ x \le \dfrac{y}{2} \iff -2x + y \ge 0 & \text{(misiones a lo sumo mitad de programas)} \end{cases}$$3. 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 $2x + y = 24$ (pasa por $(0, 24)$ y $(12, 0)$). Probando con $(0, 0)$ en $2x + y \le 24$: sí cumple $0 \le 24$, luego tomamos el semiplano que contiene a $(0, 0)$.
- Recta frontera $2x + y = 20$ (pasa por $(0, 20)$ y $(10, 0)$). Probando con $(0, 0)$ en $2x + y \ge 20$: no cumple $0 \ge 20$, luego tomamos el semiplano opuesto a $(0, 0)$.
- Recta frontera $x = 4$ (pasa por $(4, 0)$ y $(4, 8)$). Probando con $(0, 0)$ en $x \ge 4$: no cumple $0 \ge 4$, luego tomamos el semiplano opuesto a $(0, 0)$.
- Recta frontera $-2x + y = 0$ (pasa por $(0, 0)$ y $(1, 2)$). Probando con $(1, 0)$ en $-2x + y \ge 0$: no cumple $-2 \ge 0$, luego tomamos el semiplano opuesto a $(1, 0)$.
La intersección de todos los semiplanos determina un polígono convexo y acotado de 4 vértices. Nótese que la inecuación $2x + y > 20$ es estricta, por lo que los puntos situados exactamente sobre la recta $2x + y = 20$ no pertenecen a la región (se representa como frontera abierta); sin embargo, el óptimo $(4, 16)$ verifica $2(4) + 16 = 24 > 20$ y sí pertenece a la región factible.
4. 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 $2x + y = 20$ y $x = 4$): $\begin{cases} 2x + y = 20 \\ x = 4 \end{cases} \implies A(4, 12)$
- Vértice $B$ (corte de $2x + y = 20$ y $-2x + y = 0$): $\begin{cases} 2x + y = 20 \\ -2x + y = 0 \end{cases} \implies B(5, 10)$
- Vértice $C$ (corte de $2x + y = 24$ y $-2x + y = 0$): $\begin{cases} 2x + y = 24 \\ -2x + y = 0 \end{cases} \implies C(6, 12)$
- Vértice $D$ (corte de $2x + y = 24$ y $x = 4$): $\begin{cases} 2x + y = 24 \\ x = 4 \end{cases} \implies D(4, 16)$
5. 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(4, 12) = \frac{3}{5}(4) + \frac{2}{5}(12) = \frac{36}{5} \approx 7.20$
- $F(5, 10) = \frac{3}{5}(5) + \frac{2}{5}(10) = 7$
- $F(6, 12) = \frac{3}{5}(6) + \frac{2}{5}(12) = \frac{42}{5} \approx 8.40$
- $F(4, 16) = \frac{3}{5}(4) + \frac{2}{5}(16) = \frac{44}{5} \approx 8.80$
El máximo es $\frac{44}{5}$ y se alcanza únicamente en el vértice $(4, 16)$.
Criterios oficiales de corrección · Puntuación total: 2.5 puntos (Ponencia de Andalucía 2021).
- Planteamiento y recinto: 0.50 planteamiento y 1.00 recinto. Hasta 1,5 pts
- Vértices y solución óptima: 0.50 vértices, 0.40 solución óptima y 0.10 respuesta. Hasta 1,0 pts