当前位置: 首页 >综合快讯 > 内容

数学建模论坛社区(数学建模贴吧)

综合快讯
导读 在最快的情况下,所有的面试官(3个)都在不停的面试,没有间隔时间。 因为必须一个一个来,而且每个面试官一次只能面试一个人,而且不能...
2024-07-05 03:03:35

在最快的情况下,所有的面试官(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离开。

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。