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.

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

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

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.

  1. 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.
  2. 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.
  3. 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).
  4. Evalúa la función objetivo: f(A) = −15, f(B) = −60, f(C) = −25 y f(D) = 85.
  5. 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

Palabra del enunciadoInecuación
como mucho, máximo, no más de≤
al menos, mínimo, no menos de≥
el doble de B como máximoA ≤ 2B
total de 600 como mínimoA + B ≥ 600

Modo ABAU: lo que da puntos en programación lineal

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

¿Cómo estudiar programación lineal para la ABAU?

  1. 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.
  2. 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.
  3. 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.
  4. Haz los 12 problemas oficiales: Ordénalos por año. Los de 2025 incluyen además la comprobación de puntos.
  5. 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