(4)独立任务最优调度问题!!
2台处理机A,B承担n个作业的任务.设第i个作业交给机器A处理时需要时间Ai,若由机器B来处理则需要时间Bi,由于各作业的特点和机器性能的关系.很可能由于某些i有Ai>=Bi,而对于某些j有Aj<Bj .既不能将一个作业分开,由2台机器处理,也没有一台机器能同时处理2个作业.设计一个算法,使得这两台机器处理完成这n个作业的时间最短. 2台处理机A,B承担n个作业的任务.设第i个作业交
2台处理机A,B承担n个作业的任务.设第i个作业交给机器A处理时需要时间Ai,若由机器B来处理则需要时间Bi,由于各作业的特点和机器性能的关系.很可能由于某些i有Ai>=Bi,而对于某些j有Aj<Bj .既不能将一个作业分开,由2台机器处理,也没有一台机器能同时处理2个作业.设计一个算法,使得这两台机器处理完成这n个作业的时间最短. 2台处理机A,B承担n个作业的任务.设第i个作业交
