Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 3, Problem 45P
Summary Introduction
To explain: The reason why the shadow price of such a resource constraint always zero when the amount used in the optimal solution is less than the amount available.
Linear programming:
It is a mathematical modeling procedure where a linear function is maximized or minimized subject to certain constraints. This method is widely useful in making a quantitative analysis which is essential for making important business decisions.
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
Formulate the situation as a system of inequalities. (Let x represent the number of dinghies the company can manufacture and y represent the number of rowboats.)
A boat company manufactures aluminum dinghies and rowboats. The hours of metal work and painting needed for each are shown in the table, together with the hours of skilled labor available for each task. How many of each kind of boat can the company manufacture?
(hours)
Dinghy
Rowboat
Labor Available
Metal Work
2
3
108
Painting
2
2
90
(labor for metal work)
(labor for painting)
x ≥ 0, y ≥ 0
A home improvement store sells hydrangea plants during the spring planting season. The hydrangeas cost the store $15 per unit, and sell to customers for $45, but any leftovers at the end of the season are salvaged to a local landscaper for $7/unit. A competitor has advertised that it guarantees 99% of customers find the product they’re looking for in stock. The competitor’s posted price for hydrangeas is $50, and they salvage to the same local landscaper for $7/ hydrangea plant. If the competitor’s advertised service level is correct for hydrangeas and they follow an optimal stocking policy, what does it imply their cost per hydrangea is?
Consider a buying firm and a supplier negotiating terms for a contract. Suppose the Marginal Benefit to the buying firm of additional contract provisions in a contract (x) to the firm is: MB = 20,000 – 400x. Suppose the Marginal Cost to the buying firm of additional contract provision to the firm is: MC = 100x. What is the optimal number of contract provisions?
Reconsider the previous question. If the maximum value (or price) of the contract that the buying firm is willing to pay for is $3,000, what would you expect the firm to do?
a) Use the spot market
b) Vertically integrate
c) Continue to contract
d) engage in holdup
Chapter 3 Solutions
Practical Management Science
Ch. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.6 - Prob. 6PCh. 3.6 - Prob. 7PCh. 3.6 - Prob. 8PCh. 3.6 - Prob. 9PCh. 3.7 - Prob. 10P
Ch. 3.7 - Prob. 11PCh. 3.7 - Prob. 12PCh. 3.7 - Prob. 13PCh. 3.7 - Prob. 14PCh. 3.7 - Prob. 15PCh. 3.7 - Prob. 16PCh. 3.7 - Prob. 17PCh. 3.8 - The Pigskin Company produces footballs. Pigskin...Ch. 3.8 - The Pigskin Company produces footballs. Pigskin...Ch. 3.8 - The Pigskin Company produces footballs. Pigskin...Ch. 3.8 - Prob. 21PCh. 3.8 - Prob. 22PCh. 3.8 - Prob. 23PCh. 3.8 - Prob. 24PCh. 3 - Prob. 25PCh. 3 - Prob. 26PCh. 3 - Prob. 27PCh. 3 - Prob. 28PCh. 3 - Prob. 29PCh. 3 - Prob. 30PCh. 3 - Prob. 31PCh. 3 - Prob. 32PCh. 3 - Prob. 33PCh. 3 - Prob. 34PCh. 3 - Prob. 35PCh. 3 - Prob. 36PCh. 3 - Prob. 37PCh. 3 - Prob. 38PCh. 3 - Prob. 39PCh. 3 - Prob. 40PCh. 3 - Prob. 41PCh. 3 - Prob. 42PCh. 3 - Prob. 43PCh. 3 - Prob. 44PCh. 3 - Prob. 45PCh. 3 - Prob. 46PCh. 3 - Prob. 47PCh. 3 - Prob. 48PCh. 3 - Prob. 49PCh. 3 - Prob. 50PCh. 3 - Prob. 51PCh. 3 - Prob. 52PCh. 3 - Prob. 1C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- A Las Vegas, Nevada, manufacturer has the option to make or buy one of its component parts. The annual requirement is 20,000 units. A supplier is able to supply the parts for $10 per piece. The firm estimates that it costs $600 to prepare the contract with the supplier. To make the parts in-house, the firm must invest $50,000 in capital equipment, and the firm estimates that it costs $8 per piece to make the parts in-house. Assuming that cost is the only criterion, use breakeven analysis to determine whether the firm should make or buy the item. 1. What is the breakeven quantity? 2. Should the manufacturer Make or Buy? 3. What is the cost savings using your decision in number 2 (above)? Show the total cost for each scenario then the savings amount.arrow_forwardCombined-cycle power plants use two combustion turbines to produce electricity. Heat from the first turbine’s exhaust is captured to heat waterand produce steam sent to a second steam turbine that generates additional electricity. A 968-megawatt combined-cycle gas fired plant can be purchased for $450 million, has no salvage value, and produces a net cash flow(revenues less expenses) of $50 million per year over its expected 30-year life. Solve, a. If the hurdle rate (MARR) is 12% per year, how profitable an investment is this power plant? b. What is the simple payback period for the plant? Is this investment acceptable?arrow_forwardApply Linear Programming to the Folling Question: Dan Reid, chief engineer at New Hampshire Chemical, Inc., has to decide whether to build a new state-of-art processing facility. If the new facility works, the company could realize a profit of $200,000. If it fails, New Hampshire Chemical could lose $150,000. At this time, Reid estimates a 60% chance that the new process will fail. The other option is to build a pilot plant and then decide whether to build a complete facility. The pilot plant would cost $10,000 to build. Reid estimates a fifty-fifty chance that the pilot plant will work. If the pilot plant works, there is a 90% probability that the complete plant, if it is built, will also work. If the pilot plant does not work, there is only a 20% chance that the complete project (if it is constructed) will work. Reid faces a dilemma. Should he build the plant? Should he build the pilot project and then make a decision? Help Reid by analyzing this problemarrow_forward
- For Lodes Company, the relevant range of production is 40–80% of capacity. At 40% of capacity, a variable cost is $4,000 and a fixed cost is $6,000. Explain the behavior of each cost within the relevant range assuming the behavior is linear.arrow_forwardA group of students organizes a bake sale in which they sell hundreds of cookies at$1 per piece. They set up a table on campus and wait for students to come and purchasetheir cookies. Consider the following variables in this bake sale operation:1. Size of the cookies2. Weather conditions on campus3. Organization of the table4. Number of cookies sold5. Competition from other fund-raisers coinciding on campus6. Amount of advertising and shouting of the students at the bake sale table7. Number of students on campus that dayWhich of these variables are input variables?a. 1 and 2b. 1 and 3c. 1, 3, and 5d. 1, 3, and 6arrow_forwardA young computer engineer has $12,000 to invest and three different investment options (funds) to choose from. Type 1 guaranteed investment funds offer an expected rate of return of 7%, Type 2 mixed funds (part is guaranteed capital) have an expected rate of return of 8%, while an investment on the Stock Exchange involves an expected rate of return of 12%, but without guaranteed investment capital. Computer engineer has decided not to invest more than $2,000 on the Stock Exchange in order to minimize the risk. Moreover for tax reasons, she needs to invest at least three times more in guaranteed investment funds than in mixed funds. Assume that at the end of the year the returns are those expected; she is trying to determine the optimum investment amounts. (a) Express this problem as a linear programming model with two decision variables.(b) Solve the problem with the graphical solution procedure and define the optimum solution.arrow_forward
- A manufacturer has the capability to produce both chairs and tables. Both products use the same materials (wood, nails and paint) and both have a setup cost ($100 for chairs, $200 for tables). The firm earns a profit of $20 per chair and $65 per table and can sell as many of each as it can produce. The daily supply of wood, nails and paint is limited. To manage the decision-making process, an analyst has formulated the following linear programming model:Max 20x1 + 65x2 – 100y1 – 200y2s.t. 5x1 + 10x2 ≤ 100 {Constraint 1}20x1 + 50x2 ≤ 250 {Constraint 2}1x1 + 1.5x2 ≤ 10 {Constraint 3}My1 ≥ x1 {Constraint 4}My2 ≥ x2 {Constraint 5}yi={1, if product j is produced0, otherwiseyi=1, if product j is produced0, otherwiseWhich of the constraints limit the amount of raw materials that can be consumed? A. Constraint 1 B. Constraint 4 C. Constraint 5 D. Constraint 1 and 4 E. Constraint 1, 2 and 3arrow_forwardJulia Robertson is a senior at Tech, and she’s investigating different ways to finance her final year at school. She is considering leasing a food booth outside the Tech stadium at home football games. Tech sells out every home game, and Julia knows, from attending the games herself, that everyone eats a lot of food. She has to pay $1,000 per game for a booth, and the booths are not very large. Vendors can sell either food or drinks on Tech property, but not both. Only the Tech athletic department concession stands can sell both inside the stadium. She thinks slices of cheese pizza, hot dogs, and barbecue sandwiches are the most popular food items among fans, and so these are the items she would sell. Most food items are sold during the hour before the game starts and during halftime; thus it will not be possible for Julia to prepare the food while she is selling it. She must prepare the food ahead of time and then store it in a warming oven. For $600 she can lease a warming oven for…arrow_forwardDickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.arrow_forward
- Perdaris Enterprises had an expenditure rate of E′(x) = e0.1x dollars per day and an income rate of I′(x) = 98.8 - e0.1x dollars per day on a particular job, where x was the number of days from the start of the job. The company’s profit on that job will equal total income less total expenditures. Profit will be maximized if the job ends at the optimum time, which is the point where the two curves meet. Find the following.(a) The optimum number of days for the job to last(b) The total income for the optimum number of days(c) The total expenditures for the optimum number of days(d) The maximum profit for the jobarrow_forwardLong-Life Insurance has developed a linear model that it uses to determine the amount of term life Insurance a family of four should have, based on the current age of the head of the household. The equation is: y=150 -0.10x where y= Insurance needed ($000) x = Current age of head of household b. Use the equation to determine the amount of term life Insurance to recommend for a family of four of the head of the household is 40 years old. (Round your answer to 2 decimal places.) Amount of term life insurance thousandsarrow_forwardNeed help only with finding the optimal solutionarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,