PA of Algorithms Q90

90Consider 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?

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

Forgot your password?

I agree with the Terms.