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.8, Problem 23P
Summary Introduction
To determine: The change in the optimal production
Introduction: In linear programming, the unbounded solution would occur when the objective function is infinite. If no solution satisfied the constraints, then it is said to be an unfeasible solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
In a typical production scheduling model like Pigskin’s, if there are no production capacity constraints—the company can produce as much asit needs in any time period—but there are storage capacity constraints and demand must be met on time, is it possible that there will be no feasible solutions? Why or why not?
State University must purchase 1100 computers fromthree vendors. Vendor 1 charges $500 per computerplus a total delivery charge of $5000. Vendor 2 charges$350 per computer plus a total delivery charge of$4000. Vendor 3 charges $250 per computer plus atotal delivery charge of $6000. Vendor 1 will sell theuniversity at most 500 computers, vendor 2, at most900, and vendor 3, at most 400. The minimum orderfrom any vendor is 200 computers. Determine how tominimize the cost of purchasing the needed computers.
You are the finance manager of the firm Sunderland Plastics Limited, which produces two products (X1 and X2) using two different machines (M1 and M2). Each unit of X1 requires 4 hours of processing time on M1 and 2 hours of processing time on M2. Each unit of X2 that gets produced requires a 1 hour processing time on M1 and 1.5-hour processing time on M2.The firm has an available processing time of 40 hours of M1 and 30 hours of M2 available this week. The firm also meets the non-negativity constraints. Your task is the following:The firms makes a net profit of 400 USD from 1 unit of product X1 and 100 USD from 1 unit of product X21) Formulate a linear programming problem in the standard form for Sunderland Plastics Limited.2) Solve the problem graphically and show what combination of the products X1 and X2 the firm should produce to maximise its profit while satisfying the constraints it is facing. How much profit will the firm make?
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 company produces A, B, and C and can sell theseproducts in unlimited quantities at the following unit prices:A, $10; B, $56; C, $100. Producing a unit of A requires 1hour of labor; a unit of B, 2 hours of labor plus 2 units ofA; and a unit of C, 3 hours of labor plus 1 unit of B. AnyA that is used to produce B cannot be sold. Similarly, anyB that is used to produce C cannot be sold. A total of 40hours of labor are available. Formulate an LP to maximizethe company’s revenues.arrow_forwardAnswer the following true or false.a. The lead time is always less than the cycle time.b. The optimal lot size for a Type 1 service objective of X percent is always less than the optimal lot size for a Type 2 service objective of X percent for the same item.c. The newsvendor model does not include a fixed order cost.d. ABC analysis ranks items according to the annual value of their demand.e. For a finite production rate model, the optimal lot size to produce each cycle is equal to the maximum inventory each cycle.arrow_forwardThe CFO for the Shelton Corporation has $1.2 million to allocate to the following budget requests from five departments: Dept. 1 Dept. 2 Dept. 3 Dept. 4 Dept. 5 $450,000 $310,000 $275,000 $187,500 $135,000 Because the total budget requests exceed the available $1.2 million, not all the requests can be satisfied. Suppose the CFO wants to make sure each department receives at least 70% of the requested amount. Further, suppose the CFO considers the requests for departments 2 and 3 to be twice as important as those from departments 4 and 5, and the request from department 1 to be twice as important as those from departments 2 and 3. The CFO want to minimize the sum of the weighted deviations from the goals. What is the optimal sum of weighted deviations? a. 0.96 b. 1.00 c. 0.00 d. 218.25arrow_forward
- Change the capital budgeting model in Figure 6.5 so that 80% of each cost in row 5 is incurred right now, at the beginning of year 1, and the other 20% is incurred a year from now, at the beginning of year 2. You can assume that the NPVs don’t change. The available budget in year 1 is $11.5 million, and the budget in year 2 is $3.5 million.a. Assuming that available money uninvested in year 1 cannot be used in year 2, what combination of investments maximizes NPV?b. Suppose that any uninvested money in year 1 is available for investment in year 2. Does your answer to part a change?arrow_forwardBased on Zangwill (1992). Murray Manufacturing runs a day shift and a night shift. Regardless of the number of units produced, the only production cost during a shift is a setup cost. It costs $8000 to run theday shift and $6000 to run the night shift. Demand for the next two days is as follows: day 1, 4000; night 1, 3000; day 2, 2000; night 2, 5000. It costs $1 per unit to hold a unit in inventory for a shift.a. Determine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. (Note: Not all shifts have to be run.)b. After listening to a seminar on the virtues of the Japanese theory of production, Murray has cut the setup cost of its day shift to $1000 per shift and the setup cost of its night shift to $3500 per shift. Nowdetermine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. Show that the decrease in setup costs has actually raised the average inventorylevel. Is this…arrow_forwardIn the Walton Bookstore example with a discretedemand distribution, explain why an order quantityother than one of the possible demands cannot maximizethe expected profit. (Hint: Consider an orderof 190 calendars, for example. If this maximizesexpected profit, then it must yield a higher expectedprofit than an order of 150 or 100. But then an orderof 200 calendars must also yield a larger expectedprofit than 190 calendars. Why?)arrow_forward
- In the Great Threads model, we found an upper bound on production of any clothing type by calculating the amount that could be produced if all of the resources were devoted to this clothing type. a. What if you instead use a very large value such as 1,000,000 for this upper bound? Try it and see whether you get the same optimal solution. b. Explain why any such upper bound is required. Exactly what role does it play in the model?arrow_forwardHighland’s TV-Radio Store must determine how manyTVs and radios to keep in stock. A TV requires 10 sq ft offloorspace, whereas a radio requires 4 sq ft; 200 sq ft offloorspace is available. A TV will earn Highland $60 inprofits, and a radio will earn $20. The store stocks only TVsand radios. Marketing requirements dictate that at least 60%of all appliances in stock be radios. Finally, a TV ties up$200 in capital, and a radio, $50. Highland wants to have atmost $3,000 worth of capital tied up at any time. Formulatean LP that can be used to maximize Highland’s profitarrow_forwardA firm is considering importing some products to sell in a local market. The unit price and cost for product i are p; and Cį, respectively. While the prices may be determined by the firm, the costs are given and fixed. For product i, the demand volume is Aį – Bipi, where A; and Bi are all given. The amount of budget that may be used to purchase all products is K. The demand volume may be fractional. Formulate a mathematical program that can find a purchasing plan that maximizes the firm's profit. Determine whether your program is an LP, IP, or NLP.arrow_forward
- The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Can you guess the results of a sensitivity analysis on the initial inventory in the Pigskin model? See if your guess is correct by using SolverTable and allowing the initial inventory to vary from 0 to 10,000 in increments of 1000. Keep track of the values in the decision variable cells and the objective cell.arrow_forwardThe Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. As indicated by the algebraic formulation of the Pigskin model, there is no real need to calculate inventory on hand after production and constrain it to be greater than or equal to demand. An alternative is to calculate ending inventory directly and constrain it to be nonnegative. Modify the current spreadsheet model to do this. (Delete rows 16 and 17, and calculate ending inventory appropriately. Then add an explicit non-negativity constraint on ending inventory.)arrow_forwardThe Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Modify the Pigskin model so that there are eight months in the planning horizon. You can make up reasonable values for any extra required data. Dont forget to modify range names. Then modify the model again so that there are only four months in the planning horizon. Do either of these modifications change the optima] production quantity in month 1?arrow_forward
arrow_back_ios
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,