Programación lineal en Matemáticas Aplicadas a las CCSS II de la EvAU de Navarra

Actualizado el · Equipo AprenAI

La programación lineal es uno de los temas más seguros de la EvAU de Matemáticas CCSS de Navarra: 11 de los 96 problemas oficiales de 2021 a 2026 (11,5 %), con uno o dos en cada año y presente en 11 de los 12 exámenes. Hasta 2024 era el ejercicio 2 entero, de 10 puntos: plantear, resolver gráficamente e interpretar; desde 2025 se da más información hecha y se pide menos planteamiento.

¿Qué teoría de programación lineal necesitas para la EvAU?

Un problema de programación lineal busca el máximo o el mínimo de una función objetivo lineal, como B(x, y) = 10.000x + 7.000y, sujeta a restricciones que son inecuaciones lineales. Las variables suelen ser cantidades (toneladas, horas, hectáreas, kilos) y casi siempre se exige x ≥ 0 e y ≥ 0.

Cada inecuación define un semiplano. Se dibuja la recta frontera dando dos puntos y se elige el lado que cumple la desigualdad probando un punto, normalmente el origen. La región factible es la intersección de todos los semiplanos. Puede ser un polígono cerrado (acotada), o quedar abierta en una dirección (no acotada), o ser vacía.

El teorema que se usa en todos los ejercicios: si la región es acotada, el óptimo está en alguno de los vértices. Se calculan las coordenadas de los vértices resolviendo los sistemas de dos rectas que se cortan, se evalúa la función objetivo en cada uno y se elige el mayor (máximo) o el menor (mínimo). También se puede usar la recta de nivel: dibujar f(x, y) = k y desplazarla en paralelo hasta el último punto de contacto con la región.

En una región no acotada, el problema puede tener solución para minimizar y no tenerla para maximizar (la función crece sin límite), o al revés. Por eso en 2026 se pide minimizar sobre una región no acotada y, al añadir la restricción y ≤ 5, maximizar en la nueva región ya cerrada.

Si la recta de nivel es paralela a un lado de la región que contiene el óptimo, hay infinitas soluciones: todos los puntos de ese lado. Es lo que ocurre en el apartado de análisis gráfico de 2022 (costes de 20 y 20 €/kg: C = 20(x + y), paralela a x + y = 30) y de 2023 (beneficios iguales en los dos mercados).

¿Qué cae de programación lineal en la EvAU de Matemáticas CCSS de Navarra?

Hay 11 problemas de programación lineal en los 12 exámenes oficiales de 2021 a 2026 (11,5 % de los 96). Por años: 2 en 2021, 2 en 2022, 2 en 2023, 2 en 2024, 1 en 2025 y 2 en 2026. Falta solo en la ordinaria de 2025.

En 2021-2024 el ejercicio 2 era de programación lineal y valía 10 puntos, con un reparto fijo: 4 por plantear, 4 por resolver gráficamente e interpretar y 2 por el análisis de un cambio. En 2025 y 2026 hay tres casos. En la extraordinaria de 2025 se plantea y se resuelve (pregunta 1, 2,5 puntos). En la ordinaria de 2026 la región ya viene dibujada (pregunta 1, 2,5 puntos). En la extraordinaria de 2026 es una opción de la pregunta 4 con las inecuaciones dadas (1,5 puntos).

Se minimiza en 7 de los problemas (costes, tiempos, contaminación, mezcla de alimentos) y se maximiza en 5 (beneficios, rentabilidad, productividad); los recuentos se solapan porque uno de 2026 hace las dos cosas.

Practica Programación lineal: 11 ejercicios oficiales

Todos los ejercicios de Programación lineal de los exámenes de Matemáticas CCSS II PAU Navarra (2021-2026), con la solución y los criterios de corrección.

¿Cómo se resuelve un problema de programación lineal gráficamente?

Ejemplo real: ordinaria de 2023, ejercicio 2. Una empresa de pintura vende en el mercado nacional (10.000 € por tonelada) y en el internacional (20.000 €), produce como máximo 80 toneladas al mes, destina al menos el 75 % al mercado nacional y al menos 10 toneladas al internacional.

