例1.1 有n个客户带来n项任务等待在一个机器上加工,这些任务记为1,2,…,n.设第j项任务的加工时间是 t_j,j=1,2,…,n。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。
问 题 : 给 定 任 务 集 合 S = 1 , 2 , . . . , n , ∀ j ∈ S , 加 工 时 间 t j ∈ Z + , Z + 为 正 整 数 集 合 , 求 S 的 排 列 i 1 , i 2 , . . . , i n 使 得 ∑ k = 1 n ( n − k + 1 ) t i k 最 小 问题:给定任务集合 S={1,2,...,n} , \forall j \in S,加工时间t_j \in Z^+,Z^+为正整数集合,求S的排列\\i_1,i_2,...,i_n使得\sum_{k=1}^n(n-k+1)t_{i_k}最小 问题:给定任务集合S=1,2
有n个客户带来n项任务等待在一个机器上加工,这些任务记为1,2,...,n.设第j项任务的加工时间是 t_j,j=1,2,...,n。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案
最新推荐文章于 2022-04-29 17:01:06 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)