篮球循环赛安排问题.doc

论文题目: 篮球循环赛安排问题姓名1：李麒鹏 学号：10140102013专业：数学与应用数学 姓名2：洪津津 学号：10140102026 专业：数学与应用数学姓名3：刘娜娜 学号：10140102019专业：数学与应用数学 2012年5月5日目录一 .摘要3二 .问题重述3三 .问题分析3四 .模型假设4五 .符号说明4六 .模型建立4七 .模型求解7八 .结果分析 验证及模型检验.7九 .模型评价9十 .参考文献9一 .摘要 篮球是世界上公认的三大球类运动之一，在世界各地都有着广泛而深远的影响，在我国篮球也是一项十分普及的运动，深受广大人民群众尤其是青少年的喜爱。本文主要针对某校十个院系举办的篮球循环赛，考虑到每支球队休息时间的公平性和优劣情况，根据现行赛程安排方法，建立出不同的日程安排模型，再针对其中一个模型展开分析，讨论此模型是否公平，并给出相应的改进办法。n为偶数时采用“逆时针旋转法”进行求解，得到上限为(n-4)/2,则本次比赛的上限为3。在评价赛程安排公平性方面，我们采用方差检验进行模型评价，最终得到相对合理的结果。关键词：休息时间 公平性 日程安排 逆时针旋转法二 .问题重述十个队参加学校举行的篮球循环赛，为了保持比赛的公平性，每队需要得到的休息应大体相同，每队每次打完比赛后至少能隔一场不比赛，需给出至少一个比赛日程表。三 .问题分析（一）循环赛的轮数 每个参赛队赛毕一场（轮空队除外），称为一轮结束。计算循环赛的轮数，目的在于计划整个比赛所需用的时间或期限，是比赛日程安排的主要依据。 其计算方法：Y=轮次数，n=参赛队数 如果参赛队为偶数 Y=n-1 即轮次数=参赛队数-1 如果参赛队为奇数，则：比赛轮数=参赛队数。 注：双循环赛的轮数是单循环赛轮数的加倍。 本次共有10个参赛队，且只考虑单循环，因此，Y=9.（二）循环赛的场数 循环赛的场数是指参赛队之间互相轮流比赛全部结束的总场数。计算循环赛的比赛总场数，目的在于计划安排人力、物力、比赛日程与场地。 其计算方法如下： X=n（n-1）2 X为比赛场数，n为参赛队数。 单循环比赛场数=参赛队数（参赛队数-1）2 注：双循环比赛的总场数=参赛队数（参赛队数-1）本次共有10个参赛队，且只考虑单循环，因此，X=45.（三）现在根据场地是否充足，考虑场地分别为1至5个时的日程安排情况。四 .模型假设1）假设比赛过程中天气处于理想状况。2）假设队员的比赛服装足够用，不用考虑晒衣服的时间。3）假设比赛过程中队员的身体状况良好。4）假设比赛的时间为一个月。5) 假设啦啦操表演、犯规暂停所需要的时间相同。五 .符号说明A1 A2 A3 A4 AiA10分别表示参加比赛的第i支球队。N表示比赛时所用场地个数。Y=轮次数，n=参赛队数X=比赛场数六 .模型建立1 .轮次表的安排方法 单循环比赛轮次、顺序的安排可以采用和是逆时针旋转法：若参赛队（或个人）为偶数，一般都采用此法来安排各轮的比赛表。有10队参加比赛，其第一轮比赛是先将A1、A2、A3、A4、A5号自上而下依次写在左侧，再将A6、A7、A8、A9、A10号自下而上与A5、A4、A3、A2、A1号对应写在右侧，而后用横线分别将左右两个对着的号码连起来，即为第一轮的比赛表（表1）。将第一轮比赛表中的A1号固定不动，其余号码按逆时针方向轮转一个位置，即为第二轮比赛表，以后各轮次依此类推。这种旋转法的优点是比赛越临近结束，队与队之间实力接近，比赛越紧张激烈。表1 10个队单循环比赛 第一轮第二轮第三轮第四轮第五轮第六轮第七轮第八轮第九轮A1-A10A1-A9A1-A8A1A7A1-A6A1-A5A1-A4A1-A3A1A2A2-A9A10A8A9A7A8A6A7A5A6A4A5-A3A4-A2A3A10A3-A8A2A7A10A6A9A5A8A4A7A3A6-A2A5-A10A4A9A4-A7A3A6A2A5A10A4A9A3A8A2A7-A10A6-A9A5A8A5-A6A4A5A3A4A2A3A10-A2A9A10A8-A9A7-A8A6A72 .十支球队比赛时的赛程安排1）当场地充足时，即N=5，我们很容易就能给出一个每队每次打完比赛后至少能隔一场不比赛的赛程，N=5时，结果如下：表2场地12345第一天上午A1-A10A2-A9A3-A8A4-A7A5-A6下午A1-A9A10-A8A2-A7A3-A6A4-A5第二天上午A1-A8A9-A7A10-A6A2-A5A3-A4下午A1-A7A8-A6A9-A5A10-A4A2-A3第三天上午A1-A6A7-A5A8-A4A9-A-3A10-A2下午A1-A5A6-A4A7-A3A8-A2A9-A10第四天上午A1-A4A5-A3A6-A2A7-A10A8-A9下午A1-A3A4-A2A5-A10 A6-A9A7-A8第五天上午A1-A2A3-A10A4-A9A5-A8A6-A72）当场地不足时，即N A1=2 0 1 0 2 0 1 0 2 0 1 %A1比赛顺序（按时间先后顺序排列）A1 = 2 0 1 0 2 0 1 0 2 0 1 a1=length(find(A1=0) %A1每两场比赛之间休息的总场数a1 = 5 a2=length(find(A1=1) %A1只比赛一场就休息的总次数a2 = 3 a3=length(find(A1=2) %A1连续比赛两场后休息的总次数a3 = 3 a4=length(find(A1=3) %A1连续比赛三场后休息的总次数a4 = 0八 .结果分析 验证及模型检验比赛顺序中，“0”表示休息；“1”表示比赛一场；“2”表示连续比赛两场；“3”表示连续比赛三场。表6A1A2A3A4A5A6A7A8A9A10比赛顺序（按时间先后顺序排列）21100001210001123000111000021100023310002110000111000321100011200001110001111000233000011200011110001210000123000111200021每两场比赛之间休息的总场数5556666665“1”总数3444444554“2”总数3111111221“3”总数011 1111001总比赛场数9999999999整个赛程的公平性指标：当有10个参赛队时，无法保证任意一个队不连续比赛。而且，10个参赛队虽然都比赛9场，但是每两场比赛间休息时间不完全相同，因此，我们通过分别对休息场数、比赛一场、连续比赛两场、连续比赛三场的次数进行统计，从而衡量此赛程对每个队的公平性。从表6中分析：A1的赛程的先后顺序是：连续比赛2场、休息1场、比赛1场、休息1场、连续比赛2场、休息1场、比赛1场、休息1场、连续比赛2场、休息1场、比赛1场，结束。A1的整个赛程中，共休息了5场，连续比赛2场的有3次，无连续比赛3场的情况，其余的3场都只比赛了1场就进行休息。十个参赛队之间的比较中可以看出A2、A3、A4、A5、A6、A7、A10七个参赛队的公平性是相同的；A8、A9两个参赛队的公平性是相同的；A1与其他九个参赛队的公平性都不相同。此赛程中，A8、A9两个参赛队比A2、A3、A4、A5、A6、A7、A10七个参赛队更有优越性。一方面，A8、A9两个参赛队无连续比赛3场的情况，因此，这两支参赛队队员的体力会比较好点；另一方面，A8、A9两个参赛队只比赛1场后就进入休息状态的次数最多，因此，这两支参赛队队员的体力更充沛。九 .模型评价