赛程安排的优化设计

作     者：容贞良 文小勇 郭一新 RONG Zhen-liang ,WEN Xiao-yong, GUO Yi-xin Counselor: XIE Bing (Department of Computer, Shaoyang University, Shaoyang, Hunan 422000)

作者机构：邵阳学院计算机系湖南邵阳422000 

出 版 物：《邵阳学院学报（社会科学版）》 (Journal of Shaoyang University:Social Science Edition)

年 卷 期：2003年第2卷第2期

页      码：25-29页

摘      要：假设多支球队在同一场地进行单循环赛 ,根据公平合理的原则 ,使各队每两场相邻比赛中间得到尽量多的较为均等休整时间 ,建立了轮转法模型及其扩充来安排赛程 .首先对于 5支球队的比赛 ,给出了一个各队每两场比赛中间都至少相隔一场的赛程 ,然后证明了当n支球队比赛时 ,各队每两场比赛中间相隔的场次数的上限是 [(n -3 ) 2 ] ,在达到以上上限的条件下 ,利用轮转模型及其扩充编制了n =8和n =9的赛程 ,并编程实现 .最后给出了衡量一个赛程优劣的其它指标 ,如总间隔数、平均间隔数、间隔数方差等 。

主 题 词：赛程安排 优化设计 公平合理原则 轮转模型 总间隔数 平均间隔数 间隔数方差 单循环赛 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1672-1012.2003.02.007

馆 藏 号：203336519...