Escuela Politécnica Nacional

Facultad 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:
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

Un grupo de estudiantes universitarios planea un viaje de campamento durante las siguientes

vacaciones. El grupo debe caminar varias millas por el bosque para llegar al sitio del campamento;
además, todo lo que se requiere en este viaje debe ser empacado en una mochila y transportado al
sitio. Una estudiante, Tina Shawl, identificó ocho artículos que le gustaría llevar en el viaje, pero el
peso combinado es demasiado grande para llevarlos todos. Decidió valorar la utilidad de cada
artículo en una escala de 1 a 100, con 100 como el más útil. Los pesos de los artículos en libras y
sus valores de utilidad se dan a continuación.
Reconociendo que la caminata al sitio del campamento es larga, se estableció un límite de 35 libras
como el peso total máximo de los artículos que se pueden transportar.

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.

X1, X2, X3, X4, X5, X6, X7, X8 >= 0, enteros

b) Resuelva este problema con QM. ¿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
  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. Tina decidió que únicamente llevará el artículo número 5, un
reproductor de CD, si también lleva el número 3. Por otro lado, si lleva el artículo número 3,
quizá lleve o no el número 5. Modifique el problema para reflejar estos cambios, muestre el
nuevo modelo de PLE y resuelva el nuevo problema.
Modelo PLE

X1, X2, X3, X4, X5, X6, X7, X8 >= 0, enteros

Debe llevar los siguientes artículos para obtener el máximo beneficio

 X1
 X2
 X3
 X4
 X5
 X7
 Ejercicio 4

Un desarrollador de bienes raíces estudia tres posibles proyectos: un pequeño complejo de

apartamentos, un pequeño centro comercial y un mini-almacén. Cada uno de ellos requiere diferente
financiamiento a lo largo de los siguientes dos años, y también varía el valor presente neto de las
inversiones. La siguiente tabla proporciona las cantidades de inversión requeridas (en miles), así
como el valor presente neto (VPN) de cada una (también expresado en miles):

La compañía dispone de $80,000 para invertir en el año 1 y $50,000 para invertir en el año 2.

a) Desarrolle un modelo de programación entera para maximizar el VPN en esta situación.

A,C,M >= 0, ENTEROS

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.
 Se invertiría 50000 el segundo año
c) Suponga que el centro comercial y el complejo de apartamentos estarían en propiedades
adyacentes, y el centro comercial tan solo se consideraría si también se construyera el
complejo de apartamentos. Formule la restricción que establecería esta situación.

d) Formule una restricción que fuerce a que se emprendan exactamente dos de los tres
proyectos.