设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。

题目

设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。

相似考题

1.一个排队系统中，不管顾客到达和服务时间的情况如何，只要有足够长的等待时间后，系统将进入稳定状态。()

2.若操作系统中有n个作业Ji(i=1,2,…,n)，分别需要Ti(i=1,2,…,n)的运行时间，采用(23)的作业调度算法可以使平均周转时间最短。A．先来先服务(FCFS)B．最短作业优先(SJF)C．响应比高者优先(HRN)D．优先级

3.若操作系统中有n 个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(40)的作业调度算法可以使平均周转时间最短。A．先来先服务B．最短时间优先C．响应比高者优先D．优先级

4.经过模拟,若服务台的工作效率很高,则我们认为()A、此系统的顾客服务水平很高B、此系统的顾客服务水平较低C、顾客的等待时间很短D、顾客的等待时间较长

参考答案和解析
正确答案: 贪心策略：最短服务时间优先。
将n个顾客的服务时间ti按照由小到大排序，n个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。
更多“设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1=i=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。”相关问题

  • 第1题：

    服务者等待顾客或者机器等待需加工的对象所耗费的时间是()。

    A:调整准备时间
    B:转换时间
    C:等待时间
    D:空闲时间

    答案：D
    解析：
    A项，调整准备时间是指加工物料或为顾客服务之前需要花费的准备时间。B项，转换时间是由从事一项活动转向从事另一项活动所花费的时间。C项，等待时间是指工件加工前或者顾客得到服务前的等待时间。

  • 第2题：

    排队系统中，顾客等待时间的分布不受排队服务规则的影响


    正确答案:错误

  • 第3题：

    排队规则会影响到（）。

    • A、队列秩序
    • B、顾客情绪
    • C、服务系统效率
    • D、服务设施利用
    • E、顾客平均等待时间

    正确答案:A,B,C,D,E

  • 第4题：

    在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统。


    正确答案:正确

  • 第5题：

    （）是指从某一顾客到达至其开始被服务之间的时间长度。

    • A、排队等待时间
    • B、排队队长
    • C、排队时间
    • D、等待时间

    正确答案:A

  • 第6题：

    关于排队系统中的定长服务，下列说法正确的是（）

    • A、排队系统的总服务时间是一给定值
    • B、每一个顾客的服务时间都相等
    • C、每一个顾客的等待时间都相等
    • D、排队系统的总等待时间是一给定值

    正确答案:B

  • 第7题：

    单选题
    根据经验分布，平均服务时间为（）。
    A

    总时间/到达顾客总数

    B

    服务时间总和/服务顾客总数

    C

    到达顾客总数/总时间

    D

    服务顾客总数/服务时间总和


    正确答案： D
    解析： 暂无解析

  • 第8题：

    多选题
    经过模拟，若服务台的工作效率很高，则我们认为（）
    A

    此系统的顾客服务水平很高

    B

    此系统的顾客服务水平较低

    C

    顾客的等待时间很短

    D

    顾客的等待时间较长


    正确答案： C,B
    解析： 暂无解析

  • 第9题：

    多选题
    以餐馆为例，为了改善顾客等待服务时的心理感受，下列哪些工作是比较好的做法？（）
    A

    顾客等待过程中分散其注意力

    B

    给予等待顾客关怀

    C

    提前开始服务

    D

    及时告知顾客等待时间

    E

    吸引顾客在营业高峰期到达


    正确答案： E,D
    解析： 暂无解析

  • 第10题：

    单选题
    （）高尔夫球会运营管理的第一步，其目的是保证顾客的开球时间被适当安排，做好必需的服务准备，缩短顾客等待时间。
    A

    预定

    B

    前台接待

    C

    球童服务

    D

    竞技服务


    正确答案： D
    解析： 暂无解析

  • 第11题：

    判断题
    顾客往往是依据心理等待时间来评价服务的，因此心理等待时间比实际等待时间更值得服务企业关注。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    判断题
    在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长。


    正确答案:正确

  • 第14题：

    顾客往往是依据心理等待时间来评价服务的，因此心理等待时间比实际等待时间更值得服务企业关注。


    正确答案:正确

  • 第15题：

    根据经验分布，平均服务时间为（）。

    • A、总时间/到达顾客总数
    • B、服务时间总和/服务顾客总数
    • C、到达顾客总数/总时间
    • D、服务顾客总数/服务时间总和

    正确答案:B

  • 第16题：

    顾客在排队系统中等待时间和服务时间的和叫做（）

    • A、排队长
    • B、队长
    • C、等待时间
    • D、逗留时间

    正确答案:D

  • 第17题：

    以餐馆为例，为了改善顾客等待服务时的心理感受，下列哪些工作是比较好的做法？（）

    • A、顾客等待过程中分散其注意力
    • B、给予等待顾客关怀
    • C、提前开始服务
    • D、及时告知顾客等待时间
    • E、吸引顾客在营业高峰期到达

    正确答案:A,B,C,D

  • 第18题：

    多选题
    排队规则会影响到（）。
    A

    队列秩序

    B

    顾客情绪

    C

    服务系统效率

    D

    服务设施利用

    E

    顾客平均等待时间


    正确答案： C,A
    解析： 暂无解析

  • 第19题：

    单选题
    关于排队系统中的定长服务，下列说法正确的是（）
    A

    排队系统的总服务时间是一给定值

    B

    每一个顾客的服务时间都相等

    C

    每一个顾客的等待时间都相等

    D

    排队系统的总等待时间是一给定值


    正确答案： B
    解析： 暂无解析

  • 第20题：

    单选题
    曼特斯认为“对于顾客来说，感知到的等待通常比实际的等待时间更重要。”这句话的意思是（）。
    A

    管理好顾客实际等待时间更重要

    B

    管理好顾客心理等待时间更重要

    C

    管理好顾客心理等待时间与管理好顾客实际等待时间同等重要

    D

    管理好顾客心理等待时间就可以减少顾客实际等待时间


    正确答案： A
    解析： 暂无解析

  • 第21题：

    单选题
    顾客在排队系统中等待时间和服务时间的和叫做（）
    A

    排队长

    B

    队长

    C

    等待时间

    D

    逗留时间


    正确答案： D
    解析： 暂无解析

  • 第22题：

    判断题
    在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    问答题
    设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。

    正确答案： 贪心策略：最短服务时间优先。
    将n个顾客的服务时间ti按照由小到大排序，n个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。
    解析： 暂无解析

相关内容