SELECTIVIDAD

Programacin Lineal

Junio 2002 Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades en la zona A, 2 en la zona B y 2 en la zona C. El grupo G2 es
capaz de asfaltar semanalmente 2 unidades en la zona A, 3 en la zona B y 2 en la zona C. El coste semanal se estima en 3300 euros para Cl y en 3500 euros para G2. Se necesita asfaltar un mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C. Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste? Septiembre 2002 Determinar los valores mximo y mnimo de la funcin z = 3x + 4y sujeta a las restricciones:

3x + y 3 x+ y5 x 2 y 10 y0

Junio 2003 Un vendedor quiere dar salida a 400 kg de garbanzos, 300 kg de lentejas y 250 kg de judas. Para ello hace dos tipos de paquetes. Los de tipo A contienen 2, kg de garbanzos, 2 kg de lentejas y 1 kg de judas y los de tipo B contienen 3 kg de garbanzos, 1 kg de lentejas y2 kg de judas. El precio de venta de cada paquete es de 25 euros para los de tipo A y de 35 euros para los de tipo B Cuntos paquetes de cada tipo debe vender para obtener el mximo beneficio y a cunto asciende ste? Septiembre 2003 Determinar los valores mximo y mnimo de la funcin z = 5x + 3y sujeta a las restricciones 3x + y 4 x+ y 6 0 y5
x5 Junio 2004 Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 kg de A y 500 kg de B. En la mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para satisfacer la demanda, la produccin debe ser mayor o igual que 600 kg. Sabiendo que cada kg de A cuesta 5 euros y cada kg de B cuesta 4 euros, calcular los kg de A y B que deben emplearse para hacer una mezcla de coste mnimo, que cumpla los requisitos anteriores. Obtener dicho coste mnimo. Septiembre 2004 Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000 gafas de bao y 800 gorros de bao. Se quiere incentivar la compra de estos productos mediante la oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 euros, formado por un baador, un gorro y unas gafas, y el lote B que produce un beneficio de 10 euros y est formado por dos baadores y unas gafas. Sabiendo que la publicidad de esta oferta tendr un coste de 1.500 euros a deducir de los beneficios, se pide calcular el nmero de lotes A y B que harn mximo el beneficio y a cunto asciende ste. Junio 2005 Un mayorista vende productos congelados que presenta en envases de dos tamaos: pequeo y grande. La capacidad de sus congeladores no le permite almacenar ms de 1000 envases en total. En funcin de la demanda sabe que debe mantener un stock mnimo de 100 envases pequeos y 200 envases grandes. La demanda de envases grandes es igual o superior a la de envases pequeos. El

Selectividad. Programacin Lineal

M Cruz Gonzlez

Pgina 1 de 5

