. El consejo directivo de General Wheeis Co., estudia seis grandes inversiones de capital.

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

MaxZ(Valor prest Neto= 15x1+ 12x2+ 16x3+ 18x4+ 9x5+

15x1+ 12x2+ 16x3+ 18x4+ 9x5+ 11x6< 100

y1+ y2< 1
y3+ y4< 1
y3< y1+
y4< y1+

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