Paneres de Nadal amb pernil, cava i torró

Exercici 3 · PAU 2022, ordinària, sèrie 2 · 2,5 punts

Programació linealRegió factibleOptimitzar la funció objectiuCoincideix amb la pauta

2022Convocatòria ordinària · Sèrie 2 · Exercici 3

2,5 puntsCoincideix amb la pauta

Una empresa es proposa de fer dos tipus de paneres de Nadal, A i B, per als treballadors i les treballadores. Cada panera de tipus A contindrà 1 pernil, 1 ampolla de cava i 5 barres de torró. D’altra banda, cada panera de tipus B contindrà 2 pernils, 3 ampolles de cava i 2 barres de torró. El cap de magatzem afirma que disposen de 40 pernils, 120 barres de torró i moltes ampolles de cava, i que, per tant, de cava segur que no en faltarà. Es volen fer tantes paneres com sigui possible.

a) Determineu la funció objectiu i les restriccions. Dibuixeu la regió factible. Quantes paneres de cada tipus haurà de fer l’empresa?

[1,75 punts]

b) Un cop fet el càlcul, la cap de l’empresa s’ho repensa i diu que és millor fer la mateixa quantitat de paneres de cada tipus. Amb aquesta nova condició, quantes paneres de cada tipus s’hauran de fer?

[0,75 punts]

Solució d’EducaIA

Fes-lo en paper i compara pas a pas.

a) 1,75 puntsb) 0,75 punts

Repassa la teoria: Programació lineal

a)1,75 punts

Apartat a) a l’enunciat oficial, en castellàApartat a) a l’enunciat oficial, en català

Determineu la funció objectiu i les restriccions. Dibuixeu la regió factible. Quantes paneres de cada tipus haurà de fer l’empresa?

Plantejament Anomenem xx el nombre de paneres de tipus A i yy el de paneres de tipus B (nombres naturals). Els pernils i el torró limiten la producció; el cava no, perquè n’hi ha prou. Volem fer el màxim nombre de paneres, x+yx+y.

  1. Funció objectiu (nombre total de paneres), que cal maximitzar:

    f(x,y)=x+yf(x,y)=x+y
  2. Restriccions: pernils (11 i 22 per panera, 4040 en total), torró (55 i 22 per panera, 120120 en total) i quantitats no negatives:

    {x+2y≤405x+2y≤120x≥0, y≥0\begin{cases}x+2y\le 40\\ 5x+2y\le 120\\ x\ge 0,\ y\ge 0\end{cases}
  3. Rectes que limiten la regió: r1r_1 talla els eixos a (40, 0)(40,\ 0) i (0, 20)(0,\ 20), i r2r_2 a (24, 0)(24,\ 0) i (0, 60)(0,\ 60). La regió factible és el quadrilàter que queda per sota de les dues rectes, dins del primer quadrant.

    r1: x+2y=40r_1:\ x+2y=40r2: 5x+2y=120r_2:\ 5x+2y=120
  4. Vèrtex OO: tall dels eixos x=0x=0 i y=0y=0.

    O=(0, 0)O=(0,\ 0)
  5. Vèrtex PP: tall de y=0y=0 amb r2r_2 (el tall de y=0y=0 amb r1r_1, (40, 0)(40,\ 0), no compleix r2r_2 perquè 5⋅40=200>1205\cdot 40=200>120).

    5x=120 ⟹ P=(24, 0)5x=120\ \Longrightarrow\ P=(24,\ 0)
  6. Vèrtex QQ: tall de r1r_1 i r2r_2. Restant la primera equació de la segona:

    4x=80 ⟹ x=204x=80\ \Longrightarrow\ x=202y=40−20 ⟹ y=102y=40-20\ \Longrightarrow\ y=10Q=(20, 10)Q=(20,\ 10)
  7. Vèrtex RR: tall de x=0x=0 amb r1r_1 (el tall amb r2r_2, (0, 60)(0,\ 60), no compleix r1r_1 perquè 2⋅60=120>402\cdot 60=120>40).

    2y=40 ⟹ R=(0, 20)2y=40\ \Longrightarrow\ R=(0,\ 20)
  8. Valor de la funció objectiu a cada vèrtex:

    f(O)=0f(O)=0f(P)=24f(P)=24f(Q)=20+10=30f(Q)=20+10=30f(R)=20f(R)=20
  9. El màxim és a QQ, que té coordenades enteres. Comprovació dels recursos: es fan servir tots els pernils i tot el torró, i 20+3⋅10=5020+3\cdot 10=50 ampolles de cava.

    20+2⋅10=4020+2\cdot 10=405⋅20+2⋅10=1205\cdot 20+2\cdot 10=120

ResultatLa funció objectiu és f(x,y)=x+yf(x,y)=x+y, amb les restriccions x+2y≤40x+2y\le 40, 5x+2y≤1205x+2y\le 120, x≥0x\ge 0 i y≥0y\ge 0. La regió factible és el quadrilàter de vèrtexs O=(0, 0)O=(0,\ 0), P=(24, 0)P=(24,\ 0), Q=(20, 10)Q=(20,\ 10) i R=(0, 20)R=(0,\ 20). L’empresa ha de fer 2020 paneres de tipus A i 1010 de tipus B: 3030 paneres en total.

La pauta oficial dona: f(x,y)=x+yf(x,y)=x+y; x+2y≤40x+2y\le 40; 5x+2y≤1205x+2y\le 120; (0, 0)(0,\ 0), (24, 0)(24,\ 0), (20, 10)(20,\ 10), (0, 20)(0,\ 20); x=20x=20, y=10y=10; 3030

Regió factible, ombrejada, al primer quadrant sota les rectes x+2y=40 i 5x+2y=120. Els vèrtexs O=(0, 0), P=(24, 0), Q=(20, 10) i R=(0, 20) estan marcats; una recta discontínua x+y=30 toca la regió només a Q, on la funció objectiu és màxima.

b)0,75 punts

