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

huashi3483

赛程安排

崔凯 杨飞

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

6 Z! S/ w  l3 O& R- s 赛程安排.pdf (306.2 KB, 下载次数: 1010)

2008-12-7 13:22 上传

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

9 I( g$ ~9 T0 ~' Z8 v! C) H: I) e球赛赛程安排的模型求解

4 X( `( C/ `* P/ G! c( d张佳 谢春河
- |9 q8 l6 i. O6 I% y7 }
1 t; R5 P7 y, S+ R' D% K( K$ H  F. R本文针对n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同，根据现行赛程安排方法，提出了相应不同的数学模型。当n为偶数时，我们采用了“循环组合法”进行求解，得到上限为n-4/2，从而得到n=8时的上限为2；当n为奇数时，我们采用了“蛇形回转法”对赛程安排方案求解，得到上限为n-3/2，从而得到n=9时的上限为3。在评价赛程安排公平性方面，我们采用方差检验对模型进行评价，得到相对合理的结果。

  F! b) \7 o+ E1 g* P' y- e 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761)

2008-12-7 13:22 上传

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

+ ?7 x8 R& _5 K2 g* _+ \  S

/ T' W! z- Y% b1 k$ K赛程安排中的数学问题
+ V0 {7 h/ z1 `1 ?% e
+ P1 [% _/ l) Z4 `# B& A姜启源

0 z; K+ c+ P" k本文结合论文评阅中发现的问题，对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。

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

2008-12-7 13:22 上传

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

zhanglixing320

haohaohaohaohaohoao

zhanglixing3201

haoahoahaohao

lexiaoyao210

谢谢楼主的好资料，谢谢

sunmsn

怎么下不了啊？

sunmsn

哪位大哥发给我吧

sunmsn

怎么就下不了呢？？？？

太阳雨2006

很好很好，很伟大，很牛，，，，

悠悠wxy

谢谢楼主的好资料，谢谢

zhangds

虽然资源没那些多，但也要分享了，