教师资源的最优安排.docVIP

教师资源的最优安排 李仕群、黄惠玲、蔡楚文 1 韶关学院数学系03信息技术本科班 广东韶关 512005 2韶关学院数学系02信息技术（1）班 广东韶关 512005 摘 要 本文以韶关学院数学系教师为背景.针对该系教师的选派问题建立了人员分配优化模型，从而从人员选配方面保证了整个教学过程的效率和质量.主要运用了几个变量，并利用计算机强大的计算功能，以参加教学工作人员的综合素质总分最高为目标，以参加各教学课程工作的人数要求作为约束，考虑同一个人不能教不同的科目可看成人员指派问题.首先可以把每个方向的教师安排看成一个人员指派问题，因而可分为8个指派问题.其次，每个科目的指派问题并不是标准指派，我们可增加虚拟工作，作为平衡的标准指派问题，再对该问题利用匈牙利算法求解可得到全体教师综合素质总分最大为4785.4，平均为85.5. 关键词： 指派问题 ；匈牙利算法；规划；教师资源 问题的提出 随着社会的发展，科学技术起着越来越重要的作用，而科学发展的关键是教育，“百年大计，教育为本”，而提高教育的关键是选择素质高，见识广，知识渊的教师.为了能选择到较好的教师资源，需要对这些问题进行分析，通过多种途径调查求出各教师的综合素质评分.如通过学生，老师，教研室等对该教师的综合评分求得该教师的综合素质数据，由该数据试求出该系教师的合理分配.韶关学院数学系现有教师63名，其中可涉及到A，B，C，D，E，F，G，H等8个方向.其中A，B，C方向各有10人但只需要各3人分别担任AX，AY，AZ，BX，BY，BZ，CX，CY，CZ课程；D方向共有8人但只需3人担任DX课程，各2人分别担任DY，DZ课程；E方向现有7人但只需各2人分别担任EX，EY，EZ课程；F方向现共有6人又各需2人分别担任FX，FY，FZ课程；G，F方向各有6人但各只需2人分别担任GY，GZ，HY，HZ，又各需1人分别担任GX，HX课程.根据以上数据试求出一种分配的优化方案. 2 模型的假设 同一个人不能教不同的课程； 各方向的教师不能流动； 综合素质评分是对一个教师整体素质的综合评价； 综合素质的评分数据具有一定的权威性，准确性. 3 符号说明 ： 指派人完成第项工作； ：第人完成工作时的综合素质评分. 模型的建立与求解 如题目所述,要求利用各方向教师从事几个科目在其相对课程上教学的综合素质不同，要求选择出综合素质较好的教师，则要使所选的教师的综合素质总分最高.固可把其看成指派问题.此题共有8个方向的教学，又由于每一个方向教学又都分别是一个指派问题，固可将其分为8个类似的指派问题.现对一个方向的教师进行讨论.由题目可知,个教师每个人能教一个或几个科目,不是所有的教师都能担任每一个科目但每一个科目都要有教师担任.现要使每位教师都能分配一项他们所能担任且效率较高的科目,固可把该问题看成人员指派问题.对该问题的人员指派，我们可以考虑通过化简.如对同一个科目要求N个教师可看成把这个科目分成相同的N个科目.人员比科目多出的科目用虚拟工作替代.我们主要利用匈牙利算法求解,而我们的目标是求综合评价的最大值，固应先转换为求最小值问题.即转换成缩减矩阵（把矩阵中各个元素用最大元素去减）.设把第科目分派给第个教师，则该教师的综合素质评价为有 : 目标函数: ： 若取一个充分大的数，定义，则考虑由定义的如下指派问题： ： 对于模型中第一个约束条件表示第个教师只能教一个科目，第二个约束条件表示第个科目只能由一个人去完成. 该指派问题我们又可以看成一个如下定义的特殊匹配问题：构造一个二分图G=（V，E），其中V分划为S，T；S表示所有的个教师集，记为，T表示所有项课程集，记为，并将每个教师和每个课程间都连一条边.边的权就是教师教科目所得的综合素质评分.这样的指派问题就等价于一个二分图上使总权最大的匹配问题. 对于以上的指派问题的求解可利用匈牙利算法 匈牙利算法流程图： 各行各列均减去其最小数 ： 画圈求独立0 画0元素的最小覆盖线 减去未划线的最小数 画出n个独立0元素 得0元素，得最优解 现以H方向人员分配为例,根据以上步骤可得： 以上最后一个矩阵为最优结果，打*的为所选人员与科目.即人员6教科目HX;人员1,3教科目HY;人员2,4教科目HZ. 同理可分别求的A,B，C，D，E，F，G，H方向教师的综合素质评分 由匈牙利算法，利用计算机编程可得各方向教师的最优分配如下表： A方向教师综合素质评分(总分765.8)(均分85.1) 人员 1 2 3 4 5 6 7 8 9 10 X 89.5 88.7 90 Y 85.1 84.3 82.1 Z 83.1 80.5 82.5 B方向教师综合素