Programación lineal en la PBAU de Baleares: región factible y vértices

Actualizado el · Equipo AprenAI

La programación lineal suma 10 de los 100 problemas de los 12 exámenes oficiales de Matemáticas CCSS II de la PBAU de Baleares (2021-2026), con 1 o 2 problemas todos los años. El problema es siempre el mismo: plantear la función objetivo y las restricciones, dibujar la región factible, calcular sus vértices y quedarse con el que da el máximo o el mínimo.

¿Qué teoría de programación lineal necesitas para la PBAU de Baleares?

La programación lineal busca el valor máximo o mínimo de una función lineal, llamada función objetivo, sujeta a un conjunto de desigualdades lineales llamadas restricciones. Con dos variables (x, y) cada restricción es un semiplano. La intersección de todos ellos, junto con x ≥ 0 e y ≥ 0 cuando se trata de cantidades, es la región factible: el conjunto de puntos que cumplen todas las condiciones a la vez.

El resultado clave es que, si la región factible es un polígono acotado, el óptimo de la función objetivo se alcanza en un vértice. Por eso el método consiste en calcular los vértices, evaluar la función objetivo en cada uno y quedarte con el mayor valor (si maximizas) o el menor (si minimizas). Los vértices se obtienen cortando de dos en dos las rectas frontera, y hay que comprobar que cada corte cumple las demás restricciones.

El planteamiento sigue un orden fijo. Primero se definen las variables (por ejemplo, x = unidades del producto A, y = unidades del B). Después se escribe la función objetivo, que mide lo que se quiere maximizar o minimizar (beneficio, ingresos, horas de uso, coste). Por último, se escribe una restricción por cada recurso limitado, cada máximo o mínimo del enunciado y las condiciones de no negatividad.

Al dibujar cada recta se toman dos puntos (por ejemplo, los cortes con los ejes) y se elige el semiplano probando el origen o un punto fácil. La región factible se sombrea con cuidado: es la parte que queda dentro de todas las restricciones. Los vértices se marcan con sus coordenadas.

Una variante habitual es tener tres cantidades de las que una se puede despejar con otra condición (por ejemplo, un camión de volumen exacto 12 m³ con arena, grava y ceniza). Se escribe la tercera como 12 − x − y y el problema pasa a tener dos variables.

¿Qué cae de programación lineal en la PBAU de Baleares?

En los 12 exámenes oficiales de 2021 a 2026 hay 10 problemas de programación lineal: el 10 % de los 100 problemas. Salieron 2 en 2021, 2 en 2022, 2 en 2023, 2 en 2024, 1 en 2025 y 1 en 2026. Aparece al menos una vez cada año: en las 8 convocatorias de 2021 a 2024 y, desde 2025, en una de las dos de cada año. Es de los problemas más previsibles del examen.

Hasta 2024 el problema valía un cuarto del examen y se repartía en apartados claros: en 2021 y 2022 el planteamiento valía 4 puntos, el dibujo de la región otros 4 y el cálculo del óptimo 2. Desde 2025 forma parte de la parte B (3 puntos, a elegir entre dos problemas) y se pide más condensado: el resultado numérico con el número de unidades y el valor óptimo.

Los contextos son muy variados, pero la estructura es idéntica: una tienda que confecciona paquetes de golosinas, un taller de bolsos con cuero y horas de trabajo, un barco con coches y camiones, una promoción de pastelería, una sala de operaciones o un reparto de inversión. En 2025 hay un caso de minimizar (coste del transporte) en lugar de maximizar.

Practica Programación lineal: 10 ejercicios oficiales

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

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

Ejemplo real: convocatoria ordinaria de 2025, problema B2 (3 puntos). Un autocar transporta 50 personas y cuesta 100 €; un minibús, 30 personas y 55 €. Se pueden contratar hasta 8 minibuses y solo 11 vehículos en total. Hay que llevar a al menos 450 personas con el menor coste. Con a autocares y b minibuses se minimiza 100a + 55b con las restricciones b ≤ 8, a + b ≤ 11, 50a + 30b ≥ 450 (es decir, 5a + 3b ≥ 45) y a, b ≥ 0.

