PROGRAMACIN LINEAL

PROBLEMAS PARA PLANTEAR 1. Una compaa tiene dos minas. La mina A produce diariamente una tonelada de carbn de antracita de alta calidad, 2 toneladas de carbn de calidad media y cuatro toneladas de carbn de baja calidad. La mina B produce 2 toneladas de cada una de las clases. La compaa necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150$ y los de la mina B a 200$. Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima? 2. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayorista pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva en cada contenedor dos cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km de distancia y el mayorista B a 300 Km, calcular cuntos contenedores habr que comprar a cada mayorista, con el objeto dinero y tiempo, reduciendo al mnimo la distancia de lo solicitado. 3. Un abono para jardines ha de tener como mnimo 15 unidades de un componente qumico lquido y 15 de otro slido En el mercado se encuentran dos clases de abono: tipo A que contiene una unidad de componente lquido y 5 de slido, y el tipo B que contiene 5 de lquido y 1 de slido, el precio del tipo A es 1000 y el B de 3000. Qu cantidades han de comprarse de cada tipo para cubrir las necesidades con un coste mnimo? 4. En una encuesta realizada por una televisin local se ha detectado que un programa con 20 minutos de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro con 10 minutos de variedades y un minuto de publicidad capta 10.000 espectadores. Para un determinado periodo, la direccin de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad. Cuntas veces deber aparecer cada programa con objeto de captar el mximo nmero de espectadores? 5. En la elaboracin de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o igual que el doble de A utilizada, y la diferencia entre las cantidades del producto B y A no supera los dos gramos, mientras que la suma no debe superar los cinco gramos. Adems se utiliza por lo menos un gramo de B y se requiere un gramo de A. La sustancia A se vende a 5 millones y la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio sea mximo. 6. Un inversionista dispone de dos millones de Ptas. Puede invertir en bonos del tipo A que dan un rendimiento del 10% y en bonos del tipo B, cuyo rendimiento es del 15%. Existen unos topes legales que impiden invertir ms de 800.000 Ptas. en bonos del tipo B, pero sucede lo contrario con los del tipo A, en los cuales la inversin mnima es de medio milln de Ptas. Por otra parte el inversionista desea colocar en bonos del tipo A tanto dinero al menos, como en bonos del tipo B. Cunto debe invertir en bonos de cada tipo para que el rendimiento obtenido sea mximo? 7. Una fbrica de automviles y camiones tiene dos talleres. En el taller A para hacer un camin deben trabajar 7 das-operario, en cambio para fabricar un automvil se precisa 2 das-operario. En el taller B invierten 3 das-operario tanto en la terminacin de un camin como en la de un automvil. Debido a las limitaciones de hombres y maquinaria, el taller A dispone de 300 das-operario, mientras que el taller B dispone de 270 das-operario. Si el fabricante obtiene una ganancia de 6 millones en cada camin y dos millones en cada automvil, cuntas unidades de cada uno deber producir la fbrica para maximizar su ganancia? 8. Una empresa de transportes tiene dos tipos de camiones: los del tipo A, con un espacio refrigerado de 20 m y no refrigerado de 40 m; los del tipo B, con igual cubicaje total, al 50% de espacio refrigerado y no refrigerado. Se contrata la empresa para que transporte 3.000 m de un producto que necesita refrigeracin y

