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 11.4, Problem 7P
Summary Introduction
Interpretation: The given problem needs to be solved based on a suitable assignment method.
Concept Introduction: The Hungarian Algorithm is primarily used to determine the minimum cost of assigning the work to the employees.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Take your time to solve this problems but solve both the problems.
Subject: Optimization Technique
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.
Define feasible solution space
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 11.3 - Prob. 1PCh. 11.3 - Prob. 2PCh. 11.3 - Prob. 3PCh. 11.3 - Prob. 4PCh. 11.3 - Prob. 5PCh. 11.3 - Prob. 6PCh. 11.4 - Prob. 7PCh. 11.4 - Prob. 8PCh. 11.5 - Prob. 10PCh. 11.6 - Prob. 11P
Ch. 11.6 - Prob. 12PCh. 11.6 - Prob. 13PCh. 11.6 - Prob. 14PCh. 11.6 - Prob. 15PCh. 11.6 - Prob. 16PCh. 11.6 - Prob. 17PCh. 11.6 - Prob. 18PCh. 11.6 - Prob. 19PCh. 11.7 - Prob. 20PCh. 11.7 - Prob. 21PCh. 11.7 - Prob. 22PCh. 11.7 - Prob. 23PCh. 11.8 - Prob. 24PCh. 11.8 - Prob. 25PCh. 11.8 - Prob. 26PCh. 11.8 - Prob. 27PCh. 11.9 - Prob. 28PCh. 11.9 - Prob. 29PCh. 11.9 - Prob. 30PCh. 11.9 - Prob. 31PCh. 11.9 - Prob. 32PCh. 11.9 - Prob. 33PCh. 11.9 - Prob. 34PCh. 11.9 - Prob. 35PCh. 11.9 - Prob. 36PCh. 11.9 - Prob. 37PCh. 11.9 - Prob. 38PCh. 11.10 - Prob. 39PCh. 11.10 - Prob. 40PCh. 11.10 - Prob. 41PCh. 11.11 - Prob. 42PCh. 11.11 - Prob. 43PCh. 11.11 - Prob. 45PCh. 11 - Prob. 46APCh. 11 - Prob. 47APCh. 11 - Prob. 48APCh. 11 - Prob. 49APCh. 11 - Prob. 50APCh. 11 - Prob. 51APCh. 11 - Prob. 52APCh. 11 - Prob. 53APCh. 11 - Prob. 54APCh. 11 - Prob. 55APCh. 11 - Prob. 56APCh. 11 - Prob. 58AP
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
- Ravi Behara, the managing partner at a large law firm in Virginia, must assign three clients to three attorneys. Cost data are presented in the following table: Use the assignment algorithm to solve this problem.arrow_forward. You are managing a badminton tournament and need a game official for each of the four games. All the games occur at the same time in four different departments. The departments are Education, Accountancy, Nursing and IT. The four game officials live in different parts of Abra and will need to travel to the games and submit a travel expense according to the table below. The assignment is one official to one game location. Formulate this assignment question as an LP question to minimize cost to send the officials to their games. Game Locations Official Education Accountancy Nursing IT 1 60 155 190 215 2 75 200 120 105 3 110 180 130 165 4 55 122 110 70arrow_forwardThe coach wishes to determine how to assign four swimmers to the four different strokes to minimize the sum of the corresponding “best times”. Formulate this problem as an assignment problem and solve for the optimal solution. (Hungerian Method)arrow_forward
- Write down linear programming for this assignment problem consistent with the objective of Fix- it Shoparrow_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_forwardSolve through Branch and Bound on Assignment Problem.arrow_forward
- The “Iron Triangle” consists of:arrow_forwardConsider the assignment problem having the following cost table: c) write the algebraic formulation of this problem.arrow_forwardThe chief of police, Karen Stanley, of the Make-BelievePolice Department needs to assign five detective squadsto five pending criminal cases. Karen wants to comeup with an optimum assignment that will minimize thetotal time it takes to conclude the cases. Data on past performance of each detective squad to complete each case assigned in terms of average number of days ispresented in the following table.Average Completion Time (in Days)Detective Squad Case-1 Case-2 Case-3 Case-4 Case-5A 15 8 4 8 28B 21 8 13 7 32C 11 4 5 6 20D 9 12 8 13 20E 14 24 25 27 9Use the assignment method to solve the problemIf Squad D cannot be assigned to Case-5 as a result ofa conflict of interest, solve the problem given this new constraint.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.