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.
- 11 ejercicios oficiales
- 11,5 % del examen
- 2021-2026 años
¿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).
- Función objetivo: La función lineal que se quiere maximizar o minimizar: beneficio, coste, tiempo, contaminación.
- Restricciones: Las inecuaciones que limitan las variables: recursos disponibles, mínimos exigidos, capacidades.
- Región factible: El conjunto de puntos que cumplen todas las restricciones a la vez.
- Vértice: Punto donde se cortan dos rectas frontera y que pertenece a la región factible. El óptimo está en uno de ellos.
- Recta de nivel: Recta f(x, y) = k de la función objetivo. Al variar k se desplaza en paralelo y señala dónde está el óptimo.
- Solución múltiple: Ocurre cuando el óptimo se alcanza en todo un lado de la región, porque la recta de nivel es paralela a ese lado.
¿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.
- Plantear un problema con enunciado y resolverlo gráficamente (9): Un texto con tabla o con frases (cristales C1 y C2 con materias primas M1 y M2 y un mínimo de 20 m², uvas negra y blanca en hectáreas, disolvente de dos distribuidores, láminas de acero con dos máquinas, inversión en dos carteras, alimentos con nutrientes, cursos de formación). Hay que definir variables, escribir la función objetivo y las restricciones, dibujar la región, hallar los vértices y dar la solución.
- Resolver gráficamente con el problema ya planteado (2): Se dan las inecuaciones y la función objetivo: minimizar 9x + 6y con 30x + 20y ≤ 600, y ≥ 2x, x ≥ 5 e y ≥ 10 (2026). O se da la imagen de una región no acotada con sus vértices A(1, 3) y B(5, 2) y se pide minimizar 2x + y (2026).
- Analizar qué pasa si cambia una condición (6): El último apartado de los ejercicios de 2021 a 2024: qué ocurre si se quita una restricción (2024, uvas: el óptimo pasa de 20 y 10 ha a 23 y 7 ha, con 279.000 €), si sube el coste de un producto (2022, a 20 €/kg: infinitas soluciones) o si cambia la función objetivo a maximizar una vitamina (2021).
- Región no acotada (2): Regiones que se abren hacia un lado: en 2023 (láminas de acero, mínimo de coste en x = 0 y y = 15, con 1.500 €) y en 2026 (cuando se añade y ≤ 5 para poder maximizar).
- Pregunta 1 · Extraordinaria 2025 · Plantear un problema con enunciado y resolverlo gráficamente
- EJERCICIO 2 · Extraordinaria 2024 · Plantear un problema con enunciado y resolverlo gráficamente
- Pregunta 4 - Opción A.i · Extraordinaria 2026 · Resolver gráficamente con el problema ya planteado
- Pregunta 1 · Ordinaria 2026 · Resolver gráficamente con el problema ya planteado
- EJERCICIO 2 · Extraordinaria 2024 · Analizar qué pasa si cambia una condición
- EJERCICIO 2 · Ordinaria 2024 · Analizar qué pasa si cambia una condición
- Ejercicio 2 · Extraordinaria 2023 · Región no acotada
- Pregunta 1 · Ordinaria 2026 · Región no acotada
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.
- Define las variables con unidades: «x = toneladas al mercado nacional, y = toneladas al internacional». Sin variables definidas el planteamiento no se entiende.
- 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.
- 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.
- 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.
- 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
- Región factible ≠ Solución óptima: La región factible es el conjunto de todos los puntos que cumplen las restricciones. La solución óptima es uno de ellos (en general un vértice) y es el que da el mejor valor de la función objetivo.
- Valor óptimo ≠ Punto óptimo: El punto son las coordenadas (x, y): cuánto hacer de cada cosa. El valor es lo que da la función objetivo en ese punto: beneficio, coste o tiempo. En cada examen se pregunta por ambos.
- Maximizar ≠ Minimizar: Se evalúa igual en los vértices, pero se elige el mayor o el menor. En una región no acotada, uno de los dos puede no existir.
- «Al menos» ≠ «No más de»: «Al menos 20 m²» es x + y ≥ 20. «No más de 30 hectáreas» es x + y ≤ 30. Cambiar el signo cambia la región entera.
Modo EvAU: lo que da puntos
- Reparto 4-4-2: En los ejercicios de 10 puntos de 2021 a 2024: 4 por plantear, 4 por resolver gráficamente e interpretar y 2 por el análisis gráfico del cambio. No dejes el último apartado en blanco.
- Planteamiento completo: Variables con su significado, función objetivo, cada restricción con su desigualdad y las condiciones de no negatividad.
- Vértices y valores: Escribe los vértices y el valor de la función en cada uno, en una pequeña tabla. Es lo que enseñan las soluciones oficiales.
- Interpretar: Termina con una frase como «hay que fabricar 20 m² del modelo C2 y ninguno del C1, con un tiempo mínimo de 280 minutos».
- Análisis gráfico: Si cambia la función objetivo, mira si su recta de nivel es paralela a un lado. Si se quita una restricción, dibuja la región ampliada y busca el nuevo vértice.
¿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.
- Traducir mal una frase: En el problema de los distribuidores (2024), «al menos 30 litros más desde D1 que desde D2» es x − y ≥ 30, no x ≥ 30. Y «el triple de capacidad» que D2 (20 litros) es 60 litros, es decir x ≤ 60.
- Calcular los vértices de la región equivocada: En 2024 (uvas) hay cinco vértices: (10, 7), (14, 7), (20, 10), (15, 15) y (10, 15). Con una restricción mal representada se obtiene un vértice que no existe, y el óptimo sale mal.
- Dar solo el valor y no el punto: En 2022 se pide la cantidad de cada producto y el coste mínimo (450 €, con 0 kg de P1 y 30 kg de P2). Con solo el valor mínimo, falta la mitad de la respuesta.
- Olvidar que una restricción puede no actuar: En el problema de los cursos de formación (2021) la restricción y ≤ 35 no corta la región, porque el máximo de y es 25. Dibujarla sin comprobarlo cambia la figura.
- Responder el análisis sin dibujar: El apartado de análisis gráfico pide ver qué ocurre. Con la función C = 20x + 20y y la restricción x + y ≥ 30 no hay un único óptimo: hay infinitos. Quien da un vértice sin explicar se queda corto.
¿Cómo estudiar programación lineal para la EvAU de Navarra?
- 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.
- 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.
- 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.
- 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
- Cómo es el examen de Matemáticas CCSS II PAU Navarra
- Qué cae en Matemáticas CCSS II el año que viene
- Exámenes de Matemáticas CCSS II PAU Navarra resueltos
- Matrices · 13 ejercicios
- Sistemas de ecuaciones · 4 ejercicios
- Límites, continuidad y asíntotas · 9 ejercicios
- Derivadas · 9 ejercicios
- Estudio de funciones · 11 ejercicios
- Integrales y áreas · 15 ejercicios
- Probabilidad · 11 ejercicios
- Inferencia · 13 ejercicios