Apartat b) a l’enunciat oficial, en castellàApartat b) a l’enunciat oficial, en català

Un cop fet el càlcul, la cap de l’empresa s’ho repensa i diu que és millor fer la mateixa quantitat de paneres de cada tipus. Amb aquesta nova condició, quantes paneres de cada tipus s’hauran de fer?

Plantejament Ara x=yx=y: substituïm yy per xx a les restriccions i busquem el nombre natural xx més gran que les compleix.

  1. Pernils:

    x+2xx+2x≤40{}\le 40⟹3x{}\Longrightarrow 3x≤40{}\le 40⟹x{}\Longrightarrow x≤403=13,33…{}\le \frac{40}{3}=13{,}33\ldots
  2. Torró:

    5x+2x5x+2x≤120{}\le 120⟹7x{}\Longrightarrow 7x≤120{}\le 120⟹x{}\Longrightarrow x≤1207{}\le \frac{120}{7}=17,14…{}= 17{,}14\ldots
  3. Les dues condicions alhora deixen x≤13,33…x\le 13{,}33\ldots, i el nombre de paneres ha de ser natural:

    x=y=13x=y=13
  4. Comprovació: calen 3939 pernils i 9191 barres de torró, i no n’hi ha prou per a una panera més de cada tipus (1414 de cada tipus demanarien 4242 pernils).

    13+2⋅13=39≤4013+2\cdot 13=39\le 405⋅13+2⋅13=91≤1205\cdot 13+2\cdot 13=91\le 120

ResultatS’han de fer 1313 paneres de cada tipus, 2626 en total.

La pauta oficial dona: x≤13,3x\le 13{,}3; x≤17,1x\le 17{,}1; x=y=13x=y=13; 2626

Algun apartat no t’ha sortit?

La Ruta guiada d’EducaIA prepara el tema de programació lineal així: lliçó a lliçó, sense passar de tema fins a dominar-lo.

Cada lliçó en practica dos, per torns:
  • Pas a pas
  • Quin mètode?
  • Exercicis pràctics
  • Dades

Amb un compte gratuït. Hi arribes amb la matèria, el tema i la Ruta guiada triats, i no es crea res fins que ho confirmes.

Enunciat: Generalitat de Catalunya, Consell Interuniversitari de Catalunya, Oficina d’Accés a la Universitat. PAU de Matemàtiques Aplicades a les Ciències Socials 2022, convocatòria ordinària. La imatge és l’examen oficial tal qual; el text el reprodueix amb les fórmules reescrites. Consultat el 22 d'octubre de 2026; el document no declara data d’última actualització.

L’examen sencerExamen en català (PDF)Examen en castellà (PDF)Pauta de correcció (PDF)Reutilitzat segons l’avís legal de la Generalitat

PAU 2027 · Catalunya

El teu pla fins a la PAU de Matemàtiques CCSS

Hi arribes amb els 6 temes de Matemàtiques CCSS posats (primer el d’aquest exercici i després els altres, del que més ha sortit al que menys) i amb la data en què comença la PAU ordinària: l’1 de juny de 2027. EducaIA te’ls reparteix per dies fins a l’examen, amb exemples resolts i exercicis de cadascun: no cal pujar apunts. Abans de crear el pla, ho canvies tot.

  1. Programació lineal· aquest exercici6 de 15 exàmens
  2. Sistemes d’equacions15 de 15 exàmens
  3. Funcions i derivades15 de 15 exàmens
  4. Matrius14 de 15 exàmens
  5. Probabilitat9 de 15 exàmens
  6. Inferència estadística9 de 15 exàmens

Cada xifra: en quants dels 15 exàmens del 2022 al 2026 que tenim resolts ha sortit algun exercici d’aquell tema. És el que ha passat, no una predicció. La data, del calendari oficial de la PAU 2027.

Amb un compte gratuït. Hi arribes amb els temes i la data posats, i no es crea res fins que ho confirmes.

Enunciat oficial

Toca la imatge per apropar-la o allunyar-la.