面试时间最短模型参照.pdfVIP

姓名 王扬旭 班级 10 信计二班 学号 3110008344 题目 面试时间最短模型 日期 4 月 11 日 评语 摘要： 这个例子是日常生活中常见的， 尤其是面临毕业的我们， 面试是找工作时必不可少的一 个环节， 几个好朋友相约一同面试这样的问题是极有可能发生的， 所以提出了这样的一个问 题：好朋友约定全部面试完毕后一同离开公司，那么，如何来安排面试的顺序呢？ 在当今这个节约型社会，一切都提倡绿色，节约，重复利用；那么如何来最大限度地缩 短总面试的时间来达到我们节约型社会所提出的要求呢？我们从安排面试时间这个小小的 问题来看吧， 从表中的数据， 我们随手算算便可以看到面试顺序的不同， 最终造成的面试总 时间也是有长有短的。所以统筹规划可以让我们也让企业节省时间还有金钱。 求 4 名同学最早离开公司的时间，即求 4 名同学都在公司面试完毕所需的最短时间。由 于每人在 3 个阶段的面试时间不同且每个同学都不允许插队， 故可知道面试总时间的长短是 由面试顺序决定的。而 4 名同学的面试顺序有 4 ！=24 种情况，也就是说本题可以用穷举法 一一列出然后取使面试总时间最小的顺序， 但是明显这样做的法会很麻烦， 所以我想出用规 划的方法并借助 Lingo 来解决这个问题。 题目中要注意的是每一个阶段在同一个时间内只能面试一名同学， 所以要判断第 k 名同学是 否在第 i 位同学之前， 这就需要我们进行分类讨论前跟后的问题，要针对这两种情况列出不 同的约束条件； 我们还要注意一个就是题目中说到的每个同学都只有参加完前面一个面试才 能去参加接着的面试，故时间上就有 Xij+Tij=Xi ，j+1 。 关键字： Lingo,面试时间最短，整数规划 答案： 1 面试时间最短模型 问题提出 有 4 名同学到一家公司参加三个阶段的面试。 面试要求为： 每个同学应依次 找秘书、主管、经理进行初试、复试、面试；每个同学都不允许插队。每人在三 个阶段的面试时间都不同，具体如下表所示（单位：分钟） ： 秘书初试 主管复试 经理面试 同学甲 12 15 18 同学乙 10 18 15 同学丙 20 16 14 同学丁 8 10 15 根据题意，本文应解决的问题有： 这 4 名同学约定他们全部面试完以后一起离开公司。假定现在的时间是早晨 8： 00，求他们最早离开公司的时间； 问题分析 由题知，求 4 名同学最早离开公司的时间，即求 4 名同学都在公司面试完毕所需的最 短时间。 由于每人在 3 个阶段的面试时间不同且每个同学都不允许插队， 故可知道面试总时 间的长短是由面试顺序决定的。而 4 名同学的面试顺序有 4 ！=24 种情况，也就是说本题可 以用穷举法一一列出然后取使面试总时间最小的顺序，