neto) que generaría cada proyecto y la inversión que se requiere para emprenderlo, en

millones de dólares.
la ganancia total estimada a largo plazo (valor presente neto) sin invertir más de $20 millones.
a) Formule un modelo de Programación Entera Binaria para este problema.

Capital 20millones

PROYECTO DE DESARROLLO
1 2 3 4 5
Ganancia Estimada 1 1.5 1.6 0.8 1.5
Capital Requerido 6 12 10 4 8

MaxZ(Valor prest Neto)= X1+ 1,5x2+ 1,6x3+ 0,8x4+ 1,5x5

Restricciones

6X1 + 12X2 + 10X3 + 4X4 + 8X5 <= 20

X1, X2, X3,  X4, X5 ³ Î(0,1)

0(0,1)

X1 X2 X3 X4 X5
Z(Max) 1 1.8 1.6 0.8 1.4

Sujeto a: X1 X2 X3 X4 X5
6 12 10 4 8 20
1 1
1 0
1 1
1 1
1 0

X1 X2 X3 X4 X5
Solución: 1 0 1 1 0
nes.

<= 20
= 6 Variable Binaria
= 12
= 10
= 4
= 8

Z(max)
3.4