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

Actualizado el · Equipo AprenAI

Programación lineal suma 34 de los 365 problemas de los exámenes oficiales de Matemáticas CCSS II de Madrid entre 2018 y 2026 (9,3 %). Es el bloque con menos peso, pero también el más mecánico: se plantean las restricciones, se dibuja la región factible, se hallan sus vértices y se evalúa la función objetivo en cada uno.

¿Qué teoría de programación lineal necesitas para la EvAU de Matemáticas CCSS II?

Un problema de programación lineal busca el máximo o el mínimo de una función lineal, la función objetivo f(x, y) = ax + by, sujeta a un conjunto de desigualdades lineales llamadas restricciones. Las variables de decisión, x e y, son las cantidades que se pueden elegir: unidades a fabricar, litros a mezclar, kilómetros a recorrer.

Cada desigualdad, como 1,5x + y ≤ 600, delimita un semiplano. La región factible es la intersección de todos los semiplanos y contiene todos los puntos que cumplen todas las restricciones a la vez. Casi siempre hay también x ≥ 0 e y ≥ 0, porque no se pueden fabricar unidades negativas.

Teorema fundamental: si la región factible es un polígono cerrado y acotado, la función objetivo alcanza su máximo y su mínimo en alguno de sus vértices. Por eso basta calcular los vértices y evaluar f en cada uno. Si la función objetivo es paralela a un lado de la región, el óptimo se alcanza en todos los puntos de ese lado.

Cómo se halla un vértice: se escoge un par de rectas que se cortan en el borde de la región y se resuelve el sistema de dos ecuaciones. Después se comprueba que el punto cumple las demás restricciones; si no, no es un vértice de la región.

Cómo se dibuja la región: se traza cada recta pasando a igualdad, y se prueba un punto (el origen si no está en la recta) para saber qué lado cumple la desigualdad. La solución oficial incluye la figura en 25 de los 34 problemas, y el examen puede pedirla expresamente.

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

Hay 34 problemas de programación lineal en los 39 exámenes oficiales de 2018 a 2026. Por años: 3 en 2018, 3 en 2019, 3 en 2020, 5 en 2021, 5 en 2022, 5 en 2023, 5 en 2024, 2 en 2025 y 3 en 2026. Cada examen llevaba un problema hasta 2024, salvo el modelo de 2020, que no tenía ninguno.

Desde 2025 puede faltar: no cayó en la ordinaria, el modelo ni la extraordinaria de coincidencias de 2025, ni en la extraordinaria de 2026. Pero cuando cae puede ser la pregunta 1 obligatoria: en 2026, ordinaria de coincidencias, ocupó los 2,5 puntos, y en la ordinaria de coincidencias de 2025 y la extraordinaria de coincidencias de 2026 vale 1,5 puntos en un apartado 1.a que se completa con otro de álgebra.

Los enunciados piden un máximo en 28 casos y un mínimo en 17 (algunos piden los dos). La función suele ser un beneficio, unos ingresos o un coste.

Practica Programación lineal: 34 ejercicios oficiales

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

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

Ejemplo real: 2026, ordinaria de coincidencias, pregunta 1. Una empresa fabrica pantalones premium (x) y básicos (y). Cada premium usa 1,5 kg de algodón y 40 minutos de trabajo y da 25 euros de beneficio; cada básico, 1 kg y 10 minutos y 10 euros. Hay 600 kg de algodón y 12000 minutos, al menos 100 premium y no más de 360 básicos.

Función objetivo: f(x, y) = 25x + 10y. Restricciones: 1,5x + y ≤ 600; 40x + 10y ≤ 12000 (es decir, 4x + y ≤ 1200); y ≤ 360; x ≥ 100; y ≥ 0. Los vértices son A(240, 240), donde se cortan las dos primeras rectas; B(160, 360); C(300, 0); D(100, 360) y E(100, 0). Al evaluar, f vale 8400 en A, 7600 en B, 7500 en C, 6100 en D y 2500 en E. El beneficio máximo es de 8400 euros y se logra produciendo 240 pantalones de cada tipo.

Otro caso con mínimo: en 2026, ordinaria, pregunta 3.2, la región tiene cinco vértices y la función 3y − x/2 se evalúa en todos. El valor mínimo es −8 y se alcanza en el punto (4, −2). Fíjate en que el valor óptimo puede ser negativo y en que se piden dos cosas, el valor y el punto.

  1. Define las variables: Escribe qué es x y qué es y con sus unidades («x = número de pantalones premium»).
  2. Escribe la función objetivo y las restricciones: Traduce cada dato del enunciado a una desigualdad. No olvides las de no negatividad, y las que sean un mínimo contratado o un máximo de demanda.
  3. Dibuja la región factible: Traza cada recta, elige el semiplano correcto con un punto de prueba y sombrea la intersección.
  4. Calcula los vértices: Resuelve el sistema de cada par de rectas que se cortan en el borde y comprueba que el punto cumple las otras restricciones.
  5. Evalúa f en cada vértice y responde: Compara los valores. Da el punto (x, y) y el valor óptimo, con unidades.

No lo confundas

Dato del enunciadoSe traduce enEjemplo
«como máximo» o «no más de»≤y ≤ 360
«al menos» o «como mínimo»≥x ≥ 100
Recurso disponibleSuma de consumos ≤ cantidad1,5x + y ≤ 600
Cantidades no negativasx ≥ 0, y ≥ 0y ≥ 0

Modo EvAU: lo que da puntos

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

No se publican criterios de puntuación por error para estos problemas. Estos fallos se deducen de lo que muestran las soluciones oficiales.

¿Cómo estudiar programación lineal para Matemáticas CCSS II?

  1. Aprende el método en una tarde: Es un algoritmo de cinco pasos. Resuelve primero dos problemas con la región ya dada, como los de 2022 modelo y extraordinaria.
  2. Practica el planteo: El paso difícil es traducir el enunciado. Haz 5 problemas de contexto: subraya cada dato y escribe al lado la desigualdad.
  3. Dibuja a mano: En el examen tendrás que dibujar la región. Practica con regla y revisa que los vértices que calculas coinciden con los de tu dibujo.
  4. Mide el tiempo: AprenAI estima unos 16 minutos de media por problema de programación lineal, el bloque más largo. Si tardas más, practica el cálculo de vértices.
  5. Antes del examen: Repasa los problemas de 2025 y 2026. Si cae en la pregunta 1, es obligatorio; si no, es una opción más para escoger.

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

En los 39 exámenes oficiales de 2018 a 2026 hay 34 problemas, el 9,3 % del total. Cayó uno por examen hasta 2024, con 5 al año entre 2021 y 2024, y 2 en 2025 y 3 en 2026.

¿Por qué el óptimo está siempre en un vértice?

Porque la función objetivo es lineal y la región es un polígono. Al desplazar la recta de nivel de f, el último punto que toca la región es un vértice, o todo un lado si es paralela a él.

¿Cómo sé qué lado de una recta sombrear?

Sustituye un punto de prueba, como el origen (0, 0), en la desigualdad. Si la cumple, sombrea su lado de la recta; si no, el contrario. Si la recta pasa por el origen, usa otro punto.

¿Se pide dibujar la región en el examen?

Sí, en muchos enunciados se pide representar gráficamente la región factible y calcular los vértices. Aunque no lo pidan, dibujarla ayuda a no equivocarte con los vértices.

¿Puede salir un valor negativo como óptimo?

Sí. En 2026, ordinaria, pregunta 3.2, el mínimo de 3y − x/2 es −8, porque la región incluye puntos con y negativa. Un valor negativo no indica error.

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