数学建模贴吧

在最快的情况下，所有的面试官（3个）都在不停的面试，没有间隔时间。 因为必须一个一个来，而且每个面试官一次只能面试一个人，而且不能插队，所以变量只有一个：ABCD面试的顺序。 问题就变成了，应该怎样安排ABCD的顺序，使得时间最短 条件1：3个面试官不停 条件2：面试总时间一定，所以2，3号面试官等待第一个面试者的时间要短。等第一个学生的时间=第一个学生初试+复试的时间 排序 A 28 B 30 C36 D18 总时间 1 2 3 51 61 63 可见总时间=63+面试官3等第一个学生的时间 过程中，在你给的时间表上从右上斜向左下45度角画线，即假设顺序是ABCD的话，A主管复试时，B秘书初试。A经历面试时，B主管复试，C秘书初试。 要满足第一个条件，就是要保证斜线右上方的数一定比左下方的大，这样就是学生等而面试官不等。 已知ABCD的组合，满足条件1 所以比A 28 短的只有D 18 D开头的 DBAC 等5分钟,DBCA 等 5+5-2=8分钟，显然取5分钟的 18+5=23 所以取DBAC的顺序，最少要63+23=86分钟=1小时26分钟 即9:26离开

Tags：

文章版权声明：除非注明，否则均为供水知识-GONGSHUI.CC原创文章，转载或复制请以超链接形式并注明出处。