整数规划在教研室课程指派中的运用_教科室规划百度文库

整数规划在教研室课程指派中的运用由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“教科室规划百度文库”。

龙源期刊网 http://.cn

整数规划在教研室课程指派中的运用

作者：束礼菊

来源：《学园》2013年第05期

【摘 要】本文根据教研室授课指派问题中各位教师对每门课的乐教度与熟练度，统计出相应的难度系数，并在教师、课程和难度系数给定的前提下，利用整数规划模型对授课指派问题进行了整体优化。

【关键词】授课 指派 整数规划

【中图分类号】G642 【文献标识码】A 【文章编号】1674-4810（2013）05-0062-02

传统的观点认为高校教研室排课过程是人的主观因素作用下人为决策的过程，教研室主任通常根据教师的专业和历史上课记录安排教学，比较注重课程本身的任务安排，没有充分注重教师的个人特长和偏好。这不仅不利于教师教学水平的发挥，也加大了教师的个人劳动强度，同时也影响了学生的学习效果。本文尝试用整数规划模型来优化教研室课程任务的指派问题，相对于人为决策方法，该方法克服了人为指派优化的局面，是一种简单而又有效的授课指派优化方法。

一 指派模型的建立

1.确定原始数据

某高校会计教研室需要指派7位教师讲授11门课程，各位教师对不同课程的乐教度与熟练度各不相同，将教师对各门课程的乐教度与熟练度分别设为高、中、低三个等级，不同的乐教度与熟练度对应不同的难度系数（见表1）。难度系数M为尽可能大的正数，足以从模型中排除教师讲授难度系数为M的课程。

根据表1难度系数的确定规则，对7位教师讲授11门课程的难度系数进行统计，得到各位教师对每一门课的难度系数见表2中的斜体数据所示。其中bj表示第j位教师可供消耗的劳动强度系数。