Production and Operations Analysis, Seventh Edition
7th Edition
ISBN: 9781478623069
Author: Steven Nahmias, Tava Lennon Olsen
Publisher: Waveland Press, Inc.
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 3.5, Problem 27P
a.
Summary Introduction
To determine:
Linear program of the problem.
Introduction:
Linear programming is a method to achieve desired outcome in a mathematical model with given constraint.
b.
Summary Introduction
To determine:
Optimal solution for the problem.
Introduction:
Linear programming is a method to achieve desired outcome in a mathematical model with given constraint.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Consider the following linear programming model:
maximize Z = 3x1 + 2x2
subject to :
x1 +x2 ≤ 1
x1 + x2 ≥ 2
x1,x2 ≥ 0
a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
ou are given a linear programming problem.
Maximize
P = 3x + 3y
subject to
5x
+
3y
≤
30
Resource 1
2x
+
3y
≤
21
Resource 2
x
≤
4
Resource 3
y
≥
0
x
≥
0
(a) Use the method of corners to solve the problem.
The maximum is P = at
(x, y) =
.
(b) Suppose P = cx + 3y. Find the range of values that the coefficient c of x can assume without changing the optimal solution.
≤ c ≤
(c) Find the range of values that Resource 1 can assume.
≤ (Resource 1) ≤
(d) Find the shadow price for Resource 1.
A firm operates two types of machines A and B as shown in the table.
Type A
Type B
Maximum Space Available
Floor Space Available
3
2
18
Number of Workers
5
3
30
The ratio of machines of type A to those of type B should be greater than one.
Tasks
Define the term linear programming
Write down four inequalities to represent the information above.
If the profit from using type A machine is Shs 6000 per hour and that of B is Shs 9000 per hour, write down the expression for the profit in terms of and
Find the number of machines of each type that should be in operation to give the maximum profit. Hence find the maximum profit
What advice do you give to this company’s manager
Chapter 3 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.1 - Prob. 6PCh. 3.2 - Prob. 7PCh. 3.2 - Prob. 8PCh. 3.2 - Prob. 9PCh. 3.2 - Prob. 10P
Ch. 3.2 - Prob. 11PCh. 3.2 - Prob. 12PCh. 3.3 - Prob. 13PCh. 3.3 - Prob. 14PCh. 3.3 - Prob. 15PCh. 3.3 - Prob. 16PCh. 3.4 - Prob. 17PCh. 3.4 - Prob. 18PCh. 3.4 - Prob. 19PCh. 3.4 - Prob. 20PCh. 3.4 - Prob. 21PCh. 3.4 - Prob. 22PCh. 3.4 - Prob. 23PCh. 3.5 - Prob. 26PCh. 3.5 - Prob. 27PCh. 3.6 - Prob. 29PCh. 3.6 - Prob. 30PCh. 3 - Prob. 31APCh. 3 - Prob. 32APCh. 3 - Prob. 33APCh. 3 - Prob. 34APCh. 3 - Prob. 35APCh. 3 - Prob. 36AP
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
- 27 In order to manufacture 3,000 pairs of shoes in a week, a firm can use 3,000 workers and 100 machines or 200 machines and 4,000 workers Which method is considered more technically efficient? a 4,000 workers and 200 machines b Both are equally efficient c 3,000 workers and 100 machines d Neither could be considered efficient 33 A manufacturing business can use 100 workers and 20 machines, 140 workers and 18 machines, or 150 workers and 18 machines to produce 80 chairs If each worker costs $40 and each machine is rented for $1000, the economically efficient input combination is: a 100 workers and 20 machines b 150 workers and 18 machines c none of these input combinations d 140 workers and 18 machinesarrow_forward(b) A company produces 3 products A, B and C processed on 3 machines P, Q, R before completion. Machine P can process 25 units of A or 50 unit of B or 75 units of C per hour. Machine Q can process 50 units of any of the products per hour. Machine R can process 50 units of A or 25 unit of B or 100 units of C per hour. The processing hours available on machines P, Q and R are 12, 12 and 13 respectively. Use matrix method, find (i) How many units of each of the three products can be produced per day (ii) The production cost per unit, if cost per hour of operating machines A,B and C are N$500, N$1,000 and N$1,500 respectively. (iii) The total cost of production.arrow_forwardConsider the following LP problem: Min 6X+ 27Y Subject to : 2 X + 9Y => 25, and X + Y <= 75. Pick a suitable statement for this problem: a. X=37.5, Y=37.5 is the only optimal solution. b. Optimal Obj. function value is 75 c. X = 0, Y = 0 is the only optimal solution. d. Optimal Obj. function value is 0arrow_forward
- Instructions: Solve using Excel Solver. Create the linear programming model and get the optimal solution to the problem. (Follow the steps and format in the photo below) 1. A company manufactures two products X1 and X2 on three machines A, B, and C. X1 requires 1 hour on machine A and 1hour on machine B and yields a revenue of Php 30. Product X2 requires 2 hours on machine A and 1 hour on machine B and 1 hour on machine C and yields revenue of PhP 50. In the coming planning period the available time of three machines A, B, and C are 2000 hours, 1500 hours and 600 hours respectively. Find the optimal product mix.arrow_forwardA call center employs 1,425 agents. Every month 57 employees leave the company and 57 new employees are hired. a. How long on average does an agent work for this call center (in months) Suppose the cost of hiring and training a new agent is $1,140. The manager of this call center believes that increasing agents’ salaries would keep them working longer at the company. The manager wants to increase the average time that an agent works for the call center to 36 months, or three years. b-1. Given the current average working time for agents at this call center, determine the current annual cost for hiring and training. b-2. Assuming the average time that an agent works for the call center is increased to 36 months, determine the new annual cost for hiring and training. b-3. If the time an agent works for the call center is increased to 36 months on average, how much could the company save on hiring and training costs over a year?arrow_forwardAt modern woodworks, president and producer of apple crates sold to growers, has been able, with his current equipment, to produce 240 crates per 100 logs. He currently purchases 100 logs per day, and each log requires 3 labor hours to process. He believes that he can hire a profesional buyer who can buy a better quality log at the same cost. if this is the case, he can increase hos production to 260 crates per 100 logs. His labour-hours will increase by 8 hours per day. What will be the impact on productivity (measured in crates per labor-hour) if the buyer is hired?arrow_forward
- Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.arrow_forwardConsider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?arrow_forwardElaborate/ Explain Integer Linear Optimization and put examplesarrow_forward
- The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7 10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8 Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…arrow_forwardThe Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 8 10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 6 4:00 p.m.-5:00 p.m. 6 Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 11 6:00 p.m.-7:00 p.m. 4 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…arrow_forwardThe management of Hartman Company is trying to determine the amount of each of two products to produce over the coming planning period. The following information concerns labor availability, labor utilization, and product profitability: Labor-Hours Required(hours/unit) Department Product 1 Product 2 Hours Available A 1.00 0.35 95 B 0.30 0.20 38 C 0.20 0.50 50 Profit contribution/unit $30.00 $15.00 (a) Develop a linear programming model of the Hartman Company problem. Solve the model to determine the optimal production quantities of products 1 and 2. If required, round your answer to two decimal places. Product 1 Product 2 Production (b) In computing the profit contribution per unit, management does not deduct labor costs because they are considered fixed for the upcoming planning period. However, suppose that overtime can be scheduled in some of the departments. Which departments would you recommend scheduling for…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 EducationOperations 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 LearningProduction 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.
Inventory Management | Concepts, Examples and Solved Problems; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=2n9NLZTIlz8;License: Standard YouTube License, CC-BY