4.000 m de otro que no la necesita. El coste por Km de un camin de tipo A es de 30 Pta. y de uno del tipo B, 40. Cuntos camiones de cada tipo ha de utilizar para que el coste sea mnimo? 9. El departamento de polica de una ciudad dispone de 60 coches patrulla y de 140 agentes para ocuparlos. Existen dos tipos de servicios: el de vigilancia intensiva en zonas de alto riesgo, y el de vigilancia rutinaria y de servicio al ciudadano. Los coches destinados al primer servicio son ocupados por tres agentes y los destinados al segundo tipo de servicio, por dos agentes. Puede montarse un servicio de 30 coches de vigilancia intensiva y 30 coches de vigilancia normal? Determinar el nmero mximo de coches patrulla que pueden ejercer vigilancia en la ciudad. 10. Una factora fabrica dos tipos de productos A y B. Para su elaboracin se requieren dos mquinas M1 y M2. El artculo A necesita 2 horas del trabajo de la mquina M1 y 1,5 horas del trabajo de la mquina M2. El artculo B, respectivamente, 1,5 horas y 1 hora. Cada mquina est en funcionamiento, a lo sumo, 40 horas a la semana. Por cada unidad del artculo A se obtiene un beneficio de 250 Pta., mientras que por cada unidad de B 150 Cuntas unidades de A y de B deben fabricarse semanalmente, para obtener el mximo beneficio? 11. Consideremos las mesas rectangulares cuyas dimensiones no sobrepasen, cada una, los 2 m; y entre ellas, las que la suma de su lado mayor y el doble del menor no sobrepase los 4m. Determinar el mximo valor que puede tener el permetro de estas. 12. La capacidad de produccin de un taller de montaje es de 120 televisores por da y de 360 aparatos de radio, tambin por da. El control tcnico revisa 200 aparatos de uno y otro tipo al da. Sabiendo que los televisores son cuatro veces ms caros que los aparatos de radio, cul debe ser la produccin de cada uno de los artculos para obtener la mxima ganancia? 13. Unos grandes almacenes encargan a un fabricante chndales y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1.000 m de polister. Cada chndal precisa 1 m de algodn y 2 m de polister; y cada chaqueta, de 1,5 m de algodn y 1 m de polister. El precio de venta del chndal se fija en 5.000 Pta., y el de la chaqueta en 4.000. Qu cantidad de chndales y de chaquetas debe suministrar el fabricante a los almacenes para que estos consigan una venta mxima? 14. En un almacn se guarda aceite de oliva y de girasol. Para atender a los clientes han de tener un mnimo de 20 bidones de aceite de oliva y 60 bidones de aceite de girasol. Los gastos de almacenaje son de 240 Ptas. para un bidn de aceite de oliva y de 180 Ptas. para un bidn de aceite de girasol. Teniendo en cuenta que la capacidad total del almacn es de 100 bidones, cuntos bidones de cada tipo hay que almacenar para que el gasto sea mnimo? Cundo ser mximo el gasto? 15. Una empresa fabrica 2 tipos de aparatos A y B. Para el producto A se necesitan 2 operarios y 20 Kg de material y para el producto B se precisan 5 operarios y 8 Kg de material. La empresa gana 10.000 Ptas. por cada aparato del tipo A y 7.500 por cada uno del tipo B. La empresa dispone de 60 operarios y 250 Kg de material.. Cuntos aparatos A y cuntos B se deben de fabricar para obtener el mximo beneficio? 16. Una persona decide hacer ejercicio fsico y para ello piensa hacer un recorrido combinando bicicleta y footing y establece las siguientes condiciones: ha de correr un mnimo de 2 Km, ha de hacer un mximo de 30 Km en bicicleta y recorrer, como mnimo, el quntuplo de Km que corriendo. Si por cada Km corriendo consume 240 caloras y por cada Km en bicicleta consume 30, cunto Km debe recorrer en cada especialidad para que el consumo de caloras sea mximo? 17. Los alumnos de un conservatorio de msica deciden formar una orquesta. Los gustos del pblico exigen que haya siempre mayor o igual n de instrumentos de cuerda que de viento, y que el nmero de instrumentos de cuerda no debe superar al doble de los de viento. En total hay 20 msicos de viento y 30 de

