5. Five employees are available to perform four jobs. The time it takes each person to perform each job is given in the following table. Person Job 1 2 3 4 1 22 hrs. 18 30 18 2 18 (cannot be) 27 22 3 26 20 28 28 4 16 22 (cannot be) 14 5 21 (cannot be) 25 28 a. Formulate the corresponding model to determine the most efficient pairings. b. Solve the model using the Hungarian algorithm.
5. Five employees are available to perform four jobs. The time it takes each person to perform each job is given in the following table. Person Job 1 2 3 4 1 22 hrs. 18 30 18 2 18 (cannot be) 27 22 3 26 20 28 28 4 16 22 (cannot be) 14 5 21 (cannot be) 25 28 a. Formulate the corresponding model to determine the most efficient pairings. b. Solve the model using the Hungarian algorithm.
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
Related questions
Question
![5. Five employees are available to perform four jobs. The time it takes each person to perform each
job is given in the following table.
Person Job
1
2
3
4
1
22 hrs.
18
30
18
2
18
(cannot be)
27
22
3
26
20
28
28
4
16
22
(cannot be)
14
5
21
(cannot be)
25
28
a.
Formulate the corresponding model to determine the most efficient pairings.
b. Solve the model using the Hungarian algorithm.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F67684c34-bfe6-44be-82fa-97408d884eed%2F22c4f955-be77-4017-ae56-0f709f363335%2Fdjb827n_processed.jpeg&w=3840&q=75)
Transcribed Image Text:5. Five employees are available to perform four jobs. The time it takes each person to perform each
job is given in the following table.
Person Job
1
2
3
4
1
22 hrs.
18
30
18
2
18
(cannot be)
27
22
3
26
20
28
28
4
16
22
(cannot be)
14
5
21
(cannot be)
25
28
a.
Formulate the corresponding model to determine the most efficient pairings.
b. Solve the model using the Hungarian algorithm.
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 9 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![Practical Management Science](https://www.bartleby.com/isbn_cover_images/9781337406659/9781337406659_smallCoverImage.gif)
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
![Operations Management](https://www.bartleby.com/isbn_cover_images/9781259667473/9781259667473_smallCoverImage.gif)
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
![Operations and Supply Chain Management (Mcgraw-hi…](https://www.bartleby.com/isbn_cover_images/9781259666100/9781259666100_smallCoverImage.gif)
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
![Practical Management Science](https://www.bartleby.com/isbn_cover_images/9781337406659/9781337406659_smallCoverImage.gif)
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
![Operations Management](https://www.bartleby.com/isbn_cover_images/9781259667473/9781259667473_smallCoverImage.gif)
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
![Operations and Supply Chain Management (Mcgraw-hi…](https://www.bartleby.com/isbn_cover_images/9781259666100/9781259666100_smallCoverImage.gif)
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
![Business in Action](https://www.bartleby.com/isbn_cover_images/9780135198100/9780135198100_smallCoverImage.gif)
![Purchasing and Supply Chain Management](https://www.bartleby.com/isbn_cover_images/9781285869681/9781285869681_smallCoverImage.gif)
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…](https://www.bartleby.com/isbn_cover_images/9781478623069/9781478623069_smallCoverImage.gif)
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.