Programació lineal: de l’enunciat al vèrtex òptim

La programació lineal en dues variables es resol en quatre passos: plantejar (variables, funció objectiu F(x,y)=px+qyF(x,y)=px+qy i una desigualtat per cada restricció), dibuixar la regió factible, trobar-ne els vèrtexs com a talls de dues rectes i calcular-hi FF. Si la regió és acotada, el màxim i el mínim són en vèrtexs; si no ho és, pot ser que un dels dos no existeixi.

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

Els exercicis oficials de programació lineal de la PAU de Matemàtiques CCSS de Catalunya, resolts pas a pasI els de la Comunitat Valenciana, amb l’enunciat oficial en castellà i en valencià

  • Matemàtiques
  • 2n de Batxillerat (Matemàtiques CCSS)
  • Solucions comprovades per codi
  • Comprovat el 14 de novembre de 2026

L’essencial

Un problema de programació lineal demana el valor més gran (o el més petit) d’una funció lineal, la funció objectiu F(x,y)=px+qyF(x,y)=px+qy, entre els punts (x,y)(x,y) que compleixen alhora diverses desigualtats lineals, les restriccions. Aquest conjunt de punts és la regió factible. Es resol en quatre passos: plantejar, dibuixar la regió, trobar-ne els vèrtexs i calcular-hi FF.

Plantejar és el que més es falla. Anomena xx i yy el que es pot decidir i digues què és cadascuna, amb la seva unitat. Fes una taula amb el que gasta cada unitat de cada tipus i amb el que hi ha disponible. La funció objectiu és el que es vol fer màxim o mínim: el que aporta cada unitat, multiplicat per la quantitat. Hi ha una desigualtat per cada recurs: ≤\le si la dada és un topall («com a màxim», «disposa de») i ≥\ge si és un mínim («almenys»). Afegeix sempre x≥0x\ge 0 i y≥0y\ge 0. I passa-ho tot a les mateixes unitats abans d’escriure res (grams i quilos, per exemple).

Els quatre passos i l’error que més es repeteix en cadascun
PasQuè es faOn es falla
PlantejarQuè es faVariables amb unitat; F(x,y)=px+qyF(x,y)=px+qy; una desigualtat per recurs; x≥0, y≥0x\ge 0,\ y\ge 0On es fallaBarrejar unitats; canviar ≤\le per ≥\ge; oblidar x≥0x\ge 0 i y≥0y\ge 0
DibuixarQuè es faTalls de cada recta amb els eixos; provar (0, 0)(0,\ 0); ombrejar la zona comunaOn es fallaOmbrejar el costat contrari d’una recta; traçar una recta amb un tall mal calculat
VèrtexsQuè es faCada vèrtex, tall de dues rectes que compleix totes les altres restriccionsOn es fallaDonar un tall que surt de la regió; deixar-se un vèrtex
OptimitzarQuè es faFF en cada vèrtex; el més gran és el màxim i el més petit el mínim; resposta amb unitatsOn es fallaIntercanviar màxim i mínim; donar un valor que no és F del punt; no veure que, en una regió no acotada, el màxim (o el mínim) pot no existir

Per dibuixar la regió, traça cada recta frontera amb els seus talls amb els eixos (posa y=0y=0 per al tall amb l’eix xx, i x=0x=0 per a l’altre). Després prova un punt que no sigui a la recta, gairebé sempre (0, 0)(0,\ 0): si compleix la desigualtat, la zona bona és el costat on és; si no, és l’altre. La regió factible és la part comuna a totes les zones bones: sempre és convexa i els seus costats són trossos de les rectes.

Cada vèrtex de la regió és el tall de dues rectes frontera veïnes: resol el sistema de cada parella (els talls amb els eixos surten directes). Un tall només és vèrtex si compleix també totes les altres restriccions: si alguna no es compleix, aquest punt és fora de la regió. Comprova sempre cada candidat en totes les desigualtats.

