单循环赛赛程安排公平性问题的数学模型.pdfVIP

维普资讯 第 l7卷 第 1期 宁 波 大 学 学 报 (理 工 版) Vo1．17No．1 2004年 3月 JOURNALOFNINGBOUNIVERSITY (NSEE) Mar．2()o4 文章编号：1001—5132(2004)01—0070—04 单循环赛赛程安排公平性问题的数学模型 程 锋 ，梁方楚，蔡军伟 (宁波高等专科学校 基础部，浙江 宁波 315010) 摘要 ：探讨 了n支球 队在 同一块场地上进行单循环赛 时赛程安排的公平性 问题 ．提 出了公平性 的 2 个评价指标 ：各 队相邻两场 比赛 间最小 间隔场次数 m 和最大 间隔场次数 ．证 明 了 m 的上 限为 [(n一3)／2]，并且 当m 取到上限时， 的下限为 [(n一1)／2]；提 出了m 取到上限且 取到下限 的赛程表构造法，并证明了此法的正确性 ；最后用构造法列举出 n=5，6的赛程表 ． 关键词：抽屉原理； 完全图； 赛程表 中图分类号：022 文献标识码 ：A A MathematicalModelofArrangingtheGameScheduleforSingleRoundRobin CHENG Feng，LIANG Fang—chu，CAIJun—wei (NingboCollege，Ningbo315010，China) Abstract：Thefairgamescheduleforsingleroundrobinwith teamsonthesameplayground isdiscussed．Twocriteria aregiven，oneistheminimumofintervalgames(m )andtheotherismaximumofintervalgames(Mn)．Itisprovedthat theupperlimitofm equals[(n一3)／2]，andthelowerlimitofM equals[(n一1)／2]ifm is[(n一3)／2]．A constructivemethodforarrangingthegamescheduleinwhichmnequalstheupperlimitand Mnequalsthelowerlimitis alsodevelopedandproved． Keywords：drawerprinciple； totalgraph； gameschedule CLC aM l，er：O22 I~ alnentcode：A 有 n支球队在同一块场地上进行单循环赛，如 赛程的问题进行探讨 ． 何安排赛程使各队的比赛尽量公平呢?显然 ，各队 表 1 5队单循环赛程表 相邻两场 比赛中间得到的休整时间(即相邻两场 比 Tab．1 Thegamescheduleforsingleroundrobinwith 5teams 赛之间的间隔场次数)是否均等 ，是一个重要 的指 场次 每两场 比赛 的 标 ．例下面是随意安排的由5个 (A，B，c，D，E)队参 C 间隔场次数 9 加的单循环赛的一种赛程表 (表 1)．其中，表 1下部