Problem 45450. Don't be Too Greedy!

Refer to the prev problem

A list of assignments is given to the students. For this problem, assume - each of the assignment carries equal marks.

Different assignments take different amounts of time to complete - which is also given.

But for each day of delay before starting an assignment, a penalty is added.

for example,

   Assignment = [ a1, a2, a3, a4, a5, a6]
   Marks      = [100,100,100,100,100,100]
   Time Req.  = [  2,  4,  3,  8,  1, 10]
   Penalty    = [ 10,  4,  1,  2,  5,  2]

Now, say if he starts with the 1st assignment - then a penalty will be added to all the other assignments for two days since it takes 2 days to complete the 1st assignment.

Then say he starts the 2nd assignment which takes 4 days to complete. So penalty will be added for the other assignments that he hasn't started yet (not the 1st one--since it's been finished)

In which order should he finish his assignments so that he has to suffer the minimum penalty.

Solution Stats

22.58% Correct | 77.42% Incorrect
Last Solution submitted on Nov 08, 2023

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers6

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!