Stuck in this problem for quite a while. Anyone can offer some help? The problem is as follows:
Fred has $5000 to invest over the next five years. At the beginning of each year he can invest money in one- or two-year time deposits. The bank pays 4% interest on one-year time deposits and 9 percent (total) on two-year time deposits. In addition, West World Limited will offer three-year certificates starting at the beginning of the second year.These certificates will return 15% (total). If Fred reinvest his money that is available every year, formulate a linear program to show him how to maximize his total cash on hand at the end of the fifth year.
Best Answer
Notice that Fred can always invest in 1-year deposits and get this money at the beginning of the next year for further investments. This means that all available money will always be invested and we do not bother about the rest.
Year 1: invest $ x_1 $ in 1-year deposit $ 4\% $, $ x_2 $ in 2-year $ 9\% $
Year 2: invest $ x_3 $ in 1-year $ 4\% $, $ x_4 $ in 2-year $ 9\% $, $ x_5 $ in 3-year $ 15\% $
Year 3: invest $ x_6 $ in 1-year $ 4\% $, $ x_7 $ in 2-year $ 9\% $, $ x_8 $ in 3-year $ 15\% $
Year 4: invest $ x_9 $ in 1-year $ 4\% $, $ x_{10} $ in 2-year $ 9\% $
Year 5: invest $ x_{11} $ in 1-year $ 4\% $
Year 6:
So, if I did not make a mistake, there are 11 unknowns
x1, ..., x11
for the individual investments, 5 linear inequalities (1) - (5), and one linear goal function (6) to be maximized. This linear programming problem can be solved by the simplex algorithm.ADDED (based on Mike's comment): for completeness the 11 inequalities
xi >= 0
for the unknowns should be added.