Tema 2: El Problema de PL. Modelizacin. o Mtodo Grco de Resolucin.

e a o

Problemas

1. Resuelve grcamente los siguientes problemas de programacin lineal: a o Max s.a.: 5x1 x1 2x1 5x1 x1 , + 4x2 + 2x2 + x2 + 3x2 x2 6 4 15 0

Min s.a.:

x1 2x2 3x1 + 4x2 = 12 2x1 x2 12 x1 , x2 0

2. Reddy Mikks produce pinturas tanto para interiores como para exteriores, a partir de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos bsicos a del problema:
Toneladas de materia prima por tonelada de Pintura Pintura para exteriores para interiores 6 4 1 2 5 4

M1 M2 Utilidad por tonelada (1000 euros)

Disponibilidad mxima diaria a (toneladas) 24 6

Una encuesta de mercado restringe la demanda mxima diaria de pintura para a interiores a 2 toneladas. Adems la demanda diaria de pintura para interiores a puede exceder a lo sumo en una unidad la demanda de pintura para exteriores. Redy Mikks quiere determinar la cantidad ptima de pinturas para interiores o y para exteriores que maximice la utilidad diaria total. Formula el modelo de programacin lineal que permite resolver este problema y resulvelo grcamente. o e a a 3. Problema de la Dieta (Taha, pg.-18) Purina Mix utiliza diariamente al menos 800 kilos de un pienso especial. Se trata de una mezcla de ma y semilla de soja, con las siguientes composiciones: z Kilos por Kilo de Ingrediente Ingredientes Ma z Semilla de soja Prote nas Fibra .09 .02 .60 .06 Coste (kilo) .30 .90

Los requerimientos dietticos diarios de pienso especial establecen que el pienso e debe contener por lo menos un 30 % de prote nas y a lo sumo un 5 % de bra. Purina Mix desea determinar la mezcla adecuada para minimizar los costes diarios. 1

a) Identica el objetivo de Purina Mix y las variables de decisin. o b) Plantea el correspondiente modelo matemtico. a a c) Resuelve el problema grcamente. 4. Problema de Planicacin (Winston, pg.-57) o a Autos Cars fabrica coches y camionetas de lujo. La compa cree que su posible na clientela son hombres y mujeres con ingresos altos. Para acceder a estos grupos ha decido lanzar una campaa publicitaria en TV. Autos Cars puede contratar n anuncios de un minuto de duracin que pueden emitirse durante dos tipos de o programas: comedias y partidos de ftbol. Se estima que cada anuncio emitido u durante una comedia es visto por 7 millones de mujeres con ingresos altos y por 2 millones de hombres con ingresos altos; mientras que cada anuncio de un minuto emitido durante un partido de ftbol lo ven 2 millones de mujeres con u ingresos altos y 12 millones de hombres, con ingresos altos. El coste de un minuto de publicidad durante una comedia es de 50000 euros, y de 100000 euros si se emite durante un partido de ftbol. Autos Cars quiere hacer llegar su mensaje u publicitario como m nimo a 28 millones de mujeres y a 24 millones de hombres. a) Propn un modelo de Programacin Lineal que permita planicar la camo o paa publicitaria de Autos Cars de forma que se cumplan todos sus requin sitos y se minimice el coste de la misma. b) Resuelve el problema grcamente. a c) Discute el cumplimiento en este problema de las hiptesis de la Programao cin Lineal. o 5. Problema de Produccin (Taha, pg.- 32) o a Una l nea de ensamble que consta de tres estaciones consecutivas produce dos modelos de ordenadores: porttiles y PCs. La siguiente tabla proporciona los a tiempos de ensamble para las tres estaciones de trabajo. Minutos por Unidad Estacin de Trabajo Porttiles o a 1 6 2 5 3 4 PCs 4 5 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume el 10 %, 14 % y el 12 %, respectivamente, del mximo de 480 minutos disponibles para cada estaa cin al d La compa desea determinar la mezcla ptima de productos que o a. na o minimizar los tiempos inactivos en las tres estaciones. a a) Formula y resuelve el modelo matemtico que permite planicar ptimaa o mente la produccin. o b) Determina cmo inuir disminuir en un punto el porcentaje del tiempo o a diario de mantenimiento para cada estacin. o

6. AllBeer fabrica dos tipos de cervezas, tostada y rubia, utilizando trigo, lpulo y u malta. En este momento dispone de 40 lb de trigo, 30 lb de lpulo y 60 lb de u malta. Un barril de cerveza tostada se vende por 40 euros y se necesitan 1 lb de trigo, 1 lb de lpulo, y 2 lb de malta para su elaboracin. Un barril de cerveza u o rubia se vende por 50 euros y se necesitan 2 lb de trigo, 1 lb de lpulo, y 1 lb u de malta para su elaboracin. AllBeer puede vender toda la cerveza producida. o Formula un modelo de programacin lineal que permita planicar la produccin o o de manera que se maximicen los benecios. 7. Mistercomputer, s.l. fabrica dos tipos de ordenadores, pc y estaciones de trabajo sun; la empresa dispone de dos plantas de produccin: una en Matao lascaas y la otra en Los Pocicos City. La primera de ellas tiene una capacidad n mxima de produccin de 800 ordenadores y, la segunda, de 1000. a o Las ventas mximas esperadas por Mistercomputer, s.l. para el prximo ao a o n son de 900 pcs y 900 suns. El benecio obtenido por la venta de un pc fabricado en Matalascaas es de 600 euros y, por la venta de un sun, de 800 euros. Si los n ordenadores se han fabricado en Los Pocicos City (ciudad algo bastante ms a cercana a la central de ventas que Matalascaas) los benecios son mayores, 1000 n euros por cada pc y 1300 euros por cada sun. La cualicacin de los trabajadores de cada una de las plantas hace que en Mao talascaas necesiten solamente 2 horas para fabricar cualquiera de los dos tipos n de ordenadores. En Los Pocicos City son menos diestros y necesitan 3 horas para fabricar un pc y 4 horas para fabricar un sun. El total de horas disponible entre las dos plantas de fabricacin es de 4000 y estas horas se pagan a 20 euros cada una. o Plantea un modelo de programacin lineal que permita determinar el plan de o produccin ptimo para que Mistercomputer, s.l. pueda maximizar sus beo o necios. 8. (Martn, pg.- 44) a Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como mximo 2000 toneladas de merluza y 2000 toneladas de rape; adems, a a en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas. Si el precio de la merluza es de 10 euros el kilo y el precio del rape es de 15 euros el kilo, qu cantidades debe pescar para obtener el mximo benecio? e a