-
题名赛程安排
被引量:6
- 1
-
-
作者
崔凯
杨飞
张艳
张福利
-
机构
南京审计学院
-
出处
《工程数学学报》
CSCD
北大核心
2003年第5期117-123,共7页
-
文摘
本文通过建立数学模型研究了赛程安排问题。首先,我们运用了"排除-假设法"给出了5支球队参赛的赛程安排, 并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:①当N是偶数时,运用"最大号固定右上角逆时针轮转法";②当N是奇数时,运用"最小号固定双向轮转法"。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。
-
关键词
赛程安排
单循环
数学模型
最大号固定右上角逆时针轮转法
最小号固定双向轮转法
同余理论
-
Keywords
expel-hypothesis
congruence theory
turn against the clock with maximum fixed at the right top corner
tum in two diverse direction with minimum fixed
-
分类号
O226
[理学—运筹学与控制论]
-