例1.1 有n个客户带来n项任务等待在一个机器上加工，这些任务记为1，2，…，n.设第j项任务的加工时间是 t_j，j=1，2，…，n。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。
问题：给定任务集合S=1,2,...,n,∀j∈S，加工时间tj∈Z+,Z+为正整数集合，求S的排列i1,i2,...，in使得∑k=1n(n−k+1)tik最小 问题：给定任务集合 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,∀j∈S，加工时间tj∈Z+,
有n个客户带来n项任务等待在一个机器上加工，这些任务记为1，2，...，n.设第j项任务的加工时间是 t_j，j=1，2，...，n。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案
最新推荐文章于 2022-04-29 17:01:06 发布
该博客探讨了如何在有n个任务和n个客户的场景下，通过安排加工时间最短的任务优先处理，以达到总等待时间最小化的调度策略。问题定义为寻找任务的排列方式，使所有任务的累计等待时间达到最小值。文中提供了实例代码来展示这一策略的应用。
最低0.47元/天 解锁文章
扫一扫
746
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
