有n个客户带来n项任务等待在一个机器上加工,这些任务记为1,2,...,n.设第j项任务的加工时间是 t_j,j=1,2,...,n。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案

该博客探讨了如何在有n个任务和n个客户的场景下,通过安排加工时间最短的任务优先处理,以达到总等待时间最小化的调度策略。问题定义为寻找任务的排列方式,使所有任务的累计等待时间达到最小值。文中提供了实例代码来展示这一策略的应用。

例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,jStjZ+,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值