Problem 1: The ABC Company has to determine its capital budget for the coming 3 years, for which data (in thousands of dollar) are given in the following table.
|   |   |   |   | Investment   Project |   |   |   | 
| End   of year | Available   Investment Capital | 1 | 2 | 3 | 4 | 5 | 6 | 
| 0 | 300 | -50 | -100 | -60 | -50 | -170 | -16 | 
| 1 | 100 | -80 | -50 | -60 | -100 | -40 | -25 | 
| 2 | 200 | 20 | -20 | -60 | -150 | 50 | -40 | 
| Discounted   Future revenues |   | 150 | 210 | -220 | 350 | 200 | 100 | 
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
At the start of year 1 the company has $300,000 available for investment; in year 2 another $100,000 becomes available, at the start of year 3 an additional $200,000 becomes available. Project 1 requires $50,000 at the start of year 1 and another $80,000 at the start of year 2; at the start of year 3, the project yields $20,000. The yield at the start of year 3 and the discounted yields for later years amount to $150,000. The company can borrow at most $50,000 plus 20% of the money invested so far in the various investment projects at an interest rate 12% per year. If the company deposits money at bank, the interest rate is 8%. The company has a bank debt of $10,000, on which it pays 11% interest and which may be repaid at the start of any year. Assume that the company may undertake 100% of each project or take a participation in each project of less than 100%.
a. Formulate the capital budgeting problem by using the horizon model.
b. Find the optimal capital allocations by using a linear programming package.
c. Find the optimal capital budget, assuming that no project can be undertaken partially.