11 Four jobs must be processed on a single machine. The time required to perform each job, the due date, and the penalty

(in dollars) per day the job is late are given in Table 80.

Use branch-and-bound to determine the order of performing the jobs that will minimize the total penalty costs due to delayed jobs. 

Transcribed Image Text:

Job Time (Days) Due Date Penalty TABLE 80 Day 4 Day 2 Day 13 3 Day 8 4523 1234 4572 2