127k views
5 votes
Suppose we have N jobs labelled 1,...,N. For each job, you have determined the bonus of completing the job, Vi ≥ 0, a penalty per day that you accumulate for not doing the job, Pi ≥ 0, and the days required for you to successfully complete the job Ri > 0. Every day, we choose one unfinished job to work on. A job i has been finished if we have spent R, days working on it. This doesn't necessarily mean you have to spend R/ contiguous sequence of days working on job i We start on day 1, and we want to complete all our jobs and finish with maximum reward. If we finish job i at the end of dayt, we will get reward V IP. Note, this value can be negative if you choose to delay a job for too long Given this information, what is the optimal job scheduling policy to complete all of the jobs?

User Gresolio
by
5.2k points

1 Answer

7 votes
Math is hard very hard
User Tyleax
by
4.5k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.