FACULTAD DE INGENIERA CICLO 2012 - 1

EXAMEN 01: PROGRAMACIN LINEAL

Resolver los siguientes Modelos de Programacin Lineal y adems interprete los resultados obtenidos para cada caso en estudio.
1. Obtnganse las soluciones de los siguientes problemas grficamente.
(a) Maximizar Z = 2x1 + 6x2 sujeto a x1 + x2 1 2x1 + x2 2 x1 0 x2 0 (b) Minimizar Z = 3x1 + 2x2 sujeto a x1 + x2 5 0 x1 4 1 x2 6

2. Una compaa que produce un producto P dispone de dos plantas de produccin. Cada planta produce 90 toneladas del producto P al mes, que se distribuyen en tres centros de consumo. La siguiente tabla muestra el coste de transportar 1 tonelada del producto P desde una determinada planta de produccin a un centro de consumo. El objetivo de la empresa es enviar la misma cantidad de producto a cada centro de consumo maximizando sus beneficios. Formular un modelo de programacin lineal. Centros de consumo Plantas de produccin Centro 1 Centro 2 Centro 3 Planta 1 1 3 5 Planta 2 2 5 4 3. Una empresa produce 120 unidades de producto A y 360 unidades de producto B cada da. Estos productos han de someterse a control de calidad, siendo la capacidad de control de 200 unidades al da. El producto A se vende en el mercado a un precio 4 veces superior al precio del producto B. Determnese la produccin de la empresa que hace posible maximizar el beneficio. 4. Considere el siguiente problema. Maximizar Z = 8x1 4x2 sujeto a 4x1 5x2 2 2x1 +4x2 6 x1 6x2 14 (a) Dibujar la regin factible e identifique sus puntos extremos.

FACULTAD DE INGENIERA CICLO 2012 - 1

(b) Determine un punto de la regin factible en el que la funcin objetivo alcanza un mximo. 5. La corporacin XYZ fabrica dos modelos de producto Z-1.200 y Z-1.500. Los requerimientos de produccin y las disponibilidades estn mostradas a continuacin.

Los beneficios unitarios logrados a la venta de los modelos Z-1.200 y Z-1.500 son de $50 y $40, respectivamente. Encuentre el nmero ptimo de cada producto que va a producir. Si la corporacin XYZ est produciendo actualmente 30 unidades del modelo Z-1.200 y 20 unidades del modelo Z-1.500, Cunto est dejando de ganar? 6. Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura y por un taller de montaje de la carrocera. Si el taller de pintura pintara solamente camiones, se podran pintar 40 camiones al da, y si pintara solamente automviles, se podran pintar 60 automviles. Si el taller de carroceras ensamblara solamente camiones, podra ensamblar 50 camiones al da y si ensamblara solamente automviles, podra ensamblar 50 automviles al da. Cada camin aporta $300 a la utilidad y cada automvil, $200. Construya y resuelva el modelo que permita Maximizar la utilidad de la empresa.

Ing. Carlos Fernando Oliva Ramos Profesor del Curso