《透视排队取水问题》由会员分享，可在线阅读，更多相关《透视排队取水问题（4页珍藏版）》请在金锄头文库上搜索。
1、 : 网址：http:/企业 QQ：800043101 论坛：http:/透视排队取水问题排队取水问题是人们日常生活、工作中经常碰到的问题，怎样才能把它们安排得更合理，用最少的时间更快更好地办事，这就是排队取水问题的本质。在国家公务员考试当中也经常会对此问题考察大家，接下来中公网校专家和您一起分析排队取水问题。(1)母题例：甲、乙、丙、丁去水房打水，4 人打水所需的时间分别为 2 分钟、5 分钟、8 分钟、10 分钟。若水房里只有一个水龙头，要使甲、乙、丙、丁他们 4 人打水的时间与等待的时间之和最短，则这个最短时间是多少?【中公解析】要使 4 人打水的时间与等待的时间之和最短，因为打水的时间
2、是固定的，只需让等待时间最短即可，在只有一个水龙头的情况下，肯定是打水时间最短的人先打，打水时间最长的后打，所以，4 个人的打水顺序是甲、乙、丙、丁。(2)变形例 1：在母题的基础上，把“只有一个水龙头”改为“可以同时使用 2 个水龙头打水”。【中公解析】要使 4 人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可，在有 2 个水龙头的情况下， 4 个人的打水情况如下表：: 网址：http:/企业 QQ：800043101 论坛：http:/例 2：8 个人去水房打水，8 人打水所需的时间分别为 2 分钟、5 分钟、8 分钟、10 分钟，12 分钟、13 分钟、1
3、5 分钟、17 分钟。若水房只允许同时打开 3 个水龙头，要使 8 人打水的时间与等待的时间之和最短，则这个最短时间是多少?【中公解析】要使 8 人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可，按打水时间从小到大排列且把这 8 个人分别叫作A、B、C、D、E、F、G 和 H。则在有 3 个水龙头的情况下，这 8 个人的打水情况如下表：练习 1：A、B、C、D 四人同时去某单位和总经理洽谈业务，A 谈完要 18 分钟，B 谈完要 12 分钟，C 谈完要 25 分钟，D 谈完要 6 分钟。如果使四人留在这个单位的时间总和最少，那么这个时间是多少分钟?【2009 -
4、山西】A.91 分钟 B.108 分钟 C.111 分钟 D.121 分钟【中公解析】D。解析：要使四人留在这个单位的时间总和最少，洽谈的顺序应为 D、B 、A 、C，套用母题的计算公式有，时间总和为 64+123+182+25=121 分钟。练习 2：车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为 18，30 ，17，25，20 分钟，每台车床停产一分钟造成经济损失 5 元。现有两名工作效率相同的修理工对这些车床进行修理，至车床全部修理好，此车间的经济损失最少是多少元?A.275 B.550 C.910 D.935【中公解析】C 。解析：5 台机器分给两名工作效率相同的工人修
5、理，要想经济损失最少，应使维修和等待时间之和最少。把修复的时间从小到大进行排序，为17、18、20、25、30，可分成：17、20、30 一组，18、25 一组，如下表: 网址：http:/企业 QQ：800043101 论坛：http:/这时经济损失为 5182=910 元。相信通过以上的分析与练习大家已经能够很好地掌握排队取水问题的母题及其变形，但是任何知识应该在理解的基础上进行大量的练习，所以接下来大家可以找一些题目进行针对性的练习，达到巩固的作用。最后中公网校祝您马上成“公”。更多国家公务员面试信息请关注：国家公务员考试网国家公务员考试网 中公教育官方资料，严谨非法盈利行为！中公教育官方资料，严谨非法盈利行为！中公教育官方网站中公教育官方网站：http:/长春分校：长春分校：http:/ 吉林市分校：吉林市分校：http:/ 通化分校：通化分校：http:/ 延边分校：延边分校：http:/ 白山分校：白山分校：http:/ 四平分校：四平分校：http:/ 辽源分校：辽源分校：http:/ 松原分校：松原分校：http:/ 白城分校：白城分校：http:/ 吉林省公职考试交流论坛吉林省公职考试交流论坛：http:/http:/: 网址：http:/企业 QQ：800043101 论坛：http:/