Con x e y como toneladas en cada mercado, el problema es maximizar B(x, y) = 10.000x + 20.000y con x + y ≤ 80, x ≥ 3y, y ≥ 10 y x ≥ 0. Los vértices son (30, 10), (70, 10) y (60, 20), con beneficios de 500.000 €, 900.000 € y 1.000.000 €. El máximo está en (60, 20): 60 toneladas al nacional y 20 al internacional, con 1.000.000 € al mes. Si los dos mercados dieran el mismo beneficio, la función sería B = 20.000(x + y), paralela a x + y = 80, y todos los puntos entre (70, 10) y (60, 20) serían óptimos.

  1. Define las variables con unidades: «x = toneladas al mercado nacional, y = toneladas al internacional». Sin variables definidas el planteamiento no se entiende.
  2. Escribe la función objetivo y las restricciones: Una restricción por cada frase del enunciado. «Al menos» es ≥, «no más de» es ≤, «el 75 % del total» es x ≥ 0,75(x + y), que simplificado queda x − 3y ≥ 0.
  3. Dibuja las rectas y marca la región: Da dos puntos por recta, prueba el origen para elegir el semiplano y sombrea solo la intersección. Elimina las restricciones que no la tocan, como x ≤ 25 en el problema de las uvas.
  4. Calcula los vértices: Resuelve el sistema de cada pareja de rectas que se cortan en la frontera de la región. Comprueba que cada vértice cumple todas las inecuaciones.
  5. Evalúa la función objetivo y elige: Pon cada vértice en la función. El mayor valor es el máximo y el menor, el mínimo. Responde con una frase en el contexto, con unidades.

No lo confundas

Modo EvAU: lo que da puntos

¿Qué errores cuestan puntos en programación lineal?

Las soluciones oficiales no detallan descuentos concretos, pero la mayor parte de los puntos están en planteamiento (4 de 10) y en resolución con interpretación (4 de 10). Estos son los fallos que más se ven en los enunciados y las soluciones.

¿Cómo estudiar programación lineal para la EvAU de Navarra?

  1. Aprende a traducir enunciados: Haz una lista de frases típicas («al menos», «no más de», «el doble de», «entre 10 y 25») y su desigualdad.
  2. Dibuja rápido y con regla: Practica dibujar cinco rectas en una cuadrícula y sombrear. La mayoría de los fallos son de dibujo.
  3. Resuelve los 11 problemas oficiales: Empieza por los de 2021 a 2024 (completos) y termina con los de 2025 y 2026 (más cortos). Hazlos con tabla de vértices.
  4. Entrena el apartado final: Cambia el coste de un producto, quita una restricción o añade una: observa cómo se mueve el óptimo.

¿Cuántos ejercicios de programación lineal caen en la EvAU de Matemáticas CCSS de Navarra?

Hay 11 problemas en los 12 exámenes oficiales de 2021 a 2026, con uno o dos por año y presentes en 11 de los 12 exámenes. Solo falta en la ordinaria de 2025.

¿Cuánto vale el ejercicio de programación lineal?

Entre 2021 y 2024 valía 10 puntos: 4 por plantear, 4 por resolver gráficamente e interpretar y 2 por analizar un cambio. En 2025 y 2026 las preguntas completas valen 2,5 puntos y la versión de opción de 2026 vale 1,5.

¿Cómo se sabe en qué vértice está el máximo?

Se evalúa la función objetivo en todos los vértices de la región factible y se elige el mayor valor. En el problema de las uvas de 2024, el máximo es 270.000 € en el vértice (20, 10).

¿Qué significa que haya infinitas soluciones en programación lineal?

Que la recta de nivel de la función objetivo es paralela a un lado de la región y toca todo ese lado a la vez. En 2022, con costes de 20 €/kg en ambos productos, C = 20(x + y) es paralela a x + y = 30.

¿Cómo se resuelve una región no acotada?

Igual que una acotada, pero con cuidado: para minimizar, el mínimo suele estar en un vértice, y para maximizar puede no existir. En 2026, añadiendo y ≤ 5, la región se cierra y el máximo de 2x + y es 21 en el vértice (8, 5).

Más sobre el examen de Matemáticas CCSS II