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 3P
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 solutionStudents have asked these similar questions
Let’s consider the following LP problem:
min
Subject to:
Solve the problem with the graphic method.
Define feasible solution space
Four 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
445
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_forwardthis is a linear programming problem. question is in the second imagearrow_forwardMillie 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_forward
- here is the questionarrow_forwardDefine Linear programming (LP)?arrow_forwardA manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 How many supply nodes are present in this problem? Multiple Choice: 4 3 1 8 16arrow_forward
- A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 Note: This question requires Solver.Formulate the problem in Solver and find the optimal solution. What is the optimal quantity to ship from Factory B to Customer 3? Multiple Choice 25 units 50 units 75 units 100 units 125 unitsarrow_forwardA manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 How many arcs will the network have?arrow_forwardHMO has 40 doctors to be apportioned among four clinics. The HMO decides to apportion the doctors based on the average weekly patient load for each clinic, given in the following table. Clinic A B C D Average Weekly 275 392 611 724 Patient Load Find the apportion of A and C using using Adam's Method. Use modified divisor 52. Doctors for clinic A Doctors for clinic B = %3D Doctors for clinic C= Doctors for clinic D =arrow_forward
- The 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_forwardThe Seaside Hotel is a three-star hotel in Newquay, Cornwall. It contains 108 rooms and employs 30 fulltime and 40 parttime personnel. Between May and August, the hotel's workforce is nearly doubled by casual and temporary workers. Cornwall is a difficult place to do business, especially in the tourism industry. Business is highly seasonal with hotels experiencing very low occupancy during the offseason and many hotels choose not to operate during this time. The Seaside Hotel operates all year round by supplementing its tourism trade during the off-season by offering discounted conferencing facilities for local businesses and as a cheap base for corporate events and activities, such as team building weekends. Tourism is, however, vitally important for the region and its businesses and provides a significant proportion of all jobs in the South West. Cornwall can, however, be a difficult place in which to work. For instance, Newquay – Cornwall’s most popular holiday destination – is one…arrow_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,