PRACTICO DE INVESTIGACION OPERATIVA PROGRAMACION LINEAL ING. FABIOLA OCHOA 1.

Una empresa metalrgica produce cuatro productos usando cobre y zinc como materia prima. Para el producto A se requiere 4 de cobre y 2 de zinc, para el producto B se requiere 9 de cobre y 1 de zinc, para el producto C se requiere 7 de cobre y 3 de zinc y para el producto D se requiere 10 de cobre y 20 de zinc. La mxima cantidad de cobre disponible es de 6000 y de zinc de 4000. Adems los beneficios por cada producto de A es de 15, de B es 25, de C es 20 y de D es 60. Determinar qu productos deben producirse y en qu cantidades optimas para maximizar las ganancias de produccin de la empresa. Resolver mediante el mtodo Simplex. 2. En una urbanizacin se van a construir casas de 2 tipos A y B. Se dispone para eso un mximo de 300.000 $us, siendo el costo de cada tipo de 20.000 y 10.000 $us respectivamente. El nmero total de casas que la urbanizacin puede construir no debe pasar de las 25 viviendas. Se sabe que el beneficio obtenido por la venta de una casa de tipo A es de 4000 $us y del tipo B es de 2.100 $us. Cuantas casas de cada tipo deben construirse para obtener la mejor utilidad?. Resolver por el mtodo grafico. 3. Disponemos de 210.000 $us para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 $us en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?. Resolver el problema por el mtodo simplex. 4. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40 plazas y 10 buses de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un bus grande cuesta 80 $us y el de uno pequeo, 60 $us. Calcular cuntos de cada tipo hay que utilizar para que la excursin resulte lo mas econmica posible para la escuela. Formule y resuelva por el mtodo grafico. 5. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 $us. por electricista y 200 $us por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio? 6. Una compaa minera produce lignito y antracita. La ganancia por tonelada de lignito y antracita vendida es de 4 y 3 unidades monetarias, respectivamente. El proceso de cada tonelada de lignito requiere 3 horas de trabajo en la mquina de cortar carbn y otras 4 horas en la de lavado. Para la antracita se requieren en cada fase 4 y 2 horas, respectivamente. Las horas diarias disponibles para cada una de las mquinas son 35 y 30, respectivamente. Plantea un modelo de programacin lineal con el fin de hacer mxima la ganancia y resulvelo utilizando el Mtodo SIMPLEX. 7. Se desea obtener la mezcla de petrleo a partir de crudos de distinta procedencia, cada uno delos cuales tienen distintas caractersticas. En la tabla adjunta se detallan los dintintos crudos y sus caractersticas mas importantes. Origen Kuwait Arabia Noruega Venezuela % azufre 0.45 0.4 0.38 0.41 Densidad 0.91 0.95 0.89 0.92 Precio $us. 35.000 31.000 39.000 34.000

Se exige a la mezcla que tenga unas caractersticas concretas, que se traducen en un porcentaje igual al 0.40 % de contenido de azufre y una densidad igual a 0.91. Se desea que el precio de la mezcla sea minimo. 8. En un centro de nutricin se desea obtener la dieta de coste minimo con unos determinados requisitos de vitamnicos para un grupo de nios que van a asistir a las olimpiadas de su pas. El especialista estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y a lo sumo 14 de vitamina D. La tabla siguiente nos da el numero de unidades de las distintas vitaminas or unidd

de alimento consumido para seis alimentos elegidos, denominados 1, 2, 3, 4, 5, y 6 asi como su costo por unidad. ALIMENTOS A 1 2 3 4 5 6 1 1 0 3 2 1 VITAMINAS B 1 2 1 1 1 0 C 0 1 2 0 2 2 D 1 0 0 1 0 1 10 14 12 18 20 16 COSTO X UNIDAD

Se desea construir un modelo de Prog. Lineal para conocer la cantidad de cada alimento que hay que preparar y que satisfaga los requisitos propuestos con un costo minimo.