A company has 5 jobs to be done. The table below shows the cost of assigning the ith machine, i=1,2,3,4,5 to the jh job, j=1,2,3,4,5. Assign jobs to machines so as to minimize the total cost. Machine/Jobs12 3 4 5 1 51110124 2 24 6 3 5 3125 146 4 6144 117 15 79 8 128 3.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section: Chapter Questions
Problem 76P
icon
Related questions
Question
A company has 5 jobs to be done. The table below shows the cost
of assigning the ith machine, i=1,2,3,4,5 to the jth job, j=1,2,3,4,5.
Assign jobs to machines so as to minimize the total cost.
Machine/Jobs 12 3 4 5
1
51110 124
24 6 3 5
3
3125 146
4
6144 117
79 8 128
Transcribed Image Text:A company has 5 jobs to be done. The table below shows the cost of assigning the ith machine, i=1,2,3,4,5 to the jth job, j=1,2,3,4,5. Assign jobs to machines so as to minimize the total cost. Machine/Jobs 12 3 4 5 1 51110 124 24 6 3 5 3 3125 146 4 6144 117 79 8 128
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer