例6[机器调度]现有件任务和无限多台机器，任务可以 在机器上得到处理。每件任务的开始时间为$，完成时间 为f,S<f。[s,f]为处理任务的时间范围。两个任务1， 重叠是指两个任务的时间范围区间重叠，而并非是指，的起 点或终点重合。一个可行的任务分配是指在分配中没有两件 重叠的任务分配给同一台机器。因此，在可行的分配中，每 台机器在任何时刻最多只处理一个任务。最优分配是指使用 的机器最少的可行分配方案。 假设有n=7件任务，标号为a到g。它们的开始于完成时间如下： 任务 a b c d e f g 开始 0349 716 完成 277111058 若将任务a分给机器M1,任务b分给机器M2,.,任务g分给机器M7这种 分配是可行的分配，共使用了7合机器。但它不是最优分配。因为若将a、 b、d分配给同一台机器，则机器数目降为5台。例6 [机器调度] 现有n件任务和无限多台机器，任务可以 在机器上得到处理。每件任务的开始时间为si ，完成时间 为fi ， si <fi 。[si ,fi ]为处理任务i的时间范围。两个任务i,j 重叠是指两个任务的时间范围区间重叠，而并非是指i,j的起 点或终点重合。一个可行的任务分配是指在分配中没有两件 重叠的任务分配给同一台机器。因此，在可行的分配中，每 台机器在任何时刻最多只处理一个任务。最优分配是指使用 的机器最少的可行分配方案。 假设有n=7件任务，标号为a到g。它们的开始于完成时间如下： 任务 a b c d e f g 开始 0 3 4 9 7 1 6 完成 2 7 7 11 10 5 8 若将任务a分给机器M1,任务b分给机器M2,…,任务g分给机器M7这种 分配是可行的分配，共使用了7台机器。但它不是最优分配。因为若将a、 b、d分配给同一台机器，则机器数目降为5台