Branch_Bound




Problema 1
Finco está considerando invertir en cinco proyectos. Cada uno requiere una salida de efectivo a 0 en tiempo y rinde un NPV como se describe en la Tabla 82 (todas en millones dedólares). En el tiempo 0, $ 10 millones disponibles para la inversión. Proyectos 1 y 2 son mutuamente excluyentes (es decir, no puede Finco undertak e ambos). Del mismo modo, los proyectos 3 y 4 sonmutuamente excluyentes. Además, el proyecto 2 no puede llevarse a cabo a menos que se lleve a cabo el proyecto 5. Utilice la enumeración implícita para determinar qué proyectos deben llevarse a cabo paramaximizar el VAN.

Función objetivo:
Max Z= 5X1+9X2+6X3+3X4+2X5

Sujeto a:


4X1+6X2+5X3+4X4+3X5<=10
X1+X2<=1


X3+X4<=1


X2-X5<=0


X1,x2,X3,X4,X5 BINARIAS

Método Branch and Bound

Las posiblessoluciones en ambas dan Z= 11
OPCION 1: X1=1 X2=0 X3=1 X4=0 X5=0
OPCION 2: X1=0 X2=1 X3=0 X4=0 X5=1




Problema 2
El Proyecto Condominio Lotus Point contendrá ambas casas y apartamentos. El sitio tienecapacidad para 10,000 unidades de vivienda. El proyecto debe contener un proyecto de recreación: o bien un complejo de natación-tenis o un puerto deportivo velero, pero no ambos. Si se construye un puertodeportivo, a continuación, el número de hogares en el proyecto debe ser al menos el triple del número de apartamentos en el proyecto. Un puerto deportivo tendrá un costo de $ 1,2 millones, y uncomplejo de tenis natación costará $ 2.8 millones. Los desarrolladores creen que cada apartamento producirá ingresos, con un VAN de $ 48.000, y cada casa rendirá ingresos con un VPN de $ 46.000. Cada casa(o apartamento) cuesta $ 40,000 para construir. Formular una IP para ayudar a Lotus Point maximizar las ganancias.
Variables de decisión:
X1 = número de departamentos construidos
X2 = número de hogaresconstruidos.



Max Z= 48000X1 +46000X2 -1200000Y1-2800000Y2-40000X1- 40000X2
Max Z= 8000X1 + 6000X2-1200000Y1-2800000Y2
S.T.
X1 +X2<= 10000 Restricción capacidad de viviendas...