矩阵在优化模型中与应用.docVIP

矩阵在优化模型中的应用 付小娟1，吴洪坤2 1（广州民航职业技术学院,人文社科学院，广州510403） 2（广州民航职业技术学院,飞机维修工程学院，广州510403） 摘要：本文把教师的招聘流程分为初试，复试、试讲和面试四个阶段。利用矩阵的对角线知识对六个面试者的面试顺序做一个合理的编排，建立最优化模型，采用C++ 语言编程计算出每一种面试顺序花费的总时间，发现最佳的面试安排顺序是cdfbae，其面试全程所用总时间是165分钟。 关键词：优化模型，矩阵，对角线，面试时间段 The application of matrix in optimization model Fu xiaojuan1, Wu hongkun2 Guangzhou Civil Aviation College,Humanities and Social Sciences institute,Guangzhou,510403 Guangzhou Civil Aviation College, Aircraft Maintenance Engineering institute,Guangzhou,510403 Abstract: The process of recruiting reachers was divided into four stages, which includes preliminary test,retest,trial lecture and interview. The six interviewees’ interview order was reasonably arranged by using the diagonal knowledge of matrix,and an optimization model was established.The total time cost by each interview order was calculated through C++ language programming, and the best interview order is cdfbae,which only cost 165 minutes. Key words:Optimization model, matrix,diagonal line,periods of interview time 文献标示码：A 　　　　　中图分类号：O24 1问题背景 随着高校扩招规模的增大，许多学校都面临着教师的引进问题，而学校专业设置不同，需要招聘的教师背景不同，采用的面试手段也有所差异，而从一个学校的角度来看，如何根据自己的需求和应聘者的专业背景等相关资料来设计一场高效的面试，这是很多专家学者亟待解决的问题。根据相关统计发现：很多学校都把面试程序设计为初试，复试、试讲和面试四个阶段，现有广东一所高校，今年准备招聘6位新教师，根据每位应聘者的不同专业，分别预定出他们在每个阶段所需的面试时间，问题是如何安排这六位面试者的面试顺序才能既节省时间又提高面试效率。6位面试者时间分布表如表一所示： 表一 6位面试者的面试时间分布表 面试阶段 面试者 初试 复试 试讲 加提问 面试 a 13 10 25 10 b 12 20 23 13 c 10 11 25 12 d 8 18 21 11 e 10 15 20 8 f 15 20 22 9 2 数学模型的建立 2.1问题分析 问题就是如何根据这6位面试者的具体面试时间设计一个最节省时间的面试方案，这属于一个最优化模型[1]，根据题中所述，关键是如何设定6位面试者的面试顺序，6个人的总面试顺序有720种，而面试顺序一旦确定，6位面试者在不同阶段的面试就完全遵循这一顺序约定，而不再更改。因此这又是一个排序问题的最优化模型。要想节省时间，最要紧的是缩短等待时间，这里的等待时间包括求职者等待被面试的时间和面试考官等待面试求职者的时间，这两个等待时间必然都会使总面试时间增长，而不同的面试顺序将导致最终的总面试时间不同，其中最短的总面试时间即对应最优的面试顺序。 2.2 模型假设与符号约定： 假设所有面试者都能够参加完所有面试，中途不淘汰。所有面试考官都能按时参加完每一场面试。 假设每个面试者只有在进行完上一阶段面试后才能进入下一阶段面试。每个阶段一次只能面试一个人。 假设abcdef分别表示第一、二...六人，面试顺序约定为英文字母顺序。 符号约定： 设面试顺序有k种，每个顺序可分为r个面试时间段进行完，每个时间段用时为，表示第k种面试顺序用的总面试时间， ，面试人数n=6，面试阶段m=4,则时间段数r=m+n-1=6+4-1=9，（r=1,2...