Lo esencial
Un problema de programación lineal pide el valor más grande (o el más pequeño) de una función lineal, la función objetivo , entre los puntos que cumplen a la vez varias desigualdades lineales, las restricciones. Ese conjunto de puntos es la región factible. Se resuelve en cuatro pasos: plantear, dibujar la región, hallar sus vértices y calcular en ellos.
Plantear es lo que más se falla. Llama e a lo que se puede decidir y di qué es cada una, con su unidad. Haz una tabla con lo que gasta cada unidad de cada tipo y con lo que hay disponible. La función objetivo es lo que se quiere hacer máximo o mínimo: lo que aporta cada unidad, multiplicado por la cantidad. Hay una desigualdad por cada recurso: si el dato es un tope («como máximo», «dispone de») y si es un mínimo («al menos»). Añade siempre e . Y pasa todo a las mismas unidades antes de escribir nada (gramos y kilos, por ejemplo).
| Paso | Qué se hace | Dónde se falla |
|---|---|---|
| Plantear | Qué se haceVariables con unidad; ; una desigualdad por recurso; | Dónde se fallaMezclar unidades; cambiar por ; olvidar e |
| Dibujar | Qué se haceCortes de cada recta con los ejes; probar ; sombrear la zona común | Dónde se fallaSombrear el lado contrario de una recta; trazar una recta con un corte mal calculado |
| Vértices | Qué se haceCada vértice, corte de dos rectas que cumple todas las demás restricciones | Dónde se fallaDar un corte que se sale de la región; dejarse un vértice |
| Optimizar | Qué se hace en cada vértice; el mayor es el máximo y el menor el mínimo; respuesta con unidades | Dónde se fallaIntercambiar máximo y mínimo; dar un valor que no es F del punto; no ver que, en una región no acotada, el máximo (o el mínimo) puede no existir |
Para dibujar la región, traza cada recta frontera con sus cortes con los ejes (pon para el corte con el eje , y para el otro). Después prueba un punto que no esté en la recta, casi siempre : si cumple la desigualdad, la zona buena es el lado donde está; si no, es el otro. La región factible es la parte común a todas las zonas buenas: siempre es convexa y sus lados son trozos de las rectas.
Cada vértice de la región es el corte de dos rectas frontera vecinas: resuelve el sistema de cada pareja (los cortes con los ejes salen directos). Un corte solo es vértice si cumple también todas las demás restricciones: si alguna no se cumple, ese punto está fuera de la región. Comprueba siempre cada candidato en todas las desigualdades.
Si la región es acotada, la función objetivo alcanza su máximo y su mínimo en vértices: calcula en todos ellos; el valor mayor es el máximo y el menor, el mínimo, y el punto es ese vértice. Si dos vértices dan el mismo valor óptimo, también lo da todo el lado que los une (infinitas soluciones; con cantidades enteras, los puntos enteros de ese lado). Si la región no está acotada, puede crecer (o decrecer) sin límite en alguna dirección: entonces no existe el máximo (o el mínimo) y hay que decirlo; el otro extremo sí puede existir, y está en un vértice.
Ejemplos resueltos
Una carpintería fabrica estanterías y mesas. Cada estantería necesita 2 h de corte y 1 h de lijado; cada mesa necesita 1 h de corte y 2 h de lijado. Cada semana hay 20 h de corte y 16 h de lijado. Se gana 30 € por estantería y 40 € por mesa. ¿Cuántas de cada tipo hay que fabricar a la semana para obtener el máximo beneficio?
Llama al número de estanterías e al de mesas por semana, y ordena los datos en una tabla (lo que gasta cada unidad y lo que hay):
La función objetivo es el beneficio semanal, que queremos maximizar: 30 € por estantería y 40 € por mesa.
Una desigualdad por cada recurso (las horas son un tope, así que ) y las cantidades no negativas:
Para dibujar las rectas frontera buscamos sus cortes con los ejes. El punto cumple las dos desigualdades, así que la región factible es la parte del primer cuadrante por debajo de las dos rectas.
Vértices. : e . : con (el otro corte con el eje, , no cumple ). : con . : las dos rectas a la vez; restamos del doble de la segunda la primera:
Valor de la función objetivo en cada vértice:
El mayor valor es . Se gastan todas las horas de corte y de lijado:
Resultado Hay que fabricar estanterías y mesas a la semana: el beneficio máximo es de € (máximo en el vértice ).
Una granja mezcla dos piensos, A y B. Cada kg de A aporta 2 unidades de proteína y 1 de fibra; cada kg de B, 1 de proteína y 2 de fibra. Cada día hacen falta al menos 10 unidades de proteína y 8 de fibra, y el comedero admite como máximo 9 kg de mezcla. El pienso A cuesta 3 €/kg y el B, 2 €/kg. ¿Qué cantidad de cada pienso minimiza el coste diario?
Llama a los kg de A e a los de B. La función objetivo es el coste, que queremos minimizar:
Aquí los requisitos de proteína y de fibra son mínimos () y la capacidad del comedero es un tope ():
Cortes con los ejes de las tres rectas. El punto no cumple las dos primeras desigualdades, así que la región queda por encima de esas dos rectas y por debajo de la tercera:
Vértices (cada corte se prueba en las otras desigualdades). Con : no cumple , pero y valen. Con ningún corte vale: y no cumplen, respectivamente, y , y no cumple .
Cortes de dos rectas. con : restando, e . con : de la primera ; sustituyendo, , de donde e . ( con da : fuera de la región.) Ambos cumplen lo que falta ( y ):
Coste en cada vértice:
El menor valor es . Los requisitos de proteína y de fibra se cumplen con lo mínimo exacto:
Resultado Hay que mezclar kg de A y kg de B, con un coste mínimo de € al día (mínimo en el vértice ; el máximo de esa región, €, está en , no es lo que se pide).
La misma granja compra un comedero sin límite de capacidad: solo quedan las condiciones (proteína) y (fibra), con el coste en €. Calcula el coste mínimo y di si existe un coste máximo.
Restricciones y región. Las rectas son las mismas, pero ahora no hay tope: la región queda por encima de las dos rectas y se prolonga sin límite hacia la derecha y hacia arriba, así que no está acotada.
Vértices: con (cumple ); las dos rectas entre sí (como antes, e ); con (cumple ). Los otros cortes con los ejes, y , no cumplen la otra desigualdad.
Coste en cada vértice:
Mínimo. La región solo se prolonga hacia e mayores, y aumenta al aumentar cualquiera de las dos: alejarse de los vértices siempre encarece, así que el mínimo existe y está en el vértice de menor valor, .
Máximo. Todos los puntos con están en la región (cumplen y ), y en ellos el coste es tan grande como se quiera. No hay máximo:
Resultado El coste mínimo es de € con kg de A y kg de B (vértice ). No existe coste máximo: la región no está acotada y crece sin límite.
Ejercicios
De menos a más. «Probar en el comprobador» te lo deja preparado arriba para que lo resuelvas tú y el código lo corrija; la solución está plegada debajo.
En todos los ejercicios, e son cantidades no negativas y se pide el máximo o el mínimo de la función objetivo sobre la región factible, con su valor y en el contexto del enunciado.
- Ejercicio 1Nivel 1Comprobado por código
Considera la región del primer cuadrante limitada por y , y la función . Halla los vértices de la región factible y el máximo de .
Ver la solución
Las restricciones son , , e . Cortes con los ejes: en y ; no corta el eje .
Vértices: ( e ), ( con ; el corte no cumple ), ( con ) y ( con ):
Valor de en cada vértice:
El máximo está en , no en : tiene más , pero en cada unidad de vale y cada unidad de , :
Vértices: (0; 0), (4; 0), (4; 2), (0; 6). Máximo: F = 18 en (0; 6). - Ejercicio 2Nivel 1Comprobado por código
Una heladería prepara cada día litros de helado de vainilla e litros de chocolate. Cada litro de vainilla gasta 2 kg de nata y cada litro de chocolate, 1 kg; hay 18 kg de nata. El obrador solo admite 12 litros al día en total. Se gana 5 € por litro de vainilla y 4 € por litro de chocolate. ¿Cuántos litros de cada hay que preparar para ganar lo máximo?
Ver la solución
Función objetivo (beneficio diario, que se maximiza) y restricciones (nata, capacidad y cantidades no negativas):
Cortes con los ejes: en y ; en y . El origen cumple todo: la región queda por debajo de las dos rectas.
Vértices: ; (el otro corte, , no cumple ); (el corte no cumple ); y el corte de las dos rectas: restando de sale y, de ahí, .
Valor de en cada vértice y máximo:
Vértices: (0; 0), (9; 0), (6; 6), (0; 12). Máximo: F = 54 en (6; 6). - Ejercicio 3Nivel 2Comprobado por código
Un hotel tiene 210 habitaciones dobles. Quiere reservar con la tarifa reducida (70 € por noche) al menos 40 habitaciones, y que las de tarifa estándar (100 € por noche) sean como mínimo el doble que las de tarifa reducida. Sea el número de habitaciones estándar e el de reducidas. ¿Cuántas de cada tarifa dan los máximos ingresos por noche?
Ver la solución
Función objetivo (ingresos por noche): . Restricciones: «como máximo 210 habitaciones» es ; «al menos 40 reducidas» es ; «estándar al menos el doble que reducidas» es . Con esas tres, , así que ya se cumple.
Región: el triángulo que queda por debajo de , por encima de y a la derecha de . Vértices (cortes de dos rectas):
Ingresos en cada vértice:
El máximo está en : conviene reservar con la tarifa reducida solo el mínimo exigido.
Vértices: (80; 40), (170; 40), (140; 70). Máximo: F = 19.800 en (170; 40). - Ejercicio 4Nivel 2Comprobado por código
Un obrador hace cada día barras de pan e bollos. Una barra lleva 500 g de harina y 50 g de mantequilla; un bollo lleva 250 g de harina y 100 g de mantequilla. Cada día dispone de 40 kg de harina y 7 kg de mantequilla. Vende la barra a 1,20 € y el bollo a 2 €. ¿Cuántas barras y bollos le dan los máximos ingresos?
Ver la solución
Todo a kilos antes de plantear: 500 g = 0,5 kg, 250 g = 0,25 kg, 50 g = 0,05 kg y 100 g = 0,1 kg. Función objetivo (ingresos) y restricciones (harina y mantequilla):
Para trabajar sin decimales multiplicamos la primera por 4 y la segunda por 20 (son la misma desigualdad escrita de otro modo):
Cortes con los ejes: en y ; en y . Vértices: , , y el corte de las dos rectas: restamos de la primera, .
Ingresos en cada vértice:
El máximo es € con barras y bollos. Se gasta toda la harina y toda la mantequilla:
Vértices: (0; 0), (80; 0), (60; 40), (0; 70). Máximo: F = 152 en (60; 40). - Ejercicio 5Nivel 3Comprobado por código
Una cooperativa compra sacos de abono A e sacos de abono B. Cada saco de A aporta 2 kg de nitrógeno y 1 kg de fósforo; cada saco de B, 1 kg de nitrógeno y 2 kg de fósforo. Necesita al menos 14 kg de nitrógeno y 10 kg de fósforo. El saco de A cuesta 40 € y el de B, 30 €. ¿Cuántos sacos de cada tipo hacen mínimo el gasto?
Ver la solución
Función objetivo (gasto, que se minimiza) y restricciones (los dos nutrientes son mínimos, así que ):
Cortes: en y ; en y . El origen no cumple: la región queda por encima de las dos rectas y no está acotada. Vértices: ; ( no cumple y no cumple ); y el corte de las dos rectas: de la primera , sustituimos, , , .
Gasto en cada vértice:
En una región no acotada el mínimo existe aquí porque los costes son positivos (alejarse de los vértices encarece). El menor valor es el de : sacos de A y de B.
Vértices: (0; 14), (6; 2), (10; 0). Mínimo: F = 300 en (6; 2). - Ejercicio 6Nivel 3Comprobado por código
Con las mismas condiciones del ejercicio anterior (al menos 14 kg de nitrógeno y 10 kg de fósforo, sacos de 40 € y de 30 €), ¿cuál es el gasto máximo que puede llegar a hacer la cooperativa comprando abono que cumpla esas condiciones? Justifica la respuesta.
Ver la solución
La función es la misma, , pero ahora se pide el máximo. La región es la del ejercicio anterior, con vértices , y , y no está acotada.
Los puntos con están en la región (cumplen y ) y en ellos el gasto crece sin límite:
No existe un gasto máximo: no hay ningún vértice que sea el «mejor», porque siempre se puede comprar más abono y gastar más. Que sea el mayor valor entre los vértices no lo convierte en máximo.
Vértices: (0; 14), (6; 2), (10; 0). No existe el máximo: la región no está acotada y F crece sin límite. - Ejercicio 7Nivel 3Comprobado por código
Una imprenta hace tarjetas pequeñas e tarjetas grandes en cada tanda, siempre en cantidades enteras. Cada tarjeta, de cualquier tamaño, necesita 1 hora de máquina, y hay 9 horas. La pequeña gasta 2 kg de papel y la grande 1 kg, y hay 14 kg. Solo se dispone de cartulina especial para 7 tarjetas grandes. Cada tarjeta se vende a 3 €, sea del tamaño que sea. ¿Con cuántas de cada tamaño se ingresa lo máximo? ¿Es única la solución?
Ver la solución
Función objetivo (ingresos) y restricciones (horas, papel, cartulina especial y cantidades no negativas):
Vértices: ; ( con ; el corte de no cumple la del papel); ( con ); ( con ); y (restando de sale , e ). y no cumplen .
Valor de en cada vértice:
Dos vértices, y , dan el máximo, €: la función objetivo es : sus rectas de nivel son paralelas a , y todo el lado que une esos dos vértices da lo mismo. La solución no es única: todo el lado entre los dos vértices da € y, como las cantidades son enteras, las soluciones son sus cuatro puntos enteros:
Vértices: (0; 0), (7; 0), (5; 4), (2; 7), (0; 7). Máximo: F = 27 en todo el lado entre (5; 4) y (2; 7). - Ejercicio 8Nivel 3Comprobado por código
Un agricultor cultiva docenas de lechuga iceberg e docenas de lechuga romana en cada ciclo. La cantidad de iceberg debe ser al menos la mitad de la de romana y no puede superar las 40 docenas. Entre las dos hay que cultivar como mínimo 30 y como máximo 90 docenas. Se gana 6 € por docena de iceberg y 5 € por docena de romana. ¿Cuántas docenas de cada tipo dan el máximo beneficio?
Ver la solución
Función objetivo (beneficio) y restricciones. «Iceberg al menos la mitad de romana» es , o sea ; «no más de 40» es ; el total entre 30 y 90 son dos desigualdades:
Región: por debajo de la recta , a la izquierda de , entre y y por encima del eje (el origen no cumple ). Vértices:
Cada uno cumple lo que falta (por ejemplo, cumple ). Se descartan con , que da (), y con , que da y no cumple . Beneficio en cada vértice:
El máximo está en : docenas de iceberg y de romana.
Vértices: (10; 20), (30; 0), (40; 0), (40; 50), (30; 60). Máximo: F = 490 en (40; 50).
Así cae en la PAU
Los ejercicios oficiales de la PAU sobre este tema, resueltos paso a paso en EducaIA:
Los ejercicios oficiales de programación lineal de la PAU de Matemáticas CCSS de Cataluña, resueltos paso a pasoLos de programación lineal de Matemáticas CCSS de Andalucía, también resueltos paso a pasoY los de la Comunidad Valenciana, con el enunciado oficial en castellano y en valenciano
Más preguntas reales de exámenes oficiales sobre este tema. Te contamos de qué van; el enunciado está en el examen.
Cataluña 2023 convocatoria extraordinaria · pregunta 3 (S2)
Cajas de dos tipos con naranjas y mandarinas: función objetivo, restricciones y región factible, y después el máximo de ingresos en un vértice.
Abrir el examen (p. 6)Cataluña 2023 convocatoria ordinaria · pregunta 4 (S1)
Bautizos de submarinismo y excursiones en barca, con cantidades enteras: ingresos máximos con restricciones de instructores y embarcaciones.
Abrir el examen (p. 8)Cataluña 2023 convocatoria ordinaria · pregunta 2 (S5)
Cocas con harina y azúcar y pedidos mínimos: restricciones con y , unidades en kg y, además, lo que sobra de cada ingrediente.
Abrir el examen (p. 20)Cataluña 2022 convocatoria ordinaria · pregunta 3 (S2)
Cestas de Navidad con dos tipos de cesta: maximizar el número de cestas y, después, repetir el cálculo con una condición añadida ().
Abrir el examen (p. 6)Cataluña 2022 convocatoria ordinaria · pregunta 4 (S5)
Habitaciones de hotel con dos tarifas: restricciones como «al menos el 20 %» y «el doble que», una región triangular y el máximo en un vértice.
Abrir el examen (p. 24)Cataluña 2022 convocatoria extraordinaria · pregunta 4 (S3)
Un mínimo con una restricción y otra , y un plan concreto que cumple las restricciones pero no es el óptimo.
Abrir el examen (p. 8)
Errores típicos
Plantear y dibujar antes de optimizar: la pauta puntúa por separado las restricciones ( puntos), el dibujo de la región factible ( puntos) y la función objetivo ( puntos).
Criterio de correcciónDar lo que sobra de cada ingrediente cuando el enunciado lo pregunta ( puntos), además de los vértices ( puntos), el punto del máximo ( puntos) y su valor ( puntos).
Criterio de correcciónSi el enunciado da un plan concreto (en 2022, un tratamiento de 7 grays de cobalto y 5 de cesio), comprobar que cumple las dos restricciones ( puntos) y justificar por qué es peor que el óptimo ( puntos): que cumpla no basta, hay que comparar la función objetivo.
Criterio de corrección
Preguntas frecuentes
¿Por qué el máximo y el mínimo están en un vértice?
Porque cambia de forma constante al moverte en línea recta. Desde un punto del interior siempre puedes avanzar en la dirección en que crece hasta llegar a un lado, así que el máximo no está dentro; y sobre un lado solo sube hacia un extremo o baja hacia el otro (o no cambia), así que el mejor punto del lado es uno de sus extremos, que son vértices. Por eso, en una región acotada, basta con comparar en los vértices.
¿Qué hago si dos vértices dan el mismo valor óptimo?
Entonces todo el lado que los une da ese mismo valor: hay infinitas soluciones. Dilo, da los dos vértices y el valor. Si las cantidades tienen que ser enteras, las soluciones son los puntos enteros de ese lado.
¿Y si la región no está acotada?
Calcula igualmente los vértices y en ellos, pero no te quedes con el mayor valor como «el máximo»: mira si crece sin límite en alguna dirección de la región (con un punto como y grande). Si es así, no hay máximo (o no hay mínimo, si decrece); el otro extremo sí puede existir y estará en un vértice.
¿Hay que dibujar la región o basta con calcular los vértices?
Si el enunciado pide dibujarla, hay que hacerlo: en el examen de 2023 (extraordinaria, serie 2) la pauta puntúa por separado las restricciones, el dibujo de la región y la función objetivo. Además, el dibujo es lo que te dice qué cortes de rectas son vértices.
¿Qué hago si e tienen que ser enteras y el vértice óptimo no lo es?
No basta con redondear las coordenadas: el punto redondeado puede salirse de la región. Hay que comprobar los puntos enteros de la región cercanos al vértice y quedarte con el que dé mejor valor de . El comprobador de esta página no resuelve este caso: en los ejercicios del tema el vértice óptimo ya es entero.
Fuentes
Contesta con lo que pide el enunciado y con su contexto: cuántas unidades de cada tipo, el valor óptimo con su unidad (€, kg, grays) y, si lo preguntan, lo que sobra de cada recurso. Si e tienen que ser enteras y el vértice no lo es, redondear no basta: hay que mirar los puntos enteros de la región cercanos. El comprobador de esta página trabaja con dos variables y con las restricciones y la función objetivo que le escribas; comprueba los vértices, el óptimo y su valor, pero no resuelve el caso entero ni una semirrecta de soluciones.
- PAU Cataluña, Matemáticas Aplicadas a las Ciencias Sociales 2023, extraordinaria, serie 2: ejercicio 3, enunciado p. 6 y pauta pp. 4 y 5. Abrir
- PAU Cataluña, Matemáticas Aplicadas a las Ciencias Sociales 2023, ordinaria: ejercicio 4 de la serie 1 (enunciado p. 8, pauta p. 4) y ejercicio 2 de la serie 5 (enunciado p. 20, pauta pp. 9 y 10). Abrir
- PAU Cataluña, Matemáticas Aplicadas a las Ciencias Sociales 2022, ordinaria: ejercicio 3 de la serie 2 (enunciado p. 6, pauta pp. 3 a 5) y ejercicio 4 de la serie 5 (enunciado p. 24, pauta p. 12); el ejercicio 3 de estos apuntes está adaptado de este último. Abrir
- PAU Cataluña, Matemáticas Aplicadas a las Ciencias Sociales 2022, extraordinaria, serie 3: ejercicio 4, enunciado p. 8 y pauta p. 4. Abrir
- Ejercicio 8 adaptado de la PAU de Andalucía, Matemáticas Aplicadas a las Ciencias Sociales II 2025, convocatoria extraordinaria, ejercicio 2. Información obtenida del Portal de la Junta de Andalucía (CC BY 3.0). Abrir