最优服务次序问题:设有n个顾客同时等待一项服务。顾客i需要的服务时间为 。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间等于n个顾客服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序
举一反三
- 有n个顾客同时等待一项服务。顾客i需要的服务时间为t[i], 0≦i ≦n-1。应如何安排这n个顾客的服务次序才能使平均等待时间达到最小(平均等待时间是这n 个顾客等待服务时间的总和除以n)?下列说法正确的是__________。[/i] A: 该问题可用贪心法求解,服务时间越长的顾客应该越先安排 B: 该问题可用贪心法求解,服务时间越短的顾客应该越先安排 C: 该问题可用贪心法求解,但平均等待时间和这n个顾客的服务次序无关,任意安排服务次序即可。 D: 该问题不具备贪心选择性质,不能用贪心法求解
- 中国大学MOOC: 设有n个顾客同时等待一项服务,顾客i需要的服务时间为【图片】。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时,直到完成对他服务的时刻为止。问应该怎样安排n个顾客的服务次序使得总的等待时间(每个顾客等待时间的总和)最少?针对以上问题,请补全下面贪心算法:【图片】横线上分别应该填:
- 在顾客到达的分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间将越长。
- 中国大学MOOC: 在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间就
- 某服务机构有N个服务台,可同时对顾客提供服务。设顾客到达服从泊松分布,单位时间平均到达λ(人),各服务台服务时间服从同一负指数分布。可以使用的模型及参数有( ) A: M/M/1,λ B: M/M/1,λ/N C: M/M/N,λ/N D: M/M/1,λ*N