Escuela Politécnica NacionalFacultad de Ciencias Administrativas Maestría en Administración de Empresas mención Operaciones en Sectores Estratégicos Métodos Determinísticos Integrantes: Guevara Saúl Muñoz Gabriela Resolver los siguientes ejercicios: Ejercicio 2 La compañía Harrison Electric, localizada en el área antigua de Chicago, fabrica dos productos que son populares con los restauradores de casas: candelabros y ventiladores de techo de estilo antiguo. Tanto los candelabros como los ventiladores requieren un proceso de producción de dos pasos, que implica cableado y ensamble. Se requieren 2 horas para cablear cada candelabro y 3 para cablear un ventilador de techo. El ensamble final de los candelabros y los ventiladores requiere de 6 y 5 horas, respectivamente. La capacidad de producción es tal que solamente están disponibles 12 horas de cableado y 30 horas de ensamble. Si cada candelabro producido reditúa a la empresa $7 y cada ventilador $6, determine los valores enteros a producir de candelabros y ventiladores a través del método de ramificación y acotación. Solución: V >=0. identificó ocho artículos que le gustaría llevar en el viaje. pero el peso combinado es demasiado grande para llevarlos todos. ENTEROS Por lo tanto se deben producir 5 Candelabros y 0 Ventiladores teniendo una ganancia de 35 USD Comprobación Ejercicio 3 Un grupo de estudiantes universitarios planea un viaje de campamento durante las siguientes vacaciones. todo lo que se requiere en este viaje debe ser empacado en una mochila y transportado al sitio. El grupo debe caminar varias millas por el bosque para llegar al sitio del campamento. con 100 como el más útil. además.C. . Decidió valorar la utilidad de cada artículo en una escala de 1 a 100. Una estudiante. Tina Shawl. Los pesos de los artículos en libras y sus valores de utilidad se dan a continuación. ¿Cuáles artículos debe llevar Tina a la caminata? Debe llevar los siguientes artículos para obtener el máximo beneficio X1 X2 X4 X5 . X8 >= 0.Reconociendo que la caminata al sitio del campamento es larga. X3. X2. X1. Desarrolle el modelo de PLE con binarios. X4. X7. enteros b) Resuelva este problema con QM. X5. a) Formule este problema como un problema de programación 0-1 para maximizar la utilidad total de los artículos transportados. X6. se estableció un límite de 35 libras como el peso total máximo de los artículos que se pueden transportar. X8 >= 0. X5. muestre el nuevo modelo de PLE y resuelva el nuevo problema. Modifique el problema para reflejar estos cambios. X7. X3. quizá lleve o no el número 5. Modelo PLE X1. X2. Tina decidió que únicamente llevará el artículo número 5. un reproductor de CD. Por otro lado. si también lleva el número 3. X6. si lleva el artículo número 3. X4. X6 X7 c) Suponga que el artículo número 3 es un paquete extra de baterías. que se podrían utilizar con varios de los otros artículos. enteros Debe llevar los siguientes artículos para obtener el máximo beneficio X1 X2 X3 X4 X5 X7 . 000 para invertir en el año 1 y $50.M >= 0. Cada uno de ellos requiere diferente financiamiento a lo largo de los siguientes dos años. A. Ejercicio 4 Un desarrollador de bienes raíces estudia tres posibles proyectos: un pequeño complejo de apartamentos. así como el valor presente neto (VPN) de cada una (también expresado en miles): La compañía dispone de $80. y también varía el valor presente neto de las inversiones. La siguiente tabla proporciona las cantidades de inversión requeridas (en miles).000 para invertir en el año 2. un pequeño centro comercial y un mini-almacén.C. ENTEROS . a) Desarrolle un modelo de programación entera para maximizar el VPN en esta situación. b) Resuelva el inciso a) del problema con software. ¿Cuál de los tres proyectos se emprendería si se maximiza el VPN? ¿Cuánto dinero se utilizaría cada año? . Se emprendería un pequeño complejo de apartamentos y un pequeño centro comercial. . Se invertiría 70000 en el primer año. d) Formule una restricción que fuerce a que se emprendan exactamente dos de los tres proyectos. Se invertiría 50000 el segundo año c) Suponga que el centro comercial y el complejo de apartamentos estarían en propiedades adyacentes. Formule la restricción que establecería esta situación. y el centro comercial tan solo se consideraría si también se construyera el complejo de apartamentos.