Operations Management
13th Edition
ISBN: 9781259667473
Author: William J Stevenson
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 16, Problem 4DRQ
Summary Introduction
To determine: The basic assumption of assignment method of linear programming.
Introduction: Assignment method is one of the methods available in process of optimization. Here, the jobs would be assigned to every available resource.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Is Linear programming is a powerful technique for dealing with resource-allocation problems?
In the Hungarian Methodology of solving the Assignment Model, upon eliminating the
zeroes using the minimum number of horizontal and vertical lines, how does one
determine if there is an optimal solution already available?
O a. If the number of lines used to eliminate the zeroes is equal to the number or rows plus the number of columns,
plus 1.
o b. If the number of lines used to eliminate the zeroes is equal to the number of rows plus 1.
o. If the number of lines used to eliminate the zeroes is equal to the number of rows.
O d. If the number of lines used to eliminate the zeroes is equal to the number of columns minus 1.
(Linear Objective Function and Optimization Application)
On a special occasion, renowned electronic giant retailer Best Buy sold a variety of TVs at a discounted prices or on huge sales.
Task-1: Write down an appropriate equation for the net profit function, P in order to account for the net profit made by Best Buy after selling:
(i) x-number of televisions (TVs) that made $250 profit on the sale of each SONY TVs
(ii) y-number of televisions that made $10,500 profit on the sale of each PHILIP TVs respectively, in that event.
Task-2: Profit margin, P as discussed in Task-1 was subject to the following constraints applied to the products.
a. Maximum cost price was $5000 to manufacture each piece of SONY TVs and $10,000 to manufacture each piece of PHILIP TVs respectively. All TVs were manufactured at a maximum cost of $10 x106 as given in Plot No 1: Plot No. 1: ($5000 x + $ 10000y) ≤ $10 million; Graph the Plot No. 1 up to the scale in a paper.
b. 10 and 150 employees worked to…
Chapter 16 Solutions
Operations Management
Ch. 16 - Why is scheduling fairly simple for repetitive...Ch. 16 - Prob. 2DRQCh. 16 - What are Gantt charts? How are they used in...Ch. 16 - Prob. 4DRQCh. 16 - Briefly describe each of these priority rules: a....Ch. 16 - Why are priority rules needed?Ch. 16 - What problems not generally found in manufacturing...Ch. 16 - Explain forward and backward schedulings and each...Ch. 16 - Prob. 9DRQCh. 16 - Prob. 10DRQ
Ch. 16 - Prob. 11DRQCh. 16 - What general trade-offs are involved in sequencing...Ch. 16 - Prob. 2TSCh. 16 - Prob. 3TSCh. 16 - One approach that can be effective in reducing the...Ch. 16 - Doctors and dentists offices frequently schedule...Ch. 16 - Prob. 3CTECh. 16 - Use the assignment method to determine the best...Ch. 16 - Rework Problem 1, treating the numbers in the...Ch. 16 - Assign trucks to delivery routes so that total...Ch. 16 - Develop an assignment plan that will minimize...Ch. 16 - Use the assignment method to obtain a plan that...Ch. 16 - The following table contains information...Ch. 16 - Using the information presented in the following...Ch. 16 - The following table shows orders to be processed...Ch. 16 - A wholesale grocery distribution center uses a...Ch. 16 - The times required to complete each of eight jobs...Ch. 16 - Prob. 11PCh. 16 - A shoe repair operation uses a two-step sequence...Ch. 16 - The following schedule was prepared by the...Ch. 16 - The production manager must determine the...Ch. 16 - A foreman has determined processing times at a...Ch. 16 - Given the information in the following table,...Ch. 16 - Given the following information on job times and...Ch. 16 - Prob. 18PCh. 16 - The following table contains order-dependent setup...Ch. 16 - The following table contains order-dependent setup...Ch. 16 - Prob. 21PCh. 16 - Given this information on planned and actual...Ch. 16 - Given the following data on inputs and outputs at...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Prob. 1CQ
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
- 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_forwardDescribe the optimality principle in terms of dynamic programming.arrow_forwardAirline Scheduling. Alpha Airline wishes to schedule no more than one flight out of a given airport to each of the following cities: C, D, L, and N. The available departure slots are 8 a.m., 10 a.m., and 12 noon. Alpha leases the airplanes at the cost of $5000 before and including 10 a.m. and $3000 after 10 a.m., and is able to lease at most two per departure slot. Also, if a flight leaves for location N in a time slot, there must be a flight leaving for location L in the same time slot. The expected profit (in $1000) contribution before rental costs per flight is shown in the table below. Time Slot 8 10 12 C 10 6 6 D 9 10 9 L 14 11 10 N 18 15 10 a) Formulate an integer linear program model that can be used to find the profit-maximizing schedule. Define your decision variables as Xij = 1 if a flight to destination i occurs in time slot j and Xij = 0 otherwise; and Yj = number of airplanes rented for time slot j. Write the objective function and all the constraints. b)…arrow_forward
- Jacky works as a corporate event coordinator in an event management company. She has been made an overall official in charge of organizing a painting exhibition for one of the clients of the company. For ensuring that the exhibition takes place successfully, she identifies the various activities involved and divides the whole work into various task groups like the marketing committee, decoration committee, and reception committee. In order to facilitate coordination within and among committees, she appoints a supervisor for each group. Each member in the group is asked to report to their respective supervisors and all the supervisors are expected to work as per Jacky's orders. Describe briefly the various steps involved in the performance of the function of management as identified in the question.arrow_forwardIs it at all feasible to describe how the concept of optimality is used by dynamic programming?arrow_forwardModify the machine-to-job assignment model under the assumption that only three of the four jobs must be completed. In other words, one of the four jobs does not have to be assigned to any machine. What is the new optimal solution?arrow_forward
- Four jobs are to be assigned to employees. There are 5 available employees. Durations for each job/employee combination are given in the following table. Build an assignment model to minimize the total time. What is the minimum optimal time? Employees Jobs 1 2 3 4 5 A 15 20 18 28 16 B 16 25 14 18 20 C 25 30 27 32 17 D 32 25 20 26 20arrow_forward9. Dana is 30 years old and owns a wedding planning business. She takes care of all wedding events details from arranging flowers, tables, theme to catering food to a high standard. She has a good reputation in the market. Recently, she discovered another food catering company with wider varieties and lower prices that her customers will love to have. Thus, she decided to write a negative letter to the current catering company to inform them about terminating their business together. Dana has to plan her negative letter very carefully and to explain the needs of her customers: * A.to avoid responsibility for the message B.to improve future performance on the part of the sender C.to avoid adding a personal message to the recipient D.to gain control of the context of the message E.to minimize damage to the business relationshiparrow_forwardScenario You are going to plant a rectangular flower bed consisting of tulips in the middle surrounded by daisies on the outside. You have the same amount of each flower and will need an equal area for each. You want the border of daisies to be uniform around the tulips in the middle, as shown in the diagram below: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.