Ejercicio 3, Pág.

39 (Proyecto)
HiRise Construction puede licitar por la adjudicación de dos proyectos de 1 año. La
siguiente tabla da el flujo de efectivo trimestral (en millones de dólares) para los dos
proyectos.

HiRise dispone de fondos en efectivo que ascienden a $1 millón a principios de cada

trimestre, y puede pedir prestado un máximo de $1 millón a una tasa de interés anual
nominal de 10%. Cualquier dinero pedido a préstamo debe ser devuelto al final de cada
trimestre. El efecto excedente puede ganar un interés trimestral a una tasa anual nominal
de 8%. La acumulación neta al final de cada trimestre se invierte en el siguiente.
a) Suponga que a HiRise se le permite una participación parcial o completa en los
dos proyectos. Determine el nivel de participación que maximizará el efectivo neto
acumulado el 31 de diciembre. Resuelva el modelo con Solver de AMPL.
b) ¿Es posible pedir prestado dinero en cualquier trimestre y al mismo tiempo
terminar con fondos excedentes?

Solución
Variables
X1= Porcentaje de participación del proyecto 1
X2= Porcentaje de participación del proyecto 2
S1= Préstamo del 1 de enero
S2= Préstamo del 1
S3= Préstamo del 1
S4= Préstamo del 1
W1= Dinero que se ingresara al banco en el trimestre 1
W2= Dinero que se ingresara al banco en el trimestre 2
W3= Dinero que se ingresara al banco en el trimestre 3
W4= Dinero que se ingresara al banco en el trimestre 4
Z= Efectivo neto acumulado
Función Objetivo
Max Z= 5X1 + 2.8X2-1.025S4+1.02W4
Restricciones
1X1 +3X2+ w1 ≤ 1+S1

3.1X1 + 2.5X2+W2+1.025S1 ≤ 1+ S2 +1.02W1

1.5X1-1.5X2+W3 +1.025S2 ≤ 1+S3 +1.02W2

-1.8X1 - 1.8X2+W4+1.025S3 ≤ 1+S4+1.02W3

X1 ≤ 1

X2 ≤ 1

S1 ≤ 1

S2 ≤ 1

S3 ≤ 1

S4 ≤ 1

Modelo Aumentado
1X1 +3X2+ w1-S1+h1=1
3.1X1 + 2.5X2+W2+1.025S1- S2 -1.02W1+h2=1
1.5X1-1.5X2+W3 +1.025S2 -S3 -1.02W2+h3=1
-1.8X1 - 1.8X2+W4+1.025S3-S4-1.02W3+h4=1
X1 +h5=1
X2 +h6=1
S1+h7=1
S2+h8=1
S3+h9=1
S4+h10=1

Igualar a cero
Z-5X1 - 2.8X2+1.025S4-1.02W4=0

Calculo de Variables Básicas y Grados de Libertad

G. L= 14 -10 = 4
V.B =14 - 4 = 10
Construcción de la tabla
Método SOLVER

x1 x2 s1 s2 s3 s4 w1 w2 w3 w4
0.71125284 0 0 0.9103617 1 0 0.28874716 0 0 1.25525511
z 5 2.8 0 0 0 -1.025 0 0 0 1.02 = 4.83662441
1 3 -1 0 0 0 1 0 0 0 = 1 ≤ 1
3.1 2.5 1.025 -1 0 0 -1.02 1 0 0 = 1 ≤ 1
1.5 -1.5 0 1.025 -1 0 0 -1.02 1 0 = 1 ≤ 1
-1.8 -1.8 0 0 1.025 -1 0 0 -1.02 1 = 1 ≤ 1
1 0 0 0 0 0 0 0 0 0 = 0.71125284 ≤ 1
0 1 0 0 0 0 0 0 0 0 = 0 ≤ 1
0 0 1 0 0 0 0 0 0 0 = 0 ≤ 1
0 0 0 1 0 0 0 0 0 0 = 0.9103617 ≤ 1
0 0 0 0 1 0 0 0 0 0 = 1 ≤ 1
0 0 0 0 0 1 0 0 0 0 = 0 ≤ 1
Método Simplex primal

