Consider the assignment problem having the following cost table. Task a. Assignee A B C D 1 9698 7 2 6 5 8 7 3 5 3 4 5 4 7 4 6 6 Formulate this problem as a transportation problem by constructing the appropriate parameter table. b. Display this formulation on an Excel spreadsheet, and use the Excel Solver to obtain an optimal solution. c. Manually apply the Hungarian algorithm to solve this problem.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section6.5: Set-covering And Location-assignment Models
Problem 34P
icon
Related questions
Question
Consider the assignment problem having the following cost table.
Task
Assignee
A
B
C
D
1
8696
7
2
6589
7
3
5345
4
7
4
6
6
a. Formulate this problem as a transportation problem by constructing the appropriate
parameter table.
b. Display this formulation on an Excel spreadsheet, and use the Excel Solver to obtain an
optimal solution.
c. Manually apply the Hungarian algorithm to solve this problem.
Transcribed Image Text:Consider the assignment problem having the following cost table. Task Assignee A B C D 1 8696 7 2 6589 7 3 5345 4 7 4 6 6 a. Formulate this problem as a transportation problem by constructing the appropriate parameter table. b. Display this formulation on an Excel spreadsheet, and use the Excel Solver to obtain an optimal solution. c. Manually apply the Hungarian algorithm to solve this problem.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 8 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,