Programación lineal: del enunciado al vértice óptimo

La programación lineal en dos variables se resuelve en cuatro pasos: plantear (variables, función objetivo F(x,y)=px+qyF(x,y)=px+qy y una desigualdad por cada restricción), dibujar la región factible, hallar sus vértices como cortes de dos rectas y calcular FF en ellos. Si la región es acotada, el máximo y el mínimo están en vértices; si no lo es, puede que uno de los dos no exista.

La fórmulaF(x,y)=px+qy,F(x,y)=px+qy, aix+biy≤ci (o ≥ci),a_ix+b_iy\le c_i\ (\text{o}\ \ge c_i), x≥0, y≥0x\ge 0,\ y\ge 0

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

  • Matemáticas
  • 2.º de Bachillerato (Matemáticas CCSS)
  • Soluciones comprobadas por código
  • Comprobado el 14 de noviembre de 2026

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 F(x,y)=px+qyF(x,y)=px+qy, entre los puntos (x,y)(x,y) 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 FF en ellos.

Plantear es lo que más se falla. Llama xx e yy 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: ≤\le si el dato es un tope («como máximo», «dispone de») y ≥\ge si es un mínimo («al menos»). Añade siempre x≥0x\ge 0 e y≥0y\ge 0. Y pasa todo a las mismas unidades antes de escribir nada (gramos y kilos, por ejemplo).

