PROBLEMAS PROGRAMACIN LINEAL

1.- En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

2.- La casa X fabrica helados A y B, hasta un mximo diario de 1 000 kilos. La fabricacin de un kilo de A cuesta 1,8 euros y uno de B, 1,5 euros. Calcula cuntos kilos de A y B deben fabricarse, sabiendo que la casa dispone de 2 700 euros /da y que un kilo de A deja un margen igual al 90% del que deja un kilo de B.

3.- Podemos comprar paquetes de abono A1 o A2. Cada paquete contiene las unidades de potasio (K), fsforo (P) y de nitrgeno (N2) indicadas en la tabla, donde se da el precio (en cntimos de euro) de un paquete. En que proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que contenga, al menos, 4 unidades de K, 23 de P y 6 de N2?

MARCA A1 A2

K 4 1

P 6 10

N2 1 6

PRECIO 15 24

4.- Una empresa de alquiler de coches compra 25 vehculos a tres fbricas: 8 a A, 12 a B y 5 a C. El objetivo que tiene la empresa es que 15 de ellos presten servicio al aeropuerto y el resto se use para moverse por la ciudad. Los costes que tiene dicho servicio se reflejan en la siguiente tabla (en euros):

A AEROPUERTO CIUDAD 21 15

B 15 10

C 30 20

Si se quiere minimizar el coste, cmo conviene hacer el reparto?

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?

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?

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.

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?

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?