Está en la página 1de 6

SOLUCIONES PROBLEMAS PROGRAMACIN LINEAL

5.- Se desea fabricar dos tipos de bombones que llamaremos A y B. Las cajas de tipo A contienen 1 kg de chocolate y 2 kg de cacao; las de tipo B contienen 2 kg de chocolate, 1 kg de cacao y 1 kg de almendras. Por cada caja del tipo A se ganan 2 euros y por cada caja del tipo B, 3 euros. Se dispone de 500 kg de chocolate, 400 kg de cacao y 225 kg de almendras. Cuntas cajas de cada tipo hay que fabricar para que la ganancia sea mxima? Solucin: Llamamos x al nmero de cajas de tipo A e y al nmero de cajas de tipo B. Resumimos los datos en una tabla: CANTIDAD CHOCOLATE TIPO A TIPO B TOTAL Las restricciones son: x y x 2y x + 2y CACAO 2x y 2x + y ALMENDRAS GANANCIA 0 y y 2x 3y 2x + 3y

La funcin que nos da las ganancias es z = 2x + 3y. Debemos maximizar esta funcin, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones y la recta 2x + 3y = 0, que nos da la direccin de las rectas z = 2x + 3y.

en (100, 200). Por tanto, hay que fabricar 100 cajas de tipo A y 200 de tipo B. En este caso, las ganancias seran de z = 2 100 + 3 200 = 800 euros.

6.- Una compaa area tiene dos aviones, A y B, para cubrir un determinado trayecto. El avin A debe hacer ms veces el trayecto que el avin B, pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de combustible y B, 700 litros. Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo? Solucin: Llamamos x al nmero de vuelos del avin A e y al nmero de vuelos del avin B. Las restricciones son:

La funcin que nos da el consumo total es z = 900x + 700y = 100(9 x+ 7y). Debemos minimizar esta funcin, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones y la recta 100(9x + 7y) = 0 9x + 7y = 0, que nos da la direccin de las rectas z = 100(9x + 7y).

en (30, 30).

Por tanto, A debe hacer 30 vuelos y B otros 30 para minimizar el consumo de combustible. En este caso, el consumo sera de z = 100(9 30 + 7 30) = 48 000 litros.

7.- Un productor de tabaco posee 90 ha de terreno para plantar dos variedades de caf: ROBLE y SECO. La variedad ROBLE tiene un rendimiento de 8 500 /ha pero necesita 2 h/ha de uso de maquinaria y 90 h/ha de mano de obra. Adems, su explotacin est limitada a 40 ha por plantacin. La variedad SECO produce un rendimiento de 6 000 /ha y requiere 1 h/ha de uso de maquinaria y 60 h/ha de mano de obra. Calcula cuntas hectreas debe dedicar a cada variedad de caf para maximizar el beneficio, sabiendo que la cooperativa de tabaco le ha asignado 160 h de uso de maquinaria y que solo se dispone de 6 300 h de mano de obra a 10 /h.

Solucin: Llamamos: x = nmero de hectreas dedicadas a la variedad ROBLE y = nmero de hectreas dedicadas a la variedad SECO Las restricciones del problema son:

La funcin que nos da el beneficio ser igual al rendimiento menos el coste de la mano de obra: f.(x, y) = (8 500x - 900x) + (6 000y - 600y) = 7 600x + 5 400y

Tenemos que maximizar esta funcin, sujeta a las restricciones anteriores. Representamos el recinto de restricciones y la recta 7600x + 5400y = 0 76x + 54y = 0, que nos da la direccin de las rectas z = 7600x + 5400y.

Los vrtices A y B son A (40, 45) y B (30, 60). Obtenemos el valor de f (x, y) en estos puntos: f (40, 45) = 547 000 f (30, 60) = 552 000

Por tanto, el mximo se alcanza en el punto B; es decir, debe dedicar 30 ha a ROBLE y 60 ha a SECO.

8.- Una fbrica de papel tiene almacenados 4 000 kilos de pasta de papel normal, A, y 3.000 kilos de pasta de papel reciclado, B. La fbrica produce dos tipos diferentes de cajas de cartn. La caja de tipo 1 esta fabricada con 0,2 kilos de A y 0,1 kilos de B, mientras que la caja del tipo 2 est fabricada con 0,2 kilos de A y 0,3 kilos de B. El precio de la caja de tipo 1 es de 50 euros/unidad y el precio de la caja de tipo 2 es de 60 euros/unidad. Cuntas cajas de cada clase ha de elaborar la fbrica para maximizar sus ventas? Solucin: Llamamos x al nmero de cajas del tipo 1 e y al nmero de cajas del tipo 2. Resumimos los datos en una tabla: N CAJAS TIPO 1 TIPO 2 TOTAL Las restricciones son: x y PAPEL A 0,2x 0,2y 0,2x + 0,2y PAPEL B 0,1x 0,3y 0,1x + 0,3y PRECIO 50x 60y 50x + 60y

La funcin que nos da los ingresos totales es z = 50x + 60y = 10(5x + 6y). Debemos maximizar esta funcin, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones y la recta 10(5x + 6y) = 0 5x + 6y = 0, que nos da la direccin de las rectas z = 10(5x + 6y).

en (15 000, 5 000). Por tanto, han de elaborar 15 000 cajas del tipo 1 y 5 000 cajas del tipo 2. En este caso, los ingresos por ventas seran de z = 10(5 15 000 + 6 5 000) = 1 050 000 euros.

9.- Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan, al menos, tres pastillas grandes y, al menos, el doble de pequeas que de grandes. Cada pastilla grande proporciona un beneficio de 0,2 euros y la pequea, de 0,1 euros. Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? Solucin: Llamamos x al nmero de pastillas grandes e y al nmero de pastillas pequeas. Resumimos los datos en una tabla: CANTIDAD PESO GRANDES x 40x 30y 40x + 30y BENEFICIO 0,2x 0,1y 0,2x + 0,1y

PEQUEAS y TOTAL

Las restricciones son:

La funcin que nos da el beneficio es z = 0,2x + 0,1y = 0,1(2x + y). Debemos maximizar esta funcin, sujeta a las restricciones anteriores. Dibujamos el recinto correspondiente a las restricciones y la recta 0,1(2x + y) = 0 2x + y = 0, que nos da la direccin de las rectas z = 0,1(2x + y).

en (6, 12).

Por tanto, han de elaborarse 6 pastillas grandes y 12 pequeas. En este caso, el beneficio sera de z = 0,1(2 6 + 12) = 2,4 euros.

También podría gustarte