门| Gate IT 2007 |问题26

考虑n个作业J ₁ ，J ₂ ，……J _n ，以使作业J _i具有执行时间t _i和非负整数权重w _i 。作业的加权平均完成时间定义为$\frac{\sum_{i=1}^{n} w_i T_i}{\sum_{i=1}^{n} w_i}$ ，其中T _i是作业J _i的完成时间。假设只有一个处理器可用，为了最小化作业的加权平均完成时间，必须以什么顺序执行作业?
(A) _{t i的}非降序
(B) _{w i的}非递增顺序
(C)非增加的w _i的T _I顺序
(D) _{w i} / t _i的非递增顺序答案： (D)
解释：
这个问题的测验