【创意版】研究生录取问题.pptVIP

求解方法有很多，可以用带权二部图最大匹配算法，可以用匈牙利算法，也可以用规划中的隐枚举法。 考虑到算法的复杂度和编程难易度，我们最终选择使用线性规划软件—Lindo 来对该种问题进行求解。 五.模型的实现及求解 .精品课件. * 问题1、从十五名学生中录取十名，并与导师配对（一个导师可以带多名学生） 第一步： 结合层次分析法和集对分析法进行学生录取 在只考虑学生的初试成绩和复试因素情况下，可以确定十名研究生的录取名单单：这首先需要把八个不同专家的意见表融合成一张表，由于八个专家对学生的成绩影响因素相同，因此直接利用层次分析法中的AHP 法效果会比较随机，因此 .精品课件. * 我们选择采用集对分析法得到初始权值和相应的正互反矩阵，再用AHP 法对其进行修正，按照最终的权值计算学生每个指标的成绩。集对分析的基本思路是:在一定问题背景下,对一个集对所具有的特性展开分析, 建立起所论两个集合在指定问题背景下的同异反联系度表达式:u = a + b× n + c×m ,式中u为联系度或联系数, a为同一度, .精品课件. * b为差异度, n为差异度系数, c为对立度, m为对立度系数,且a + b + c =1。 在我们这个问题中，我们把学生某项面试内容的评分档次（ A 、B 、C 、D ） 视为满意度的4 个档次，持这些态度的专家占专家总数的百分比分别为α A、α B、α C 、α