4. lobco Shop has 10 outstanding jobs to be processed on a single machine. The following table provides processing times and due dates. All times are in days and due time is measured from time 0:

Job Processing time Due time 1 10 20 2 3 98 3 13 100 4 15 34 5 9 50 6 22 44 7 17 32 8 30 60 9 12 80 10 16 150