First we need to arrange the tasks according to deadline and then profit.
T9 |
T1 |
T3 |
T2 |
T7 |
T4 |
T5 |
T10 |
T6 |
T8 |
20 |
15 |
X |
22 |
24 |
18 |
25 |
15 |
12 |
18 |
1 |
1 |
2 |
2 |
3
|
3 |
4 |
5 |
5 |
6 |
Then selecting the tasks based on their deadlines,
T9 + T3 + T7 + T5 + T5 + T10 + T8 = 129
22 + x + 24 + 25 + 15 + 18 = 129
x = 129 - 104
x = 25.
Hence 25 is the required value for maximum total profit earned by scheduling above task is 129