面试顺序问题一、摘要本文立足现实生活中面试排序问题的特点，站在面试者的角度，要求整个面试过程中使用时间最短，即所有面试者能最早离开公司，分析问题。首先，本文的问题概述如下：有 4 名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段 4 名同学的顺序是一样的）。已知每个同学在各个阶段面试所需时间（详见附录三）。各同学约定他们全部面试完以后一起离开公司。假定现在时间是早晨 8:00，问他们最早何时能离开公司。针对这一问题，由于面试人数较少，运算量不大，故可以运用枚举法将所有面试的情况列举出来。根据题目可知，共有 4 名同学参加面试，不难得出，4 名同学面试顺序的所有情况共有 24 种，然后计算出所有情况下的面试结束时间，根据比较，可以得出题目要求下的最优结果，枚举法虽然解题效率相对要低，但是考虑的情况较为全面，得出的结果是可靠的。根据以上我们提到的枚举法解决该问题，可能做了很多的无用功，浪费了宝贵的时间，效率低下。为此我们可以进行优化，对于枚举法产生的弊端，我们可以运用 0-1 整数规划方法进行优化，根据题意建立较为优化的模型，建立相应的目标函数和约束条件，并且对目标函数进行进一步的改善，能够提高解题的效率，简化解决问题的过程，最后将我们的模型在 lingo 中求解，得出结果与枚举法相一致，即 4 名同学面试完成的最短时间是 84 分钟，并且给出面试时间最短排序（丁-甲-乙-丙），为公司面试安排提供具有一定指导意义的建议。关键词：面试问题枚举法 0-1 整数线性规划二、问题重述题目给出有 4 名同学到一家公司参加三个阶段的面试，公司要求每位同学都必须首先找到公司秘书初试，然后到主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一阶段，4 名同学的顺序是一样的）。由于 4 名同学的专业背景不同，所以每人在三个阶段的面试时间也不同。表 1秘书初试主观面试经理面试同学甲131520同学乙102018同学丙201610同学丁81015根据题意这四名同学约定他们全部面试完成后一起离开公司，现在时间是早晨 8:00，本题需要我们给出一种最合理的排序方案，使得他们最早能够离开公司。三、问题分析与基本假设在社会工作和生活中，面试顺序问题十分常见。题目中的面试流程分为三个阶段，每一位面试官同时期只能面试一位同学，下一名同学面试之前...