Si la regió és acotada, la funció objectiu assoleix el màxim i el mínim en vèrtexs: calcula FF en tots; el valor més gran és el màxim i el més petit, el mínim, i el punt és aquest vèrtex. Si dos vèrtexs donen el mateix valor òptim, també el dona tot el costat que els uneix (infinites solucions; amb quantitats enteres, els punts enters d’aquest costat). Si la regió no és acotada, FF pot créixer (o decréixer) sense límit en alguna direcció: llavors no existeix el màxim (o el mínim) i cal dir-ho; l’altre extrem sí que pot existir, i és en un vèrtex.

Exemples resolts

Una fusteria fabrica prestatgeries i taules. Cada prestatgeria necessita 2 h de tall i 1 h de poliment; cada taula necessita 1 h de tall i 2 h de poliment. Cada setmana hi ha 20 h de tall i 16 h de poliment. Es guanya 30 € per prestatgeria i 40 € per taula. Quantes de cada tipus cal fabricar cada setmana per obtenir el màxim benefici?
  1. Anomena xx el nombre de prestatgeries i yy el de taules per setmana, i ordena les dades en una taula (el que gasta cada unitat i el que hi ha):

    xydisp.tall (h)2120poliment (h)1216benefici (€)3040\begin{array}{l|cc|c} & x & y & \text{disp.}\\ \hline \text{tall (h)} & 2 & 1 & 20\\ \text{poliment (h)} & 1 & 2 & 16\\ \text{benefici (€)} & 30 & 40 & \end{array}
  2. La funció objectiu és el benefici setmanal, que volem maximitzar: 30 € per prestatgeria i 40 € per taula.

    F(x,y)=30x+40yF(x,y)=30x+40y
  3. Una desigualtat per cada recurs (les hores són un topall, per tant ≤\le) i les quantitats no negatives:

    {2x+y≤20(tall)x+2y≤16(poliment)x≥0, y≥0\begin{cases}2x+y\le 20 & \text{(tall)}\\ x+2y\le 16 & \text{(poliment)}\\ x\ge 0,\ y\ge 0\end{cases}
  4. Per dibuixar les rectes frontera busquem els seus talls amb els eixos. El punt (0, 0)(0,\ 0) compleix les dues desigualtats, per tant la regió factible és la part del primer quadrant per sota de les dues rectes.

    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èrtexs. OO: x=0x=0 i y=0y=0. PP: y=0y=0 amb 2x+y=202x+y=20 (l’altre tall amb l’eix, (16, 0)(16,\ 0), no compleix 2x+y≤202x+y\le 20). RR: x=0x=0 amb x+2y=16x+2y=16. QQ: les dues rectes alhora; restem del doble de la segona 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ó objectiu a cada vèrtex:

    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 valor més gran és F(Q)=400F(Q)=400. Es gasten totes les hores de tall i de poliment:

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

Resultat Cal fabricar 88 prestatgeries i 44 taules a la setmana: el benefici màxim és de 400400 € (màxim al vèrtex Q=(8, 4)Q=(8,\ 4)).

Una granja barreja dos pinsos, A i B. Cada kg d’A aporta 2 unitats de proteïna i 1 de fibra; cada kg de B, 1 de proteïna i 2 de fibra. Cada dia calen almenys 10 unitats de proteïna i 8 de fibra, i la menjadora admet com a màxim 9 kg de barreja. El pinso A costa 3 €/kg i el B, 2 €/kg. Quina quantitat de cada pinso minimitza el cost diari?
  1. Anomena xx els kg d’A i yy els de B. La funció objectiu és el cost, que volem minimitzar:

    F(x,y)=3x+2yF(x,y)=3x+2y
  2. Aquí els requisits de proteïna i de fibra són mínims (≥\ge) i la capacitat de la menjadora és un topall (≤\le):

    {2x+y≥10(proteı̈na)x+2y≥8(fibra)x+y≤9(menjadora)x≥0, y≥0\begin{cases}2x+y\ge 10 & \text{(proteïna)}\\ x+2y\ge 8 & \text{(fibra)}\\ x+y\le 9 & \text{(menjadora)}\\ x\ge 0,\ y\ge 0\end{cases}
  3. Talls amb els eixos de les tres rectes. El punt (0, 0)(0,\ 0) no compleix les dues primeres desigualtats, per tant la regió queda per sobre d’aquestes dues rectes i per sota 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èrtexs (cada tall es prova en les altres desigualtats). Amb y=0y=0: (5, 0)(5,\ 0) no compleix x+2y≥8x+2y\ge 8, però (8, 0)(8,\ 0) i (9, 0)(9,\ 0) valen. Amb x=0x=0 cap tall val: (0, 10)(0,\ 10) i (0, 9)(0,\ 9) no compleixen, respectivament, x+y≤9x+y\le 9 i 2x+y≥102x+y\ge 10, i (0, 4)(0,\ 4) no compleix 2x+y≥102x+y\ge 10.

    P=(8, 0),Q=(9, 0)P=(8,\ 0),\qquad Q=(9,\ 0)
  5. Talls de dues rectes. 2x+y=102x+y=10 amb x+y=9x+y=9: restant, x=1x=1 i y=8y=8. 2x+y=102x+y=10 amb x+2y=8x+2y=8: de la primera y=10−2xy=10-2x; substituint, x+20−4x=8x+20-4x=8, d’on x=4x=4 i y=2y=2. (x+2y=8x+2y=8 amb x+y=9x+y=9 dona y=−1y=-1: fora de la regió.) Tots dos compleixen el que falta (1+16≥81+16\ge 8 i 4+2≤94+2\le 9):

    R=(1, 8),S=(4, 2)R=(1,\ 8),\qquad S=(4,\ 2)
  6. Cost a cada vèrtex:

    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 valor més petit és F(S)=16F(S)=16. Els requisits de proteïna i de fibra es compleixen amb el mínim exacte:

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

Resultat Cal barrejar 44 kg d’A i 22 kg de B, amb un cost mínim de 1616 € al dia (mínim al vèrtex S=(4, 2)S=(4,\ 2); el màxim d’aquesta regió, 2727 €, és a QQ, no és el que es demana).

La mateixa granja compra una menjadora sense límit de capacitat: només queden les condicions 2x+y≥102x+y\ge 10 (proteïna) i x+2y≥8x+2y\ge 8 (fibra), amb F(x,y)=3x+2yF(x,y)=3x+2y el cost en €. Calcula el cost mínim i digues si existeix un cost màxim.
  1. Restriccions i regió. Les rectes són les mateixes, però ara no hi ha topall: la regió queda per sobre de les dues rectes i es prolonga sense límit cap a la dreta i cap amunt, per tant no és 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èrtexs: x=0x=0 amb 2x+y=102x+y=10 (compleix 0+20≥80+20\ge 8); les dues rectes entre elles (com abans, x=4x=4 i y=2y=2); y=0y=0 amb x+2y=8x+2y=8 (compleix 16≥1016\ge 10). Els altres talls amb els eixos, (5, 0)(5,\ 0) i (0, 4)(0,\ 4), no compleixen l’altra desigualtat.

    A=(0, 10),B=(4, 2),C=(8, 0)A=(0,\ 10),\qquad B=(4,\ 2),\qquad C=(8,\ 0)
  3. Cost a cada vèrtex:

    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ínim. La regió només es prolonga cap a xx i yy més grans, i F=3x+2yF=3x+2y augmenta en augmentar qualsevol de les dues: allunyar-se dels vèrtexs sempre encareix, per tant el mínim existeix i és al vèrtex de menor valor, BB.

    Fmin⁡=F(B)=16F_{\min}=F(B)=16
  5. Màxim. Tots els punts (8+t, 0)(8+t,\ 0) amb t≥0t\ge 0 són a la regió (compleixen 2(8+t)≥102(8+t)\ge 10 i 8+t≥88+t\ge 8), i en ells el cost és tan gran com es vulgui. No hi ha màxim:

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

Resultat El cost mínim és de 1616 € amb 44 kg d’A i 22 kg de B (vèrtex BB). No existeix cost màxim: la regió no és acotada i FF creix sense límit.

Exercicis

De menys a més. «Prova-ho al comprovador» te’l deixa preparat a dalt perquè el resolguis tu i el codi el corregeixi; la solució és plegada a sota.

En tots els exercicis, xx i yy són quantitats no negatives i es demana el màxim o el mínim de la funció objectiu sobre la regió factible, amb el seu valor i en el context de l’enunciat.

  1. Exercici 1Nivell 1Comprovat per codi

    Considera la regió del primer quadrant limitada per x+y≤6x+y\le 6 i x≤4x\le 4, i la funció F(x,y)=2x+3yF(x,y)=2x+3y. Troba els vèrtexs de la regió factible i el màxim de FF.

    Mostra la solució
    1. Les restriccions són x+y≤6x+y\le 6, x≤4x\le 4, x≥0x\ge 0 i y≥0y\ge 0. Talls amb els eixos: x+y=6x+y=6 a (6, 0)(6,\ 0) i (0, 6)(0,\ 6); x=4x=4 no talla l’eix yy.

    2. Vèrtexs: OO (x=0x=0 i y=0y=0), PP (y=0y=0 amb x=4x=4; el tall (6, 0)(6,\ 0) no compleix x≤4x\le 4), QQ (x=4x=4 amb x+y=6x+y=6) i RR (x=0x=0 amb 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 a cada vèrtex:

      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àxim és a RR, no a QQ: QQ té més xx, però a FF cada unitat de yy val 33 i cada unitat de xx, 22:

      Fmax⁡=F(R)=F(0, 6)=18F_{\max}=F(R)=F(0,\ 6)=18
    Vèrtexs: (0; 0), (4; 0), (4; 2), (0; 6). Màxim: F = 18 a (0; 6).
  2. Exercici 2Nivell 1Comprovat per codi

    Una gelateria prepara cada dia xx litres de gelat de vainilla i yy litres de xocolata. Cada litre de vainilla gasta 2 kg de nata i cada litre de xocolata, 1 kg; hi ha 18 kg de nata. L’obrador només admet 12 litres al dia en total. Es guanya 5 € per litre de vainilla i 4 € per litre de xocolata. Quants litres de cadascun cal preparar per guanyar el màxim?

    Mostra la solució
    1. Funció objectiu (benefici diari, que es maximitza) i restriccions (nata, capacitat i quantitats no negatives):

      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. Talls amb els eixos: 2x+y=182x+y=18 a (9, 0)(9,\ 0) i (0, 18)(0,\ 18); x+y=12x+y=12 a (12, 0)(12,\ 0) i (0, 12)(0,\ 12). L’origen ho compleix tot: la regió queda per sota de les dues rectes.

    3. Vèrtexs: (0, 0)(0,\ 0); (9, 0)(9,\ 0) (l’altre tall, (12, 0)(12,\ 0), no compleix 2x+y≤182x+y\le 18); (0, 12)(0,\ 12) (el tall (0, 18)(0,\ 18) no compleix x+y≤12x+y\le 12); i el tall de les dues rectes: restant x+y=12x+y=12 de 2x+y=182x+y=18 surt x=6x=6 i, d’aquí, 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 a cada vèrtex i màxim:

      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èrtexs: (0; 0), (9; 0), (6; 6), (0; 12). Màxim: F = 54 a (6; 6).
  3. Exercici 3Nivell 2Comprovat per codi

    Un hotel té 210 habitacions dobles. Vol reservar amb la tarifa reduïda (70 € per nit) almenys 40 habitacions, i que les de tarifa estàndard (100 € per nit) siguin com a mínim el doble que les de tarifa reduïda. Sigui xx el nombre d’habitacions estàndard i yy el de reduïdes. Quantes de cada tarifa donen els màxims ingressos per nit?

    Mostra la solució
    1. Funció objectiu (ingressos per nit): F(x,y)=100x+70yF(x,y)=100x+70y. Restriccions: «com a màxim 210 habitacions» és x+y≤210x+y\le 210; «almenys 40 reduïdes» és y≥40y\ge 40; «estàndard almenys el doble que reduïdes» és x≥2yx\ge 2y. Amb aquestes tres, x≥2y≥80x\ge 2y\ge 80, per tant x≥0x\ge 0 ja es compleix.

      {x+y≤210y≥40x≥2y\begin{cases}x+y\le 210\\ y\ge 40\\ x\ge 2y\end{cases}
    2. Regió: el triangle que queda per sota de x+y=210x+y=210, per sobre de y=40y=40 i a la dreta de x=2yx=2y. Vèrtexs (talls de dues rectes):

      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. Ingressos a cada vèrtex:

      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àxim és a (170, 40)(170,\ 40): convé reservar amb la tarifa reduïda només el mínim exigit.

      Fmax⁡=19 800 €F_{\max}=19\,800\text{ €}
    Vèrtexs: (80; 40), (170; 40), (140; 70). Màxim: F = 19.800 a (170; 40).
  4. Exercici 4Nivell 2Comprovat per codi

    Un obrador fa cada dia xx barres de pa i yy pastissets. Una barra porta 500 g de farina i 50 g de mantega; un pastisset porta 250 g de farina i 100 g de mantega. Cada dia disposa de 40 kg de farina i 7 kg de mantega. Ven la barra a 1,20 € i el pastisset a 2 €. Quantes barres i pastissets li donen els màxims ingressos?

    Mostra la solució
    1. Tot a quilos abans de plantejar: 500 g = 0,5 kg, 250 g = 0,25 kg, 50 g = 0,05 kg i 100 g = 0,1 kg. Funció objectiu (ingressos) i restriccions (farina i mantega):

      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. Per treballar sense decimals multipliquem la primera per 4 i la segona per 20 (són la mateixa desigualtat escrita d’una altra manera):

      2x+y≤160,x+2y≤1402x+y\le 160,\qquad x+2y\le 140
    3. Talls amb els eixos: 2x+y=1602x+y=160 a (80, 0)(80,\ 0) i (0, 160)(0,\ 160); x+2y=140x+2y=140 a (140, 0)(140,\ 0) i (0, 70)(0,\ 70). Vèrtexs: (0, 0)(0,\ 0), (80, 0)(80,\ 0), (0, 70)(0,\ 70) i el tall de les dues rectes: restem 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. Ingressos a cada vèrtex:

      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àxim és 152152 € amb 6060 barres i 4040 pastissets. Es gasta tota la farina i tota la mantega:

      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èrtexs: (0; 0), (80; 0), (60; 40), (0; 70). Màxim: F = 152 a (60; 40).
  5. Exercici 5Nivell 3Comprovat per codi

    Una cooperativa compra xx sacs d’adob A i yy sacs d’adob B. Cada sac d’A aporta 2 kg de nitrogen i 1 kg de fòsfor; cada sac de B, 1 kg de nitrogen i 2 kg de fòsfor. Necessita almenys 14 kg de nitrogen i 10 kg de fòsfor. El sac d’A costa 40 € i el de B, 30 €. Quants sacs de cada tipus fan mínima la despesa?

    Mostra la solució
    1. Funció objectiu (despesa, que es minimitza) i restriccions (els dos nutrients són mínims, per tant ≥\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. Talls: 2x+y=142x+y=14 a (7, 0)(7,\ 0) i (0, 14)(0,\ 14); x+2y=10x+2y=10 a (10, 0)(10,\ 0) i (0, 5)(0,\ 5). L’origen no compleix: la regió queda per sobre de les dues rectes i no és acotada. Vèrtexs: (0, 14)(0,\ 14); (10, 0)(10,\ 0) ((7, 0)(7,\ 0) no compleix x+2y≥10x+2y\ge 10 i (0, 5)(0,\ 5) no compleix 2x+y≥142x+y\ge 14); i el tall de les dues rectes: de la primera y=14−2xy=14-2x, substituïm, 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. Despesa a cada vèrtex:

      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ó no acotada el mínim existeix aquí perquè els costos són positius (allunyar-se dels vèrtexs encareix). El valor més petit és el de (6, 2)(6,\ 2): 66 sacs d’A i 22 de B.

      Fmin⁡=300 €F_{\min}=300\text{ €}
    Vèrtexs: (0; 14), (6; 2), (10; 0). Mínim: F = 300 a (6; 2).
  6. Exercici 6Nivell 3Comprovat per codi

    Amb les mateixes condicions de l’exercici anterior (almenys 14 kg de nitrogen i 10 kg de fòsfor, sacs de 40 € i de 30 €), quina és la despesa màxima que pot arribar a fer la cooperativa comprant adob que compleixi aquestes condicions? Justifica la resposta.

    Mostra la solució
    1. La funció és la mateixa, F(x,y)=40x+30yF(x,y)=40x+30y, però ara es demana el màxim. La regió és la de l’exercici anterior, amb vèrtexs (0, 14)(0,\ 14), (6, 2)(6,\ 2) i (10, 0)(10,\ 0), i no és acotada.

    2. Els punts (10+t, 0)(10+t,\ 0) amb t≥0t\ge 0 són a la regió (compleixen 2(10+t)≥142(10+t)\ge 14 i 10+t≥1010+t\ge 10) i en ells la despesa creix sense límit:

      F(10+t, 0)=400+40t ⟶ ∞F(10+t,\ 0)=400+40t\ \longrightarrow\ \infty
    3. No existeix una despesa màxima: no hi ha cap vèrtex que sigui el «millor», perquè sempre es pot comprar més adob i gastar més. Que F(0, 14)=420F(0,\ 14)=420 sigui el valor més gran entre els vèrtexs no el converteix en màxim.

    Vèrtexs: (0; 14), (6; 2), (10; 0). No existeix el màxim: la regió no és acotada i F creix sense límit.
  7. Exercici 7Nivell 3Comprovat per codi

    Una impremta fa xx targetes petites i yy targetes grans a cada tanda, sempre en quantitats enteres. Cada targeta, de qualsevol mida, necessita 1 hora de màquina, i n’hi ha 9. La petita gasta 2 kg de paper i la gran 1 kg, i n’hi ha 14. Només es disposa de cartolina especial per a 7 targetes grans. Cada targeta es ven a 3 €, sigui de la mida que sigui. Amb quantes de cada mida s’ingressa el màxim? És única la solució?

    Mostra la solució
    1. Funció objectiu (ingressos) i restriccions (hores, paper, cartolina especial i quantitats no negatives):

      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èrtexs: (0, 0)(0,\ 0); (7, 0)(7,\ 0) (2x+y=142x+y=14 amb y=0y=0; el tall (9, 0)(9,\ 0) de x+y=9x+y=9 no compleix la del paper); (0, 7)(0,\ 7) (y=7y=7 amb x=0x=0); (2, 7)(2,\ 7) (y=7y=7 amb x+y=9x+y=9); i (5, 4)(5,\ 4) (restant x+y=9x+y=9 de 2x+y=142x+y=14 surt x=5x=5, i y=4y=4). (0, 9)(0,\ 9) i (0, 14)(0,\ 14) no compleixen 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 a cada vèrtex:

      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èrtexs, (5, 4)(5,\ 4) i (2, 7)(2,\ 7), donen el màxim, 2727 €: la funció objectiu és 3(x+y)3(x+y): les seves rectes de nivell 3(x+y)=k3(x+y)=k són paral·leles a x+y=9x+y=9, i tot el costat que uneix aquests dos vèrtexs dona el mateix. La solució no és única: tot el costat entre els dos vèrtexs dona 2727 € i, com que les quantitats són enteres, les solucions són els seus quatre punts enters:

      (5, 4), (4, 5), (3, 6), (2, 7)⟶F=27(5,\ 4),\ (4,\ 5),\ (3,\ 6),\ (2,\ 7)\quad\longrightarrow\quad F=27
    Vèrtexs: (0; 0), (7; 0), (5; 4), (2; 7), (0; 7). Màxim: F = 27 a tot el costat entre (5; 4) i (2; 7).
  8. Exercici 8Nivell 3Comprovat per codi

    Un agricultor conrea xx dotzenes d’enciam iceberg i yy dotzenes d’enciam romà a cada cicle. La quantitat d’iceberg ha de ser almenys la meitat de la de romà i no pot superar les 40 dotzenes. Entre les dues cal conrear com a mínim 30 i com a màxim 90 dotzenes. Es guanya 6 € per dotzena d’iceberg i 5 € per dotzena de romà. Quantes dotzenes de cada tipus donen el màxim benefici?

    Mostra la solució
    1. Funció objectiu (benefici) i restriccions. «Iceberg almenys la meitat de romà» és x≥y2x\ge \frac{y}{2}, o sigui 2x−y≥02x-y\ge 0; «no més de 40» és x≤40x\le 40; el total entre 30 i 90 són dues desigualtats:

      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ó: per sota de la recta y=2xy=2x, a l’esquerra de x=40x=40, entre x+y=30x+y=30 i x+y=90x+y=90 i per sobre de l’eix xx (l’origen no compleix x+y≥30x+y\ge 30). Vèrtexs:

      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. Cadascun compleix el que falta (per exemple, (30, 60)(30,\ 60) compleix 30≤4030\le 40). Es descarten x=40x=40 amb x+y=30x+y=30, que dona (40, −10)(40,\ -10) (y<0y<0), i y=2xy=2x amb y=0y=0, que dona (0, 0)(0,\ 0) i no compleix x+y≥30x+y\ge 30. Benefici a cada vèrtex:

      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àxim és a (40, 50)(40,\ 50): 4040 dotzenes d’iceberg i 5050 de romà.

      Fmax⁡=490 €F_{\max}=490\text{ €}
    Vèrtexs: (10; 20), (30; 0), (40; 0), (40; 50), (30; 60). Màxim: F = 490 a (40; 50).

Així surt a la PAU

Els exercicis oficials de la PAU sobre aquest tema, resolts pas a pas a EducaIA:

Els exercicis oficials de programació lineal de la PAU de Matemàtiques CCSS de Catalunya, resolts pas a pasI els de la Comunitat Valenciana, amb l’enunciat oficial en castellà i en valencià

Més preguntes reals d’exàmens oficials sobre aquest tema. Et diem de què van; l’enunciat és a l’examen.

  • Catalunya 2023 convocatòria extraordinària · pregunta 3 (S2)

    Caixes de dos tipus amb taronges i mandarines: funció objectiu, restriccions i regió factible, i després el màxim d’ingressos en un vèrtex.

    Obre l’examen (p. 6)
  • Catalunya 2023 convocatòria ordinària · pregunta 4 (S1)

    Bateigs de submarinisme i excursions en barca, amb quantitats enteres: ingressos màxims amb restriccions d’instructors i embarcacions.

    Obre l’examen (p. 8)
  • Catalunya 2023 convocatòria ordinària · pregunta 2 (S5)

    Coques amb farina i sucre i comandes mínimes: restriccions amb ≥\ge i ≤\le, unitats en kg i, a més, el que sobra de cada ingredient.

    Obre l’examen (p. 20)
  • Catalunya 2022 convocatòria ordinària · pregunta 3 (S2)

    Paneres de Nadal amb dos tipus de panera: maximitzar el nombre de paneres i, després, repetir el càlcul amb una condició afegida (x=yx=y).

    Obre l’examen (p. 6)
  • Catalunya 2022 convocatòria ordinària · pregunta 4 (S5)

    Habitacions d’hotel amb dues tarifes: restriccions com «almenys el 20 %» i «el doble que», una regió triangular i el màxim en un vèrtex.

    Obre l’examen (p. 24)
  • Catalunya 2022 convocatòria extraordinària · pregunta 4 (S3)

    Un mínim amb una restricció ≥\ge i una altra ≤\le, i un pla concret que compleix les restriccions però no és l’òptim.

    Obre l’examen (p. 8)

Errors típics

  • Plantejar i dibuixar abans d’optimitzar: la pauta puntua per separat les restriccions (0,50{,}5 punts), el dibuix de la regió factible (0,50{,}5 punts) i la funció objectiu (0,250{,}25 punts).

    Criteri de correcció
  • Donar el que sobra de cada ingredient quan l’enunciat ho pregunta (0,250{,}25 punts), a més dels vèrtexs (0,50{,}5 punts), el punt del màxim (0,250{,}25 punts) i el seu valor (0,250{,}25 punts).

    Criteri de correcció
  • Si l’enunciat dona un pla concret (el 2022, un tractament de 7 grays de cobalt i 5 de cesi), comprovar que compleix les dues restriccions (0,50{,}5 punts) i justificar per què és pitjor que l’òptim (0,50{,}5 punts): que les compleixi no n’hi ha prou, cal comparar la funció objectiu.

    Criteri de correcció

Preguntes freqüents

Per què el màxim i el mínim són en un vèrtex?

Perquè F=px+qyF=px+qy canvia de forma constant en moure’t en línia recta. Des d’un punt de l’interior sempre pots avançar en la direcció en què FF creix fins a arribar a un costat, així que el màxim no és a dins; i sobre un costat FF només puja cap a un extrem o baixa cap a l’altre (o no canvia), així que el millor punt del costat és un dels seus extrems, que són vèrtexs. Per això, en una regió acotada, n’hi ha prou de comparar FF als vèrtexs.

Què faig si dos vèrtexs donen el mateix valor òptim?

Llavors tot el costat que els uneix dona aquest mateix valor: hi ha infinites solucions. Digues-ho, dona els dos vèrtexs i el valor. Si les quantitats han de ser enteres, les solucions són els punts enters d’aquest costat.

I si la regió no és acotada?

Calcula igualment els vèrtexs i FF en ells, però no et quedis amb el valor més gran com «el màxim»: mira si FF creix sense límit en alguna direcció de la regió (amb un punt com (t, 0)(t,\ 0) i tt gran). Si és així, no hi ha màxim (o no hi ha mínim, si decreix); l’altre extrem sí que pot existir i serà en un vèrtex.

Cal dibuixar la regió o n’hi ha prou amb calcular els vèrtexs?

Si l’enunciat demana dibuixar-la, cal fer-ho: a l’examen de 2023 (extraordinària, sèrie 2) la pauta puntua per separat les restriccions, el dibuix de la regió i la funció objectiu. A més, el dibuix és el que et diu quins talls de rectes són vèrtexs.

Què faig si xx i yy han de ser enteres i el vèrtex òptim no ho és?

No n’hi ha prou d’arrodonir les coordenades: el punt arrodonit pot sortir de la regió. Cal comprovar els punts enters de la regió propers al vèrtex i quedar-te amb el que doni millor valor de FF. El comprovador d’aquesta pàgina no resol aquest cas: als exercicis del tema el vèrtex òptim ja és enter.

Fonts

Contesta amb el que demana l’enunciat i amb el seu context: quantes unitats de cada tipus, el valor òptim amb la seva unitat (€, kg, grays) i, si ho pregunten, el que sobra de cada recurs. Si xx i yy han de ser enteres i el vèrtex no ho és, arrodonir no n’hi ha prou: cal mirar els punts enters de la regió propers. El comprovador d’aquesta pàgina treballa amb dues variables i amb les restriccions i la funció objectiu que hi escriguis; comprova els vèrtexs, l’òptim i el seu valor, però no resol el cas enter ni una semirecta de solucions.

  • PAU Catalunya, Matemàtiques Aplicades a les Ciències Socials 2023, extraordinària, sèrie 2: exercici 3, enunciat p. 6 i pauta pp. 4 i 5. Obre
  • PAU Catalunya, Matemàtiques Aplicades a les Ciències Socials 2023, ordinària: exercici 4 de la sèrie 1 (enunciat p. 8, pauta p. 4) i exercici 2 de la sèrie 5 (enunciat p. 20, pauta pp. 9 i 10). Obre
  • PAU Catalunya, Matemàtiques Aplicades a les Ciències Socials 2022, ordinària: exercici 3 de la sèrie 2 (enunciat p. 6, pauta pp. 3 a 5) i exercici 4 de la sèrie 5 (enunciat p. 24, pauta p. 12); l’exercici 3 d’aquests apunts n’és una adaptació. Obre
  • PAU Catalunya, Matemàtiques Aplicades a les Ciències Socials 2022, extraordinària, sèrie 3: exercici 4, enunciat p. 8 i pauta p. 4. Obre
  • Exercici 8 adaptat de la PAU d’Andalusia, Matemàtiques Aplicades a les Ciències Socials II 2025, convocatòria extraordinària, exercici 2. Informació obtinguda del Portal de la Junta d’Andalusia (CC BY 3.0). Obre

Tens examen de Matemàtiques?

EducaIA et prepara el pla dia a dia fins a l’examen, amb exemples resolts i exercicis nous d’aquest tema: no cal pujar apunts.

Prepara aquest tema a EducaIA

Crea un test gratis amb els teus apuntsCentre PAU 2027