最优服务次序问题
最优服务次序
问题描述:
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待直到完成服务的时间总和除以n。
算法:
每个顾客等待的平均时间最小—>总时间最小—>每位顾客时间加和—>T(n)=t+t(i),服务所用时间加等待时间—>总和S=S+T(n);
服务时间固定,可减少等待时间,即服务所用时间少的优先—>数组排序问题。
输入:
10(顾客人数)
56 12 1 99 1000 234
原创
2021-10-27 09:31:18 ·
344 阅读 ·
0 评论