Programación lineal en la ABAU de Galicia (Matemáticas CCSS II): región factible, vértices y óptimo
Actualizado el · Equipo AprenAI
La programación lineal suma 12 de los 88 problemas oficiales de Matemáticas CCSS II de la ABAU de Galicia de 2021 a 2026 (13,6 %), con un problema en cada uno de los 12 exámenes. Siempre hay que dibujar la región factible, calcular sus vértices y evaluar una función en ellos; en la mitad, además, hay que plantear las restricciones desde un enunciado.
- 12 ejercicios oficiales
- 13,6 % del examen
- 2021-2026 años
¿Qué teoría de programación lineal necesitas para la ABAU?
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, entre los puntos que cumplen un sistema de inecuaciones lineales, las restricciones. El conjunto de esos puntos es la región factible y es un polígono (o una región abierta en alguna dirección).
La región factible se dibuja en tres pasos. Primero se trazan las rectas frontera, sustituyendo cada desigualdad por una igualdad. Después se decide qué semiplano vale probando un punto, casi siempre el origen (0, 0), en cada desigualdad. Por último se sombrea la intersección de todos los semiplanos. Las restricciones x ≥ 0 e y ≥ 0 son habituales cuando x e y son cantidades.
Los vértices son los puntos de corte de pares de rectas frontera que pertenecen a la región. Se calculan resolviendo el sistema de las dos ecuaciones: por sustitución o por reducción. En 2024 ordinaria, por ejemplo, la recta x + 2y = 40 corta a 3x + y = 45 en x = 10 e y = 15.
El teorema clave: si el máximo o el mínimo de la función objetivo existe, se alcanza en un vértice de la región factible. Por eso el método consiste en calcular f en todos los vértices y quedarse con el mayor y el menor valor. Si dos vértices consecutivos dan el mismo valor óptimo, se alcanza en todos los puntos del segmento que los une. Esto ocurre en 2021 ordinaria, ejercicio 2, donde f(x, y) = x − y vale −2 en los vértices (−2, 0) y (2, 4).
Cuando el enunciado está escrito, hay que plantear el problema: definir las incógnitas (por ejemplo, metros comprados a cada distribuidor), traducir cada condición a una inecuación («como mucho», «al menos», «el doble de»), escribir la función objetivo (coste, beneficio o ingreso) y decidir si se maximiza o se minimiza. En 2024 extraordinaria, la fábrica textil compra tela a 2 y 3 euros por metro, y la función objetivo es un coste, que se minimiza.
Un punto pertenece a la región factible si cumple todas las inecuaciones. Para comprobarlo se sustituyen sus coordenadas en cada una. Basta que falle una para que quede fuera. Los exámenes de 2025 lo piden con puntos como P(2, 1) y Q(0, −1).
- Región factible: Conjunto de puntos del plano que cumplen a la vez todas las restricciones del problema.
- Función objetivo: La función lineal f(x, y) cuyo máximo o mínimo se busca sobre la región factible.
- Vértice: Punto de corte de dos rectas frontera que pertenece a la región factible. El óptimo se alcanza en un vértice.
¿Qué cae de programación lineal en la ABAU de Matemáticas CCSS II?
Hay 12 problemas de programación lineal en los 12 exámenes oficiales de 2021 a 2026, uno por examen y 2 por año. Son el 13,6 % de los 88 problemas. En los exámenes de seis ejercicios es siempre el ejercicio 2 (3,25 puntos). En 2025 es el bloque 2.2 (2,5 puntos). En 2026 es la pregunta 2 de la ordinaria (2 puntos, obligatoria) y el apartado 4.4 de la extraordinaria (1,5 puntos, a elegir con el 4.3).
Seis problemas dan las inecuaciones ya escritas (2021 ordinaria, 2024 ordinaria, 2025 ordinaria y extraordinaria, 2026 ordinaria y extraordinaria) y otros seis piden plantearlas desde un enunciado (2021 extraordinaria, 2022 ordinaria y extraordinaria, 2023 ordinaria y extraordinaria, 2024 extraordinaria). Desde 2025 todos los problemas dan las restricciones escritas.
- Región factible, vértices y óptimo a partir de inecuaciones (6): Se dan cuatro o tres desigualdades. Hay que representar la región, calcular los vértices y hallar el máximo y el mínimo de una función como f(x, y) = 2x − 3y o x − y. En 2026 el enunciado dice «calcule sus vértices» y en 2025 añade los extremos de la función.
- Planteamiento desde un enunciado con empresas y mercancías (6): Un problema de fábricas, distribuidores, barcos o software: definir las incógnitas, escribir las restricciones, dibujar la región, calcular vértices y optimizar el beneficio o el coste.
- Comprobar si un punto pertenece a la región (3): Se sustituye el punto en cada inecuación. Aparece en los problemas de 2025 (P y Q) y en el de la pesca de 2023 extraordinaria, donde se pregunta si capturar 20 Tm de jurel y 6 de caballa cumple las condiciones.
- Máximos y mínimos con varios puntos óptimos (1): Cuando dos vértices dan el mismo valor, el óptimo es todo un segmento. También se pide a veces el valor del máximo y del mínimo, no solo dónde se alcanzan.
- Ejercicio 2 · Ordinaria 2024 · Región factible, vértices y óptimo a partir de inecuaciones
- Problema 2 · Ordinaria 2021 · Región factible, vértices y óptimo a partir de inecuaciones
- Problema 2 · Extraordinaria 2024 · Planteamiento desde un enunciado con empresas y mercancías
- Problema 2 · Extraordinaria 2023 · Planteamiento desde un enunciado con empresas y mercancías
- Pregunta 2.2 · Extraordinaria 2025 · Comprobar si un punto pertenece a la región
- Pregunta 2.2 · Ordinaria 2025 · Comprobar si un punto pertenece a la región
- Problema 2 · Ordinaria 2021 · Máximos y mínimos con varios puntos óptimos
Practica Programación lineal: 12 ejercicios oficiales
Todos los ejercicios de Programación lineal de los exámenes de Matemáticas CCSS II PAU Galicia (2021-2026), con la solución y los criterios de corrección.
¿Cómo se resuelve un problema de programación lineal?
Ejemplo real: 2024 ordinaria, ejercicio 2 (3,25 puntos). Se da el sistema x + 2y ≤ 40, x + y ≥ 5, 3x + y ≤ 45 y x ≥ 0. Se pide representar la región factible, calcular sus vértices y hallar dónde f(x, y) = 2x − 3y alcanza su máximo y su mínimo.
- Dibuja las rectas frontera: x = 0 (el eje y); x + y = 5, que pasa por (0, 5) y (5, 0); x + 2y = 40, por (0, 20) y (40, 0); y 3x + y = 45, por (0, 45) y (15, 0). Para cada una, prueba el origen y elige el semiplano.
- Sombrea la intersección: La región queda a la derecha del eje y, por encima de x + y = 5 y por debajo de las otras dos. Es un polígono de cuatro vértices.
- Calcula los vértices: x = 0 con x + y = 5 da A(0, 5). x = 0 con x + 2y = 40 da B(0, 20). Las rectas 3x + y = 45 y x + 2y = 40 se cortan en C(10, 15). Las rectas x + y = 5 y 3x + y = 45, restadas, dan 2x = 40 y D(20, −15).
- Evalúa la función objetivo: f(A) = −15, f(B) = −60, f(C) = −25 y f(D) = 85.
- Conclusión: El máximo es 85 y se alcanza en D(20, −15). El mínimo es −60 y se alcanza en B(0, 20). Escribe punto y valor, como pide el enunciado.
No lo confundas: errores de concepto en programación lineal
- Rectas frontera ≠ Semiplanos: Las rectas se dibujan igualando la inecuación. El semiplano se decide probando un punto: si el origen cumple 3x + y ≤ 45, el semiplano incluye el origen.
- Vértice de la región ≠ Punto de corte de dos rectas: Todo vértice es un corte de dos rectas, pero no todo corte es un vértice. Solo cuenta si cumple las demás restricciones. En 2024 ordinaria, el corte de x + 2y = 40 con x + y = 5 no pertenece a la región.
- Valor del óptimo ≠ Punto del óptimo: El enunciado pide «el punto» (D(20, −15)) y «su valor» (85). Son dos cosas distintas y se responden las dos.
- Maximizar ≠ Minimizar: Los beneficios e ingresos se maximizan; los costes se minimizan. En 2024 extraordinaria la fábrica textil minimiza el coste de la tela.
| Palabra del enunciado | Inecuación |
|---|---|
| como mucho, máximo, no más de | ≤ |
| al menos, mínimo, no menos de | ≥ |
| el doble de B como máximo | A ≤ 2B |
| total de 600 como mínimo | A + B ≥ 600 |
Modo ABAU: lo que da puntos en programación lineal
- Define las incógnitas: En los problemas escritos, di qué es x y qué es y, con unidades (metros de tela, toneladas, unidades).
- Restricciones de signo: Si x e y son cantidades, añade x ≥ 0 e y ≥ 0. Suelen olvidarse y dejan la región mal definida.
- Todos los vértices: Calcula cada vértice resolviendo el sistema de sus dos rectas y comprueba que cumple las demás desigualdades.
- Tabla de valores: Evalúa f en cada vértice y anota los valores. El corrector ve así el método aunque falle una cuenta.
- Contexto: En un problema de empresa, termina con la solución en palabras: «el ingreso máximo es de … euros con … toneladas de jurel y … de caballa».
¿Qué errores cuestan puntos en programación lineal?
- Elegir mal el semiplano: Una desigualdad ≥ frente a ≤ cambia el lado. Prueba siempre un punto, aunque creas que lo sabes.
- Aceptar un vértice que no está en la región: Dos rectas se cortan siempre, pero solo algunos cortes son vértices. Comprueba cada candidato en las otras restricciones.
- Quedarse con un solo punto cuando hay un segmento: En 2021 ordinaria, el mínimo de x − y vale −2 en A y en B, y se alcanza en todo el segmento. Responder solo A deja la respuesta incompleta.
- Maximizar cuando había que minimizar: Lee si la función es un coste o un ingreso. El enunciado de la tela pide el menor coste de compra.
- No justificar la pertenencia de un punto: En los problemas de 2025, «justifique si P y Q pertenecen» exige sustituir cada punto en las inecuaciones, no solo mirar el dibujo.
¿Cómo estudiar programación lineal para la ABAU?
- Dibuja a mano varias regiones: Practica el trazado de rectas con dos puntos de cada una y la prueba del origen. Con tres ejercicios ya lo harás en un par de minutos.
- Domina la resolución de sistemas 2×2: Calcular vértices es resolver sistemas pequeños. Haz sustitución y reducción hasta que no falles en las cuentas.
- Practica los enunciados escritos: Los seis problemas de 2021 a 2024 que había que plantear tienen estructuras muy parecidas: dos productos, dos o tres restricciones y un beneficio o un coste.
- Haz los 12 problemas oficiales: Ordénalos por año. Los de 2025 incluyen además la comprobación de puntos.
- Repasa la regla del óptimo: El máximo y el mínimo están en vértices. Si hay empate, es un segmento.
¿Cae programación lineal en todos los exámenes de Matemáticas CCSS II de Galicia?
Sí. En los 12 exámenes oficiales de 2021 a 2026 hay un problema de programación lineal, es decir 2 por año. Es el 13,6 % de los 88 problemas.
¿Cómo se calcula la región factible?
Se dibujan las rectas de cada inecuación, se elige en cada una el semiplano que contiene los puntos que la cumplen (probando el origen) y se sombrea la zona común a todos.
¿Dónde se alcanza el máximo de una función en programación lineal?
En un vértice de la región factible. Se calcula la función en todos los vértices y se comparan. Si dos vértices empatan, el óptimo se alcanza en todo el segmento que los une.
¿Cómo plantear un problema de programación lineal desde un enunciado?
Define las incógnitas, traduce «como máximo» y «al menos» a ≤ y ≥, escribe la función de beneficio o coste y decide si hay que maximizar o minimizar.
¿Cómo saber si un punto está en la región factible?
Se sustituyen sus coordenadas en todas las inecuaciones. Si las cumple todas, pertenece; si falla una, no.
Más sobre el examen de Matemáticas CCSS II
- Cómo es el examen de Matemáticas CCSS II PAU Galicia
- Qué cae en Matemáticas CCSS II el año que viene
- Exámenes de Matemáticas CCSS II PAU Galicia resueltos
- Matrices y determinantes · 12 ejercicios
- Sistemas de ecuaciones · 2 ejercicios
- Funciones en contexto y optimización · 15 ejercicios
- Derivadas, parámetros y curvatura · 9 ejercicios
- Integrales y áreas · 10 ejercicios