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.
- 34 ejercicios oficiales
- 9,3 % del examen
- 2018-2026 años
¿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.
- Función objetivo: La expresión lineal que se quiere maximizar o minimizar, por ejemplo el beneficio 25x + 10y.
- Región factible: El conjunto de puntos que cumplen todas las restricciones. Su borde tiene forma de polígono.
- Solución óptima: El punto de la región donde la función objetivo es máxima o mínima. El valor óptimo es el número que da f en ese punto.
¿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.
- Problema de contexto con planteo completo: Hay que definir las variables, escribir la función objetivo y todas las restricciones a partir del enunciado, dibujar la región, hallar vértices y dar el óptimo. Fabricación, mezclas, transporte y producción son los contextos más repetidos.
- Región dada por inecuaciones: El enunciado da las desigualdades. Se pide representar la región, calcular los vértices y maximizar o minimizar una función en ella. Es la versión más corta.
- Máximo y mínimo de la misma función: Se pide el máximo y el mínimo de f en la región, indicando en qué vértices se alcanzan.
- Problemas de enunciado poco habitual: Dimensiones de una piscina, rutina de entrenamiento con tiempos mínimos y máximos o dos números reales con una condición. Se resuelven igual: variables, restricciones, región y vértices.
- Pregunta 1 · Ordinaria Coincidencias 2026 · Problema de contexto con planteo completo
- Pregunta 1.a - Programación Lineal · Extraordinaria Coincidencias 2026 · Problema de contexto con planteo completo
- Pregunta 3 - Opción 3.2 · Ordinaria 2026 · Región dada por inecuaciones
- Ejercicio 2 - Pregunta 2.2 · Extraordinaria 2025 · Región dada por inecuaciones
- Ejercicio A.2 · Ordinaria Coincidencias 2020 · Máximo y mínimo de la misma función
- Opción A - Ejercicio 2 · Ordinaria 2018 · Máximo y mínimo de la misma función
- Ejercicio A.2 · Extraordinaria Coincidencias 2023 · Problemas de enunciado poco habitual
- Ejercicio B.2 · Extraordinaria 2023 · Problemas de enunciado poco habitual
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.
- Define las variables: Escribe qué es x y qué es y con sus unidades («x = número de pantalones premium»).
- 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.
- Dibuja la región factible: Traza cada recta, elige el semiplano correcto con un punto de prueba y sombrea la intersección.
- 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.
- 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
- Solución óptima ≠ Valor óptimo: La solución óptima es el punto (x, y). El valor óptimo es el resultado de f en ese punto. Los enunciados suelen pedir ambos.
- Función objetivo ≠ Restricción: La función objetivo se maximiza o se minimiza y no tiene desigualdad. Las restricciones limitan la región y sí tienen ≤ o ≥.
- Vértice de la región ≠ Corte entre dos rectas: Dos rectas se cortan siempre (si no son paralelas), pero ese punto solo es un vértice si cumple todas las demás restricciones.
- Máximo ≠ Mínimo: Se obtienen del mismo cálculo (f en cada vértice), pero son vértices distintos. Un problema de costes suele pedir el mínimo y uno de beneficios, el máximo.
- Restricción de demanda ≠ Restricción de recursos: «No más de 360 básicos» limita y; «600 kg de algodón» limita una combinación de x e y. Las dos son desigualdades.
| Dato del enunciado | Se traduce en | Ejemplo |
|---|---|---|
| «como máximo» o «no más de» | ≤ | y ≤ 360 |
| «al menos» o «como mínimo» | ≥ | x ≥ 100 |
| Recurso disponible | Suma de consumos ≤ cantidad | 1,5x + y ≤ 600 |
| Cantidades no negativas | x ≥ 0, y ≥ 0 | y ≥ 0 |
Modo EvAU: lo que da puntos
- Variables con unidades: Define x e y con palabras antes de escribir ninguna desigualdad.
- Todas las restricciones: Cuenta los datos del enunciado: cada uno suele dar una desigualdad. La región de 2026, ordinaria de coincidencias, pregunta 1, tiene cinco.
- Vértices calculados, no leídos: Escribe el sistema de cada par de rectas y su solución, como en «r1 ∩ r2: A(240, 240)».
- Tabla de f en los vértices: Evalúa f en todos y señala cuál es el mayor o el menor. Es lo que demuestra el óptimo.
- Respuesta con unidades: «Beneficio máximo de 8400 euros con 240 pantalones de cada tipo». Si piden el punto y el valor, da los dos.
¿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.
- Evaluar solo algunos vértices: Las soluciones oficiales evalúan todos: cinco vértices en 2026, ordinaria de coincidencias, pregunta 1, y cinco en 2026, ordinaria, pregunta 3.2. El óptimo se prueba comparando todos.
- Dar un vértice que no está en la región: Dos rectas se cortan siempre, pero el punto de corte debe cumplir todas las desigualdades. En la región de 2026, ordinaria, pregunta 3.2, hay cinco rectas y solo cinco cortes son vértices.
- Cambiar el sentido de una desigualdad: «Al menos 100» es x ≥ 100 y «no más de 360» es y ≤ 360. Al dibujar, comprueba con un punto qué lado es el correcto.
- Responder solo con el valor: Cuando se pide cuántas unidades fabricar, la respuesta es un punto (240, 240), no el beneficio de 8400. Cuando se pide el beneficio, la respuesta es el valor.
- Pasar por alto una restricción de contexto: En 2024, extraordinaria, ejercicio 5, se piden dos números reales no negativos y menores o iguales que 10. Esa condición es una restricción de la región, igual que un dato de fabricación.
¿Cómo estudiar programación lineal para Matemáticas CCSS II?
- 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.
- 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.
- 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.
- 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.
- 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
- Cómo es el examen de Matemáticas CCSS II PAU Madrid
- Qué cae en Matemáticas CCSS II el año que viene
- Exámenes de Matemáticas CCSS II PAU Madrid resueltos
- Álgebra · 77 ejercicios
- Análisis · 106 ejercicios
- Probabilidad · 78 ejercicios
- Inferencia estadística · 70 ejercicios