算法设计 案例

 

 

问题描述：

 

假设一台处理机一个时刻只允许加工一个任务，一个任务必须连续加工完成。给定任务集合T={T1,T2,…,Tn}，任务之间无先后关系。所有任务加工的 最早起始时间为r1=r2=…rn=0，限定Ti的最迟完成时间为di∈Z+,加工时间长度为Li∈Z+,1≤i≤n。试设计算法计算任务排工表 σ(Ti),使按时加工完成的任务数达到最大。

 

 

解决思路：

 

动态规划，线性规划（数学规划）