1993年全国大学生数学建模论文.docxVIP

1993年全国大学生数学模型竞赛试题 B题 足球队排名次下表给出了我国12支足球队在1988-1989年全国足球级联赛中的成绩，要求1）设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排名次的结果。2）把算法推广到任意N个队的情况。3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。 X0:1 1:0 0:02:2 1:0 0:22:0 3:1 1:03:11:00:1 1:30:2 2:11:0 4:01:1 1:1XXX2:0 0:1 1:30:0 2:0 0:01:12:11:1 1:10:0 0:02:0 1:10:2 0:0XXX4:2 1:1 0:02:13:01:0 1:40:1 3:11:0 2:30:1 2:0XXX2:30:10:5 2:32:1 1:30:1 0:00:1 1:1XXX0:1XXXX1:0 1:20:0 1:1XXXXXXXX1:0 2:0 0:02:1 3:0 1:03:1 3:0 2:23:12:0X0:1 1:2 2:01:1 1:0 0:13:10:0X3:0 1:0 0:01:01:0X1:02:0X1:1 1:2 1:1X 1）12支球队依次记作T1,T2,……，T12.2）符号X表示两队未曾比赛。3）数字表示两队比赛结果，如T3行与Y8列交叉处的数字表示：T3与T8比赛了2场；T3与T8的进球之比为0：1和3：1。 三个模型 模型一 假设： 1 每场比赛中，每支球队都正常发挥。 2 不考虑进球数，只考虑比赛结果：输或赢。 3 在每两支队伍的比赛中，多赢n场，相当于在基准（1）的基础上乘以2n；多输n场，相当于在基准的基础上除以2n；平局则等于基准；没有进行比赛也相当于平局，即等于基准。 方法：层次分析法 Z 建模： A1 A2 A3 A4 A5 A6 A8 A7 A9 A12 A11 A10 C Z表示足球队；Ai表示在相互的比赛中，第i支足球队赢的事件；C表示足球队的排名。 构造成对比较矩阵： A=[1 1 1 8 2 2 1/4 1 4 1 1 1; 1 1 1/2 2 1 2 1 1 2 1/2 1 1; 1 2 1 2 2 2 1 1 1 1 1 1; 1/8 1/2 1/2 1 1/2 1/2 1/4 1 1/2 1/2 1 1; 1/2 1 1/2 2 1 1/2 1 1 1 1 1 1; 1/2 1/2 1/2 2 2 1 1 1 1 1 1 1; 4 1 1 4 1 1 1 4 8 4 2 2; 1 1 1 1 1 1 1/4 1 1/2 1 2 1; 1/4 1/2 1 2 1 1 1/8 2 1 4 2 2; 1 2 1 2 1 1 1/4 1 1/4 1 2 2; 1 1 1 1 1 1 1/2 1/2 1/2 1/2 1 1/2; 1 1 1 1 1 1 1/2 1 1/2 1/2 2 1; ] 计算权向量和一致性检验 成对比较矩阵A的最大特征值为13.5660 该特征值对应的特征向量 B=（0.3546 0.2591 0.2934 0.1218 0.2101 0.2243 0.6047 0.2030 0.2706 0.2412 0.1771 0.2052） 归一化向量为： B=（0.1120 0.0819 0.0927 0.0385 0.0664 0.0709 0.1910 0.0641 0.0855 0.0762 0.0560 0.0648 ） CI=13.5660-1212-1=0.1424 经查随机一致性指标RI表可得：当n=12时， RI=1.54 所以CR=00.0920.1 表明A通过一致性检验。 所以足球队的排名依次为：T7 T1 T3 T9 T2 T10 T6 T5 T12 T8 T11 T4 代码如下： syms A; A=[1 1 1 8 2 2 1/4 1 4 1 1 1; 1 1 1/2 2 1 2 1 1 2 1/2 1 1; 1 2 1 2 2 2 1 1 1 1 1 1; 1/8 1/2 1/2 1 1/2 1/2 1/4 1 1/2 1/2 1 1; 1/2 1 1/2 2 1 1/2 1 1 1 1 1 1; 1/2 1/2 1/2 2 2