赛程编排的数学模型

本文对 2 0 0 2年全国大学生数学建模竞赛D题———赛程安排问题进行了分析 ,构建了“逆时针轮转法”的数学模型 ,提供了如何编制赛程的方法。利用“逆时针轮转法”所编制的赛程的间隔场次数上、下限及其相应的评价指标分别就球队数为偶数和奇数的情况进行了讨论 :当球队数N(N 6)为偶数时 ,得到间隔场次数上限为 N2 ,下限为 N2 - 2 ;当球队数 (N 7)为奇数时 ,间隔场次数上限为N - 1 ,下限为N - 52 。最后证明了当球队数N(N 6)为偶数时 ,由“逆时针轮转法”所编制的赛程是最优的。

赛程安排的数学模型

对 2 0 0 2年全国大学生数学建模竞赛 D题——赛程安排问题进行了分析 ,构建了“逆时针轮转法”的数学模型 ,提供了如何编制赛程的方法 .利用“逆时针轮转法”所编制的赛程的间隔场次数上限及其相应的评价指标分别就球队数为偶数和奇数的情况进行了讨论 :当球队数 N(N≥ 6)为偶数时 ,得到间隔场次数上限为N2 ;当球队数 N(N≥ 7)为奇数时 ,间隔场次数上限为 N +12 .