Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 3.11, Problem 3P
Explanation of Solution
Formulation of Linear
- Assume the following,
- Let “
AI ” be the dollars invested in investment “A”. - Let “BI” be the dollars invested in investment “B”.
- Let “
- Let “
- Let “
- Let “
- The Linear Programming (LP) is formulated to maximize the cash on hand at time “3” as follows,
- The above function is subject to the following conditions,
- All variables >= “0”
Explanation of Solution
“Yes”, the user can guess the optimal solution to this LP problem.
Optimal solution:
- The best solution to this LP is,
- “
- “
- “
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
Two investments with varying cash flows (in thousands of dollars) are available, as shown in the table below. At time 0, $10,000 is available for investment, and at time 1, $7,000 is available. Assuming that r 0.10, set up an LP whose solution maximizes the NPV obtained from these investments. Graphically find the optimal solution to the LP.
The 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.
Solve the following problem and find the optimal solution.
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
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- A pig weighting 200 pounds gains 5 pounds per day and costs 45 cents aday to keep. The market price for pigs is 65 cents per pound, but is falling 1 cent perday.a/ When should the pig be sold? What is the optimal profit?b/ What are the sensitivities of the optimal time and optimal profit with respect to the45-cent upcost?c/ What are the sensitivities of the optimal time and optimal profit with respect to the1-cent market depreciation?arrow_forwardPortfolio 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)arrow_forward6. Firms 1 and 2 compete Bertrand-style. They each have zero marginal costs and zero fixed costs, and simply wish to maximize their own revenue. For a constant K > 0, demand is q = K – p for the firm with the lower price and zero for the firm with the higher price, or q = 0.5(K – p) if both firms set the same price. When it matters, firms have a time discount factor 8. a. Find the unique NE prices and profits of the static game. b. Suppose there was only one firm who set monopoly prices, called pm. What would Pm be? Back to two competing firms. c. Suppose this game is repeated 10 times; describe the unique SPNE outcome. d. Suppose the game is repeated indefinitely. Describe SPNE strategies that would result in both players playing pm, given high enough 6. e. What is the lowest & can be for your strategy described in part (d) to work?arrow_forward
- Suppose that there are four items available which can be put into a knapsack that has a capacity of 14 pounds. The weights of the items are 5,7,4, and 3 pounds respectively. Their utilities are 8,11,6 and 4 respectively. Find the optimal solution that maximizes the total utility of the knapsack.arrow_forwardConsider that there are four items that can fit inside a 13-pound-capacity backpack. The respective weights of the items are 5.7, 4, and 3 pounds. Their respective utilities are 8, 11, 6, and 4 utils. Determine the optimal solution that maximizes the overall usefulness of the backpack.arrow_forwardABC Company produces three electrical products—blenders, choppers, and toasters. The manufacturer has a maximum daily production budget of RM2000 and a maximum of 660 hours of labor. Maximum daily customer demand is for 200 blenders, 300 choppers, and 150 toasters. The unit profit for blender is RM8, choppers, RM10, and toaster, RM7. The company desires to know the optimal product mix that will maximize profit. These products have the following resource requirements as shown in Table 1. Based on the report, answer the following questions and justify all your answers. Formulate the LP model for the above case study. Optimize the Company ABC production using linear programming simplex method. Suppose that the company would like to increase the profit of the toasters to RM9 per unit without affecting the optimum number of products to be produced based on earlier conditions. Based on the Sensitivity Report, advise the company if this can be accomplished and justify your answer. If this…arrow_forward
- ABC Company produces three electrical products—blenders, choppers, and toasters. The manufacturer has a maximum daily production budget of RM2000 and a maximum of 660 hours of labor. Maximum daily customer demand is for 200 blenders, 300 choppers, and 150 toasters. The unit profit for blender is RM8, choppers, RM10, and toaster, RM7. The company desires to know the optimal product mix that will maximize profit. These products have the following resource requirements as shown in Table 1. Based on the report, answer the following questions and justify all your answers. Formulate the LP model for the above case study. Suppose that the company would like to increase the profit of the toasters to RM9 per unit without affecting the optimum number of products to be produced based on earlier conditions. Based on the Sensitivity Report, advise the company if this can be accomplished and justify your answer. If this can be done, what would be the company’s profit based on new pricing. The…arrow_forward2 The Optimal Order paper company has received orders for four different groups of publications. The following orders have been placed. 8 rolls of 2 ft. paper at $2.50 per roll 6 rolls of 2.5 ft. paper at $3.10 per roll 5 rolls of 4 ft. paper at $5.25 per roll 4 rolls of 3 ft. paper at $4.40 per roll Due to heavy demand on the printing process, the paper company only has 13 ft. of paper from which to fill these orders. If partial orders (1 roll,2 rolls,3 rolls, etc.) can be filled, which orders and how many of each should be filled to maximize total profit? Use Dynamic Programming to answer the question and show stages 4 and 3 only.arrow_forwardMarkov Decision Process (MDP) – Ch5 10 B F 6. Consider the MDP above, with states represented as nodes and transitions as edges between nodes. The rewards for the transitions are indicated by the numbers on the edges. For example, going from state B to state A gives a reward of 10, but going from state A to itself gives a reward of 0. Some transitions are not allowed, such as from state A to state B. Transitions are deterministic (if can choose to go from one to the other and will there is an edge between two states, the reach the other state with probability 1). A. Suppose that the max horizon length is 15, write down the optimal action at each step if the discount factor is y = 1.arrow_forward
- The shaded region in the given figure above illustrates an unbounded feasible region. Which of the following is true? I. The maximum value for the objective function does not exist in an unbounded feasible region. II. If the objective function is Min Z=x+y, then it's maximum is 25 at (25,0). III. If the objective function is Max Z=-x+2y, then it's minimum is O at (25,0). IV. Unbounded feasible regions have either maximum or minimum value. 024 10 (25 0) -20 -10 10 O A. I O B. II O C.I and II O D. II and IVarrow_forwardSolve the following exercise using jupyter notebook for Python, to find the objective function, variables, constraint matrix and print the graph with the optimal solution. A farm specializes in the production of a special cattle feed, which is a mixture of corn and soybeans. The nutritional composition of these ingredients and their costs are as follows: - Corn contains 0.09 g of protein and 0.02 g of fiber per gram, with a cost of.$0.30 per gram.- Soybeans contain 0.60 g of protein and 0.06 g of fiber per gram, at a cost of $0.90 per gram.0.90 per gram. The dietary needs of the specialty food require a minimum of 30% protein and a maximum of 5% fiber. The farm wishes to determine the optimum ratios of corn and soybeans to produce a feed with minimal costs while maintaining nutritional constraints and ensuring that a minimum of 800 grams of feed is used daily. Restrictions 1. The total amount of feed should be at least 800 grams per day.2. The feed should contain at least 30% protein…arrow_forwardA construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distances in miles between the bulldozers and the construction sites are given below. Bulldozer/ A B C D Site Students 1 90 75 75 80 solve it 2 35 85 55 65 yourself 3 125 95 90 105 4 45 110 95 115 How should the bulldozers be moved to the construction sites in order to minimize the total distance traveled?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