Problem 1. (Portfolio Allocation. Considering following four: an aggressive growth fund (Fund 1), an index fund (Fund 2), a corporate bond fund (Fund 3), and a money market fund (Fund 4), each with different expected annual return and risk level. Fund Type Growth Index Bond Money Market Fund Number 1 2 3 4 Expected Return 20.69% 5.87% 10.52% 2.43% Risk Level - 4 2 2 1 Maximum Investment 40% 40% 40% 40% In order to contain the risk of the investment to an acceptable level, the amount of money allocated to the aggressive growth plus the corporate bond funds cannot exceed 60% of the portfolio, and the average risk level of the portfolio cannot exceed 2. The total amount invested should be $10 million. What is the optimal portfolio allocation for achieving the maximum expected return at the end of the year, if no short selling is allowed? Problem 2. (Capital Budgeting) The operating manager at a pharmaceutical company is considering funding proposals for eight different research and development (R&D) projects, but she has limited funds C(C = $1,000.00). The cost of investing in Project is ci and bi is the estimated present value of benefit of Project i, as shown in the following table. Benefits (PV) Benefit/Cost Ratio Project Cost $950.00 $780.00 $440.00 $215.00 $630.00 $490.00 $560.00 $600.00 2.38 2.23 2.20 2.15 2.10 1.96 1.87 1.71 1 2 3 4 5 6 7 8 $400.00 $300.00 $200.00 $100.00 $300.00 $250.00 $300.00 $350.00 Each project is on a "take it or leave it" basis, that is, it is not possible to fund a project partially. Which projects should the operating manager fund in order to maximize the present value of the expected total benefit? Problem 3. (Cash Flow Matching) Consider an asset manager who is managing funds for the corporate sponsor of a defined benefit pension plan that needs to ensure a particular stream of semiannual cash payments over the next four years for retiring plan participants. For example, the pension plan may have semiannual obligations representing annuity payments. Let the cash obligations for the eight payments dates of the next four years be represented by a vector m= (mi ). The asset manager is considering investing in five different high investment-grade quality bonds. Over the next eight payment dates (i.e., semiannually), bond pays out coupons c = (...). If the bond matures at date t, the corresponding aequals the coupon plus the principal. The bonds currently trade at ask prices p = ( 5). The relevant data are presented in the following table. Current Bond Price (p.) $102.36 $110.83 $96.94 $114.65 $96.63 Cash Flows (od Obligations (me) $2.50 $5.00 $3.00 $4.00 $3.50 $100,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $200,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $100,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $200,000.00 $102.50 $5.00 $3.00 $4.00 $3.50 $800,000.00 $105.00 $3.00 $4.00 $3.50 $1,200,000.00 # WN # # # # O U $103.00 $4.00 $3.50 $400,000.00 00 $104.00 $103.50 $1,000,000.00 The asset manager would like to ensure that the coupon payments from the bonds over the pension plan's obligations. The objective is to minimize the cost of acquiring the bonds today while still meeting all expected future obligations. Problem 4. An oil refinery can buy two types of oil: light crude oil and heavy crude oil. The cost per barrel of these types is respectively $20 and $15. The following quantities of gasoline, kerosene and jet fuel are produced per barrel of each type of oil. GASOLINE KEROSINE JET FUEL 0.4 Light crude oil 0.4 0.2 0.35 Heavy crude oil 0.32 0.2 Note that 5 percent and 8 percent, respectively, of the crude are lost during the refining process. The refinery has constructed to deliver 1 million barrels of gasoline, 500,000 barrels of kerosine and 300,000 barrels of jet fuel. Formulate the problem of finding the number of barrels of each crude oil that satisfies the demand and minimizes the total cost as a linear program. Go to Problem 5. A company makes three products: kettlebell, barbell and dumbbell. Each kettlebell requires 1/4 hours of production labor, 1/8 hours of testing, and $1.2 worth of raw materials. Each barbell requires 1 hours of production labor, 1/2 hours of testing, and $1.5 worth of raw materials. Each dumbbell requires 1/3 hours of production labor, 1/3 hours of testing, and $0.9 worth of raw materials. Given the current personnel of the company, there can be at most 90 hours of labor and 80 hours of testing, each day. Products of the first, second and third types have a market value of $9, $10 and $8, respectively. Formulate the problem of maximization of profit as a linear program. Problem 6. (Currency Conversion) Current cash reserves and their desired position in six different currencies (in millions) are as follows. Initial Position Desired Position U.S.$ Uen duro Can.$ G.B.E Aust.$ Swiss Franc We want to convert the initial position amounts so that we have reserves at least equal to the amounts in the desired position. The conversion rates are presented in the second table. U.S.$ Uen g uro Can.$ G.B. Aust.$ Swiss Franc U.S.$ 76.925 0.7091 0.9902 0.6211 0.9489 0.7827 Ven 0.013 1 0.0092 0.0129 0.0081 0.0133 0.0102 Quro 1.4102 108.4797 1 1.3963 0.8759 1.3381 1.1038 Can.$ 1.0099 77.6903 0.7162 1 0.6273 0.9583 0.7905 G.B. 1.61 123.8485 1.1417 1.5941 1 1.5277 1.2602 Aust.$ 1.0538 81.0784 0.7473 1.0435 0.6546 1 0.8249 Swiss Franc 1.2776 98.2759 0.9059 1.265 0.7935 1.2123 The numbers in this table should be understood this way: buying 1 U.S. dollar for Japanese Yen requires 76.925 U, 1 U.S. dollar costs 0.70910, etc. In order to buy 1 Japanese Yen for U.S. dollars we need to pay $0.013, etc. Find the optimal conversion plan to satisfiy the goals and to maximize the value of U.S $ of the new position.tivate Go to PC set Problem 1. (Portfolio Allocation. Considering following four: an aggressive growth fund (Fund 1), an index fund (Fund 2), a corporate bond fund (Fund 3), and a money market fund (Fund 4), each with different expected annual return and risk level. Fund Type Growth Index Bond Money Market Fund Number 1 2 3 4 Expected Return 20.69% 5.87% 10.52% 2.43% Risk Level - 4 2 2 1 Maximum Investment 40% 40% 40% 40% In order to contain the risk of the investment to an acceptable level, the amount of money allocated to the aggressive growth plus the corporate bond funds cannot exceed 60% of the portfolio, and the average risk level of the portfolio cannot exceed 2. The total amount invested should be $10 million. What is the optimal portfolio allocation for achieving the maximum expected return at the end of the year, if no short selling is allowed? Problem 2. (Capital Budgeting) The operating manager at a pharmaceutical company is considering funding proposals for eight different research and development (R&D) projects, but she has limited funds C(C = $1,000.00). The cost of investing in Project is ci and bi is the estimated present value of benefit of Project i, as shown in the following table. Benefits (PV) Benefit/Cost Ratio Project Cost $950.00 $780.00 $440.00 $215.00 $630.00 $490.00 $560.00 $600.00 2.38 2.23 2.20 2.15 2.10 1.96 1.87 1.71 1 2 3 4 5 6 7 8 $400.00 $300.00 $200.00 $100.00 $300.00 $250.00 $300.00 $350.00 Each project is on a "take it or leave it" basis, that is, it is not possible to fund a project partially. Which projects should the operating manager fund in order to maximize the present value of the expected total benefit? Problem 3. (Cash Flow Matching) Consider an asset manager who is managing funds for the corporate sponsor of a defined benefit pension plan that needs to ensure a particular stream of semiannual cash payments over the next four years for retiring plan participants. For example, the pension plan may have semiannual obligations representing annuity payments. Let the cash obligations for the eight payments dates of the next four years be represented by a vector m= (mi ). The asset manager is considering investing in five different high investment-grade quality bonds. Over the next eight payment dates (i.e., semiannually), bond pays out coupons c = (...). If the bond matures at date t, the corresponding aequals the coupon plus the principal. The bonds currently trade at ask prices p = ( 5). The relevant data are presented in the following table. Current Bond Price (p.) $102.36 $110.83 $96.94 $114.65 $96.63 Cash Flows (od Obligations (me) $2.50 $5.00 $3.00 $4.00 $3.50 $100,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $200,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $100,000.00 $2.50 $5.00 $3.00 $4.00 $3.50 $200,000.00 $102.50 $5.00 $3.00 $4.00 $3.50 $800,000.00 $105.00 $3.00 $4.00 $3.50 $1,200,000.00 # WN # # # # O U $103.00 $4.00 $3.50 $400,000.00 00 $104.00 $103.50 $1,000,000.00 The asset manager would like to ensure that the coupon payments from the bonds over the pension plan's obligations. The objective is to minimize the cost of acquiring the bonds today while still meeting all expected future obligations. Problem 4. An oil refinery can buy two types of oil: light crude oil and heavy crude oil. The cost per barrel of these types is respectively $20 and $15. The following quantities of gasoline, kerosene and jet fuel are produced per barrel of each type of oil. GASOLINE KEROSINE JET FUEL 0.4 Light crude oil 0.4 0.2 0.35 Heavy crude oil 0.32 0.2 Note that 5 percent and 8 percent, respectively, of the crude are lost during the refining process. The refinery has constructed to deliver 1 million barrels of gasoline, 500,000 barrels of kerosine and 300,000 barrels of jet fuel. Formulate the problem of finding the number of barrels of each crude oil that satisfies the demand and minimizes the total cost as a linear program. Go to Problem 5. A company makes three products: kettlebell, barbell and dumbbell. Each kettlebell requires 1/4 hours of production labor, 1/8 hours of testing, and $1.2 worth of raw materials. Each barbell requires 1 hours of production labor, 1/2 hours of testing, and $1.5 worth of raw materials. Each dumbbell requires 1/3 hours of production labor, 1/3 hours of testing, and $0.9 worth of raw materials. Given the current personnel of the company, there can be at most 90 hours of labor and 80 hours of testing, each day. Products of the first, second and third types have a market value of $9, $10 and $8, respectively. Formulate the problem of maximization of profit as a linear program. Problem 6. (Currency Conversion) Current cash reserves and their desired position in six different currencies (in millions) are as follows. Initial Position Desired Position U.S.$ Uen duro Can.$ G.B.E Aust.$ Swiss Franc We want to convert the initial position amounts so that we have reserves at least equal to the amounts in the desired position. The conversion rates are presented in the second table. U.S.$ Uen g uro Can.$ G.B. Aust.$ Swiss Franc U.S.$ 76.925 0.7091 0.9902 0.6211 0.9489 0.7827 Ven 0.013 1 0.0092 0.0129 0.0081 0.0133 0.0102 Quro 1.4102 108.4797 1 1.3963 0.8759 1.3381 1.1038 Can.$ 1.0099 77.6903 0.7162 1 0.6273 0.9583 0.7905 G.B. 1.61 123.8485 1.1417 1.5941 1 1.5277 1.2602 Aust.$ 1.0538 81.0784 0.7473 1.0435 0.6546 1 0.8249 Swiss Franc 1.2776 98.2759 0.9059 1.265 0.7935 1.2123 The numbers in this table should be understood this way: buying 1 U.S. dollar for Japanese Yen requires 76.925 U, 1 U.S. dollar costs 0.70910, etc. In order to buy 1 Japanese Yen for U.S. dollars we need to pay $0.013, etc. Find the optimal conversion plan to satisfiy the goals and to maximize the value of U.S $ of the new position.tivate Go to PC set