The following matrix shows relative costs for various job-machine combinations. Assume there must be one-to-one matching between jobs and machines. Which set of pairs constitutes the minimum-cost solution using the assignment method?

A)1-B, 2-C, 3-A
B)1-B, 2-A, 3-C
C)1-A, 2-C, 3-B
D)1-A, 2-B, 3-C
E)1-C, 2-A, 3-B

Question

The following matrix shows relative costs for various job-machine combinations. Assume there must be one-to-one matching between jobs and machines. Which set of pairs constitutes the minimum-cost solution using the assignment method?

A)1-B, 2-C, 3-A 
B)1-B, 2-A, 3-C 
C)1-A, 2-C, 3-B 
D)1-A, 2-B, 3-C 
E)1-C, 2-A, 3-B

Quizplus · Accepted Answer

The Answer of The following matrix shows relative costs for various job-machine combinations. Assume there must be one-to-one matching between jobs and machines. Which set of pairs constitutes the minimum-cost solution using the assignment method?

A)1-B, 2-C, 3-A 
B)1-B, 2-A, 3-C 
C)1-A, 2-C, 3-B 
D)1-A, 2-B, 3-C 
E)1-C, 2-A, 3-B

The Following Matrix Shows Relative Costs for Various Job-Machine Combinations