PROGRAMACIÓN LINEAL
Docente: Rubén Darío Buitrago Pulido
E-mail: rbuitragop@ecci.edu.co
Fecha: __/__/__ Para los siguientes problemas de PL, identificar las variables de decisión, la función objetivo y las restricciones. 1. Un ejecutivo empresarial tiene la opción de invertir en dos planes. El plan A garantiza que cada dólar invertido ganará $.70 al año, y el plan B garantiza que cada dólar invertido ganará $2 después de 2 años. En el plan A, las inversiones pueden hacerse anualmente, y en el plan B sólo se permiten durante periodos que sean múltiplos de 2 años. ¿Cómo debe invertir el ejecutivo $100,000 para maximizar las ganancias al final de 3 años? Resuelva el modelo utilizando Solver 2. Un fabricante produce tres modelos, I, II y III, de un producto determinado con las materias primas A y B. La siguiente tabla proporciona los datos del problema:
Las horas de trabajo por unidad del modelo I son dos veces las del II y tres veces las del III. Toda la fuerza de trabajo de la fábrica puede producir el equivalente a 1500 unidades del modelo 1. Los requerimientos del mercado especifican las proporciones 3:2:5 para la producción de los tres modelos respectivos. Resuelva el modelo utilizando Solver 3. La mayoría de los departamentos académicos de las universidades contratan estudiantes para que realicen encargos de oficina. La necesidad de ese servicio
fluctúa durante las horas hábiles (8:00 A.M. a 5:00 P.M.). En un departamento, la cantidad mínima de estudiantes requeridos es de 2 entre las 8:00 A.M. y las 10:00 A.M.; 3 entre las 10:01 A.M. y las 11:00 A.M.; 4 entre las 11:01 A.M. y la 1:00 P.M., y 3 entre la 1:01 P.M. y las 5:00 P.M. A cada estudiante se le asignan 3 horas consecutivas (excepto a los que inician a las 3:01 P.M. que trabajan 2 horas, y a los que inician a las 4:01 que trabajan 1 hora). Debido al horario flexible de los estudiantes, por lo común pueden iniciar a cualquier hora durante el día de trabajo, excepto a la hora del almuerzo (12:00 del día). Desarrolle el modelo de PL y determine un horario que especifique la hora del día y la cantidad de estudiantes que se reportan al trabajo. Resuelva el modelo utilizando Solver. 4. Una ciudad emprenderá cuatro proyectos de renovación de vivienda urbana durante los próximos 5 años. Cada proyecto tiene distinto año de inicio y duración diferente. La siguiente tabla muestra los datos básicos de la situación:
Los proyectos 1 y 4 deben terminarse del todo dentro de su tiempo estipulado. Los otros dos proyectos pueden terminarse parcialmente de ser necesario, siempre y cuando no excedan su presupuesto. Sin embargo, cada proyecto debe quedar por lo menos con un avance de 25%. Al final de cada año, los inquilinos ocupan de inmediato la sección terminada de un proyecto, y así se obtiene una cantidad proporcional de ingreso. Por ejemplo, si en el año 1 se completa 40% del proyecto y 60% en el año 3, el ingreso asociado para el horizonte de planeación a 5 años es de 0,4 x $50,000 (en el año 2) + 0,4 x $50,000 (en el año 3) + (0,4 + 0,6) x $50,000 (en el año 4) + (0,4 + . 0,6) x $50,000 (en el año 5) = ( 4 x 0,4 + 2 + 0,6) + $50,000. Desarrolle un modelo de PL para determinar el desarrollo de los proyectos que maximice el ingreso total durante la planeación a 5 años. Desarrolle un modelo de PL para determinar el desarrollo de los proyectos que maximice el ingreso total durante la planeación a 5 años.
Resuelva el modelo utilizando Solver. 5. Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas y manzanas frescas. El abasto diario se limita a 200 toneladas de fresas, 100 toneladas de uvas y 150 toneladas de manzanas. El costo por tonelada de fresas, uvas y manzanas es de $200, $100 y $90, respectivamente. Cada tonelada rinde 1500 lb de jugo de fresa, 1200 lb de jugo de uva, y 1000 lb de jugo de manzana. La bebida A es una mezcla de 1:1 de jugo de fresa y jugo de manzana. La bebida B es una mezcla de 1:1:2 de jugo de fresa, jugo de uva y jugo de manzana. La bebida C es una mezcla de 2:3 de jugo de uva y jugo de manzana. Todas las bebidas se envasan en latas de 16 oz. (1 lb). El precio por lata es de $1.15, $1.25 y $1.20 de las bebidas A, B y C. Desarrolle un modelo de PL para determinar la mezcla de producción óptima de las tres bebidas. Resuelva el modelo utilizando Solver.
