篮球循环赛安排题.doc

论文题目: 篮球循环赛安排问题 姓名1：李麒鹏 学号：10140102013专业：数学与应用数学 姓名2：洪津津 学号：10140102026 专业：数学与应用数学 姓名3：刘娜娜 学号：10140102019专业：数学与应用数学 2012年5月5日 目录 一 .摘要………………………………………………………………………………3 二 .问题重述…………………………………………………………………………3 三 .问题分析…………………………………………………………………………3 四 .模型假设…………………………………………………………………………4 五 .符号说明…………………………………………………………………………4 六 .模型建立…………………………………………………………………………4 七 .模型求解…………………………………………………………………………7 八 .结果分析 验证及模型检验…………………………………………………….7 九 .模型评价…………………………………………………………………………9 十 .参考文献…………………………………………………………………………9 一 .摘要 篮球是世界上公认的三大球类运动之一，在世界各地都有着广泛而深远的影响，在我国篮球也是一项十分普及的运动，深受广大人民群众尤其是青少年的喜爱。 本文主要针对某校十个院系举办的篮球循环赛，考虑到每支球队休息时间的公平性和优劣情况，根据现行赛程安排方法，建立出不同的日程安排模型，再针对其中一个模型展开分析，讨论此模型是否公平，并给出相应的改进办法。n为偶数时采用“逆时针旋转法 二 .问题重述 十个队参加学校举行的篮球循环赛，为了保持比赛的公平性，每队需要得到的休息应大体相同，每队每次打完比赛后至少能隔一场不比赛，需给出至少一个比赛日程表。 三 .问题分析 （一）循环赛的轮数 　　每个参赛队赛毕一场（轮空队除外），称为一轮结束。计算循环赛的轮数，目的在于计划整个比赛所需用的时间或期限，是比赛日程安排的主要依据。 　　其计算方法：Y=轮次数，=参赛队数 　　如果参赛队为偶数 Y=-1 即轮次数=参赛队数-1 　　如果参赛队为奇数，则：比赛轮数=参赛队数。 注：双循环赛的轮数是单循环赛轮数的加倍。 （二）循环赛的场数 　　循环赛的场数是指参赛队之间互相轮流比赛全部结束的总场数。计算循环赛的比赛总场数，目的在于计划安排人力、物力、比赛日程与场地。 　　其计算方法如下： 　　X=×（-1）÷2 X为比赛场数，为参赛队数。 　　单循环比赛场数=参赛队数×（参赛队数-1）÷2 双循环比赛的总场数=参赛队数×（参赛队数-1）（） 1）假设比赛过程中天气处于理想状况。 2）假设队员的比赛服装足够用，不用考虑晒衣服的时间。 3）假设比赛过程中队员的身体状况良好。 4）假设比赛的时间为一个月。 5) 假设啦啦操表演、犯规暂停所需要的时间相同。 五 .符号说明 A1 A2 A3 A4 …Ai…A10分别表示参加比赛的第i支球队。 N表示比赛时所用场地个数。 Y=轮次数，=参赛队数轮次表的安排方法 单循环比赛轮次、顺序的安排可以采用和是逆时针旋转法：若参赛队（或个人）为偶数，一般都采用此法来安排各轮的比赛表。队参加比赛，其第一轮比赛是先将1、2、3、A4、A5号自上而下依次写在左侧，再将号自下而上与3、2、1号对应写在右侧，而后用横线分别将左右两个对着的号码连起来，即为第一轮的比赛表（表1）。将第一轮比赛表中的1号固定不动，其余号码按逆时针方向轮转一个位置，即为第二轮比赛表，以后各轮次依此类推。这种旋转法的优点是比赛越临近结束，队与队之间实力接近，比赛越紧张激烈。　　表1 个队单循环比赛 　　 第七轮 第八轮 第九轮 A1--A10 A1--A9 A1--A8 A1—A7 A1--A6 A1--A5 A1--A4 A1--A3 A1—A2 A2--A9 A10—A8 A9—A7 A8—A6 A7—A5 A6—A4 A5--A3 A4--A2 A3—A10 A3--A8 A2—A7 A10—A6 A9—A5 A8—A4 A7—A3 A6--A2 A5--A10 A4—A9 A4--A7 A3—A6 A2—A5 A10—A4 A9—A3 A8—A2 A7--A10 A6--A9 A5—A8 A5--A6 A4—A5 A3—A4 A2—A3 A10--A2 A9—A10 A8--A9 A7--A8 A6—A7 2 .十支球队比