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?
Define Linear programming (LP)?
What distinguishes conventional and dynamic programming?
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
- Show your step-by-step process using the SPECIAL PURPOSE LINEAR PROGRAMMING: ASSIGNMENT METHOD to solve this problem. Four Engineers are to work on 4 projects of Dora Company. The problem is to decide which engineer should be assigned to which project. Each engineer charges different fees on each project, due to distances of the projects and the complexity of the work. The cost of assigning particular engineers to particular projects are as stated below. The objective is to find the lease cost of assignment. Engineer 1 to Projects A, B, C, D = $11k, $8k, $10k, $7k respectively.Engineer 2 to Projects A, B, C, D = $6k, $5k, $3k, $8k respectively.Engineer 3 to Projects A, B, C, D = $4k, $8k, $10k, $9k respectively.Engineer 4 to Projects A, B, C, D = $11k, $10k, $5k, $7k respectively.arrow_forwardIn 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.arrow_forwardWhat are some of the potential benefits that may be obtained via the use of dynamic programming?arrow_forward
- Explain the assumptions involved in the formulation of an assignment problem that must be satisfiedto fit its definition in operations research.arrow_forward(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…arrow_forward2. 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_forward
- Describe 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_forwardAbout Assignment Short-Term Scheduling The following table shows the contribution of benefits provided by 5 employees A, B, C, and D in handling 5 types of work I, II, III, IV, and V. Work Employee A B C D I 10 12 10 8 II 14 10 9 15 III 8 8 7 9 IV 13 15 8 16 V 10 13 14 11 Determine the maximum contribution that can be obtained using the Assignment Modelsarrow_forward
- GRAPHICAL METHOD: A store wants to liquidate 200 of its shirts and 100 pairs of pants from last season. They have decided to put together two offers, A and B. Offer A is a package of one shirt and a pair of pants which will sell for $30. Offer B is a package of three shirts and a pair of pants, which will sell for $50. The store does not want to sell less than 20 packages of Offer A and less than 10 of Offer B. How many packages of each do they have to sell to maximize the money generated from the promotion? Attach the PDF or JPEG file of the solution made. *arrow_forwardJacky 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_forward: You are employed by Univeristy of Gujrat , a university that provides a range of training and education, including Computing, and Information & Communication Technology (ITC). The Head of Department of ITC, Mr Rumi, has discovered that on more than one occasion recently a computer virus has been introduced to the computers in the department. He thinks that the viruses have been introduced from computer disks brought in by students. He has decided to introduce a system where all disks used in the department must be checked for a virus before they can be put into the computers. He says to you, I would like you to send a memo in my name to all teachers who use the computer rooms. You will have to tell them that all disks brought in by students must be checked before there are used. The teachers have to check them carefully, of course. We have got to stop these viruses being introduced before they cause serious problems. Oh yes, reminds them to lock up the rooms when they leave.…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.