Fourteen jobs must be assigned to one of three identical machines. The goal is to minimize the total time needed to complete 14 jobs totally. The machine capacities and times needed for the jobs are given in fileimage. For example, job 8 requires three units of capacity on a machine for two hours. At any given time, a machine has five units of capacity. How should the jobs be assigned to machines to achieve the earliest possible completion of all jobs?

Assigning jobs to machines Job Time Capacity 1 2 W N W H 4 - P N N N AWA PANW 10 W N N P N NWW 11 12 13 14