cuerda. Los empresarios pagan 25.000 Ptas. por cada msico de viento y 20.000 por cada msico de cuerda. Cmo deben organizarse para obtener el mximo beneficio? 18. En un bar de playa elaboran dos tipos de refrescos S y T. Y los hacen con un "producto secreto" y agua. Para hacer S se utilizan 0,4 de litros de "producto secreto" y para hacer T son necesarios 0,3 litros. En total disponen de 120 litros de "producto secreto" y una cantidad ilimitada de agua. Por el gusto de los clientes saben que del producto T se vende la mitad o menos que del producto S. Un litro de S se vende a 250 Ptas. y un litro de T se vende a 200 Ptas. Cuntos litros de cada tipo se debe fabricar para obtener la mxima recaudacin? 19. Una empresa de productos qumicos elabora dos productos A y B. El producto A lleva 10% de fsforo, 20% de potasio y el resto de agua. El producto B lleva 30% de fsforo, 10% de potasio y el resto de agua. Disponen de 1.800 Kg de fsforo y 1.600 de potasio. La empresa vende a 150 pts/kg. El producto B y a 75 pts/kg. El producto A. Cuntos Kg da cada producto ha de fabricar para que el importe de la venta sea mximo? 20. En una pajarera envasan comida para periquitos. Hacen dos tipos de productos A y B, compuestos de alpiste y mujo. En cada Kg de los productos se emplean las siguientes cantidades: ALPISTE MUJO PRODUCTO A 08 02 PRODUCTO B 06 04 Disponen de 72 Kg. de alpiste y 28 Kg. de mujo. El alpiste lo compran a 24,5 pts/kg. y l mujo a 36,5 pts/kg. El producto A se vende a 75 pts/kg. y el producto B a 90 pts/kg. Cuntos Kg. de cada producto deben elaborar para obtener el mximo beneficio? 21. Una empresa maderera compra en el lugar P 50.000 m de madera y en el lugar G 40.000 m. Esta madera la guarda en tres almacenes: A con 20.000 m de capacidad; B con 30.000 m de capacidad y C con 40.000 m de capacidad. Llevar 1 m de madera desde los lugares de compra hasta cada uno de los almacenes, en pesetas, viene indicado en la siguiente tabla: ALMACEN A ALMACEN B ALMACEN C LUGAR P 6.000 18.000 10.000 LUGAR G 8.000 12.000 14.000 A qu almacenes debe trasladar la madera comprada para que sean mnimos los gastos? 22. En una fbrica se producen dos tipos de productos A y B. Para fabricar una tonelada del producto A se necesitan 5 obreros, 20 kw/h, 03 toneladas de materia prima y 1 tonelada de agua. Para una tonelada del producto B se emplean 7 obreros, 15 kw/h, 0,1 tonelada de materia prima y 2 toneladas de agua. La empresa tiene que pagar: 5.000 Ptas. por cada obrero, 300 Ptas. por cada kw/h y 20.000 Ptas. por cada tonelada de materia prima (el agua no le cuesta nada. Dispone de 300 obreros, 2.500 kw/h y 40 toneladas de materia prima. Cada tonelada del producto A se vende a 50.000 Ptas. y cada tonelada de producto B a 71.500 Ptas. a) Cuntas toneladas de cada producto hay que fabricar para que el coste sea mnimo? b) Y cuntas toneladas hay que fabricar para que el beneficio sea mximo? 23. En un laboratorio se fabrican dos componentes vitamnicos. El producto REVIT lleva un 10% de vitamina A, 30% de vitamina B y 60% de vitamina C. El producto VITAL tiene un 25% de vitamina A, 40% de vitamina B y 35% de vitamina C. Disponen de 6 Kg. de vitamina A, 12 Kg. de vitamina B y 24 de vitamina C. El laboratorio compra a 5 Pts. el gramo de vitamina A, a 7,5 Pts. el gramo de vitamina B y a 12 Pts. el gramo de vitamina C. El laboratorio presenta los compuestos en sobres de un gramo de peso que vende a 30 Pts. cada sobre de REVIT y a 25 Pts. cada sobre de VITAL. Cuntos sobres de cada tipo han de fabricar para obtener el mximo beneficio? 24. 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 pasar de 120 viajes. Entre los dos aviones han

de realizar ms de 60 vuelos pero menos de 200. En cada vuelo el avin A consume 900 l. de gasolina, mientras que el avin B consume 700 l. Y en cada viaje del avin A la empresa gana 300.000 Ptas. y 200.000 Ptas. en cada viaje del avin B. Cuntos viajes debe hacer cada avin para maximizar las ganancias? Cuntos vuelos debe hacer cada avin para que su consumo de gasolina sea el mnimo? 25. Una empresa automovilstica tiene dos fbricas, una en la ciudad Z y otra en la ciudad C. En Z se producen 1.200 coches al ao y en C, 800 coches al ao. La empresa tiene 3 almacenes: uno en la ciudad M en el que caben 900 coches, otro en la ciudad B en el que caben 700 coches y otro en la ciudad S con capacidad para 400 coches. Llevar un coche desde la fbrica Z hasta el almacn M cuesta 5.000 Ptas., 12.000 Ptas. hasta el B y 20.000 Ptas. hasta el S y cada coche de la fbrica C cuesta 10.000 Ptas. llevarlo hasta el almacn M, 25.000 Ptas. hasta el almacn B y 6.000 Ptas. hasta el almacn S. Cmo deben almacenarse los automviles de cada fbrica para que los gastos de transporte sean mnimos? 26. Una emisora de radio emite por Onda Media o por F.M. La programacin de un da de Onda Media consiste en: 1 hora de msica, 3 horas de deporte, 2 horas de reportajes y 4 horas de debates. Y la programacin de un da de F.M. consta de 5 horas de msica, 4 horas de deporte, 1 hora de reportaje y 1 hora de debate. La emisora dispone de 50 horas de msica, 51 horas de deporte, 24 horas de reportaje y 46 horas de debate. Cada da que la emisin es por Onda Media se obtienen unas ganancias de 40.000 Ptas. y por F.M. las ganancias de un da de emisin son de 30.000 Ptas. Cuntos das debe emitir por Onda Media y cuntos por F.M. para obtener mxima ganancia? 27. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de jazmn, un 20% de alcohol y el resto de agua; la segunda lleva un 30% de extracto de jazmn, un 15% de alcohol y el resto de agua. Diariamente se dispone de 60 litros de extracto de jazmn y de 50 litros de alcohol. Cada da se pueden producir un mximo 150 litros de la colonia B. El precio de venta por litro de colonia A es de 500 ptas. y el de la colonia B es de 2.000. Halla los litros de cada tipo que deben producirse diariamente para que el beneficio sea mximo. 28. Un granjero tiene dos almacenes de patatas, A1 y A2, que contienen 20 toneladas y 12 toneladas de patatas, respectivamente. Recibe encargos de tres clientes, C1, C2 y C3 de 8, 10 y 14 toneladas. La distancia entre los almacenes y los clientes (en Km) se dan en la tabla siguiente: C2 C3 C1 2 3 5 A1 6 2 4 A2 Suponiendo que el coste de transporte es una cantidad fija por kilmetro y tonelada, cmo tendrn que distribuirse las patatas para minimizar el coste de transporte?. Razona el planteamiento del problema y la tcnica usada para su resolucin. 29. Una cooperativa tiene autorizada la construccin de 45.000 m2 de viviendas como mximo. Necesita viviendas de dos tipos: las de tipo A son de 150 m2 y su coste es de 20 millones de pesetas. En total no se pueden construir ms de 250 viviendas, y de las de tipo B se harn como mximo el doble que las de tipo A. Cuntas deben edificarse de cada tipo para que el coste sea mnimo? 30. Una empresa tiene dos centros de produccin que producen tres tipos de productos:. A, B y C. Sus compromisos comerciales consisten en entregar semanalmente 18 unidades de tipo A, 16 de tipo B y 6 de tipo C. El primer centro de produccin cuesta cada da 106 pesetas y produce diariamente, las siguientes unidades: 9 de A, 4 de B y 1 de C. El segundo centro de produccin le cuesta diariamente, las siguientes unidades: 3 de A, 4 de B y 1 de C. Cuntos das por semana debe trabajar cada centro de produccin para que cumpliendo los compromisos comerciales, se reduzcan al mximo los costos de produccin? 31. Se necesita una dieta que proporcione a un animal 3.000 caloras y 80 unidades de protenas por da. En el mercado los alimentos bsicos pueden usarse para preparar la dieta: el alimento I cuesta 20 ptas. /Kg, contiene 600 caloras y 2 unidades de protenas. Formula razonablemente el problema de determinar la combinacin ms barata de alimentos que satisfagan las necesidades de la dieta.