La región factible tiene tres vértices: (9, 0), (11, 0) y el corte de a + b = 11 con 5a + 3b = 45, que es (6, 5). Los costes son 900 €, 1 100 € y 875 €. El mínimo está en (6, 5): 6 autocares y 5 minibuses, con un coste de 875 €. Observa que el vértice (9, 0), con solo autocares, parece el más natural y cuesta 25 € más.

Otro caso para practicar es el de la convocatoria extraordinaria de 2024, problema 3: aspiradoras (5 horas y 4 kg de materia prima, 100 € de precio) y baterías (1 hora, 1 kg y 22 €) con 110 horas y 100 kg. Los vértices son (0, 0), (22, 0), (10, 60) y (0, 100) y el máximo de ingresos, 2 320 €, está en (10, 60).

  1. Define las variables y la función objetivo: Escribe qué representan x e y y cuál es la función: «coste = 100x + 55y» o «beneficio = 30x + 25y». Fíjate en si hay que maximizar o minimizar.
  2. Una restricción por cada límite del enunciado: «Hasta», «como máximo» y «dispone de» dan ≤. «Al menos» y «como mínimo» dan ≥. Añade x ≥ 0 e y ≥ 0.
  3. Dibuja las rectas y la región factible: Para cada recta, dos puntos (los cortes con los ejes suelen bastar). Sombrea la región que cumple todas las desigualdades a la vez.
  4. Calcula los vértices: Resuelve el sistema de cada pareja de rectas que se cortan en la frontera. Descarta los cortes que no cumplan las otras restricciones.
  5. Evalúa y responde: Calcula la función objetivo en cada vértice y elige el mayor (o el menor). Responde con la pregunta del enunciado: cuántas unidades de cada cosa y cuál es el valor óptimo, con unidades.

No lo confundas

Palabras del enunciadoDesigualdad
«Dispone de», «como máximo», «hasta»≤
«Al menos», «como mínimo»≥
«No puede ser negativo», cantidadesx ≥ 0, y ≥ 0
«Exactamente»Igualdad (se despeja una variable)

Modo PBAU: lo que da puntos

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

¿Cómo estudiar programación lineal para la PBAU de Baleares?

  1. Practica la traducción del enunciado: Escribe función objetivo y restricciones de al menos 6 enunciados oficiales sin dibujar nada. Compáralos con la solución. Es la parte que más se falla.
  2. Dibuja con regla y sin calculadora: Practica a mano el trazado de tres o cuatro rectas y el sombreado del polígono. Un dibujo claro hace que los vértices se vean.
  3. Soluciona sistemas de 2 × 2 de memoria: Los vértices salen de resolver parejas de rectas. Practica la reducción hasta que no falles.
  4. Haz problemas de minimizar y con condiciones extra: El de 2025 (coste de transporte), el de 2024 (inversión) y el de 2026 (sala de operaciones con un mínimo) son los modelos nuevos.
  5. Resuelve los 10 problemas oficiales: Haz los 10 problemas de 2021 a 2026 en AprenAI y revisa la solución oficial. AprenAI estima entre 15 y 25 minutos por problema, una estimación orientativa.

¿Cuántos problemas de programación lineal caen en la PBAU de Baleares?

Hay 10 problemas de programación lineal en los 12 exámenes oficiales de 2021 a 2026, el 10 % del total. Han salido 1 o 2 cada año.

¿Cómo se calcula el óptimo en programación lineal?

Se calculan los vértices de la región factible, se evalúa la función objetivo en cada uno y se elige el mayor valor para maximizar o el menor para minimizar.

¿Qué pasa si el problema pide minimizar?

Se hace igual, pero se elige el vértice con el valor más pequeño. Un ejemplo oficial es el de los autocares y minibuses de 2025, donde el mínimo es de 875 € con 6 autocares y 5 minibuses.

¿Cuántos puntos vale el dibujo de la región factible?

Depende del año. En los problemas de 2021 y 2022 el dibujo valía 4 de los 10 puntos y el planteamiento otros 4. Desde 2025 el problema vale 3 puntos de la parte B.

¿Qué hago si hay tres materiales y solo puedo usar dos variables?

Despeja el tercero con la condición de cantidad total. En el problema del camión de 12 m³ la ceniza es 12 − x − y, y la función objetivo y las restricciones se escriben solo con x e y.

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