Programación lineal en la EvAU de Aragón
Actualizado el · Equipo AprenAI
La programación lineal es el tema más seguro de Matemáticas Aplicadas a las Ciencias Sociales II en la EvAU de Aragón: 12 de los 100 problemas de 2021 a 2026, uno en cada uno de los 12 exámenes, siempre de 10 puntos. El esquema se repite: plantear las restricciones, dibujar la región factible, evaluar la función objetivo en los vértices e interpretar el resultado.
- 12 ejercicios oficiales
- 12 % 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 valor máximo o mínimo de una función lineal, la función objetivo, cuando las variables deben cumplir un conjunto de desigualdades lineales, las restricciones. En los exámenes siempre hay dos variables, x e y, que representan cantidades que se pueden producir, comprar o invertir, y por eso se añade x ≥ 0 e y ≥ 0.
El conjunto de puntos (x, y) que cumplen todas las restricciones es la región factible. Cada desigualdad es un semiplano; se dibuja la recta de su igualdad y se elige el lado que cumple, comprobando con el punto (0, 0) cuando no está sobre la recta. La región factible es la intersección de todos esos semiplanos. Sus esquinas son los vértices y se calculan resolviendo el sistema de las dos rectas que se cortan en cada una.
El teorema fundamental dice que, si la región es acotada, el máximo y el mínimo de la función objetivo se alcanzan en vértices. Por eso el método estándar es evaluar la función en cada vértice y quedarse con el mayor valor si se maximiza o con el menor si se minimiza. Si la función objetivo es paralela a una de las rectas del borde, el óptimo se alcanza en todos los puntos de esa arista y hay infinitas soluciones.
Un punto que está dentro de la región, sin tocar el borde, es factible pero no puede ser óptimo, salvo que la función objetivo sea constante. Este razonamiento se utiliza en los apartados cortos de interpretación. También hay que saber leer las restricciones como recursos: si en el vértice óptimo una restricción se cumple con igualdad, ese recurso se agota; si se cumple con desigualdad estricta, sobra parte del recurso.
- Función objetivo: La expresión lineal que se quiere maximizar (ingresos, beneficio) o minimizar (coste, gasto), por ejemplo B = 500x + 400y.
- Región factible: El conjunto de puntos que cumplen todas las restricciones, incluidas x ≥ 0 e y ≥ 0.
- Vértice: Esquina de la región factible, donde se cortan dos rectas del borde. El óptimo se alcanza en un vértice.
- Solución óptima: El punto de la región factible donde la función objetivo toma el mejor valor.
¿Qué cae de programación lineal en la EvAU de Aragón?
Hay 12 problemas de programación lineal en los 12 exámenes oficiales de 2021 a 2026, el 12 % de los 100 de la asignatura y el tema más frecuente después de la inferencia. Son 2 por año, uno por convocatoria, y valen 10 puntos cada uno, el ejercicio 2 hasta 2024 y el ejercicio 1 desde 2025.
Casi siempre se divide en un apartado largo, de planteo y resolución, y otro corto de razonamiento. En 2023 (ordinaria), 2024 (ordinaria), 2025 (extraordinaria) y 2026 (ordinaria), por ejemplo, el planteo y la resolución valen 8 puntos y el razonamiento, 2. Los recuentos de abajo se solapan.
- Maximizar ingresos o beneficio con recursos limitados (8): Lotes de zapatos, de productos navideños, de libros, de festivales o de cultivos con horas, material, superficie o fertilizante limitados. A veces hay un mínimo, como al menos 40 lotes o al menos 6 actuaciones, que da una restricción con ≥.
- Minimizar coste o gasto con mínimos de nutrientes o necesidades (3): Barritas con proteínas y carbohidratos, fertilizantes con nitrógeno, fósforo y potasio, o piensos con proteína y grasa. Hay restricciones con ≥ y el mínimo está en un vértice.
- Maximizar el número de actividades con presupuesto (1): Un apartado corto pregunta primero si un punto concreto es posible y cuánto gasta; luego se maximiza x + y. Es el caso de los partidos de fútbol y los conciertos de 2024 (extraordinaria).
- Apartado de interpretación: ¿es este punto factible u óptimo? ¿qué recurso sobra? (10): Se comprueba si un par (x, y) cumple las restricciones y si es óptimo, qué ocurre si cambia un precio de la función objetivo, cuántas unidades sobran de un recurso o cuántos empleos se generan.
- Problema 1 · Extraordinaria 2026 · Maximizar ingresos o beneficio con recursos limitados
- Problema 1 · Ordinaria 2026 · Maximizar ingresos o beneficio con recursos limitados
- Problema 1 · Ordinaria 2025 · Minimizar coste o gasto con mínimos de nutrientes o necesidades
- Problema 2 · Extraordinaria 2023 · Minimizar coste o gasto con mínimos de nutrientes o necesidades
- Problema 2 · Extraordinaria 2024 · Maximizar el número de actividades con presupuesto
- Problema 1 · Ordinaria 2026 · Apartado de interpretación: ¿es este punto factible u óptimo? ¿qué recurso sobra?
- Problema 2 · Ordinaria 2023 · Apartado de interpretación: ¿es este punto factible u óptimo? ¿qué recurso sobra?
Practica Programación lineal: 12 ejercicios oficiales
Todos los ejercicios de Programación lineal de los exámenes de Matemáticas CCSS II PAU Aragón (2021-2026), con la solución y los criterios de corrección.
¿Cómo se resuelve un problema de programación lineal en la EvAU?
Ejemplo real: 2026, convocatoria ordinaria, ejercicio 1. Una librería prepara lotes de Novedades (x) y de Reposición (y). Cada lote de Novedades requiere 3 horas de recepción y 1 de etiquetado; cada lote de Reposición, 1 y 2. Hay 100 horas por departamento y al menos 40 lotes. El beneficio es B = 500x + 400y. Las restricciones son 3x + y ≤ 100, x + 2y ≤ 100 y x + y ≥ 40. Los vértices son (30, 10), (20, 40), (0, 50) y (0, 40), con beneficios de 19.000, 26.000, 20.000 y 16.000 euros. El máximo es en (20, 40): 20 lotes de Novedades, 40 de Reposición y 26.000 €.
El apartado b pregunta si preparar 10 lotes de Novedades y 40 de Reposición satisface las restricciones y si es óptimo. Sustituyendo, las tres desigualdades se cumplen de forma estricta, así que el punto es factible; pero su beneficio es 500·10 + 400·40 = 21.000 €, menor que 26.000 €, y por tanto no es óptimo.
- Define las variables con su significado: Escribe «x = número de…» e «y = número de…» y añade x ≥ 0, y ≥ 0. Es lo primero que puntúa en los criterios.
- Escribe la función objetivo: Multiplica el precio, ingreso o coste de cada unidad por su variable. Indica si se maximiza o se minimiza.
- Traduce cada restricción a una inecuación: Una restricción por cada recurso o condición del enunciado. «Como máximo» es ≤ y «al menos» es ≥. Simplifica los coeficientes si se puede.
- Dibuja la región factible: Dibuja las rectas, sombrea cada semiplano con un punto de prueba y marca la intersección.
- Calcula los vértices y evalúa la función: Resuelve el sistema de cada par de rectas que se corten. Tabula los valores y elige el máximo o mínimo. Responde con el valor y con la cantidad de cada variable.
No lo confundas
- Punto factible ≠ Punto óptimo: Factible es cualquier punto que cumple las restricciones. Óptimo es el factible que da el mejor valor de la función objetivo. Un punto interior es factible pero no óptimo.
- Maximizar ≠ Minimizar: Se evalúan los mismos vértices, pero se elige el mayor valor al maximizar ingresos o beneficio, y el menor al minimizar costes o gastos.
- Restricción ≤ ≠ Restricción ≥: «Como máximo» o «dispone de» da ≤; «al menos» o «como mínimo» da ≥. Cambia el lado del semiplano que se sombrea.
- Recurso agotado ≠ Recurso sobrante: Si el vértice óptimo está en la recta de una restricción, ese recurso se agota. Si no, queda sobrante. En 2023 se agotan jamones y vino, pero sobran 40 botellas de cava.
- Solución única ≠ Infinitas soluciones: Cuando la función objetivo es paralela a una arista de la región factible, el óptimo es toda la arista. En 2026 (extraordinaria), con 8.000x + 4.000y = 4.000(2x + y), hay cuatro óptimos enteros.
Modo EvAU: lo que da puntos
- Variables y no negatividad: Los criterios oficiales puntúan por separado la definición de variables y x ≥ 0, y ≥ 0: 0,5 puntos en 2025, y 0,25 en 2026 (extraordinaria).
- Función objetivo y restricciones: En 2025 (extraordinaria), la función objetivo vale 0,5 puntos y el conjunto de restricciones 1,5, de los 8 del apartado a.
- Región factible y vértices: 2,5 puntos en 2025 (extraordinaria) por representar la región y calcular los vértices, y otros 2,5 por evaluar la función en ellos.
- Planteo aparte de la resolución: En 2025 (ordinaria), plantear el problema vale 3 puntos y resolverlo 7. Si solo te piden plantear, no hace falta dibujar.
- Responde con unidades: El número de unidades de cada tipo y el valor de la función: 26.000 € en 2026, 15.300 € en 2023 (ordinaria), 59,40 € en 2025 (ordinaria).
¿Qué errores cuestan puntos en programación lineal?
- Olvidar una restricción del enunciado: Los mínimos que aparecen casi al final de la frase («además, al menos 10 hectáreas») y las condiciones relativas («el maíz no debe exceder al trigo»: x ≤ y) son las que más se omiten.
- Ignorar los vértices del eje: Hay que incluir las intersecciones de cada recta con los ejes cuando forman parte de la región. En 2024 (ordinaria) hay cinco vértices, entre ellos (20, 0) y (0, 20).
- Sombrear el lado equivocado: Comprueba cada desigualdad con un punto. Con x + y ≥ 6, el origen no cumple, así que se sombrea el lado contrario.
- Dar el valor de la función y no la solución: Se pide, por ejemplo, el número de lotes de cada tipo y el ingreso máximo. Si solo das el ingreso, falta parte de la respuesta.
- Justificar con un número sin comprobar: Para decir que un punto no es solución óptima, comprueba si cumple las restricciones y compara su valor con el máximo, como con (10, 40) en 2026, que da 21.000 € frente a 26.000 €.
¿Cómo estudiar programación lineal para la EvAU de Aragón?
- Practica el planteo con los 12 enunciados: Traducir texto a desigualdades es el paso donde más se falla. Subraya cada cantidad del enunciado y asígnale una restricción.
- Aprende a dibujar la región con rapidez: Rectas con dos puntos, punto de prueba en el origen y vértices por resolución de sistemas 2×2.
- Haz siempre la tabla de vértices: Una columna por vértice con el valor de la función. Así tienes el máximo y el mínimo a la vista.
- Entrena los apartados de interpretación: ¿Es factible? ¿Es óptimo? ¿Qué sobra? Son 2 puntos fáciles si has hecho el resto bien.
¿Cae programación lineal en todos los exámenes de EvAU de Matemáticas CCSS de Aragón?
Sí. En los 12 exámenes oficiales de 2021 a 2026 hay un problema de programación lineal en cada uno, 12 en total, y todos valen 10 puntos.
¿Cómo se sabe qué vértice es el óptimo?
Se calcula el valor de la función objetivo en todos los vértices de la región factible y se elige el mayor si se maximiza o el menor si se minimiza.
¿Cómo se comprueba si un punto es factible?
Se sustituye en todas las restricciones, incluidas x ≥ 0 e y ≥ 0. Si las cumple todas, el punto es factible, aunque eso no implica que sea óptimo.
¿Qué pasa si la función objetivo es paralela a una restricción?
El óptimo se alcanza en todos los puntos de esa arista y hay infinitas soluciones. En un problema con números enteros se piden los pares enteros de la arista, como en 2026 (extraordinaria).
¿Cuántos puntos vale el planteo en un problema de programación lineal?
Depende del examen. En 2025 (ordinaria), plantear vale 3 puntos de los 10; en 2025 (extraordinaria), definir variables, función objetivo y restricciones suma 2,5 puntos del apartado de 8.
Más sobre el examen de Matemáticas CCSS II
- Cómo es el examen de Matemáticas CCSS II PAU Aragón
- Qué cae en Matemáticas CCSS II el año que viene
- Exámenes de Matemáticas CCSS II PAU Aragón resueltos
- Matrices y ecuaciones matriciales · 10 ejercicios
- Sistemas de ecuaciones lineales · 10 ejercicios
- Límites, continuidad y asíntotas · 9 ejercicios
- Derivadas: extremos, curvatura y parámetros · 9 ejercicios
- Funciones en contexto: optimización · 10 ejercicios
- Integrales y cálculo de áreas · 10 ejercicios
- Probabilidad: total y Bayes · 11 ejercicios
- Distribución binomial · 4 ejercicios
- Inferencia: intervalos de confianza · 15 ejercicios