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.
- 10 ejercicios oficiales
- 10 % del examen
- 2021-2026 años
¿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.
- Función objetivo: La función lineal que se quiere maximizar o minimizar, como el beneficio 20 000x + 40 000y.
- Región factible: Conjunto de puntos que cumplen todas las restricciones. Suele ser un polígono convexo en el primer cuadrante.
- Vértice: Punto donde se cortan dos rectas frontera de la región. El máximo y el mínimo de la función objetivo se alcanzan en un vértice.
- Restricción: Desigualdad lineal que limita una cantidad: un recurso máximo, un mínimo exigido o una condición de no negatividad.
¿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.
- Maximizar el beneficio con recursos limitados (6): Dos productos que consumen materias primas, horas de trabajo o espacio con un máximo disponible. Se pide cuántas unidades de cada uno producir y el beneficio máximo. Es el tipo más repetido.
- Minimizar un coste con mínimos exigidos (1): Contratar autocares y minibuses para al menos 450 personas con un máximo de 11 vehículos y 8 minibuses. La función objetivo es el coste y hay que escoger el vértice más barato, que no siempre es el que parece.
- Reparto de una inversión con condiciones (1): Invertir como máximo 10 000 € en acciones y bonos, con intervalos permitidos para cada uno y la condición de que las acciones sean al menos iguales que los bonos. Salen 5 vértices.
- Tres materiales que se reducen a dos variables (1): Un camión que lleva exactamente 12 m³ con arena, grava y ceniza y un peso máximo de 18 toneladas. Se despeja la ceniza como 12 − x − y y se maximiza el precio.
- Maximizar horas de uso o ingresos y analizar el precio (2): Maximizar las horas de ocupación de una sala de operaciones con un mínimo de 10 operaciones, o decidir a partir de qué precio de venta compensa fabricar solo uno de los dos productos.
- Problema 3 · Extraordinaria 2022 · Maximizar el beneficio con recursos limitados
- Problema 2 · Ordinaria 2022 · Maximizar el beneficio con recursos limitados
- Problema B2 · Ordinaria 2025 · Minimizar un coste con mínimos exigidos
- Ejercicio P2 · Ordinaria 2024 · Reparto de una inversión con condiciones
- Ejercicio P2 · Ordinaria 2023 · Tres materiales que se reducen a dos variables
- Problema B1 · Extraordinaria 2026 · Maximizar horas de uso o ingresos y analizar el precio
- Ejercicio P3 · Extraordinaria 2024 · Maximizar horas de uso o ingresos y analizar el precio
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).
- 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.
- 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.
- 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.
- 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.
- 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
- Maximizar ≠ Minimizar: El método es el mismo (evaluar en los vértices), pero se escoge el valor más alto o el más bajo. Mira qué pide el enunciado antes de decidir.
- Restricción ≤ ≠ Restricción ≥: «Dispone de» y «como máximo» limitan por arriba. «Al menos» y «como mínimo» exigen por abajo. Con la desigualdad invertida el polígono sale en el lado equivocado.
- Región factible ≠ Solución óptima: La región es el conjunto de todas las combinaciones posibles. La solución óptima es un único vértice de esa región.
- Vértice de la región ≠ Corte de dos rectas: Todo vértice es el corte de dos rectas, pero no todo corte es vértice: solo lo es si cumple el resto de restricciones.
- Beneficio ≠ Ingresos: Los ingresos son precio por cantidad. El beneficio resta los costes. Usa el dato que da el enunciado en la función objetivo.
| Palabras del enunciado | Desigualdad |
|---|---|
| «Dispone de», «como máximo», «hasta» | ≤ |
| «Al menos», «como mínimo» | ≥ |
| «No puede ser negativo», cantidades | x ≥ 0, y ≥ 0 |
| «Exactamente» | Igualdad (se despeja una variable) |
Modo PBAU: lo que da puntos
- Planteamiento completo: Variables definidas, función objetivo, todas las restricciones y la no negatividad. En los exámenes hasta 2024 el planteamiento valía más que el cálculo: 4 de 10 puntos en varios problemas.
- Dibujo con rectas y vértices: Marca cada recta con su ecuación, sombrea la región factible y escribe las coordenadas de los vértices. En los problemas hasta 2024 este apartado valía entre 4 y 5 puntos.
- Tabla de valores en los vértices: Escribe f(vértice) = valor para cada uno. Con la tabla se ve que has comparado todos, no solo el que te parecía bueno.
- Respuesta con unidades: Di el número de unidades de cada producto y el valor óptimo en euros, horas u otra unidad.
- Vértice en la intersección de rectas: Para resolverlo, escribe las dos ecuaciones y resuelve por reducción. Comprueba que el punto cumple el resto.
¿Qué errores cuestan puntos en programación lineal?
- Olvidar una restricción escondida: En 2024 ordinaria, problema 2, además de los límites de 4 000 a 6 000 € en acciones y de 2 000 a 8 000 € en bonos hay una condición en una frase: «al menos la misma cantidad en acciones que en bonos» (a ≥ b). Sin ella la región tiene otros vértices y el óptimo cambia.
- No escalar las unidades: En 2021 extraordinaria, problema 1, el peso es de 1 000 kg por coche y 9 000 kg por camión con un máximo de 300 000 kg. Al dividir entre 1 000 queda x + 9y ≤ 300. Un camión además ocupa 4 plazas de coche: x + 4y ≤ 200.
- Elegir el vértice sin evaluar: En el problema de 2025 ordinaria el mínimo no está en el vértice de solo autocares (900 €) sino en (6, 5), a 875 €. Hay que evaluar todos.
- Dejar un vértice sin comprobar: Un corte de rectas fuera de la región no es vértice. En 2025 ordinaria, la restricción b ≤ 8 no toca la región factible: sus cortes con otras rectas, como (3, 8), no son vértices.
- Maximizar en lugar de minimizar: Si el objetivo es un coste, se busca el menor valor. En 2025 ordinaria, el máximo sería 1 100 € (solo 11 autocares), que no es lo que se pide.
- Responder solo con el vértice: En 2021 ordinaria, problema 2, se piden las viviendas de cada tipo y el beneficio: 105 viviendas de tipo A, 15 de tipo B y 2 700 000 €. Con el vértice (105, 15) sin el valor del beneficio el apartado queda incompleto.
¿Cómo estudiar programación lineal para la PBAU de Baleares?
- 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.
- 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.
- Soluciona sistemas de 2 × 2 de memoria: Los vértices salen de resolver parejas de rectas. Practica la reducción hasta que no falles.
- 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.
- 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
- Cómo es el examen de Matemáticas CCSS II PAU Baleares
- Qué cae en Matemáticas CCSS II el año que viene
- Exámenes de Matemáticas CCSS II PAU Baleares resueltos
- Matrices y ecuaciones matriciales · 8 ejercicios
- Sistemas de ecuaciones lineales · 12 ejercicios
- Funciones a trozos · 6 ejercicios
- Estudio y gráfica de una función · 13 ejercicios
- Funciones en contexto y optimización · 11 ejercicios
- Integrales y cálculo de áreas · 7 ejercicios
- Probabilidad condicionada e independencia · 11 ejercicios
- Probabilidad total y teorema de Bayes · 6 ejercicios
- Distribución normal · 9 ejercicios
- Intervalos de confianza y tamaño de la muestra · 7 ejercicios