招聘中的面试时间问题 论文.docVIP

保证书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则, 我们完全明白在竞赛开始后不能以任何方式与队外的任何人（包括指导教师）讨论竞赛题的求解问题, 抄袭别人的成果也是违反竞赛规则的, 如被发现将会受到严肃处置。我们也知道如果引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方式在正文和参考文献中明确列出。为了确保竞赛的公正、公平性, 我们保证严格遵守竞赛规则。 参赛报名号： 参赛队员 (签名) 招聘中的面试时间问题 摘要： 面试问题普遍出现于公司招聘事务中，而随着求职者的增多，公司不得不考虑人数和时间的问题。因此为了合理安排和使用时间，建立各种与问题相对应的解决方案是必要的。本文从时间，人数以及顺序的角度，并根据求最优值的方法建立了基本的线性方程模型。在建立模型以及模型求解中，我们借助Lingo8.0语言编程得出了四名同学分别按可以插队和不可以插队时的最优方案：即按丁、甲、乙、丙的顺序进行面试，秘书、主管、经理三人才能最早离开公司。为了形象表达出顺序问题我们绘制出了顺序图，以及另外一个相关的表格。最后本文列出了Lingo8.0中的源代码和解决问题的全过程。 一．问题重述：招聘中的面试时间问题(B)有4名同学到一家公司参加三个阶段的面试：公司派出公司秘书、部门主管和经理三人对这4名学生进行面试，公司要求每个同学必须首先找到公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示（单位：分钟）： 秘书初试主管复试经理面试同学甲 1315 20同学乙 10 20 18同学丙 20 16 10同学丁 8 10 15秘书、部门主管和经理三人约定他们完成面试后一起去另外的地点参加会议。假定在早晨8：30开始面试，在以下两种情况下，问他们最早何时能离开公司？并且为公司安排出对每个同学的具体面试时间表。面试不允许插队（即在任何一个阶段4名同学的顺序是一样的）。面试不分先后次序（即在任何一个阶段4名同学的顺序可以不一样的）。二．基本假设1假设每个队员的面试都是理论值，无误差2假设会议准时开始3假设一个队员完成了一个阶段面试，下一个等待这个阶段面试的队员就开始面试，且时间间隔为04最后面试结束时间即为公司三人离开公司时间5四位同学都必须完成三个阶段的面试 三．符号约定1．A: 第一个面试的求职者2．B：第二个面试的求职者 3．C: 第三个面试的求职者4．D：第四个面试的求职者5．记A B C D分别为求职者i=1,2,3,4;6.记秘书初试、主管复试、经理面试为j＝1,2,3;7.记学生甲乙丙丁分别为p=1,2,3,4。8.tij：第i个求职者开始第j阶段的时刻9.cij第i个求职者第j阶段面试的时间10.引入0-1变量yip，若第i个求职者就是第p个学生，那么yip＝1，否则yip＝0。11. 引入0－1变量w(i,k,j)表示在第j＝1，2，3个阶段 如果面试者i先于面试者k,则w(i,k,j)=1,否则w(i,k,j)＝0四．解题分析 （1）这个优化问题的目标是使4个人总的面试时间最短。要做的决策是4个人的面试顺序问题。任意两个求职者之间，考官等候求职者的时间与求职者等候求职者的时间之和最短。我们按ABCD的顺序进行面试，并且画出时序图（如图1）。由图可知，这场面试的总时间可以折算成：D的第三次面试的开始时刻t43加上第三阶段面试的时间c43。由图（1）可看出，t12可由t11＋c11得出，t13可由t12＋c12得出，同理我们可以得到t21，t22，t23的递推关系，最终我们可以推出t43＋c43。（2）我们按指派问题建立A、B、C、D与甲、乙、丙、丁的关系 ，引入0－1变量yip：若第i个求职者就是第p个学生，那么yip＝1，否则yip＝0。因此建立图2的关系。因此甲、乙、丙、丁的顺序问题就归结为A、B、C、D到底是哪个求职者。 图1甲乙丙丁Ay11y12y13y14By21y22y23y24Cy31y32y33y34Dy41y42y43y44图2五．模型构建 （1）通过以上分析秘书、主管、经理最早离开公司即是求Min＝t43＋c43 （1）对A的约束t11＝0 （2）t12＝t11＋c11 （3）t13＝t12＋c12