Question 3.135

4. Consider the problem of scheduling tasks on a single machine. Design different algorithms for achieving different goals. You will probably wish to assume that each task has a due date such that if the task is not finished by this date, some penalty payment must be made.