天津商业大学数学建模竞赛承 诺 书我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上征询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们懂得，抄袭他人的成果是违反竞赛规则的, 假如引用他人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参照文献的表述方式在正文引用处和参照文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严厉处理。我们参赛选择的题号是（从 A/B 中选择一项填写）： B 参赛队员 (打印并签名) ：1. 叶恒扬 2. 施艺敏 3. 张一鸣 日期： 2015 年 4 月 27 日基于动态规划的面试时间优化模型摘 要现代信息社会中，求职面试已经成为就业的一种重要环节。科学有效的组织和安排无论对面试者还是对组织单位、用人单位都是省时省力、节略成本的。因此怎样紧凑、高效、省时地安排面试者按次序完毕面试具有重要研究意义。本文综合运用运筹学、记录学、经济学、平面设计、计算机软件等知识，通过建立数学模型来求解面试的最短时间，深入规划最优的面试流程。针对问题一，通过度析给定的面试阶段次序和不容许插队等特性，为满足面试时间最短，建立了求解最短时间的 0-1 非线性规划模型（见公式（1）），然后运用Lingo11.0 程序（见附录 1），求解出最短面试时间为 100 分钟，最佳安排次序为：4→1→2→5→3，同学最早 9:40 一起离开。接着运用 AutoCAD 分别绘制出同学和面试官的面试过程时间图（见图 1～2）。在此基础上，运用 Excel 制作出同学的详细面试流程表：秘书副主管主管经理开始时刻 结束时刻 开始时刻 结束时刻 开始时刻 结束时刻 开始时刻 结束时刻同学 48:008:088:088:188:188:338:338:41同学 18:088:218:218:368:368:568:569:01同学 28:218:318:368:568:569:149:149:20同学 58:318:458:569:079:149:229:229:31同学 38:459:059:079:239:239:339:339:40针对问题二，同样满足给定的面试阶段次序、不容许插队和同学们约定一起离开等特性，对于未知的 m 名同学和 n 个阶段构成的面试时间矩阵A(ij)，以最终一名同学面试的结束时间最早为目的函数，以不容许插队和同一面试官同一阶段只能面试一种同学为约束条件，建立求解面试最短时间的动态规划模型（见公式（ 15）），并由Matlab 生成随机面试时间矩阵A5×5（面试由 5 名同学和 5 阶段...