It 0
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
Z 1 -5 -2.8 0 0 0 1.025 0 0 0 -1.02 0 0 0 0 0 0 0 0 0 0 0
h1 0 1 3 -1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1
h2 0 3.1 2.5 1.025 -1 0 0 -1.02 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0.323
h3 0 1.5 -1.5 0 1.025 -1 0 0 -1.02 1 0 0 0 1 0 0 0 0 0 0 0 1 0.667
h4 0 -1.8 -1.8 0 0 1.025 -1 0 0 -1.02 1 0 0 0 1 0 0 0 0 0 0 1 -0.556
h5 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 #¡DIV/0!
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 #¡DIV/0!
h8 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 #¡DIV/0!
h9 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 #¡DIV/0!
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 #¡DIV/0!
It 1
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
Z 1 0 1.232 1.653 -1.613 0 1.025 -1.645 1.613 0 -1.02 0 1.613 0 0 0 0 0 0 0 0 1.613
h1 0 0 2.194 -1.331 0.323 0 0 1.329 -0.323 0 0 1 -0.323 0 0 0 0 0 0 0 0 0.677 0.510
x1 0 1 0.806 0.331 -0.323 0 0 -0.329 0.323 0 0 0 0.323 0 0 0 0 0 0 0 0 0.323 -0.980
h3 0 0 -2.710 -0.496 1.509 -1 0 0.494 -1.504 1 0 0 -0.484 1 0 0 0 0 0 0 0 0.516 1.046
h4 0 0 -0.348 0.595 -0.581 1.025 -1 -0.592 0.581 -1.02 1 0 0.581 0 1 0 0 0 0 0 0 1.581 -2.669
h5 0 0 -0.806 -0.331 0.323 0 0 0.329 -0.323 0 0 0 -0.323 0 0 1 0 0 0 0 0 0.677 2.059
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 #¡DIV/0!
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 #¡DIV/0!
h8 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 #¡DIV/0!
h9 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 #¡DIV/0!
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 #¡DIV/0!
It 2
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
Z 1 0 3.948 0.006 -1.214 0 1.025 0 1.214 0 -1.02 1.238 1.214 0 0 0 0 0 0 0 0 2.451
w1 0 0 1.650 -1.001 0.243 0 0 1 -0.243 0 0 0.752 -0.243 0 0 0 0 0 0 0 0 0.510 2.1
x1 0 1 1.350 0.001 -0.243 0 0 0 0.243 0 0 0.248 0.243 0 0 0 0 0 0 0 0 0.490 -2.02
h3 0 0 -3.524 -0.002 1.389 -1 0 0 -1.384 1 0 -0.371 -0.364 1 0 0 0 0 0 0 0 0.265 0.190
h4 0 0 0.629 0.002 -0.437 1.025 -1 0 0.437 -1.02 1 0.446 0.437 0 1 0 0 0 0 0 0 1.883 -4.309
h5 0 0 -1.350 -0.001 0.243 0 0 0 -0.243 0 0 -0.248 -0.243 0 0 1 0 0 0 0 0 0.510 2.1
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 #¡DIV/0!
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 #¡DIV/0!
h8 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1
h9 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 #¡DIV/0!
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 #¡DIV/0!
It 3
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
1.02
Z 1 0 0.869 0.004 0 -0.874 5 0 0.004 0.874 -1.02 0.913 0.896 0.874 0 0 0 0 0 0 0 2.683
w1 0 0 2.266 -1.001 0 0.175 0 1 -0.001 -0.175 0 0.817 -0.179 -0.175 0 0 0 0 0 0 0 0.463 #¡DIV/0!
x1 0 1 0.734 0.001 0 -0.175 0 0 0.001 0.175 0 0.183 0.179 0.175 0 0 0 0 0 0 0 0.537 #¡DIV/0!
s2 0 0 -2.537 -0.001 1 -0.720 0 0 -0.996 0.720 0 -0.267 -0.262 0.720 0 0 0 0 0 0 0 0.190 #¡DIV/0!
h4 0 0 -0.479 0.002 0 0.710 -1 0 0.002 -0.705 1 0.329 0.322 0.315 1 0 0 0 0 0 0 1.966 1.966
h5 0 0 -0.734 -0.001 0 0.175 0 0 -0.001 -0.175 0 -0.183 -0.179 -0.175 0 1 0 0 0 0 0 0.463 #¡DIV/0!
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 #¡DIV/0!
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 #¡DIV/0!
h8 0 0 2.537 0.001 0 0.720 0 0 0.996 -0.720 0 0.267 0.262 -0.720 0 0 0 0 1 0 0 0.810 #¡DIV/0!
h9 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 #¡DIV/0!
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 #¡DIV/0!
It 4
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
0.00 1.0
Z 1 0 0.380 0.006 0 -0.149 5 0 0.006 0.154 0 1.249 1.224 1.194 2 0 0 0 0 0 0 4.688
- -
w1 0 0 2.266 1.001 0 0.175 0 1 -0.001 0.175 0 0.817 -0.179 -0.175 0 0 0 0 0 0 0 0.463 2.653
x1 0 1 0.734 0.001 0 -0.175 0 0 0.001 0.175 0 0.183 0.179 0.175 0 0 0 0 0 0 0 0.537 -3.071
-
s2 0 0 -2.537 0.001 1 -0.720 0 0 -0.996 0.720 0 -0.267 -0.262 0.720 0 0 0 0 0 0 0 0.190 -0.265
-
w4 0 0 -0.479 0.002 0 0.710 -1 0 0.002 0.705 1 0.329 0.322 0.315 1 0 0 0 0 0 0 1.966 2.767
- -
h5 0 0 -0.734 0.001 0 0.175 0 0 -0.001 0.175 0 -0.183 -0.179 -0.175 0 1 0 0 0 0 0 0.463 2.653
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 #¡DIV/0!
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 #¡DIV/0!
-
h8 0 0 2.537 0.001 0 0.720 0 0 0.996 0.720 0 0.267 0.262 -0.720 0 0 0 0 1 0 0 0.810 1.125
h9 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 #¡DIV/0!
 It 5
