CUMCM优秀论文-赛程安排【数学建模】.pdfVIP

维普资讯 1 1 ； ：{ ； } ， ； ： { 1 ； ， 。{ i； 、{ ： ； ， ； § } }i ， 于 } { 争 { i { { { ； 第 20卷 第 5期 工 程 数 学 学 报 VD1．20No．5 2003年 O3月 Mar．2O03 JOURNALOFENGINEERING MATHEMATICS 文章编号 ：1005．3085(2003)05．0117．07 赛 程 安 排 崔 凯 ， 杨 飞 ， 张 艳 指导教师 ： 张福利 (南京审计学院，南京 210029) 编者按：本文最显著的优点是：设计了简单有效的算法 ，对参赛队数 n的一切可能值 ，都能立即得出均衡性最优 的赛程安 排，并对算法的合理性和所得方案的最优性给出了足够令人信服 的证 明。该算法简单易行 ，特别是对 n为奇数 时的算法更为特色突出。 文 中也有 明显的缺点 。比如，未按题意要求 明确地列出 n=9时的赛程安排及各队休息场次表 ；讨论休息总 场次时对 “方差 ”这一概念 的使用也有误 。 摘 要 ：本文通过建立数学模型研究 了赛程安排问题 。首先 ，我们运用 了 “排 除一假设法 ”给出了5支球 队参赛 的赛程安排 ， 并使各队每两场比赛中间都至少相隔一场。然后，在公平性的前提下 ，给出了各队每两场比赛中间间隔的场次数的 上限，我们按参赛队的队数 N分两种情况讨论 ：①当N是偶数时，运用 最“大号 固定右上角逆时针轮转法 ”；② 当N 是奇数时，运用 最“小号固定双向轮转法 ”。得出的上限公式均为：上限=[(n一3)／2]。最后 ，考虑到体现公正性指 标的不唯一性，我们又在模型优化 中给出了其他指标，并用这些指标衡量 了我们排 出的赛程 的优劣。 关键词 ：排除 一假设法 ；最大号 固定右上角 的逆时针轮转法 ；同余理论 ；最小号 固定 的双 向轮转法 分类号 ：AMS(2000)68M20 中图分类号 ：0226 文献标识码 ：A 1 问题重述 Ⅳ支球队在 同一块场地上进行单循环赛 ，如何安排赛程对各队来说都尽量公平 。就此 问题建立数学模型 。 2 模型假设 1)衡量公平的标准为各队每两场 比赛 中间相隔场次数尽量相等 。 2)偶数支球队参赛时，每支球队参加且仅参加完一次 比赛为一轮 ；奇数支球队参赛时， 因为每轮 比赛均有一队轮空 ，所 以依次将两小轮连接为一大轮 ，每支球队参加且仅参加完两 次比赛为一大轮 。 3 模型的分析 、建立与求解 1)对于 5支球队，我们给出了一种各队每场 比赛 中间至少相隔一场的安程安排 。记 5 维普资讯 118 工 程 数 学 学 报 第 20卷 支球队为 A、曰、C、D、E，如下表 1所示 表 1 5支球 队的赛程安排 C D E 每 两场 比赛 间隔场 次数 × 1 6 9 3 1，2，2 1 × 4 7 lO 2，2，2 C 6 4 × 2 8 1，1，1 D 9 7 2 ×