Operations Management: Sustainability and Supply Chain Management (12th Edition)
12th Edition
ISBN: 9780134130422
Author: Jay Heizer, Barry Render, Chuck Munson
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter B, Problem 2P
Summary Introduction
To solve: The following linear programming problem graphically.
Introduction:
Linear programming:
It is a linear optimization technique followed to develop the best outcome for the linear programming problem. The outcome might be to maximize profit, minimize cost, or to determine the optimal product mix. The outcome will take the constraints present in achieving the solution into consideration.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Let’s consider the following LP problem:
min
Subject to:
Solve the problem with the graphic method.
Define Linear programming (LP)?
Define feasible solution space
Chapter B Solutions
Operations Management: Sustainability and Supply Chain Management (12th Edition)
Ch. B - Prob. 1DQCh. B - Prob. 2DQCh. B - Prob. 3DQCh. B - Prob. 4DQCh. B - Prob. 5DQCh. B - Prob. 6DQCh. B - Prob. 7DQCh. B - Prob. 8DQCh. B - Prob. 9DQCh. B - Prob. 10DQ
Ch. B - Prob. 11DQCh. B - Where a constraint crosses the vertical or...Ch. B - Prob. 13DQCh. B - The LP relationships that follow were formulated...Ch. B - Prob. 2PCh. B - Prob. 3PCh. B - B.4. Consider the following linear programming...Ch. B - Prob. 5PCh. B - Prob. 6PCh. B - Green Vehicle Inc. manufactures electric cars and...Ch. B - Prob. 8PCh. B - Prob. 9PCh. B - Prob. 10PCh. B - Prob. 11PCh. B - Prob. 12PCh. B - Prob. 13PCh. B - Prob. 14PCh. B - Prob. 22PCh. B - A fertilizer manufacturer has to fulfill supply...Ch. B - Prob. 25PCh. B - Prob. 26PCh. B - Prob. 27PCh. B - Prob. 28PCh. B - Prob. 29PCh. B - Prob. 30PCh. B - How many corner points are there in the feasible...Ch. B - Prob. 34PCh. B - Prob. 35PCh. B - Prob. 36PCh. B - Prob. 37PCh. B - Prob. 38PCh. B - Bowman Builders manufactures steel storage sheds...Ch. B - Prob. 40PCh. B - Prob. 41PCh. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Prob. 1.1VCCh. B - Prob. 1.2VCCh. B - Prob. 1.3VCCh. B - Prob. 1.4VC
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
- The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.arrow_forwardhere is the questionarrow_forwardFour qualified postgraduate students are to be allocated to four professors. The preference given by student (scale 1-10) is shown as table below. Student A В C D Professor James Jordan Janet 7 8 6. Jessy 5 8. 7 (a) Formulate a linear programming model for the problem. [NOTE: Please use x, where i = 1, 2,...,n -Professor and j=1, 2,...,m -Student to represent your decision variables.] (b) From the output below, what is the optimal allocation plan and what is the total preference scales obtained from the allocation plan? Model Variable Original Value Final Value Value x11 1 1 Value x12 1 Value x13 1 Value x14 Value x21 Value x22 Value x23 1 1 1 1 1 Value x24 1 Value x31 Value x32 Value x33 1 1 1 1 Value x34 1 Value x41 1 Value x42 1 Value x43 1 Value x44 1 1 699 445arrow_forward
- Millie wants to install a new carpet in the living room of her house. She calculated the square footage of the room and then multiplied it by a set cost factor to estimate the cost. This is an example of_________ Group of answer choices Parametric estimating Three-point estimating Bottom-up estimating Analogous estimatingarrow_forwardJerry Wei, the hospital administrator at St. Charles General, must appoint head nurses to four newly established departments: urology, cardiology, orthopedics, and obstetrics. In anticipation of this staffing problem, he had hired four nurses, considered their backgrounds, personalities, and talents, and developed a cost scale ranging from 0 to 100 to be used in the assignment. A 0 for a nurse being assigned to the cardiology unit implies that the nurse would be perfectly suited to that task. A value close to 100, on the other hand, would imply that he or she is not at all suited to head that unit. The accompanying table gives the complete set of cost figures that the hospital administrator feels represented all possible assignments. Which nurse should be assigned to which unit? Department Urology Cardiology Orthopedics 28 18 15 32 48 23 51 36 24 25 38 55 Determine the assignment of nurses. The total cost is (enter your response as a whole number). Nurse Kitty Forman Carol Hathaway…arrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…arrow_forward
- Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…arrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 47 40 27 Hours required to complete all the cherry cabinets 64 51 36 Hours available 40 30 35 Cost per hour $34 $41 $52 For example, Cabinetmaker 1 estimates it will take 47 hours to complete all the oak cabinets and 64 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final…arrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Hours required to complete all the oak cabinets Hours required to complete. all the cherry cabinets Hours available Cost per hour Min s.t. 01 Let O₁ O₂ 01 01 For example, Cabinetmaker 1 estimates it will take 50 hours to complete all the oak cabinets and 60 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final finishing operation. Thus, Cabinetmaker 1 can only complete 40/50 = 0.8, or 80%,…arrow_forward
- c. If Cabinetmaker 1 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Explain. ✓ because Cabinetmaker 1 has dual value Yes ✓ of No -1.84 ✔ ✓ of Therefore, each additional hour of time for cabinetmaker 1 will reduce total cost by $ d. If Cabinetmaker 2 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Use a minus sign to indicate the negative figure. Explain. ✔ because Cabinetmaker 2 has a slack 1.84 ✔ per hour, up to a maximum of 30 X hours. Alternatively, the dual value is 50 ✓ hours. 0.00 ✓ which means that adding one hour to this constraint will decrease total cost by $ 0.00 ✓.arrow_forwardThe Canadian government has built a large grain-shipping port at Churchill, Manitoba, on the Hudson Bay. Grain grown in southern Manitoba is carried by rail to Churchill during the open-water shipping season. Unfortunately the port is open only 50 days per year during July and August. This leads to some critical crew staffing decisions by management. The port has the capacity to load up to 7 ships simultaneously, provided that each loading bay has an assigned crew. The remote location and short shipping season results in a very high labor cost for each crew assigned, and management would like to minimize the number of crews. Ships arrive in a random pattern that can be modeled using the Poisson probability model. If a ship arrives and all available loading bays are filled, the ship will be delayed, resulting in a large cost that must be paid to the owner of the ship. This penalty was negotiated to encourage ship owners to send their ships to Churchill.Results of an initial analysis…arrow_forwardA gold mining area in Lanao contains on average 1 ounce of gold per ton. Two methods of processing are available; method a cost 1.5m per ton and recovers 90% of gold: method b cost 1.3m per ton and recovers 80% of the gold. If gold can be sold for 2.4m per ounce which method is better and by how mucharrow_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,