2002年D题《赛程安排》题目、论文、点评

huashi3483

赛程安排

' L" j0 o1 [" ?( u- N7 e. k* g3 A( O1 G崔凯 杨飞

+ ]4 V$ O  f* R) N. w本文通过建立数学模型研究了赛程安排问题。首先，我们运用了“排除－假设法”给出了5支球队参赛的赛程安排，并使各队每两场比赛中间都至少相隔一场。然后，在公平性的前提下，给出了各队每两场比赛中间间隔的场次数的上限，我们按参赛队的队数N分两种情况讨论：（1）当N是偶数时，运用“最大号固定右上角逆时针轮转法”；（2）当N是奇数时，运用“最小号固定双向轮转法”。得出的上限公式均为：上限＝[(n-3)/2]。最后，考虑到体现公正性指标的不唯一性，我们又在模型优化中给出了其他指标，并用这些指标衡量了我们排出的赛程的优劣。
. V- O6 d* u. R
赛程安排.pdf (306.2 KB, 下载次数: 1010)

2008-12-7 13:22 上传

点击文件名下载附件
下载积分: 体力 -2 点

3 M/ u) l9 m+ X球赛赛程安排的模型求解
/ _3 ~0 z# r* d% `0 C, |2 ^/ r
3 x& _6 ~8 a6 l. C3 C  F张佳 谢春河
  E5 s' t/ f$ z: G8 v8 T$ d
2 H+ ]. R9 `0 L4 F本文针对n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同，根据现行赛程安排方法，提出了相应不同的数学模型。当n为偶数时，我们采用了“循环组合法”进行求解，得到上限为n-4/2，从而得到n=8时的上限为2；当n为奇数时，我们采用了“蛇形回转法”对赛程安排方案求解，得到上限为n-3/2，从而得到n=9时的上限为3。在评价赛程安排公平性方面，我们采用方差检验对模型进行评价，得到相对合理的结果。
$ I0 `  `/ ?9 Q
4 D+ A# t9 E# J) R 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761)

2008-12-7 13:22 上传

点击文件名下载附件
下载积分: 体力 -2 点

2 W' b  @, k. T3 W5 b
赛程安排中的数学问题

  t2 s6 ?4 E0 C$ r0 f5 f姜启源

2 \: H7 a( c  T9 L, s' d4 w6 ]本文结合论文评阅中发现的问题，对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。

赛程安排中的数学问题.pdf (184.99 KB, 下载次数: 587)

2008-12-7 13:22 上传

点击文件名下载附件
下载积分: 体力 -2 点

ljcljc

对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。
# `! m$ b  ?) ]! |- H% }

magic_fake

顶顶，今天刚好拿这个题进行练习

1760719297

感谢！！！
% c, `3 n# x/ h8 S8 Z

蜕变1

wy617958197

谢谢搂主的分享

拉著你Dé掱

/.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

拉著你Dé掱

///////////////////////////////

拉著你Dé掱

/////////////////////////////////////////

拉著你Dé掱

/////////////////////////////////////