coste por almacenaje es de 10 cntimos de euro para cada envase pequeo y de 20 cntimos de euro para cada envase grande. Qu cantidad de cada tipo de envases proporciona, el mnimo gasto de almacenaje? Obtener dicho mnimo. Septiembre 2005 En una empresa de alimentacin se dispone de 24 kg de harina de trigo y 15 kg de harina, de maz, que se utilizan para obtener dos tipos de preparados: A y B. La racin del preparado A contiene 200 gr de harina de trigo y 300 gr de harina de maz, con 600 cal de valor energtico. La racin de B contiene 200 gr de harina, de trigo y 100 gr de harina de maz, con 400 cal de valor energtico, Cuntas raciones de cada tipo hay que preparar para obtener el mximo rendimiento energtico total?. Obtener el rendimiento mximo. Junio 2006 Una papelera quiere liquidar hasta 78 kg de papel reciclado y hasta 138 kg de papel normal. Para ello hace dos tipos de lotes. A y B. Los lotes A estn formados por 1 kg del papel reciclado y 3 kg de papel normal y los lotes B por 2 kg de papel de cada clase. El precio de venta de cada lote A es de 0,9 euros y el de cada lote B es de 1 euro. Cuntos lotes A y B debe vender para maximizar sus ingresos? A cunto ascienden estos ingresos mximos? Septiembre 2006 Una empresa fabrica lminas de aluminio de dos grosores, finas y gruesas, y dispone cada mes de 400 kg de aluminio y 450 horas de trabajo para fabricarlas. Cada m2 de lmina fina necesita 5 kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 euros. Cada m2 de lmina gruesa necesita 20 kg y 15 horas de trabajo, y deja, una ganancia de 80 euros. Cuntos m2 de cada tipo de lmina debe fabricar la empresa al mes para que la ganancia sea mxima, y a cunto asciende sta? Junio 2007 Una empresa de instalaciones dispone de 195 kg de cobre,20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de alumnio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular los metros de cable cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener dicho beneficio mximo. Septiembre 2007 Una aerolnea. quiere optimizar el nmero de filas de clase preferente y de clase turista en un avin. La longitud til del avin para instalar las filas de asientos es de 104 m, necesitndose 2 m para instalar una fila de clase preferente y 1,5 m para las de clase turista. La aerolnea precisa instalar al menos 3 filas de clase preferente y que las filas de clase turista sean como mnimo el triple que las de clase preferente. Los beneficios por fila de clase turista son de 152 euros y de 206 euros para la, clase preferente. (,Cuntas filas de clase preferente. y cuantas de clase turista se deben instalar para obtener el beneficio mximo?.Indicar dicho beneficio. Junio 2008 Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada almazara le vende un mnimo de 2 toneladas y un mximo de 7 y para atender a su demanda, el distribuidor debe comprar en total un mnimo de 6 toneladas. El distribuidor debe comprar como mximo a la almazara A el doble de aceite que a la almazara B. Qu cantidad de aceite debe comprar el distribuidor a cada una de las almazaras para obtener el mnimo coste? Determnese dicho coste mnimo. Septiembre 2008 Se desea invertir una cantidad de dinero menor o igual que 125000 euros, distribuidos entre acciones del tipo A y del tipo B. Las acciones del tipo A garantizan una ganancia del 10% anual, siendo obligatorio invertir en ellas un mnimo de 30000 euros y un mximo de
Selectividad. Programacin Lineal M Cruz Gonzlez Pgina 2 de 5

81000 euros. Las acciones del tipo B garantizan una ganancia del 5% anual, siendo obligatorio invertir en ellas un mnimo de 25000 euros. La cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad invertida en acciones del tipo A. Cul debe ser la distribucin de la inversin para maximizar la ganancia anual? Determnese dicha ganancia mxima.

SOLUCIONES
Junio 2002 x = semanas de trabajo grupo G1, y = semanas de trabajo grupo G1 mn z = 3300 x + 3500 y (euros) s.a 3x + 2 y > 6 z A = 19800 A(6,0) 2 x + 3 y > 12 B (0,5) z B = 17500 2 x + 2 y > 10 E (3,2) zC = 16900 x, y 0 Para que el coste sea ptimo (mnimo) debern trabajar 3 semanas el grupo G1 y 2 el grupo G2. El coste ser de 16900 euros Septiembre 2002 A(1,0) B (5,0) C (1,6) El valor mximo es 21 El valor mnimo es 3
zA = 3 zB = 5 z C = 21

Junio 2003 x = paquetes tipo A, y = paquetes tipo B mx z = 25 x + 35 y (euros) s.a A(0,0) 2 x + 3 y 400 B (125,50) 2 x + y 300 C (50,100) x + 2 y 250 D(0,125) x, y 0 Septiembre 2003 A(4 / 3,0) B (5,0) C (5,1) D(1,5) E (1 / 3,5) Mximo 28, mnimo 20/3 Junio 2004 x = kg de A, y = kg de B mn z = 5 x + 4 y (euros) s.a y 1.5 x x + y 600 0 x 500 0 y 500
z A = 20 / 3 z B = 25 z C = 28 z D = 16 z E = 40 / 3

zA = 0 z B = 4875 z C = 4750 z D = 4375

A(240,360) B (500,100) C (500,500)

z A = 2640 z B = 2900 z C = 4500

D(100 / 3,500) z D = 3333.33 Deben emplearse 240 kg de A y 360 de B para que el coste sea ptimo. El coste es 2640 euros

Selectividad. Programacin Lineal

M Cruz Gonzlez

Pgina 3 de 5

Septiembre 2004 x = nmero de lotes tipo A, y = nmero de lotes tipo B mx z = 8 x + 10 y 1500 (euros) s.a z A = 1500 A(0,0) x + 2 y 1600 z B = 4900 B (800,0) x + y 1000 z C = 6900 C (800,200) x 800 D(400,600) z D = 7700 x, y 0 E (0,800) z E = 6500 Para que el beneficio sea mximo se deben ofertar 400 lotes tipo A y 600 lotes tipo B. El beneficio ser de 7700 euros Junio 2005 x = nmero de envases pequeos, y = nmero de envases grandes mn z = 10 x + 20 y (cntimos de euros) s.a z A = 5000 cn. = 50 A(100,200) x + y 1000 B (800,200) z B = 1200 cn. = 120 x 100 C (100,900) y 200 zC = 1900 cn. = 190 Para que el gasto de almacenaje sea mnimo se deben almacenar 100 envases pequeos y 200 grandes. El gasto ser de 50 euros Septiembre 2005 x = nmero de raciones tipo A, y = nmero de raciones tipo B mx z = 600 x + 400 y (calorias) s.a zA = 0 A(0,0) 0.2 x + 0.2 y 24 B ( 50 , 0 ) z B = 30000 0.3 x + 0.1 y 15 C (15,105) zC = 51000 x, y 0 D(0,1200) z D = 48000 Para obtener el mximo poder energtico hay que preparar 15 raciones tipo A y 105 tipo B. El rendimiento mximo ser de 51000 calorias. Junio 2006 x = nmero de lotes tipo A, y = nmero de lotes tipo B mx z = 0.90 x + y (euros) s.a zA = 0 A(0,0) x + 2 y 78 B ( 46 , 0 ) z B = 41.40 3x + 2 y 138 C (30,24) zC = 51 x, y 0 D(0,40) z D = 40 Para que el beneficio sea mximo se deben vender 30 lotes tipo A y 24 lotes tipo B. El beneficio ser de 51 euros Septiembre 2006 x = m2 de lmina fina, y = m2 de lmina gruesa mx z = 40 x + 80 y (m) s.a zA = 0 A(0,0) 5 x + 20 y 400 B (45,0) z B = 2025 10 x + 15 y 450 C ( 24 , 14 ) zC = 2200 x, y 0 D(0,20) z D = 1600 2 2 Se deben fabricar 24 m de lmina fina y 14 m de lmina gruesa para que la ganancia sea mxima. Esta ganancia ser entonces de 2200 euros

Selectividad. Programacin Lineal

M Cruz Gonzlez

Pgina 4 de 5

Junio 2007 x = unidades de 100 m de cable tipo A, y = unidades de 100 m de cable tipo B mx z = 1500 x + 1000 y (euros) s.a zA = 0 A(0,0) 10 x + 15 y 195 z B = 15000 B (10,0) 2 x + y 20 C (6,8) zC = 17000 x + y 14 D(3,11) z D = 15500 x, y 0 E (0,13) z E = 13000 Para que el beneficio sea mximo se deben fabricar 6 unidades de 100 m de cable tipo A y 8 tipo B. El beneficio ser entonces de 17000 euros Septiembre 2007 x = filas de clase preferente, y = filas de clase turista mx z = 206 x + 152 y (euros) s.a 2 x + 1.5 y 104 z A = 1968 A(3,9) x3 B (16,48) z B = 10592 y 3x C (3,193 / 3) zC = 10548.67 y0 Para que el beneficio sea mximo se deben instalar 16 filas de clase preferente y 48 de clase turista. El beneficio ser de 10592 euros Junio 2008 x = toneladas de aceite de A, y = toneladas de aceite de B mn z = 2000 x + 3000 y (euros) s.a z A = 14000 A(4,2) 2 x 7 z B = 24500 B (7,3.5) 2 y 7 C (7,7) zC = 35000 x + y 6 D(2,7) z D = 25000 x 2y E (2,4) z E = 16000 Para que el coste sea mnimo se debe comprar 4 toneladas a la almazara A y 2 toneladas a la B. El coste ser entonces de 14000 euros Septiembre 2008 x = miles de euros en acciones tipo A, y = miles de euros en acciones tipo B mx z = 0.10 x + 0.05 y (miles de euros) s.a z A = 4.25 A(30,25) 30 x 81 z B = 9.25 B ( 80 , 25 ) 25 y C (80,45) zC = 10.25 y 3x D(124 / 4,375 / 4) z D = 7.81 x + y 125 E (30,90) z E = 7.5 Para que la ganancia sea mxima se deben invertir 80000 en acciones tipo A y 45000 en acciones tipo B. La ganancia ser entonces de 10250 euros.

Selectividad. Programacin Lineal

M Cruz Gonzlez

Pgina 5 de 5