Beruflich Dokumente
Kultur Dokumente
Métodos Determinísticos
Integrantes:
Guevara Saúl
Muñoz Gabriela
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:
C, V >=0, ENTEROS
Por lo tanto se deben producir 5 Candelabros y 0 Ventiladores teniendo una ganancia de 35 USD
Comprobación
Ejercicio 3
a) Formule este problema como un problema de programación 0-1 para maximizar la utilidad total
de los artículos transportados. Desarrolle el modelo de PLE con binarios.
La compañía dispone de $80,000 para invertir en el año 1 y $50,000 para invertir en el año 2.
d) Formule una restricción que fuerce a que se emprendan exactamente dos de los tres
proyectos.