Machineco has four jobs to be completed. Each machine must be assigned to complete one job. The time required to setup each machine for completing each job depend on machine-job combinations. Machineco wants to minimize the total setup time needed to complete the four jobs. Using and LP and excel solver this problem, which the followings is an optimal assignment?

Job1 (hours) Job2 (hours) Job3 (hours) Job4 (hours)

Machine 1 14 5 8 7

Machine 2 2 12 6 5

Machine 3 7 8 3 9

Machine 4 2 4 6 1