32. (Puntuacin mxima: 3 Puntos) Una empresa de automviles tiene dos plantas P y Q de montaje de vehculos en las que produce tres modelos A, B y C. De la planta P salen semanalmente 10 unidades del modelo A, 30 del B y 15 del C y de la Q, 20 unidades del modelo A, 20 del B y 70 del C., cada semana. La firma necesita, al menos 800 unidades de A, 1600 de B y 1800 de C. Si el gasto de mantenimiento de cada planta es de 6 millones de pesetas semanales, Cuntas semanas ha de funcionar cada planta para que el coste de produccin sea mnimo? 33. (Puntuacin mxima: 3 Puntos) Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la produccin de vinagre sumado con 4 veces la produccin de vino se mantiene siempre menor o igual a 18 unidades. Halla el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de 800 pta. y cada unidad de vinagre 200 pta. 34. (Puntuacin mxima: 3 puntos) Una empresa especializada en la fabricacin de mobiliario para casas de muecas, produce cierto tipo de mesas y sillas que vende a 2000 pesetas y 3000 pesetas por unidad, respectivamente. Desea saber cuntas unidades de cada artculo debe fabricar diariamente un operario para maximizar los ingresos, tenindose las siguientes restricciones: El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario. Cada mesa requiere 2 horas para su fabricacin; cada silla, 3 horas. La jornada laboral mxima es de 10 horas. El material utilizado en cada mesa cuesta 400 pts. El utilizado en cada silla cuesta 200 pts. Cada operario dispone de 1.200 ptas diarias para material. 35. (Puntuacin 3 puntos) Una agencia de viajes vende paquetes tursticos para acudir a la final de un campeonato de ftbol. La agencia est considerando ofrecer dos tipos de viajes: El 1 de ellos (A) incluye desplazamiento en autocar para dos personas, una noche de alojamiento en habitacin doble y cuatro comidas. El 2 (B) incluye desplazamiento en autocar para una persona, una noche de alojamiento en habitacin tambin doble y dos comidas. El precio de venta del paquete A es de 15.000 ptas. y el del paquete B es de 9.000 ptas. La agencia tiene contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El nmero de paquetes del tipo B no debe superar al de los de tipo A. La empresa desea maximizar sus ingresos. Se pide: a) Expresar la funcin del objeto. b) Escribir mediante inecuaciones las restricciones del problema y representar grficamente el recinto definido. c) Determinar cuantos paquetes de cada tipo debe vender la agencia para maximizar sus ingresos. Calcular dichos ingresos.