Optimization Exercises
Formulate the following and Solve in Excel.
- A bank
is trying to determine how to invest some assets. At present $500,000 is
available for investment in bonds, home loans, auto loans and personal loans.
The annual rate of return on each type is known to be as follows: bonds,
7%; home loans, 8%; auto loans, 13%; and personal loans, 20%. To ensure
that the portfolio is not too risky, the following conditions have to be
met:
- The
amount invested in personal loans cannot exceed the amount invested in
bonds.
- Home
loan amount cannot exceed auto loan amount.
- No
more than 25% may be invested in personal loans.
Set up as a linear programming problem to maximize
the bank’s return on the investment portfolio.
- You
want to mix two types of food to feed your horses at the lowest cost, yet
provide some minimum nutrients. One packet of Food A contains 5 mg of
nutrient 1 and 10 milligrams of nutrient 2. One packet of Food B contains
7 mg of nutrient 1 and 3 milligrams of nutrient 2. The horses need at
least 50 mg of nutrient 1 and 40 milligrams of nutrient 2 per day. Each
packet of Food A costs $5.00, while Food B costs $ 3.00. How many packets
of each food type would you mix together to minimize the cost?
- Volunteers
work for your non-profit for 2 weeks at a stretch in the summer. The total
time span is 6 weeks where you need volunteers. You need 10 in week 1, 7
in week 2, 8 in week 3, 12 in week 4, 7 in week 5 and 7 in week 6. Those
who begin work in any of the first 5 weeks continue to work for 2 weeks
from the time they begin. However, those you begin in week 6 only work for
that week, and then your summer project is done. How would you minimize
the number of volunteers needed to satisfy the requirements?
- Transportation
costs per unit from sources to destinations are as follows, and the
corresponding demands and supplies are given. Set up as an LP problem.
Source
|
Warehouse
1
|
Warehouse
2
|
Warehouse3
|
Supply
|
Factory A
|
$ 3.00
|
$ 4.00
|
$ 2.50
|
500
|
Factory B
|
$ 6.00
|
$ 2.00
|
$ 3.50
|
500
|
Demand
|
400
|
400
|
400
|
|