VB Z x1 x2 s1 s2 s3 s4 w1 w2 w3 w4 h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 Sol
1.0 4.83
Z 1 0 0.380 0.006 0 0 0.005 0 0.006 0.154 0 1.249 1.224 1.194 2 0 0 0 0 0.149 0 7
- - 0.28
w1 0 0 2.266 1.001 0 0 0 1 -0.001 -0.175 0 0.817 -0.179 0.175 0 0 0 0 0 -0.175 0 9
0.71
x1 0 1 0.734 0.001 0 0 0 0 0.001 0.175 0 0.183 0.179 0.175 0 0 0 0 0 0.175 0 1
- 0.91
s2 0 0 -2.537 0.001 1 0 0 0 -0.996 0.720 0 -0.267 -0.262 0.720 0 0 0 0 0 0.720 0 0
1.25
w4 0 0 -0.479 0.002 0 0 -1 0 0.002 -0.705 1 0.329 0.322 0.315 1 0 0 0 0 -0.710 0 5
- - 0.28
h5 0 0 -0.734 0.001 0 0 0 0 -0.001 -0.175 0 -0.183 -0.179 0.175 0 1 0 0 0 -0.175 0 9
h6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
h7 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
- 0.09
h8 0 0 2.537 0.001 0 0 0 0 0.996 -0.720 0 0.267 0.262 0.720 0 0 0 0 1 -0.720 0 0
s3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
h10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1

Max Z= 5(0.711) + 2.8(0)-1.025(0) +1.02(1.255) = 4.837

Conclusión
Para tener un efectivo acumulado neto el 31 de diciembre el proyecto 1 debe tener un porcentaje de participación de 0.711%, 0% en el
proyecto 2, 0% de préstamo del 1 de octubre y 1.255% de dinero ingresado en el banco en el trimestre 4.