《研究生录取问题.ppt》由会员分享，可在线阅读，更多相关《研究生录取问题.ppt（75页珍藏版）》请在三一办公上搜索。
1、研究生录取问题,摘 要：本文将研究生录取问题和跟导师之间的双向选择问题.分别转化成层次分析问题和线性规划中的0-1 规划问题。首先利用层次分析法对进入复试的学生进行差额录取，再在所有可能的师生配对方案中找出使得总体满意度最大的一种方案，作为师生间的最佳配对方案，达到双向选择的目的。对于满意度量化中各种权值的具体赋,值，我们利用层次分析中权值矩阵的一致性检验法则进行了检验计算，使得每个最终配对方案的可信度达到最大。在比较各个方案的总体满意度大小的基础上，我们提出了更能体现双向选择的录取方案。关键词：集对分析、层次分析法、0-1 规划、双向选择,某学校系计划招收 10 名计划内研究生，依照有关规定
2、由初试上线的前15名学生参加复试，专家组由8 位专家组成。在复试过程中，要求每位专家对每个参加复试学生的以上个方面都给出一个等级评分，从高到低共分为A,B,C,D四个等级，并将其填入面试表内。所有参加复试学生的初试成绩、各位专家对学生的个方面专长的评分。,问题提出,该系现有10 名导师拟招收研究生，分为四个研究方向。导师的研究方向、专业学术水平（发表论文数、论文检索数、编（译）著作数、科研项目数），以及对学生的期望要求。在这里导师和学生的基本情况都是公开的。要解决的问题是：,(1)首先，请你综合考虑学生的初试成绩、复试成绩等因素，帮助主管部门确定10 名研究生的录取名单。然后，要求被录取的10
3、 名研究生与10 名导师之间做双向选择，即学生可根据自己的专业发展意愿（依次申报个专业志愿）、导师的基本情况和导师对学生的期望要求来选择导师；导师,根据学生所报专业志愿、专家组对学生专长的评价和自己对学生的期望要求等来选择学生。请你给出一种10 名研究生和导师之间的最佳双向选择方案（并不要求一名导师只带一名研究生），使师生双方的满意度最大。(2)根据上面已录取的10 名研究生的专业志愿，如果每一位导师只能带一名研究生，,请你给出一种10 名导师与10 名研究生双向选择的最佳方案，使得师生双方尽量都满意。(3)如果由十位导师根据初试的成绩及专家组的面试评价和他们自己对学生的要求条件录取研究生，那
4、么，10 名研究生的新录取方案是什么？为简化问题，假设没有申报专业志愿，请你给出这10 名研究生各申,报一名导师的策略和导师各选择一名研究生的策略。相互选中的即为确定；对于剩下的导师和学生，再按上述办法进行双向选择，直至确定出每一名导师带一名研究生的方案，使师生都尽量满意。(4)学校在确定研究生导师的过程中，要充分考虑学生的申报志愿情况。为此，学校,要求根据10 名导师和15 名学生的综合情况选择5 名导师招收研究生，再让这5 名导师在15 名学生中择优录取10 名研究生。请你给出一种导师和研究生的选择（录取）方案，以及每一名导师带名研究生的双向选择最佳策略。(5)请你设计一种更能体现“双向选
5、择”的研究生录取方案，提供给主管部门参考，并,说明你的方案的优越性。二 模型的假设1 学生在衡量自己与导师期望要求之间的差异时，用的是专家组对自己的评分表据，而不是自我评价的数值。2 在量化学生对导师的满意度时，学生把导师是否与自己的专业一致看得最重要，在量化导师对学生的满意度时，导师把自己,对学生的期望要求看得最重要。3 不考虑两个或多个导师带一个学生的情况。三符号说明CI:一致性度量指标Ci:层次分析法中的第i 个因素C:正互反矩阵 max:正互反矩阵的最大特征值,Q:模型中第三层每个方案对第二层中每个因素的权向量构成的矩阵CR:一致性比率Q:归一化权向量S:双向选择的满意度目标矩阵Sij
6、:学生i与导师j之间双向选择的满意度Mij:学生i 与导师j 专业匹配满意度,gij:学生i 对导师j 水平的满意度rij:学生i与导师j期望要求匹配满意度Wmij:学生i 与导师j 专业匹配满意度加权系数Wgij:生i 对导师j 水平的满意度加权系数Wrij:学生i与导师j期望要求匹配满意度加权系数A,B,C,D 专家对学生的面试评分等级,u 联系度a 同一度b 差异度n 差异度系数c 对立度m 对立度系数A:在学生某项成绩评分中持A 意见的专家占总专家的百分比,B:在学生某项成绩评分中持B 意见的专家占总专家的百分比C在学生某项成绩评分中持B 意见的专家占总专家的百分比D在学生某项成绩评分
7、中持B 意见的专家占总专家的百分比,四模型的分析与建立,研究生录取问题和公司人力资源配置问题非常类似，都是通过双向选择更好地优化组织的人员结构，提高组织的整体效能。但由于在实际操作中尚缺乏科学，可行的方法，往往达不到理想的效果。我们知道，组织是一个多因素，多层次的人造系统，是由许多相互作用相互依存的要素组成的有机整体，要使它形成一个合理、有,效的结构，必须将人员配置的方法建立在对构成组织的相关要素进行综合、系统分析和客观评价的基础上。考虑到组织的人员结构是不同素质、不同能力的人在组织内各岗位上的分布状态。我们建模的思路是，以提高组织的整体效能（师生双方总的满意度）为目标，通过对学生、导师进行定
8、量测评和综合分析，,建立一个系统优化模型，以此寻求学生和导师之间的最佳对应，实现招生调剂的优化。以下就方法和模型的建立分步阐述：（一）、用层次分析法对候选研究生进行测评排名。（1）层次分析法介绍：层次分析法是一种定性与定量相结合的、系统化、层次化的分析方法，它用来帮助我们处理决策问题。特别是考虑的因素较多的决策问题，而且各,个因素的重要性、影响力、或者优先程度难以量化的时候，层次分析法为我们提供了一种科学的决策方法。层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一致的。现在便用层次分析法模型来对15 名学生的成绩做排序。设最上层为目标层，即最后的排名；中间层为准则层，有初
9、试成绩、复试中表现出来的灵活性、创造性、知识面、表达力、外语等6 个准则；最下层为方案层，有15 名学生供选择。各层联系用相连的直线表示。（如下图）,通过相互比较确定各准则对于目标的权重，及各方案对于每一准则的权重。这些权重在人的思维过程中通常是定性的，而在层次分析法中则要给出得到权重的定量方法。考虑到待选学生6 个评测因素中，初试成绩与复试中表现出来的灵活性、创造性、知识面、表达力、外语等5 个准则相比并不太重要，因此我们现在主要对这5 个因素分配,合理的权重，而权重的计算一般用Saaty 提出的AHP 法。（2）、具体计算权重的AHP 法。AHP 法是将各要素配对比较，根据各要素的相对重要
10、程度进行判断，再根据计算成对比较矩阵的特征值获得权重向量Wk。,Step1.构造成对比较矩阵假设比较某一层k个因素C1，C 2，Cik，C k 对上一层因素o的影响，每次两个因素Ci和C j，用Cij表示Ci和C j对o的影响之比，全部比较结果构成成对比较矩阵C，也叫正互反矩阵。C=(Cij)k*k Cij 0,Cij=1/C jiStep2.计算该矩阵的权重通过解正互反矩阵的特征值,，可求得相应的特征向量，经归一化后即为权重向量Qk=q1k,q2k,.,qkk，其中的qik就是Ci对o的相对权重。Step3.一致性检验为了度量判断的可靠程度，可计算此时的一致性度量指标CI，CI 越小，说明权
11、重的可靠性越高。,当CR 0.1,（CR称为一致性比率，RI 是通过大量数据测出来的随机一致性指标，可查表找到）可认为判断是满意的，此时的正互反矩阵称之为一致性矩阵。进入Step4.否则说明矛盾，应重新修正该正互反矩阵。转入Step2.Step4.得到最终权值向量将该一致性矩阵任一列或任一行向量归一化就得到所需的权重向量。,（3）、将计算出来的方案层对准则层的权重及准则层对目标层的权重进行综合，最终确定方案层对目标层的权重，也即不同学生在排名上的最终权重。这样一来，我们就可以按权重大小进行学生录取工作了。假设第一层（目标层）只有一个元素，第二层（规则层）有p 个元素，第三层（方案层）有q 个元
12、素。假设通过第二层对第一层的正互反矩阵计算得到第二层对第一层的权向量二层对第一层的权向量为W 2 R p，同样方法构造第三层对,第二层的每一项的正互反矩阵，将得到p个q*q的矩阵，求解得到p个权向量W R3Rq,r=1,2,.,3，将这p个向量排成一个矩阵QRq*p，则Q*W 2为一个q维的列向量，其中的第i个元素就代表方案i 对目标的权重，三层以上的情况可以类似得到。,（二）、用0-1 规划模型进行学生和导师之间的双向选择。基于上述论述，由于双向选择需要考虑学生对老师满意程度和老师对学生满意程度的加权和，而学生对老师的满意度又需要考虑对老师专业方向、学术水平及对学生的期望要求三方面因素满意度
13、的加权和，等等。故各类因素间的权值定量就显得非常重要了。,基于Saaty 提出的AHP 法，我们可以对三个以上因素之间的权值进行计算，即对它们之间的正互反矩阵进行“一致性检验修正”，保证最终计算出来的权值更加合理，客观。而对两个因素之间的权值分配，由于1，2 阶的正互反矩阵总是一致阵，故权值分配就比较随意，取决于我们对两个因素影响度大小的主观判断。,在把学生对老师满意度值SSTij 和老师对学生满意度值STSij 加权计算出来后，把两者再加权即可得到目标矩阵S 中的元素Sij。设：xij=0,不安排学生与导师配对;1当安排学生与导师配对.则双向选择优化问题的目标函数及约束条件为：,求解方法有很
14、多，可以用带权二部图最大匹配算法，可以用匈牙利算法，也可以用规划中的隐枚举法。考虑到算法的复杂度和编程难易度，我们最终选择使用线性规划软件Lindo 来对该种问题进行求解。五.模型的实现及求解,问题1、从十五名学生中录取十名，并与导师配对（一个导师可以带多名学生）第一步：结合层次分析法和集对分析法进行学生录取在只考虑学生的初试成绩和复试因素情况下，可以确定十名研究生的录取名单单：这首先需要把八个不同专家的意见表融合成一张表，由于八个专家对学生的成绩影响因素相同，因此直接利用层次分析法中的AHP 法效果会比较随机，因此,我们选择采用集对分析法得到初始权值和相应的正互反矩阵，再用AHP 法对其进行
15、修正，按照最终的权值计算学生每个指标的成绩。集对分析的基本思路是:在一定问题背景下,对一个集对所具有的特性展开分析,建立起所论两个集合在指定问题背景下的同异反联系度表达式:u=a+b n+cm,式中u为联系度或联系数,a为同一度,b为差异度,n为差异度系数,c为对立度,m为对立度系数,且a+b+c=1。在我们这个问题中，我们把学生某项面试内容的评分档次（A、B、C、D）视为满意度的4 个档次，持这些态度的专家占专家总数的百分比分别为 A、B、C、D，n、m、l、h分别是 A、B、C、D的系数，其中 A+B+C+D=1。以联以联系度u为变量构造,该指标的加权后成绩为:sk=uk=ak n+bkm
16、+ck l+dk h n,m,l,h1,1此时，若 A最大，则有n=0.4 m=0.3 l=0.2 h=0.1，若 B最大，则有n=0.25 m=0.35 l=0.25 h=0.15，若 C 最大，则有n=0.15 m=0.25 l=0.35 h=0.25，,若 D最大，则有n=0.1 m=0.2 l=0.3 h=0.4，即:由此sk便可估算出每个学生在复试中各项素质的档次情况表。有了这张表后，我们把相对分A、B、C、D量化为具体的数字，对应法则是A=95、B=85、C=75、D=65,将之与初试成绩进行加权求和，从而按照分数从高到低取前十名即可。,8 位专家对学生评价汇总如下：初试 灵活性
17、创造性 知识面 表达力 外语 成绩总评学生1 416 A B A B A 87.087500学生2 410 A B A B A 87.215000学生3 405 B A B B B 82.727500学生4 397 B B B B B 82.105000,学生5 392 A B B B B 83.335000学生6 389 B B B B C 81.267500学生7 385 A B B C C 80.142500学生8 382 B B A C B 82.292500学生9 380 A B A B B 83.072500学生10 378 C B B C C 77.395000学生11 377
18、C B B A B 79.615000学生12 372 A B B B B 84.460000,学生13 360 B B B B B 81.095000学生14 358 C B A B B 80.660000学生15 356 A B B B B 83.647500表1:只考虑初试成绩和面试成绩两项因素的加权成绩总评。对学生总评成绩排序，得录取结果：,评成绩排序，得录取结果：名次 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15学生编号 2 1 12 15 5 9 3 8 4 6 13 14 7 11 10成绩 87.2 87.1 84.5 83.6 83.3 83.1 8
19、2.7 82.3 82.1 81.3 81.1 80.7 80.1 19.6 77.4表2：学生通过成绩总评后的排序。后五个被淘汰第二步：利用层次分析法检验修正各因素间的加权系数,考虑10 名学生已经定下来了，在这个条件下，先求出学生对导师的满意度Wij，其中根据题意，这个满意度取决于三个方面。一为学生i 与导师j 专业匹配满意度mij；二为学生i对导师j水平的满意度gij，这项理解为学生通过导师发表论文、检索、著书、课题等素质的加权，权值根据一致性检验修正定为1，1.5，3.5，4,三为学生i 与导师j期望要求匹配满意度rij，这项理解为用学生复试时5 项素质的档次去和老师在这个方面的要求进
20、行比较，高出一档加1 分、两档加3分、三档加6 分，低一档减1 分、两档减3 分、三档减6 分，最后加权求和得到rij。在这5 项之间的权值选取上，我们选取的初始权值由10 个导师对该项素质的平均期望要求得到为0.89，0.9，0.9，0.84，0.87,经过一致性检验修正，得到最终权值为：0.213，0.205，0.187，0.203，0.192可以看出基本上是求平均，略有差异学生对老师的满意度按下式计算：SST ij=Wm ij m ij+Wg ij g ij+Wr ij rij我们直接选取Wmij=0.6,Wgij=0.3,Wrij=0.1,这么选取的原因是由于Wmij=0.6,Wgij
21、=0.3,Wrij=0.1能通过一致性检验。用同样的方法计算10 位导师对10 名学生的满意度ji W，根据题意，这个满意度同样也取决于三个方面。一为导师j对学生i专业意愿满意度mji，二是专家组对学生专长的评价，即学生自身在面试中的综合表现g ji，三是导师j对学生i期望要求满意度rji。,SST ij=Wm ji m ji+Wg ji g ji+Wr ji r ji权值的分配计算与上面类似。最终计算出来的双向选择的满意度表如下：师1 导师2 导师3 导师4 导师5 导师6 导师7 导师8 导师9 导师10学生1 52.71 49.36 57.00 36.00 29.71 75.00 65.
22、14 63.50 39.86 34.29,学生2 35.21 31.86 39.50 71.00 64.71 57.50 47.64 46.00 39.86 34.29学生3 35.21 31.86 39.50 36.00 29.71 75.00 65.14 63.50 57.36 51.79学生4 70.21 66.86 74.50 53.50 47.21 40.00 30.14 28.50 39.86 34.29学生5 35.21 31.86 39.50 53.50 47.21 75.00 65.14 63.50 39.86 34.29,学生6 70.21 66.86 74.50 36.0
23、0 29.71 57.50 47.64 46.00 39.86 34.29学生7 70.21 66.86 74.50 53.50 47.21 40.00 30.14 28.50 39.86 34.29学生8 35.21 31.86 39.50 71.00 64.71 40.00 30.14 28.50 57.36 51.79学生9 35.21 31.86 39.50 36.00 29.71 57.50 47.64 46.00 74.86 69.29学生10 35.21 31.86 39.50 36.00 29.71 75.00 65.14 63.50 57.36 51.79,第三步：列出规划方
24、程求解要求给出10 位导师和10 名学生中的最佳双向选择，要求满意度最大，结果如下表：编号 1 2 3 4 5 6 7 8 9 10学生i 2 1 12 15 5 9 3 8 4 6导师j 6 4 6 3 6 3 3 4 9 6一个导师可以招多个学生，那每个学生都去选择自己最满意的导师，这样总体满意度也会达到最高。开始用初试成绩排在前面的7 号和10 号，由于面试中专家对他们的评分不高，所以在综合考察了这些指标后，他们被淘汰。,问题2：录取后的10 名学生与导师配对（一个导师只能带一名学生）,问题2 和问题1 基本相同，区别就在于问题1 中老师和学生配对的时候没有强调必须一一配对，而问题2 提
25、出了这个要求，我们只要修改一下最后满意度函数的约束条件即可得解。满意度方程如下：通过解这个线形规划的问题，便可以得出xij=1时i,j的值，从而便知导师与学生的配对关系。,编号 1 2 3 4 5 6 7 8 9 10学生i 2 1 12 15 5 9 3 8 4 6导师j 8 5 7 3 6 2 1 4 10 9表4:在先确定十名录取名单后,要求10 名导师和10 名学生间一一对应的结果。这里一个导师只能有一个学生，那么结果是一一对应的，而且满足总体满意度最大。,问题3：重新录取10 名学生并与导师配对（一个导师只能带一名学生）,第一步：用新的规划方程进行重新录取在问题1 第一步的基础上进行
26、一定的变化。题目要求用学生初试、复试的成绩和导师对学生的要求这3 个大的因素去考虑从15 名学生中录取10 名。因此我们直接用15名学生的成绩和10位导师对学生的期望要求作为满意度Sij的组成。,用线性规划的一一匹配，就会有5 名学生没有机会和导师配对，这样我们就淘汰这5 名学生。配对方程为：通过解这个线形规划的问题，便可以得出xij=1时i,j的值，输出结果如下：学生 i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15导师j 4 7 1 9 6 11 10 5 2 15 12 8 13 14 3选择 表5:用题三方法选择学生的情况。,其中导师中j 10的为虚拟的导师点
27、，所以与这些导师相配对的学生即为没有配对的学生，也就是被淘汰的学生。第二步：用新的规划方程进行新的逐步配对要求10 名学生各选一位导师，10 位导师再各选一名学生，这样，我们用改变约束的满意度方程，先是允许多个学生对一个导师，再允许多个导师对一个学生，,这样我们考察2 组数据，如果有一名学生选中一位导师，同时这位导师也选了这名学生，这样，这对学生和老师配对成功。我们将剩下的学生与导师再分别作上面多对一的线性规划，结果中如果继续有配对的学生和老师，我们便将他们也配对组合，将其余的继续做多对一线性规划，直到再没有配对的老师和学生。,这时，我们就将这些导师和学生用一对一的线性规划满意度方程，求出他们
28、之间的最佳配对，结合上面所保留的所有配对，便得出本问结果。步骤 第一步 第二步 第三步学生i 1 2 3 7 4 8 9 12 5 15导师j 4 6 3 9 10 5 1 7 8表6：通过导师学生单向意愿的结合而得到的配对结果。,问题4：选择5 名导师重新录取并配对10 名学生（一带二）,第一步：为了充分考虑学生的志愿申报情况，我们可以利用前面得到的学生对导师的满意度权值，对每一个导师的权值求和，先挑选出每个专业的第一名，保证每个专业至少有一名导师，还剩下一个名额，只需在剩下6 个导师中取权值最大者即可，导师的挑选结果如下表：,专业(1)(2)(3)(4)导师j 1 2 3 4 5 6 7
29、8 9 10得分 1140 1096 1210 1097 997 1233 1075 1059 1151 1072选取 表 7、通过题4 中提出的所有判别因素得到的选取导师的结果。代表被选中其中得分为对每个导师所有学生对他的满意度求和所得的值,第二步：在确定了5 名导师后，由于要求每名招两名学生，为了利用我前面做过的模型，我们把每个导师看成两个点，然后再与15 个学生进行匹配，就可得到结果。规划方程为：将选取导师的满意度矩阵进行调整，把不参加录取的导师数据用参加录取导师数据,替代。也即用第1、3、4、6、9 列的数据分别取代2、5、7、8、10 列的数据。通过解上面线形规划的问题，便可以得出x
30、ij=1时i,j的值，输出结果如下：专业(1)(2)(3)(4)导师序号 1 3 4 6 9学生序号 3 15 9 14 1 8 2 12 4 7,表8：5 位导师每个导师可以招收2 个学生的结果。如表，一位导师带2 个研究生，没有导师与其配对的学生即为被淘汰的学生。和前面几问中的结果比较，其中5 号6 号入选的原因是他们所报考的专业方向的导师已经招收了满额的比他们还要优秀的学生,所以他们即使绝对成绩较好，但在专业志愿的作用下，他们被淘汰。,问题5：模型的进一步思考和对录取方案的改进,为了更加体现双向选择的要求，我们作如下假设：1、在面试的时候专家的组成需要来自每个专业方向2、每个导师在招收学
31、生的时候，学生数目不能超过同一专业中导师招收学生平均数的50,用四舍五入取学生的个数，在实际招生中还可以假如每个导师招生数的上限，如每位导师最多只能带5 个学生。3、在挑选招收的10 个学生的时候还是使用第三问中的前部分采用的方法，,4、对这10 位导师和10 名学生用问题一中的方法，不需要一一配对的匹配，不过其中加入了导师招生不能超过同专业平均招生数的50这样一个约束条件。在此基础上，我们提出更加合理的录取方案如下：第一步：用问题3 种我们采用的选取10 名入围学生的方法，在这里同样选取入围的,10 名学生，结果如下:学生i 1 2 3 4 5 6 7 8 9 10 11 12 13 14
32、15导师j 4 7 1 9 6 11 10 5 2 15 12 8 13 14 3录取 表9：15 名学生中选取的10 名学生这里导师和学生的配对并不是最终双向选择的结果，只是为了淘汰5 名学生,第二步：现在我们用这入围10 名学生和10 位导师做双向选择（1 位导师可以选择多个学生，与问题一中的情况类似），目标函数及约束条件列为:是限制入围的每个学生只能选择十名导师中的一名,但没有限制不同学生选择同一个导师。,结果如下表：编号 1 2 3 4 5 6 7 8 9 10学生i 1 2 3 4 5 7 8 9 12 15导师j 4 6 3 9 6 9 4 3 6 3表10：自由双向选择的配对结果
33、第三步：从上表看出导师 3 带了3 个学生，导师4 带了2 个学生，导师6 带了3 个学生，,导师9 带了2 个学生。拿导师3 的情况为例，导师3 的专业方向是1，这个专业中有3 名导师，总共招收了3 名学生，这样平均每个导师招收1 个学生，用我们先前假设的可以超出50%的原则，这样导师3 可以招收1.5 个学生，四舍五入后可以招收2 个学生，这样在专业1 招收的3 名学生中与导师,3 配对满意度最低的3 号学生需要调剂，调剂时考虑3 号学生对导师1 的满意度是除了对导师3之外最高的，这样我们便把学生3 调剂给导师1。用同样的方法分析学生5 也需要调剂，调剂给导师7。最终配对结果如下：,编号
34、1 2 3 4 5 6 7 8 9 10学生i 1 2 3 4 5 7 8 9 12 15导师j 4 6 1 9 7 9 4 3 6 3表11：问题五最终配对结果为了比较本方案和前面四个方案的优越性，我们将各方案所得总满意度列出如下表：问题序号 第一个 第二个 第三个 第四个 第五个对应的总满意度值 740.02 677.35 754.56 848.27 850.49,表11 不同的约束下的总满意值表比较五种情况的满意度值,不难发现：第五问中我们得到的总满意度值最大，所以，第五题我们采用的方法是最能体现双向选择的。这是由于我们在处理”双向选择”的问题时,把双向选择的要求体现在了权向量的确定中,
35、而权向量的确定原则是层次分析法,显然我们对层次分析法的底层限制越是详细,越能更好的体现”双向选择”的要求。,为此我们提出了对每个导师最终招收的学生人数占导师所在专业总数的比例限制，这是很符合实际的。我们不难想象：不管是先确定学生数，还是先确定导师数，然后再求最优，都不如把两步一起考虑，更能体现双向选择性。实际的模拟结果也是如此。比较表二和表八，我们看到表八中不再出现表二中的那种一个导师带4 个,学生的情况，结果应该更合理些。但是到底需要多大的比例最佳，是一个值得深入的问题。六 模型优缺点分析优点：对于题目中的“体现双向选择”的要求，我们巧妙地借助层次分析法计算验证各类因素间的加权量值，得到老师学生之间双向选择的满意度Sij，进一步利用0-1 规划模型进行配对方案的求解，使得师生双方总满意度达到最大值，符合题目的要求，而且模型简单，只须借助Linda 软件就能求解；,缺点:在题目求解中我们多次采取了加权平均的方法，尽管加权的权重都是参照经典的模型方法计算得到的，而且符合精度要求,但仍然有一定的主观因素，因此可能有与实际有所出入的地方。,参考文献1谢政.戴丽.国防科技大学出版社2梅志红.金炜东.一种基于决策者满意度的多属性决策方法 3谢政.网络算法与复杂性理论国防科大出版社4姜启源.数学建模.高等教育出版社5李卫星.人力资源优化配置的双向选择模型湖北经济学院,