Los cuatro pasos y el error que más se repite en cada uno
PasoQué se haceDónde se falla
PlantearQué se haceVariables con unidad; F(x,y)=px+qyF(x,y)=px+qy; una desigualdad por recurso; x≥0, y≥0x\ge 0,\ y\ge 0Dónde se fallaMezclar unidades; cambiar ≤\le por ≥\ge; olvidar x≥0x\ge 0 e y≥0y\ge 0
DibujarQué se haceCortes de cada recta con los ejes; probar (0, 0)(0,\ 0); sombrear la zona comúnDónde se fallaSombrear el lado contrario de una recta; trazar una recta con un corte mal calculado
VérticesQué se haceCada vértice, corte de dos rectas que cumple todas las demás restriccionesDónde se fallaDar un corte que se sale de la región; dejarse un vértice
OptimizarQué se haceFF en cada vértice; el mayor es el máximo y el menor el mínimo; respuesta con unidadesDó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 y=0y=0 para el corte con el eje xx, y x=0x=0 para el otro). Después prueba un punto que no esté en la recta, casi siempre (0, 0)(0,\ 0): 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 FF 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, FF 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?
  1. Llama xx al número de estanterías e yy al de mesas por semana, y ordena los datos en una tabla (lo que gasta cada unidad y lo que hay):

    xydisp.corte (h)2120lijado (h)1216beneficio (€)3040\begin{array}{l|cc|c} & x & y & \text{disp.}\\ \hline \text{corte (h)} & 2 & 1 & 20\\ \text{lijado (h)} & 1 & 2 & 16\\ \text{beneficio (€)} & 30 & 40 & \end{array}
  2. La función objetivo es el beneficio semanal, que queremos maximizar: 30 € por estantería y 40 € por mesa.

    F(x,y)=30x+40yF(x,y)=30x+40y
  3. Una desigualdad por cada recurso (las horas son un tope, así que ≤\le) y las cantidades no negativas:

    {2x+y≤20(corte)x+2y≤16(lijado)x≥0, y≥0\begin{cases}2x+y\le 20 & \text{(corte)}\\ x+2y\le 16 & \text{(lijado)}\\ x\ge 0,\ y\ge 0\end{cases}
  4. Para dibujar las rectas frontera buscamos sus cortes con los ejes. El punto (0, 0)(0,\ 0) cumple las dos desigualdades, así que la región factible es la parte del primer cuadrante por debajo de las dos rectas.

    2x+y=20: (10, 0), (0, 20);x+2y=16: (16, 0), (0, 8)2x+y=20:\ (10,\ 0),\ (0,\ 20);\qquad x+2y=16:\ (16,\ 0),\ (0,\ 8)
  5. Vértices. OO: x=0x=0 e y=0y=0. PP: y=0y=0 con 2x+y=202x+y=20 (el otro corte con el eje, (16, 0)(16,\ 0), no cumple 2x+y≤202x+y\le 20). RR: x=0x=0 con x+2y=16x+2y=16. QQ: las dos rectas a la vez; restamos del doble de la segunda la primera:

    O=(0, 0),P=(10, 0),R=(0, 8);2(x+2y)−(2x+y)=32−20 ⟹ 3y=12 ⟹ y=4, x=8 ⟹ Q=(8, 4)O=(0,\ 0),\quad P=(10,\ 0),\quad R=(0,\ 8);\qquad 2(x+2y)-(2x+y)=32-20\ \Longrightarrow\ 3y=12\ \Longrightarrow\ y=4,\ x=8\ \Longrightarrow\ Q=(8,\ 4)
  6. Valor de la función objetivo en cada vértice:

    F(O)=0,F(P)=30⋅10=300,F(Q)=30⋅8+40⋅4=240+160=400,F(R)=40⋅8=320F(O)=0,\quad F(P)=30\cdot 10=300,\quad F(Q)=30\cdot 8+40\cdot 4=240+160=400,\quad F(R)=40\cdot 8=320
  7. El mayor valor es F(Q)=400F(Q)=400. Se gastan todas las horas de corte y de lijado:

    2⋅8+4=20,8+2⋅4=162\cdot 8+4=20,\qquad 8+2\cdot 4=16

Resultado Hay que fabricar 88 estanterías y 44 mesas a la semana: el beneficio máximo es de 400400 € (máximo en el vértice Q=(8, 4)Q=(8,\ 4)).

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?
  1. Llama xx a los kg de A e yy a los de B. La función objetivo es el coste, que queremos minimizar:

    F(x,y)=3x+2yF(x,y)=3x+2y
  2. Aquí los requisitos de proteína y de fibra son mínimos (≥\ge) y la capacidad del comedero es un tope (≤\le):

    {2x+y≥10(proteıˊna)x+2y≥8(fibra)x+y≤9(comedero)x≥0, y≥0\begin{cases}2x+y\ge 10 & \text{(proteína)}\\ x+2y\ge 8 & \text{(fibra)}\\ x+y\le 9 & \text{(comedero)}\\ x\ge 0,\ y\ge 0\end{cases}
  3. Cortes con los ejes de las tres rectas. El punto (0, 0)(0,\ 0) no cumple las dos primeras desigualdades, así que la región queda por encima de esas dos rectas y por debajo de la tercera:

    2x+y=10: (5, 0), (0, 10);x+2y=8: (8, 0), (0, 4);x+y=9: (9, 0), (0, 9)2x+y=10:\ (5,\ 0),\ (0,\ 10);\quad x+2y=8:\ (8,\ 0),\ (0,\ 4);\quad x+y=9:\ (9,\ 0),\ (0,\ 9)
  4. Vértices (cada corte se prueba en las otras desigualdades). Con y=0y=0: (5, 0)(5,\ 0) no cumple x+2y≥8x+2y\ge 8, pero (8, 0)(8,\ 0) y (9, 0)(9,\ 0) valen. Con x=0x=0 ningún corte vale: (0, 10)(0,\ 10) y (0, 9)(0,\ 9) no cumplen, respectivamente, x+y≤9x+y\le 9 y 2x+y≥102x+y\ge 10, y (0, 4)(0,\ 4) no cumple 2x+y≥102x+y\ge 10.

    P=(8, 0),Q=(9, 0)P=(8,\ 0),\qquad Q=(9,\ 0)
  5. Cortes de dos rectas. 2x+y=102x+y=10 con x+y=9x+y=9: restando, x=1x=1 e y=8y=8. 2x+y=102x+y=10 con x+2y=8x+2y=8: de la primera y=10−2xy=10-2x; sustituyendo, x+20−4x=8x+20-4x=8, de donde x=4x=4 e y=2y=2. (x+2y=8x+2y=8 con x+y=9x+y=9 da y=−1y=-1: fuera de la región.) Ambos cumplen lo que falta (1+16≥81+16\ge 8 y 4+2≤94+2\le 9):

    R=(1, 8),S=(4, 2)R=(1,\ 8),\qquad S=(4,\ 2)
  6. Coste en cada vértice:

    F(P)=3⋅8=24,F(Q)=3⋅9=27,F(R)=3+16=19,F(S)=12+4=16F(P)=3\cdot 8=24,\quad F(Q)=3\cdot 9=27,\quad F(R)=3+16=19,\quad F(S)=12+4=16
  7. El menor valor es F(S)=16F(S)=16. Los requisitos de proteína y de fibra se cumplen con lo mínimo exacto:

    2⋅4+2=10,4+2⋅2=82\cdot 4+2=10,\qquad 4+2\cdot 2=8

Resultado Hay que mezclar 44 kg de A y 22 kg de B, con un coste mínimo de 1616 € al día (mínimo en el vértice S=(4, 2)S=(4,\ 2); el máximo de esa región, 2727 €, está en QQ, no es lo que se pide).

La misma granja compra un comedero sin límite de capacidad: solo quedan las condiciones 2x+y≥102x+y\ge 10 (proteína) y x+2y≥8x+2y\ge 8 (fibra), con F(x,y)=3x+2yF(x,y)=3x+2y el coste en €. Calcula el coste mínimo y di si existe un coste máximo.
  1. 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.

    {2x+y≥10x+2y≥8x≥0, y≥0\begin{cases}2x+y\ge 10\\ x+2y\ge 8\\ x\ge 0,\ y\ge 0\end{cases}
  2. Vértices: x=0x=0 con 2x+y=102x+y=10 (cumple 0+20≥80+20\ge 8); las dos rectas entre sí (como antes, x=4x=4 e y=2y=2); y=0y=0 con x+2y=8x+2y=8 (cumple 16≥1016\ge 10). Los otros cortes con los ejes, (5, 0)(5,\ 0) y (0, 4)(0,\ 4), no cumplen la otra desigualdad.

    A=(0, 10),B=(4, 2),C=(8, 0)A=(0,\ 10),\qquad B=(4,\ 2),\qquad C=(8,\ 0)
  3. Coste en cada vértice:

    F(A)=20,F(B)=12+4=16,F(C)=24F(A)=20,\qquad F(B)=12+4=16,\qquad F(C)=24
  4. Mínimo. La región solo se prolonga hacia xx e yy mayores, y F=3x+2yF=3x+2y 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, BB.

    Fmin⁡=F(B)=16F_{\min}=F(B)=16
  5. Máximo. Todos los puntos (8+t, 0)(8+t,\ 0) con t≥0t\ge 0 están en la región (cumplen 2(8+t)≥102(8+t)\ge 10 y 8+t≥88+t\ge 8), y en ellos el coste es tan grande como se quiera. No hay máximo:

    F(8+t, 0)=24+3t ⟶ ∞F(8+t,\ 0)=24+3t\ \longrightarrow\ \infty

Resultado El coste mínimo es de 1616 € con 44 kg de A y 22 kg de B (vértice BB). No existe coste máximo: la región no está acotada y FF 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, xx e yy 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.

  1. Ejercicio 1Nivel 1Comprobado por código

    Considera la región del primer cuadrante limitada por x+y≤6x+y\le 6 y x≤4x\le 4, y la función F(x,y)=2x+3yF(x,y)=2x+3y. Halla los vértices de la región factible y el máximo de FF.

    Ver la solución
    1. Las restricciones son x+y≤6x+y\le 6, x≤4x\le 4, x≥0x\ge 0 e y≥0y\ge 0. Cortes con los ejes: x+y=6x+y=6 en (6, 0)(6,\ 0) y (0, 6)(0,\ 6); x=4x=4 no corta el eje yy.

    2. Vértices: OO (x=0x=0 e y=0y=0), PP (y=0y=0 con x=4x=4; el corte (6, 0)(6,\ 0) no cumple x≤4x\le 4), QQ (x=4x=4 con x+y=6x+y=6) y RR (x=0x=0 con x+y=6x+y=6):

      O=(0, 0),P=(4, 0),Q=(4, 2),R=(0, 6)O=(0,\ 0),\quad P=(4,\ 0),\quad Q=(4,\ 2),\quad R=(0,\ 6)
    3. Valor de FF en cada vértice:

      F(O)=0,F(P)=8,F(Q)=8+6=14,F(R)=18F(O)=0,\quad F(P)=8,\quad F(Q)=8+6=14,\quad F(R)=18
    4. El máximo está en RR, no en QQ: QQ tiene más xx, pero en FF cada unidad de yy vale 33 y cada unidad de xx, 22:

      Fmax⁡=F(R)=F(0, 6)=18F_{\max}=F(R)=F(0,\ 6)=18
    Vértices: (0; 0), (4; 0), (4; 2), (0; 6). Máximo: F = 18 en (0; 6).
  2. Ejercicio 2Nivel 1Comprobado por código

    Una heladería prepara cada día xx litros de helado de vainilla e yy 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
    1. Función objetivo (beneficio diario, que se maximiza) y restricciones (nata, capacidad y cantidades no negativas):

      F(x,y)=5x+4y;{2x+y≤18x+y≤12x≥0, y≥0F(x,y)=5x+4y;\qquad \begin{cases}2x+y\le 18\\ x+y\le 12\\ x\ge 0,\ y\ge 0\end{cases}
    2. Cortes con los ejes: 2x+y=182x+y=18 en (9, 0)(9,\ 0) y (0, 18)(0,\ 18); x+y=12x+y=12 en (12, 0)(12,\ 0) y (0, 12)(0,\ 12). El origen cumple todo: la región queda por debajo de las dos rectas.

    3. Vértices: (0, 0)(0,\ 0); (9, 0)(9,\ 0) (el otro corte, (12, 0)(12,\ 0), no cumple 2x+y≤182x+y\le 18); (0, 12)(0,\ 12) (el corte (0, 18)(0,\ 18) no cumple x+y≤12x+y\le 12); y el corte de las dos rectas: restando x+y=12x+y=12 de 2x+y=182x+y=18 sale x=6x=6 y, de ahí, y=6y=6.

      (0, 0),(9, 0),(6, 6),(0, 12)(0,\ 0),\quad (9,\ 0),\quad (6,\ 6),\quad (0,\ 12)
    4. Valor de FF en cada vértice y máximo:

      F(0, 0)=0,F(9, 0)=45,F(6, 6)=30+24=54,F(0, 12)=48 ⟹ Fmax⁡=54F(0,\ 0)=0,\quad F(9,\ 0)=45,\quad F(6,\ 6)=30+24=54,\quad F(0,\ 12)=48\ \Longrightarrow\ F_{\max}=54
    Vértices: (0; 0), (9; 0), (6; 6), (0; 12). Máximo: F = 54 en (6; 6).
  3. 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 xx el número de habitaciones estándar e yy el de reducidas. ¿Cuántas de cada tarifa dan los máximos ingresos por noche?

    Ver la solución
    1. Función objetivo (ingresos por noche): F(x,y)=100x+70yF(x,y)=100x+70y. Restricciones: «como máximo 210 habitaciones» es x+y≤210x+y\le 210; «al menos 40 reducidas» es y≥40y\ge 40; «estándar al menos el doble que reducidas» es x≥2yx\ge 2y. Con esas tres, x≥2y≥80x\ge 2y\ge 80, así que x≥0x\ge 0 ya se cumple.

      {x+y≤210y≥40x≥2y\begin{cases}x+y\le 210\\ y\ge 40\\ x\ge 2y\end{cases}
    2. Región: el triángulo que queda por debajo de x+y=210x+y=210, por encima de y=40y=40 y a la derecha de x=2yx=2y. Vértices (cortes de dos rectas):

      y=40, x=2y: (80, 40);y=40, x+y=210: (170, 40);x=2y, x+y=210: 3y=210 ⟹ (140, 70)y=40,\ x=2y:\ (80,\ 40);\qquad y=40,\ x+y=210:\ (170,\ 40);\qquad x=2y,\ x+y=210:\ 3y=210\ \Longrightarrow\ (140,\ 70)
    3. Ingresos en cada vértice:

      F(80, 40)=8 000+2 800=10 800,F(170, 40)=17 000+2 800=19 800,F(140, 70)=14 000+4 900=18 900F(80,\ 40)=8\,000+2\,800=10\,800,\quad F(170,\ 40)=17\,000+2\,800=19\,800,\quad F(140,\ 70)=14\,000+4\,900=18\,900
    4. El máximo está en (170, 40)(170,\ 40): conviene reservar con la tarifa reducida solo el mínimo exigido.

      Fmax⁡=19 800 €F_{\max}=19\,800\text{ €}
    Vértices: (80; 40), (170; 40), (140; 70). Máximo: F = 19.800 en (170; 40).
  4. Ejercicio 4Nivel 2Comprobado por código

    Un obrador hace cada día xx barras de pan e yy 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
    1. 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):

      F(x,y)=1,2x+2y;{0,5x+0,25y≤400,05x+0,1y≤7x≥0, y≥0F(x,y)=1{,}2x+2y;\qquad \begin{cases}0{,}5x+0{,}25y\le 40\\ 0{,}05x+0{,}1y\le 7\\ x\ge 0,\ y\ge 0\end{cases}
    2. Para trabajar sin decimales multiplicamos la primera por 4 y la segunda por 20 (son la misma desigualdad escrita de otro modo):

      2x+y≤160,x+2y≤1402x+y\le 160,\qquad x+2y\le 140
    3. Cortes con los ejes: 2x+y=1602x+y=160 en (80, 0)(80,\ 0) y (0, 160)(0,\ 160); x+2y=140x+2y=140 en (140, 0)(140,\ 0) y (0, 70)(0,\ 70). Vértices: (0, 0)(0,\ 0), (80, 0)(80,\ 0), (0, 70)(0,\ 70) y el corte de las dos rectas: restamos de 2(x+2y)=2802(x+2y)=280 la primera, 3y=1203y=120.

      3y=120 ⟹ y=40,  2x=160−40 ⟹ x=60 ⟹ (60, 40)3y=120\ \Longrightarrow\ y=40,\ \ 2x=160-40\ \Longrightarrow\ x=60\ \Longrightarrow\ (60,\ 40)
    4. Ingresos en cada vértice:

      F(0, 0)=0,F(80, 0)=96,F(60, 40)=72+80=152,F(0, 70)=140F(0,\ 0)=0,\quad F(80,\ 0)=96,\quad F(60,\ 40)=72+80=152,\quad F(0,\ 70)=140
    5. El máximo es 152152 € con 6060 barras y 4040 bollos. Se gasta toda la harina y toda la mantequilla:

      0,5⋅60+0,25⋅40=40,0,05⋅60+0,1⋅40=70{,}5\cdot 60+0{,}25\cdot 40=40,\qquad 0{,}05\cdot 60+0{,}1\cdot 40=7
    Vértices: (0; 0), (80; 0), (60; 40), (0; 70). Máximo: F = 152 en (60; 40).
  5. Ejercicio 5Nivel 3Comprobado por código

    Una cooperativa compra xx sacos de abono A e yy 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
    1. Función objetivo (gasto, que se minimiza) y restricciones (los dos nutrientes son mínimos, así que ≥\ge):

      F(x,y)=40x+30y;{2x+y≥14x+2y≥10x≥0, y≥0F(x,y)=40x+30y;\qquad \begin{cases}2x+y\ge 14\\ x+2y\ge 10\\ x\ge 0,\ y\ge 0\end{cases}
    2. Cortes: 2x+y=142x+y=14 en (7, 0)(7,\ 0) y (0, 14)(0,\ 14); x+2y=10x+2y=10 en (10, 0)(10,\ 0) y (0, 5)(0,\ 5). El origen no cumple: la región queda por encima de las dos rectas y no está acotada. Vértices: (0, 14)(0,\ 14); (10, 0)(10,\ 0) ((7, 0)(7,\ 0) no cumple x+2y≥10x+2y\ge 10 y (0, 5)(0,\ 5) no cumple 2x+y≥142x+y\ge 14); y el corte de las dos rectas: de la primera y=14−2xy=14-2x, sustituimos, x+28−4x=10x+28-4x=10, x=6x=6, y=2y=2.

      (0, 14),(6, 2),(10, 0)(0,\ 14),\quad (6,\ 2),\quad (10,\ 0)
    3. Gasto en cada vértice:

      F(0, 14)=420,F(6, 2)=240+60=300,F(10, 0)=400F(0,\ 14)=420,\quad F(6,\ 2)=240+60=300,\quad F(10,\ 0)=400
    4. 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 (6, 2)(6,\ 2): 66 sacos de A y 22 de B.

      Fmin⁡=300 €F_{\min}=300\text{ €}
    Vértices: (0; 14), (6; 2), (10; 0). Mínimo: F = 300 en (6; 2).
  6. 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
    1. La función es la misma, F(x,y)=40x+30yF(x,y)=40x+30y, pero ahora se pide el máximo. La región es la del ejercicio anterior, con vértices (0, 14)(0,\ 14), (6, 2)(6,\ 2) y (10, 0)(10,\ 0), y no está acotada.

    2. Los puntos (10+t, 0)(10+t,\ 0) con t≥0t\ge 0 están en la región (cumplen 2(10+t)≥142(10+t)\ge 14 y 10+t≥1010+t\ge 10) y en ellos el gasto crece sin límite:

      F(10+t, 0)=400+40t ⟶ ∞F(10+t,\ 0)=400+40t\ \longrightarrow\ \infty
    3. 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 F(0, 14)=420F(0,\ 14)=420 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.
  7. Ejercicio 7Nivel 3Comprobado por código

    Una imprenta hace xx tarjetas pequeñas e yy 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
    1. Función objetivo (ingresos) y restricciones (horas, papel, cartulina especial y cantidades no negativas):

      F(x,y)=3x+3y;{x+y≤92x+y≤14y≤7x≥0, y≥0F(x,y)=3x+3y;\qquad \begin{cases}x+y\le 9\\ 2x+y\le 14\\ y\le 7\\ x\ge 0,\ y\ge 0\end{cases}
    2. Vértices: (0, 0)(0,\ 0); (7, 0)(7,\ 0) (2x+y=142x+y=14 con y=0y=0; el corte (9, 0)(9,\ 0) de x+y=9x+y=9 no cumple la del papel); (0, 7)(0,\ 7) (y=7y=7 con x=0x=0); (2, 7)(2,\ 7) (y=7y=7 con x+y=9x+y=9); y (5, 4)(5,\ 4) (restando x+y=9x+y=9 de 2x+y=142x+y=14 sale x=5x=5, e y=4y=4). (0, 9)(0,\ 9) y (0, 14)(0,\ 14) no cumplen y≤7y\le 7.

      (0, 0),(7, 0),(5, 4),(2, 7),(0, 7)(0,\ 0),\quad (7,\ 0),\quad (5,\ 4),\quad (2,\ 7),\quad (0,\ 7)
    3. Valor de FF en cada vértice:

      F(0, 0)=0,F(7, 0)=21,F(5, 4)=27,F(2, 7)=27,F(0, 7)=21F(0,\ 0)=0,\quad F(7,\ 0)=21,\quad F(5,\ 4)=27,\quad F(2,\ 7)=27,\quad F(0,\ 7)=21
    4. Dos vértices, (5, 4)(5,\ 4) y (2, 7)(2,\ 7), dan el máximo, 2727 €: la función objetivo es 3(x+y)3(x+y): sus rectas de nivel 3(x+y)=k3(x+y)=k son paralelas a x+y=9x+y=9, 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 2727 € y, como las cantidades son enteras, las soluciones son sus cuatro puntos enteros:

      (5, 4), (4, 5), (3, 6), (2, 7)⟶F=27(5,\ 4),\ (4,\ 5),\ (3,\ 6),\ (2,\ 7)\quad\longrightarrow\quad F=27
    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).
  8. Ejercicio 8Nivel 3Comprobado por código

    Un agricultor cultiva xx docenas de lechuga iceberg e yy 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
    1. Función objetivo (beneficio) y restricciones. «Iceberg al menos la mitad de romana» es x≥y2x\ge \frac{y}{2}, o sea 2x−y≥02x-y\ge 0; «no más de 40» es x≤40x\le 40; el total entre 30 y 90 son dos desigualdades:

      F(x,y)=6x+5y;{2x−y≥0x≤40x+y≤90x+y≥30x≥0, y≥0F(x,y)=6x+5y;\qquad \begin{cases}2x-y\ge 0\\ x\le 40\\ x+y\le 90\\ x+y\ge 30\\ x\ge 0,\ y\ge 0\end{cases}
    2. Región: por debajo de la recta y=2xy=2x, a la izquierda de x=40x=40, entre x+y=30x+y=30 y x+y=90x+y=90 y por encima del eje xx (el origen no cumple x+y≥30x+y\ge 30). Vértices:

      y=2x, x+y=30: 3x=30⇒(10, 20)y=2x, x+y=90: 3x=90⇒(30, 60)x=40, x+y=90: (40, 50)x=40, y=0: (40, 0)x+y=30, y=0: (30, 0)\begin{aligned}y=2x,\ x+y=30:&\ 3x=30\Rightarrow(10,\ 20)\\ y=2x,\ x+y=90:&\ 3x=90\Rightarrow(30,\ 60)\\ x=40,\ x+y=90:&\ (40,\ 50)\\ x=40,\ y=0:&\ (40,\ 0)\\ x+y=30,\ y=0:&\ (30,\ 0)\end{aligned}
    3. Cada uno cumple lo que falta (por ejemplo, (30, 60)(30,\ 60) cumple 30≤4030\le 40). Se descartan x=40x=40 con x+y=30x+y=30, que da (40, −10)(40,\ -10) (y<0y<0), y y=2xy=2x con y=0y=0, que da (0, 0)(0,\ 0) y no cumple x+y≥30x+y\ge 30. Beneficio en cada vértice:

      F(10, 20)=160, F(30, 60)=480, F(40, 50)=490, F(40, 0)=240, F(30, 0)=180F(10,\ 20)=160,\ F(30,\ 60)=480,\ F(40,\ 50)=490,\ F(40,\ 0)=240,\ F(30,\ 0)=180
    4. El máximo está en (40, 50)(40,\ 50): 4040 docenas de iceberg y 5050 de romana.

      Fmax⁡=490 €F_{\max}=490\text{ €}
    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 ≥\ge y ≤\le, 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 (x=yx=y).

    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 ≥\ge y otra ≤\le, 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 (0,50{,}5 puntos), el dibujo de la región factible (0,50{,}5 puntos) y la función objetivo (0,250{,}25 puntos).

    Criterio de corrección
  • Dar lo que sobra de cada ingrediente cuando el enunciado lo pregunta (0,250{,}25 puntos), además de los vértices (0,50{,}5 puntos), el punto del máximo (0,250{,}25 puntos) y su valor (0,250{,}25 puntos).

    Criterio de corrección
  • Si 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 (0,50{,}5 puntos) y justificar por qué es peor que el óptimo (0,50{,}5 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 F=px+qyF=px+qy cambia de forma constante al moverte en línea recta. Desde un punto del interior siempre puedes avanzar en la dirección en que FF crece hasta llegar a un lado, así que el máximo no está dentro; y sobre un lado FF 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 FF 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 FF en ellos, pero no te quedes con el mayor valor como «el máximo»: mira si FF crece sin límite en alguna dirección de la región (con un punto como (t, 0)(t,\ 0) y tt 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 xx e yy 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 FF. 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 xx e yy 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

¿Tienes examen de Matemáticas?

EducaIA te prepara el plan día a día hasta tu examen, con ejemplos resueltos y ejercicios nuevos de este tema: no hace falta subir apuntes.

Prepara este tema en EducaIA

Crea un test gratis con tus apuntesCentro PAU 2027