Six guys are to be assigned to five jobs, one guy per job (one guy will not get an assignment). Our goal is to assign jobs such that the total time is minimized.

Six guys are to be assigned to five jobs, one guy per job (one guy will not get an assignment). Our goal is to assign jobs such that the total time is minimized. The following table gives the time in hours it takes each guy on each job. Remember that each guy, but one, gets one job.

Job 1 Job 2 Job 3 Job 4 Job 5
Adam 4 2 1 2 7
Bill 4 6 3 5 1
Charlie 3 1 7 3 1
Dave 5 1 3 2 1
Eddie 3 2 6 1 3
Frank 7 5 4 8 7

a. What assignment of jobs gives the minimum total time? This is a Transportation Problem of Linear Programming. Use Solver in Microsoft Excel©.
b. What is the minimum total time?

"Get 15% discount on your first 3 orders with us"
Use the following coupon
"FIRST15"

Order Now