《体育中的数学建模.pptVIP

* 课程名称： 数学建模 主讲教师： 卢鹏 学院： 数学学院 2017年 10月 体育中的数学建模 【本讲简介】 本讲重点介绍一个案例：越野长跑团体赛的排名规则，通过对排名规则公平性的不同度量，可以得到不同的结果。 体育科学的研究中，也有大量的数学建模问题。例如：棒球的最佳击球点问题、滑板滑雪赛道的设计、越野自行车比赛车轮的选择、NBA赛程的科学性评价、划艇比赛中运动员的体力分配、体操团体赛出场队员的最佳组合等等。 越野长跑团体赛竞赛规则的公平性 越野长跑团体赛的竞赛规则如下： 越野长跑每个参赛团体由7名队员组成，取该团体跑在前面的5名队员在所有参赛选手中的排名顺序之和为该团体的得分。 然后根据各参赛队得分（由小到大）的顺序决定比赛排名。试讨论该竞赛规则的合理性并提出改进方案。 准则一： 二元独立性(binary independence) A 与 B 两个队的相对顺序不应当依赖于任何其他队的表现。 准则二： 孔多塞准则(Condorcet Criterion) 一个队如果在与任一个队的两两对决中获胜，则这个队应当是整个比赛的优胜者。 准则三： 单调性准则(Monotonicity criterion) 如果 A 队是一次竞赛的获胜者。假如在另一次竞赛中所有的参赛队与选手都不变，A 队的一个选手 a 提高了名次，而其他所有参赛选手之间的相对顺序都不变，则 A 队仍应是获胜者。 准则四： 帕累托条件(Pareto condition) 如果 A、B 两队各有 m 个队员参赛，且有 ai bi (i=1,2,...,m) ，则 A 队排名应优于 B 队。 马奎斯·孔多塞 (1943年 —— 1794年) 法国人、数学家、哲学家、革命家。 1782年当选法兰西科学院院士。 (5,2) 规则的公平性判断 称现有规则为(5,2)规则，我们按上述准则来判断该规则的公平性。 例1 设一次越野团体赛有 33 个队 231 名队员参加， 其中 3 个队的队员成绩如下： 交大队：1 ，2 ，3 ，8 ，27 ，36 ，45 （41） 川大队：4，12，15，24，35，49，55 （90） 财大队：10，11，13，28，30，43，69（92） 川大队：1，8，11，20，30，42，48 （70） 财大队：6，7 ，9 ，23，25，37，62 （70） 财大队：2，3，5，8， 9， 11，14 （27） 川大队：1，4，6，7，10，12，13 （28） 仅算两队 结论1：(5,2)规则不满足二元独立性。 例2 设一次比赛有 A、B、C、D 支队伍参加， 成绩如下： 24 22 20 28 23 21 18 27 17 19 16 26 15 13 14 25 10 12 11 3 (56) 7 5 C： (54) 9 4 B： (56) 8 6 D： (57) 2 1 A： B 队第一，A 队垫底！ 但在与A队两两对决中，A队前5名名次为：1 2 3 11 12，得分29，而其他队名次都是4—10，得分 30，A队胜！ 结论2：(5,2)规则不满足孔多塞准则。 其他几种竞赛规则 ☆ 名次加权 (m, l) 规则名次差异非均匀化。 结论3：(5,2)规则满足单调性准则。 结论4：(5,2)规则满足帕累托条件。 ☆ 迭代 (m, 0) 规则每次淘汰最后一名，然后重新计算名次。 ☆ 顺利孔多塞规则 按任意顺序，前两队对决，胜者与下一队对决，如此进行下去，最后留下的队就是获胜队。 ☆ 非团体规则 存在 i ，使得 ai bi ? A B 其他几种竞赛规则评价 顺利孔多塞 ○ 帕累托条件 ○ 单调性准则 × 孔多塞准则 迭代 (m, 0) × 加权 (m, l) 非团体规则 二元独立性 规则 \ 准则 × × × × × × ○ ○ ○ ○ ○ ○ 例3 考虑3个队参加一次比赛，采用迭代(5,0)规则。 比赛进行到一半时，成绩如下： C5 14 C4 13 C3 12 A4 11 C1 1 B5 10 B4 9 B3 8 B2 7 B1 6 A3 5 A2 4 A5 A1 C2 15 3 2 三队目前的得分为：A为38，B为40，C为42。 淘汰C队后成绩如下： A4 9 B5 8 B4 7 B3 6 B2 5 B1 4 A3 3 A2 2 A5 A1 10 1 第二轮得分为：A为25，B为30，故最