Operations Management
11th Edition
ISBN: 9780132921145
Author: Jay Heizer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter B, Problem 22P
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
(a) Mohawk Valley Furniture Warehouse has purchased a retail outlet with six departments (A,
B, C, D, E, and F), as shown below. The anticipated number of customers that move between
the departments each week is given as follows: 70 and 50 customers move from department
A to department B and F respectively; 100 customersmove from department B to department
E; 70 customers move from department C to department B; 80 customers move from
department D to department C; 40 and 30 customers move from department E to departments
A and F respectively; and 60 and 100 customers move from department F to departments B
and E respectively. The initial layout is given in the matrix below.
(i) Construct the load summary chart for Mohawk's layout.)
(ii) Evaluate the current layout in terms of non-adjacent loads.
Define Linear programming (LP)?
Karen owns a roof repair service and drives a van to local client sites. During the week she drives the following distances:
· From her home to her business headquarters: 8 miles
· From her headquarters to a client site: 15 miles
· From client site back to her headquarters: 15 miles
· Trip from her headquarters back home: 8 miles
How many miles does she count for business purposes?
Group of answer choices
8 miles.
15 miles.
30 miles.
46 miles.
Chapter B Solutions
Operations Management
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 - Prob. 1PCh. B - Prob. 2PCh. B - Prob. 3PCh. B - B.4. Consider the following linear programming...Ch. B - Prob. 5PCh. B - Prob. 6PCh. B - Prob. 7PCh. B - Prob. 8PCh. B - Green Vehicle Inc. manufactures electric cars and...Ch. B - Prob. 10PCh. B - Prob. 11PCh. B - Prob. 12PCh. B - The LP relationships that follow were formulated...Ch. B - Prob. 14PCh. B - Prob. 15PCh. B - Prob. 16PCh. B - Prob. 17PCh. B - Prob. 18PCh. B - Prob. 19PCh. B - Prob. 20PCh. B - Prob. 21PCh. B - Prob. 22PCh. B - Prob. 23PCh. B - How many corner points are there in the feasible...Ch. B - Prob. 25PCh. B - Prob. 26PCh. B - A fertilizer manufacturer has to fulfill supply...Ch. B - Prob. 28PCh. B - Bowman Builders manufactures steel storage sheds...Ch. B - Prob. 30PCh. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...
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 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_forwardSolve the problemarrow_forwardA department is preparing a trip for 80 volunteers to an area affected by the typhoon. The transportation company to transit the volunteers has 8 vans of 15 seats each and 5 vans of 10 seats, but only has 15 drivers available. The rental cost for a large van is $150 and $100 for a small van. Calculate how many vans of each type should be used for the trip for the least possible cost. Question 1: What objective function will be used to evaluate the minimum cost? Question 2: Given the feasible region, how many corner points does the LP model generate? Question 3: Given the graph of the LP model, which of the following is not a corner point? (0,0), (0,8), (0,15) (15,0) Question 4: How many constraints, excluding the non-negative constraints, will be considered for the determination of the optimal solution? Question 5: What is the minimum cost referred to in the problem?arrow_forward
- Benny is the manager of an office-support business that supplies copying, binding, and other services for local companies. He must replace a worn-out copy machine that is used for black- and-white copying. He is considering two machines, and each of these has a monthly lease cost plus a cost for each page that is copied. Machine 1 has a monthly lease cost of $639, and there is a cost of $0.030 per page copied. Machine 2 has a monthly lease cost of $747, and there is a cost of $0.045 per page copied. Customers are charged $.08 per page copied. a. What is the break-even point for each machine? b. If Benny expects to make 75,000 copies per month, what would be the monthly cost for each machine? (round your answers to the highest whole number)arrow_forwardthis is a linear programming problem. question is in the second imagearrow_forwardDefine feasible solution spacearrow_forward
- Benny is the manager of an office-support business that supplies copying, binding, and other services for local companies. He must replace a worn-out copy machine that is used for black-and-white copying. He is considering two machines, and each of these has a monthly lease cost plus a cost for each page that is copied. Machine 1 has a monthly lease cost of $619, and there is a cost of $0.040 per page copied. Machine 2 has a monthly lease cost of $685, and there is a cost of $0.025 per page copied. Customers are charged $.12 per page copied. If Benny expects to make 75,000 copies per month, what would be the monthly cost for each machine?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_forwardFoodie Goodie is a small food processing plant. It produces three kinds of snacks: sunflower seeds, peanuts and broad beans. The plant’s production capacity is as follows: • if all the equipment produces sunflower seeds, it can produce 6 kg a day; • if all the equipment produces peanuts, it can produce 5 kg a day; • if all the equipment produces broad beans, it can produce 3 kg a day. Production is planned on a weekly basis (i.e., 5 working days), and the output of the week must be stored before delivery. It takes • 1.8 litres of space to store 1 kg of sunflower seeds; • 1.9 litres of space to store 1 kg of peanuts; • 1.3 litres of space to store 1 kg of broad beans. The total storage space available is 100 litres. Due to a commercial agreement with a restaurant, Foodie Goodie must deliver at least 5 kg of broad beans every week. The marketing department estimates that the weekly demand for sunflower seeds, peanuts and broad beans does not exceed 11 kg, 15 kg and 8 kg, respectively, so…arrow_forward
- 2. As part of a quality improvement initiative, Consolidated Electronics employees complete a three-day training program on teaming and a two-day training program on problem solving. The manager of quality improvement has requested that at least 8 training programs on teaming and at least 10 training programs on problem solving be offered during the next six months. In addition, senior-level management has specified that at least 25 training programs must be offered during this period. Consolidated Electronics uses a consultant to teach the training programs. During the next quarter, the consultant has 84 days of training time available. Each training program on teaming costs $10,000 and each training program on problem solving costs $8000. a. Formulate a linear programming model that can be used to determine the number of training programs on teaming and the number of training programs on problem solving that should be offered in order to minimize total cost. b. Determine the optimal…arrow_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_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,
Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.