匈牙利算法应用(附M程序).docxVIP

课程名称： 运筹学 学时/学分：64+9/2.5 成绩： 经济管理学院本科生 课 程 设 计 （运筹学） 课设题目： 对宿舍内学习互助小组成员分组的研究 课程教师： 班 级： 学生姓名： 学 号： 年年 2011年 6 月 6 日 摘要 大学中修习的课程较多，课业的负担也因此加重。许多同学的成绩的好坏也会在这种情况下显现出来。在无法兼顾那么多科目的情况下，通过在宿舍同学间实行互助一帮一， 实现科目的互补和不同成绩层间同学的交流，能够达到促进总体学习效果和效率的目的。因此，这样的一个选题相对同学们而言有着一定的重要意义。 结合我们运筹课程的学习知识，可以将这种选题当作一种指派问题处理。然而，在确定互助分组的指派时，我们往往要考虑多个目标。这些多个目标一般难以整合为一个总的评价指标。 本文综合运用了多目标决策分析中的层次分析法和指派问题的匈牙利算法来解决的这个难题。层次分析是一种定性与定量分析相结合的多目标决策分析方法。文章以部分学生总成绩排名和两个目标参量为基础，根据递阶层次结构给出两两判断比较矩阵，经过层次分析处理后，得到了总评价指标。最后通过指派问题的匈牙利解法计算所给模型，以得到总目标下的不同组别的最佳匹配方式，并在此基础上得出一些结