PA of Algorithms Q90

0. Consider n jobs J₁, J₂,..., J_n such that job J_i has execution time t_i and a non-negative integer weight w_i. The weighted mean completion time of the jobs is defined to be

where T_i is the completion time of job J_i. Assuming that there is only one processor available, in what order must the jobs be executed in order to minimize the weighted mean completion time of the jobs?

Answer
Comment
Array

Option : D
Explanation :
Non-increasing order of w_i/t_i

Forgot your password?

I agree with the Terms.