教师资源的最优安排李仕群、黄惠玲、蔡楚文1韶关学院数学系03信息技术本科班广东韶关5120052韶关学院数学系02信息技术（1）班广东韶关512005摘要本文以韶关学院数学系教师为背景.针对该系教师的选派问题建立了人员分配优化模型，从而从人员选配方面保证了整个教学过程的效率和质量.主要运用了几个变量，并利用计算机强大的计算功能，以参加教学工作人员的综合素质总分最高为目标，以参加各教学课程工作的人数要求作为约束，考虑同一个人不能教不同的科目可看成人员指派问题.首先可以把每个方向的教师安排看成一个人员指派问题，因而可分为8个指派问题.其次，每个科目的指派问题并不是标准指派，我们可增加虚拟工作，作为平衡的标准指派问题，再对该问题利用匈牙利算法求解可得到全体教师综合素质总分最大为4785.4，平均为85.5.关键词：指派问题；匈牙利算法；规划；教师资源1问题的提出随着社会的发展，科学技术起着越来越重要的作用，而科学发展的关键是教第1页共7页育，“百年大计，教育为本”，而提高教育的关键是选择素质高，见识广，知识渊的教师.为了能选择到较好的教师资源，需要对这些问题进行分析，通过多种途径调查求出各教师的综合素质评分.如通过学生，老师，教研室等对该教师的综合评分求得该教师的综合素质数据，由该数据试求出该系教师的合理分配.韶关学院数学系现有教师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模型的假设1．同一个人不能教不同的课程；2．各方向的教师不能流动；3．综合素质评分是对一个教师整体素质的综合评价；4．综合素质的评分数据具有一定的权威性，准确性.3符号说明：指派人完成第项工作；：第人完成工作时的综合素质评分.4模型的建立与求解如题目所述,要求利用各方向教师从事几个科目在其相对课程上教学的综合素质不同，要求选择出综合素质较好的教师，则要使所选的教师的综合素质总分最高.固可把其看成指派问题.此题共有8个方向的教学，又由于每一个方向教学又都分别是一个指派问题，固可将其分为8个类似的指派问...
