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.

¿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.

¿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.

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.

  1. 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.
  2. Escribe la función objetivo: Multiplica el precio, ingreso o coste de cada unidad por su variable. Indica si se maximiza o se minimiza.
  3. 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.
  4. Dibuja la región factible: Dibuja las rectas, sombrea cada semiplano con un punto de prueba y marca la intersección.
  5. 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

Modo EvAU: lo que da puntos

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

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

  1. 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.
  2. 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.
  3. 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.
  4. 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