Problema 18 · Matemàtiques Ii UPF 2012

Tema: Programació lineal: solució gràfica, dual i sensibilitat · Del examen Recull d'exàmens resolts de Matemàtiques II (Part 1: 2012-2019) (2012)

Enunciado

Una constructora vol determinar la combinació òptima de maquinària per a un tram de carretera que inclou piconar i asfaltar. La capacitat d'execució diària és de D(x,y)=50x+25yD(x, y) = 50x + 25y metres, on xx i yy són respectivament el nombre de màquines piconadores i asfaltadores emprades. La constructora compta amb 300 operaris, un màxim de 60 piconadores i 25 asfaltadores. Cada piconadora necessita 2 operaris i cada asfaltadora en requereix 10.

a)

Formuleu i resoleu el problema de maximització de la distància executada. Indiqueu quines restriccions són actives en la solució i la seva repercussió en les variables duals.

b)

Plantegeu el problema dual associat i calculeu el valor de les variables duals en l'òptim (u1∗,u2∗,u3∗u_1^*, u_2^*, u_3^*).

c)

Si la plantilla augmenta a 350 treballadors i s'adquireixen 3 asfaltadores més, estimeu la nova capacitat màxima diària mitjançant l'anàlisi de sensibilitat.

Enunciado: Problema 18 · Matemàtiques Ii UPF 2012

Solución

Según los criterios oficiales de corrección

Valor òptim de piconadores x∗x^*

Solución: 60

Valor òptim d'asfaltadores y∗y^*

Solución: 18

Distància màxima executada zP∗z_P^* (en metres)

Solución: 3450

Variable dual u1∗u_1^* (recurs operaris)

Solución: 2.5 / 2,5 / 5/2

Variable dual u2∗u_2^* (límit de piconadores)

Solución: 45

Variable dual u3∗u_3^* (límit d'asfaltadores)

Solución: 0

Nova capacitat màxima estimada (en metres diaris)

Solución: 3575

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

‹ Problema 9 · 2012 · Problema 26 · 2012 ›

Más ejercicios de Programació lineal: solució gràfica, dual i sensibilitat