面试时间最短模型.doc

《面试时间最短模型.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、姓名王扬旭班级10信计二班学号3110008344题目面试时间最短模型日期4月11日评语摘要：这个例子是日常生活中常见的，尤其是面临毕业的我们，面试是找工作时必不可少的一个环节，几个好朋友相约一同面试这样的问题是极有可能发生的，所以提出了这样的一个问题：好朋友约定全部面试完毕后一同离开公司，那么，如何来安排面试的顺序呢？在当今这个节约型社会，一切都提倡绿色，节约，重复利用；那么如何来最大限度地缩短总面试的时间来达到我们节约型社会所提出的要求呢？我们从安排面试时间这个小小的问题来看吧，从表中的数据，我们随手算算便可以看到面试顺序的不同，

2、最终造成的面试总时间也是有长有短的。所以统筹规划可以让我们也让企业节省时间还有金钱。求4名同学最早离开公司的时间，即求4名同学都在公司面试完毕所需的最短时间。由于每人在3个阶段的面试时间不同且每个同学都不允许插队，故可知道面试总时间的长短是由面试顺序决定的。而4名同学的面试顺序有4！=24种情况，也就是说本题可以用穷举法一一列出然后取使面试总时间最小的顺序，但是明显这样做的法会很麻烦，所以我想出用规划的方法并借助Lingo来解决这个问题。题目中要注意的是每一个阶段在同一个时间内只能面试一名同学，所以要判断第k名同学是否在第i位同学之前

3、，这就需要我们进行分类讨论前跟后的问题，要针对这两种情况列出不同的约束条件；我们还要注意一个就是题目中说到的每个同学都只有参加完前面一个面试才能去参加接着的面试，故时间上就有Xij+Tij<=Xi，j+1。关键字：Lingo,面试时间最短，整数规划答案：面试时间最短模型问题提出有4名同学到一家公司参加三个阶段的面试。面试要求为：每个同学应依次找秘书、主管、经理进行初试、复试、面试；每个同学都不允许插队。每人在三个阶段的面试时间都不同，具体如下表所示（单位：分钟）：秘书初试主管复试经理面试同学甲121518同学乙101815同学丙201

4、614同学丁81015根据题意，本文应解决的问题有：这4名同学约定他们全部面试完以后一起离开公司。假定现在的时间是早晨8：00，求他们最早离开公司的时间；问题分析由题知，求4名同学最早离开公司的时间，即求4名同学都在公司面试完毕所需的最短时间。由于每人在3个阶段的面试时间不同且每个同学都不允许插队，故可知道面试总时间的长短是由面试顺序决定的。而4名同学的面试顺序有4！=24种情况，也就是说本题可以用穷举法一一列出然后取使面试总时间最小的顺序，但是明显这样做的法会很麻烦，所以我想出用规划的方法并借助Lingo来解决这个问题。符号说明Ti

5、j表示第i个同学第j阶段的面试时间；Xij表示第i个同学第j阶段开始面试的时刻；Yik表示若第k个同学排在第i个同学之前，记为Yik=1，否则为Yik=0；T表示4名参加面试的同学同时离开公司的时间；MinMaX分别表示取最小值和最大值；附：i=1，2，3，4；j=1，2，3；k=1，2，3，4基本假设1、假设面试者均能在8:00准时到达面试地点，且记此时为0时刻；2、假设每个面试者由一个阶段到下一个阶段的时间间隔为0；3、假设面试中途没有被淘汰，也没人中途没退出。模型建立模型建立求4名同学在公司面试完毕所需的最短时间，考虑到面试总时

6、间的长短是由面试顺序决定的，即要找一个面试顺序使得4名同学面试完毕的4个时刻的最大值这一情况时所用的面试总时数最短。故由Tij（分钟）～第i个同学第j阶段的面试时间（如下表）：Tijj=1j=2j=3i=1131520i=2102018i=3201610i=481015Xij（第i个同学第j阶段开始面试的时刻）可建立目标函数为：MinT=MaX{Xij+Tij}①的规划模型。其中约束条件有：（1）时间先后次序约束（没人只有参加完前一个阶段的面试才能进入下一个阶段）：Xij+Tij<=Xi，j+1（i=1，2，3，4；j=1，2）（2）

7、每个阶段j同一时间只能面试一名同学：用变量Yik表示第k个同学排在第i个同学之前，记为Yik=1，否则为Yik=0，则有：Xij+Tij-Xkj

8、丙。结果检验按照丁-甲-乙-丙这一面试顺序，利用题中表里的数据，计算得面试所用时间刚好为84分钟。模型改进方向（略）　参考文献（略）　附录：源代码model:min=T;X41+8<=X42;X42+10<=X43;X3