Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3.6, Problem 5P
Explanation of Solution
Maximization of Net Present Value (NPV) of Finco:
In the given information, each dollar invested reduces the NPV of the company by
Let the investment done by Fincobe x1 and debt taken by him be x2.
The NPV of the company is,
This NPV is to be maximized. So the objective function for the Linear
The provided constraints are:
Constraint 1:
Finco can invest at most $1 million during the coming year that is the investment should be less than $1 million, so the constraint formed is:
Constraint 2:
At most 40% of investment in the debt. So, the constraint formed is:
Constraint 3:
Finco now has $800000 in cash available. All the investment must be paid for from the current cash or borrowed money. So, all the investments and debts must be paid from current cash of $800000
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Table 2
Month
Revenues ($)
Bills ($)
1
400
600
2
800
500
3
300
500
4
300
250
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Portfolio manager Max Gaines needs to develop an investment portfolio for his clients who are willing to accept a moderate amount of risk. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio maximizes the expected return but provides an annual return of no less than 3%. for each of the following scenarios.
Annual Returns (Planning Scenarios):
mutual fund
yr 1
yr 2
yr 3
yr 4
international stock
22.37
26.73
6.46
-3.19
low-cap blend
14.88
18.61
10.52
5.25
mid-cap blend
19.45
18.04
5.91
-1.94
small-cap blend
13.79
11.33
-2.07
6.85
intermediate bond
7.29
8.05
9.18
3.92
Formulate the appropriate linear program for this situation. (state the objective function, the decision variables, and the constraints)
Chapter 3 Solutions
Introduction to mathematical programming
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Fincos objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Prob. 31RPCh. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Similar questions
- Mississippi Agricultural Co. owns a wheat warehouse with a capacity of 20,000 bushels. At the beginning of month 1, they have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the table below. The sequence of events during each month is as follows: i) The initial stock of wheat is counted. ii) Any amount of wheat up to your initial stock can be sold at the current month's selling price. iii) The company can buy (at the current month's buying price) as much wheat as they want, subject to the warehouse size limitation. Do the following: 1- Formulate an LP that can be used to determine how to maximize the profit earned over the next 10 months and. 2- Solve your LP using AMPL solver python. Month 1 2 3 4 5 6 7 8 9 10 Selling Price Purchase Price 3 6 7 1 4 5 5 1 3 2 ∞∞№343 8 8 2 325 10 2 5arrow_forwardHe is given a commission on the basis of the following schedule: Monthly Sales: Less than P50,000 1% P50,000 − P99,999 2% P100,000 - P149,999 3% P150,000 and above 4% Compute for his commission assuming his total sales are: a) P75,800 b) P49,900 c) P151,200 d) P123,500arrow_forwardThe Callaghan family owns 410 acres of farmland in Co. Cork on which they grow wheat and oats. Each acre of wheat costs €105 to plant, cultivate, and harvest; each acre of oats costs €210. The Bradleys have a budget of €52,500 for next year. The government limits the number of acres of oats that can be planted to 100. The profit from each acre of wheat is €300; the profit from each acre of oats is €520. The Callaghans want to know how many acres of each crop to plant in order to maximize their profit. ii. Formulate a linear programming model for this problem.arrow_forward
- A hospital needs to purchase 3 gallons of perishable medicine for use during the current month and 4 gallons for use during the next month. Because the medicine is perishable, it can only be used during the month of purchase. Two companies (Daisy and Laroach) sell the medicine. The medicine is in short supply. Thus, during the next two months, the hospital is limited to buying at most 5 gallons from each company. The companies charge the prices shown in the table below. Formulate a balanced transportation model to minimize the cost of purchasing the needed medicine.arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on this program. You are to write a c++ program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if…arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on this program. You are to write a c++ program for the above scenario. Your program should a) compute the total investment made for the person if he/she either finishes or exited along the way. b) display the results.arrow_forward
- Assuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or above 30 years do NOT qualify to enroll on this program.You are to write a java program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if he/she does not…arrow_forwardWorkers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forwardClyde Clerk is reviewing his firm’s expense reimbursement policies with the new salesperson, Trav Farr. “Our reimbursement policies depend on the situation. You see, first we determine if it is a local trip. If it is, we only pay mileage of 45 cents a mile. If the trip was a one-day trip, we pay mileage and then check the times of departure and return. To be reimbursed for breakfast, you must leave by 7:00 A.M., lunch by 11:00 A.M., and have dinner by 5:00 P.M. To receive reimbursement for breakfast, you must return later than 10:00 A.M., lunch later than 2:00 P.M., and have dinner by 7:00 P.M. On a trip lasting more than one day, we allow hotel, taxi, and airfare, as well as meal allowances. The same times apply for meal expenses.” Draw a decision tree depicting the reimbursement policy in this Problem using LucidChart or Word documentarrow_forward
- Workers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and write or code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forwardThe Touche Young accounting firm must complete three jobs during the next month. Job 1 will require 500 hours of work, job 2 will require 300 hours of work, and job 3 will require 100 hours of work. Currently, the firm consists of 5 partners, 5 senior employees, and 5 junior employees, each of whom can work up to 40 hours per month. The dollar amount (per hour) that the company can bill depends on the type of accountant who is assigned to each job, as shown in the table below. (The X indicates that a junior employee does not have enough experience to work on job 1.) All jobs must be completed. Touche Young has also set the following goals, listed in order of priority: Goal 1: Monthly billings should exceed $68,000. Goal 2: At most, 1 partner should be hired. Goal 3: At most, 3 senior employees should be hired. Goal 4: At most, 5 junior employees should be hired. Formulate a preemptive goal programming model for thissituationarrow_forward3. National Disc Corp. produces the discs used in producing Xbox and PlayStation discs. Their local plant runs 24 hours a day, 7 days a week. In a given day, there are requirements for the total number of employees that must be at the plant. These are given below. Employees Needed Hours 12am - 4am 4am - 8am 8am-12pm 12pm - 4pm 4pm - 8pm 8pm-12am 8 10 16 21 18 12 Employees can either work 8-hour or 12-hour shifts, starting at the times stated above (12- hour shifts can start only at 12 am/pm or 8 am/pm). Those working 8-hour shifts cost the company $40 per hour in benefits, and those working 12-hour shifts cost the company $60 per hour. Develop a linear program that can be used to determine how National should staff the local plant so as to minimize labor costs (you do not need to solve the model). Be sure to clearly identify your variables.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole