基于匈牙利算法的教学任务指派问题研究

刘 瑞, 惠 小静
延安大学数学与计算机科学学院

摘要

在学校的日常教学工作中，教学任务的指派是非常重要的环节.本文首先通过对教学任务影响因素的分析，发现其主要受教师对课程熟悉度﹑学生满意度﹑教师的教学时长以及教师专业知识能力四个因素的影响；其次，运用数学建模的思想，将实际教学中遇到的教学任务分配问题转化成指派问题的优化模型.最后，利用匈牙利算法在多种因素的影响下得出最优化的教学任务分配方案，使得教学任务分配更加科学高效，客观合理，最大程度上发挥每位教师的自身优势，有效利用教育资源，提高教学效率，确保教学质量.

关键词

教学任务；匈牙利算法；任务指派问题

参考

[1]全国十二所重点师范大学联合编写.教育学基础[M].北京：教育学出版社，2014.

[2]袁振国.当代教育学[M].北京：教育科学出版社，2010.

[3]陈立山，李树平.由“田忌赛马”想到教学任务的科学分配[J].职业技术，2006（10）：104.

[4]杨帆，李慧，胡又农.匈牙利算法求解教学任务指派问题[J].中国教育技术装备，2017（14）：12-13+16.

[5]党耀国，朱建军，徐海燕，关叶青.运筹学[M].北京：电子工业出版社，2015.

[6]岳宏志，蔺小林，杨勇，高晓艳.运筹学[M].东北：东北财经大学出社，2012.

[7]张显赫.引进竞争机制，搞横向联合，提高教学水平[J].中学教师培训，1991（01）.

[8]刘来福，曾立共.数学模型与数学建模[M]北京：北京师范大学出社，2017.