2009年南京邮电大学数学建模竞赛题目.docVIP

2009年南京邮电大学数学建模竞赛赛题 数学建模竞赛论文评审 某学校举办数学建模竞赛，共有200个队比赛。组委会组织了10名评委对竞赛的论文进行评审，拟评出一等奖10%，二等奖15%，三等奖25%。 评审的步骤如下： 一、初审 将200个队的论文随机的分为20个组。 步骤（1） 打分：每个组的10篇论文由3位评委评审，分别用百分制给出评分。 排序：每个组的10篇论文根据3位评委的给分进行平均，淘汰排名靠后的40%，即4篇文章。 步骤（2） 打分：未淘汰的120篇论文，再由没有评审过的2位评委进行评审（评审时依然按原来的组进行，每组6篇），给出百分制得分。 排序：5个评委的平均给分进行排序，淘汰排名靠后的20篇文章，剩下的100篇论文为获奖论文。 二、获奖论文评审 100篇获奖论文中，排名31到40的论文，获二等奖；排名61到100的论文获三等奖； 步骤（3） 打分：排名1到30与排名41到60的50篇论文，再由2位评委进行打分， 排序：原排名41到60的20篇论文，7位评委给分平均，新排名41-50的获二等奖，新排名51-60的获三等奖； 原排名1到30的30篇论文，7位评委给分平均，新排名26-30名获二等奖，新排名1-15名获一等奖。 步骤（4） 7人平均分排名在16到25的论文，再由剩下的3位评委打分。最终排名16-20的获一等奖，最终排名21-25的获二等奖。 请你们解决如下问题： 问题一 若参加竞赛的一共有m个组（本问题中m=20），n个评委（本问题中n=10），每组论文均要给3位评委评审，给出论文与评委的分配方法（即每个评委分别评审哪些组的论文），使得任意不同的两个组的评委尽量不同。当m，n满足什么条件时能够保证任意两个组不出现3位评委一样的情况？当m，n满足什么条件时能够保证任意两个组不出现有2位评委一样的情况？对m=20，n=10，给出你认为最好的分配方案。 问题二 评审时会出现有的评委打分偏紧，有的评委打分偏松的情况。如果10个评委都评阅了所有的200篇论文，请你给出数学模型与算法，根据所有评委对每篇论文的打分，估计每位评委打分的偏差，对评委打分进行调整。 针对附录一中的数据，对评委的分数进行调整，然后根据平均分进行排序，给出获奖结果。 问题三 根据实际的评审步骤，评委不可能评阅所有的论文。在评委只评阅了部分论文后，就要对评委的分数进行调整，给出此时调整评委评分的数学模型与算法，注意，在评审的四个打分步骤之后都要利用你的算法调整评委的打分，然后对论文进行排序。 利用附录一的部分数据，计算出获奖结果。其中，评审步骤（1）,（2）的分组方案见附录二，步骤（3）中论文采取随机的方法分配给评委。 提示：由于问题三只能利用附录一中的部分数据，因此计算的评委打分的偏差以及最终的结果与问题二不一致是很正常的。 问题四 对现行的评审步骤，在评审的公正性，评委的工作量安排是否合理？给出数学模型对现行的评审步骤进行评价。根据你的评价标准，改进现行的评审步骤。附录一 10位评委对200篇论文的打分结果 序号 pw1 pw2 pw3 pw4 pw5 pw6 pw7 pw8 pw9 pw10 1 59 62 60 53 47 47 50 65 51 53 2 71 72 71 73 58 53 62 68 54 67 3 52 57 53 49 40 38 45 48 42 57 4 61 58 63 55 50 46 54 68 50 56 5 84 81 85 86 72 67 76 90 79 90 6 53 55 55 50 42 40 46 51 47 51 7 78 73 77 72 64 56 70 80 68 74 8 77 79 77 72 64 64 68 78 62 77 9 49 51 50 45 37 39 41 54 23 53 10 82 80 81 79 68 66 71 84 60 81 11 64 66 63 55 50 45 52 65 51 70 12 60 62 61 56 48 42 52 64 50 55 13 57 54 57 53 44 47 48 56 41 55 14 67 71 68 63 55 51 61 68 56 78 15 87 86 88 82 75 73 78 84 67 91 16 58 61 60 52 47 47 51 64 43 56 17 70 68 69 71 56 51 59 65 56 67 18 58 61 60 51 47 39 51 65 45 58 19 69 66 69 58 56 55 61 68 60 68 20 66 64 66 55 53 51 56 75 52 63