Professional Documents
Culture Documents
Cliff T. Ragsdale
Chapter 3
Years to
Company Return Maturity Rating
Acme Chemical 8.65% 11 1-Excellent
DynaStar 9.50% 10 3-Good
Eagle Vision 10.00% 6 4-Fair
Micro Modeling 8.75% 10 1-Excellent
OptiPro 9.25% 7 3-Good
Sabre Systems 9.00% 13 2-Very Good
Investment Restrictions
No more than 25% can be invested in any
single company.
At least 50% should be invested in long-
term bonds (maturing in 10+ years).
No more than 35% can be invested in
DynaStar, Eagle Vision, and OptiPro.
Defining the Decision Variables
40
35
Eustis 30 Orlando
400,000 600,000
2 5
22
55
Clermont 20 Leesburg
300,000 225,000
3 25 6
Defining the Decision
Xij
Variables
= # of bushels shipped from node i to node j
Specifically, the nine decision variables are:
MIN:
240P1+250P2+265P3+285P4+280P5+260
P6
+ 3.6(B 1+B 2)/2 + 3.75(B 2+B 3 )/2 +
Note: The beginning inventory in any month is
the 3.98(B
same as3+B
the4)/2
ending inventory in the
previous month.
+ 4.28(B4+B5)/2 + 4.20(B5+ B6)/2 +
Defining the Constraints - I
Production levels
2,000 <= P1 <= 4,000 } month 1
1,750 <= P2 <= 3,500 } month 2
2,000 <= P3 <= 4,000 } month 3
2,250 <= P4 <= 4,500 } month 4
2,000 <= P5 <= 4,000 } month 5
1,750 <= P6 <= 3,500 } month 6
Defining the Constraints - II
Ending Inventory (EI = BI + P - D)
1,500 < B1 + P1 - 1,000 < 6,000 } month 1
1,500 < B2 + P2 - 4,500 < 6,000 } month 2
1,500 < B3 + P3 - 6,000 < 6,000 } month 3
1,500 < B4 + P4 - 5,500 < 6,000 } month 4
1,500 < B5 + P5 - 3,500 < 6,000 } month 5
1,500 < B6 + P6 - 4,000 < 6,000 } month 6
Defining the Constraints - III
Beginning Balances
B1 = 2750
B2 = B1 + P1 - 1,000 Notice that the
B3 = B2 + P2 - 4,500 Bi can be
B4 = B3 + P3 - 6,000 computed
directly from
B5 = B4 + P4 - 5,500 the Pi.
B6 = B5 + P5 - 3,500 Therefore, only
B7 = B6 + P6 - 4,000 the Pi need to
be identified
as changing
cells.
Implementing the Model
See file Fig3-31.xls
A Multi-Period Cash Flow
Problem:
The Taco-Viva Sinking Fund - I
Taco-Viva needs a sinking fund to pay $800,000 in
building costs for a new restaurant in the next 6 months.
Payments of $250,000 are due at the end of months 2
and 4, and a final payment of $300,000 is due at the end
of month 6.
The following investments may be used.
Investment Available in Month Months to Maturity Yield at Maturity
A 1, 2, 3, 4, 5, 6 1 1.8%
B 1, 3, 5 2 3.5%
C 1, 4 3 5.8%
D 1 6 11.0%
Summary of Possible Cash Flows
Cash Inflow/Outflow at the Beginning of Month
Investment 1 2 3 4 5 6 7
A1 -1 1.018
B1 -1 <_____> 1.035
C1 -1 <_____> <_____> 1.058
D1 -1 <_____> <_____> <_____> <_____> <_____> 1.11
A2 -1 1.018
A3 -1 1.018
B3 -1 <_____> 1.035
A4 -1 1.018
C4 -1 <_____> <_____> 1.058
A5 -1 1.018
B5 -1 <_____> 1.035
A6 -1 1.018
Reqd Payments $0 $0 $250 $0 $250 $0 $300
Defining the Decision Variables
Ai = amount (in $1,000s) placed in investment
A at the beginning of month i=1, 2, 3, 4, 5,
6
Bi = amount (in $1,000s) placed in investment
B at the beginning of month i=1, 3, 5
Ci = amount (in $1,000s) placed in investment
C at the beginning of month i=1, 4
Di = amount (in $1,000s) placed in investment
D at the beginning of month i=1
Defining the Objective Function
Minimize the total cash invested in month
1.
MIN: A1 + B1 + C1 + D1
Defining the Constraints
Cash Flow Constraints
1.018A1 1A2 = 0 } month 2
1.035B1 + 1.018A2 1A3 1B3 = 250 } month 3
1.058C1 + 1.018A3 1A4 1C4 = 0 } month 4
1.035B3 + 1.018A4 1A5 1B5 = 250 } month 5
1.018A5 1A6 = 0 } month 6
1.11D1 + 1.058C4 + 1.035B5 + 1.018A6 = 300 } month 7
Nonnegativity Conditions
Ai, Bi, Ci, Di >= 0, for all i
Implementing the Model
See file Fig3-35.xls
Risk Management:
The Taco-Viva Sinking Fund - II
Assume the CFO has assigned the following risk ratings to
each investment on a scale from 1 to 10 (10 = max risk)
A 1
B 3
C 8
D
The CFO wants the 6
weighted average risk to not
exceed 5.
Defining the Constraints
Risk Constraints
nO
nO
MAX: Oij w j
j 1
Defining the Constraints
Efficiency cannot exceed 100% for any unit
nO nI
Okj w j I kj v j , k 1 to the number of units
j 1 j 1
Nonnegativity Conditions
wj, vj >= 0, for all j
Important Point