标题: 2002年D题《赛程安排》题目、论文、点评 [打印本页] 作者: huashi3483 时间: 2008-12-7 13:22 标题: 2002年D题《赛程安排》题目、论文、点评 赛程安排 X- x0 \$ W& Q' |- P( O 9 u3 B+ x: {# p R+ ?崔凯 杨飞% \/ O$ T! a) a% M0 P+ O' w
# C z0 ?9 W7 d% k本文通过建立数学模型研究了赛程安排问题。首先,我们运用了“排除-假设法”给出了5支球队参赛的赛程安排,并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:(1)当N是偶数时,运用“最大号固定右上角逆时针轮转法”;(2)当N是奇数时,运用“最小号固定双向轮转法”。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。: E0 l. b+ A1 Q6 X4 n