EJERCICIO DE PROGRAMACION LINEAL (MODELO MATEMATICO) 1. Suponga que acaba de heredar $6000 y que desea invertirlos.

Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y su ganancia estimada (ignorando e! valor de su tiempo) seria $4500. Las cifras correspondientes a Ja proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a esa fraccin. Como de todas maneras usted est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario que resuelva el problema de obtener la mejor combinacin. Se pide: Formule un modelo de programacin lineal para este problema.

2. Un manager de una planta de fabricacin de productos para automviles debe decidir sobre el plan de produccin de dos nuevos productos. La ganancia asociada al Producto 1 es de US$1000 y de US$3000 en el caso del Producto 2. la manufactura de estos productos depende de la disponibilidad de ciertos componentes que la planta recibe de un distribuidor local. . Se utilizan 3 de estos componentes por cada unidad del Producto 1, y 2 componentes por unidad del Producto 2. La Planta se abastece de 12 componentes por da. Adems, la produccin de la unidad del Producto 1 emplea 2 horas, y el Producto 2 emplea 6 horas. La Planta a asignado solamente 3 trabajadores en un rgimen de 8 horas para la fabricacin de estos 2 productos. Con base a los datos de demanda, el manager ha decidido no producir ms de 7 unidades por da del Producto 2. 3. Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituables. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos; llmese productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin:

El nmero de horas/mquina que se requiere para cada unidad de los productos respectivos es: Coeficiente de productividad (en horas mquina por unidad)

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia.

4. Una compaa de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con capacidad de 30000 libras. Los camiones grandes tienen un coste de transporte de 30 cntimos/ milla, y los pequeos de 25 cntimos/milla. En una semana la compaa debe transportar 400000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Cual es el numero de camiones de ambas clases que debe movilizarse para ese transporte de forma optima y teniendo en cuenta las restricciones?

5. Se pide que formules el siguiente problema de programacin lineal: Tienes 2200 euros disponibles para invertirlos durante los prximos cinco aos. Al inicio de cada ao puedes invertir parte del dinero en depsitos a un ao o a dos aos. Los depsitos a un ao pagan un inters del 5 %, mientras que los depsitos a dos aos pagan un 11% al final de los dos aos. Adems, al inicio del segundo ao es posible invertir dinero en obligaciones a tres aos de la empresa X., que tienen un rendimiento (total) del 17 %. Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco aos tu capital sea lo mayor posible.

6. Una compaa quiere construir un gran dique en un rea lejana. Para su construccin necesita mezclar el hormign en el lugar de construccin del dique, pero dicho hormign se tiene que producir en cuatro lugares lejanos al del dique. El hormign se produce a partir de la mezcla de distintos materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades mximas disponibles para cada material y los costes de transporte de cada origen de produccin del material al rea del dique.

Para la construccin del dique se requieren 2 tipos de hormign que se producirn con distintas mezclas de los cuatro materiales. A continuacin se muestran los requisitos de las 2 mezclas: Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla. Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99% de la mezcla. La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas.

El objetivo de la compaa es producir la cantidad necesaria de hormign con el menor coste posible. Formula, pero no resuelvas, un problema de programacin lineal apropiado para que la compaa tome una decisin. Explica claramente el significado de cada variable que introduzcas en la formulacin.

7. Una factora fabrica dos tipos de productos, A y B. Para su elaboracin se requieren dos maquinas, M1 y M2. El artculo A necesita 2 horas de trabajo de la maquina M1 y 1.5 horas de la mquina M2. El artculo B, 1.5 horas, y 1 hora, respectivamente. Cada maquina esta funcionando, a lo sumo, 40 horas semanales. Por cada unidad del artculo A se obtiene un beneficio de 250e, mientras que por cada unidad del artculo B es de 150e. Cuantas unidades de A y cuantas de B deben fabricarse semanalmente para obtener un beneficio mximo?

8. La produccin anual de una fbrica de cemento es de dos millones y medio de contenedores. La fbrica dispone de colectores mecnicos para controlar la contaminacin del aire pero, pese a ello, por la fabricacin de cada contenedor se emiten dos unidades de contaminacin al aire. Por esta razn, se propone a la industria que remplace sus colectores por precipitadores electrostticos, que pueden ser de dos tipos; el tipo A reduce la emisin de partculas contaminantes a la cuarta parte, y el tipo B a la decima parte. Los costes asociados al funcionamiento de los precipitadores son de 0.14e por contenedor, para el tipo A y de 0.18e por contenedor para el tipo B. Si la contaminacin debe reducirse en 4200000 unidades, Cuantos contenedores de cemento deben seguir tratamiento anticontaminante en cada tipo de precipitador para que el coste de la operacin sea el menor posible?