CUMCM优秀论文-球赛赛程安排的模型求解【数学建模】.pdfVIP

维普资讯 第 20卷 第 5期 工 程 数 学 学 报 V01．2ONo．5 2003年 03月 Mal．20o3 JOURNAL OFENGINEERING MATHEMATICS 文章编 号 ：1005．3085(2003)05．0124—06 球赛赛程安排的模型求解 张 佳 ， 谢春河 ， 刘元贵 指导老师 ： 姜 永 ， 陈超英 ， 邱先言 (福建农林大学，福州 350002) 编者按：本文的主要特色是：对 n为一般 的偶数和一般 的奇数的情形分别设计 了求出均衡性最优 的赛程安排的算法 。该算 法设计简单易懂 ，易于操作。文 中利用此算法对 n=8，9的情形得出的赛程安排的均衡性也确实是最优的。 摘 要：本文针对 n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程 的公平性及优劣情况，对 于 n的奇偶性不 同，根据现行赛程安排方法 ，提 出了相应不 同的数学模型 。当 n为偶数时，我们采用 了 “循环组 A 合法 ”进行求解 ，得到上限为 ，从而得到 n=8时的上限为 2；当n为奇数时，我们采用了 “蛇形 回转法 ”对赛 ‘ 程安排方案求解 ，得到上限为 ，从而得到 ：9时的上限为 3。在评价赛程安排公平性方面，我们采用方差 ‘ 检验对模型进行评价 ，得到相对合理 的结果。 关键词 ：赛程安排 ；公平性 分类号 ：AMS(2000)68M20 中图分类号 ：0226 文献标识码 ：A 1 问题 的提 出(略) 2 模型 的假设 (略) 3 记号约定 A 、A：、A，、A …A 分别表示参加 比赛的第 n支队伍 ； A 表示参加 比赛的第 i支队伍所参加的第 k场 比赛在整个赛程 的场次数 ； U表示各 队每两场 比赛 中间相 隔的场次数 的上 限。 4 模型 的建立 1)5支球 队比赛时的赛程安排 对于 5支球 队的比赛 ，我们很容易就可 以给 出一个各 队每两场 比赛 中间都至少相隔一 场的赛程 。结果如下 维普资讯 》 ； i 掌 鱼置 {孳 ； ； { { } ．3 { ； § 第 5期 球赛赛程安排的模型求解 曰 C D E 每两场 比赛 间相 隔场次数 × l 9 6 3 l 2 2 曰 l × 7 4 10 2 2 2 C 9 7 × 2 5 2 l l D 6 4 2 × 8 l l l E 3 10 5 8