Binaria Punto 14
Binaria Punto 14
Cada inversión se puede hacer sólo una vez. Estas inversiones difieren en la ganancia
estimada a largo plazo (valor presente neto) que generarán, así como en la cantidad de
capital que requiere cada uno, como se muestra en la siguiente tabla (en millones de
dólares):
Se dispone de $100 millones de dólares como capital total para estas inversiones. Las
oportunidades de inversión 1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Más aún, la
oportunidad 3 o la 4 no se pueden aprovechar a menos que se invierta en una de las dos primeras
opciones. No existen restricciones de este tipo sobre las oportunidades de inversión 5 y 6. El
objetivo es elegir la combinación de inversiones de capital que maximice la ganancia estimada a
largo plazo (valor presente neto).
a) Formule un modelo de Programación Entera Binaria para este problema.
PROYECTO DE DESARROLLO
1 2 3 4 5 6
Ganancia Estimada 15 12 16 18 9 11
Capital Requerido 38 33 39 45 23 27
X1 X2 X3 X4 X5 X6
Z(Max) 15 12 16 18 9 11
Sujeto a: 15 12 16 18 9 11
-38 -33
-39 -45
-38 -33
-38 -33
X1 X2 X3 X4 X5 X6
1 1 1 1 0 1
Solución:
11x6- 38y1- 33y2- 39y3- 45y4- 23y5- 27y6
y2
y2
Y1 Y2 Y3 Y4 Y5 Y6
-38 -33 -39 -45 -23 -27
72 < 100
-33 < 1 Variable Binaria
-45 < 1
-33 > -39
-33 > -45
Z(max)
182