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

huashi3483

赛程安排
3 K, c& g6 i# }  \! I3 i
1 T- C" Z: p1 W( b崔凯 杨飞
; M; }1 N* t) N: j
本文通过建立数学模型研究了赛程安排问题。首先，我们运用了“排除－假设法”给出了5支球队参赛的赛程安排，并使各队每两场比赛中间都至少相隔一场。然后，在公平性的前提下，给出了各队每两场比赛中间间隔的场次数的上限，我们按参赛队的队数N分两种情况讨论：（1）当N是偶数时，运用“最大号固定右上角逆时针轮转法”；（2）当N是奇数时，运用“最小号固定双向轮转法”。得出的上限公式均为：上限＝[(n-3)/2]。最后，考虑到体现公正性指标的不唯一性，我们又在模型优化中给出了其他指标，并用这些指标衡量了我们排出的赛程的优劣。
8 }& j/ R3 u! w. J! s5 Z+ {: R
) o  T% u: e: l* e' Y 赛程安排.pdf (306.2 KB, 下载次数: 1010)

2008-12-7 13:22 上传

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

1 j! J: v7 ^. d4 n
球赛赛程安排的模型求解
9 w6 o& @: m9 r) u
) p8 k" Q, f/ E  X. F  G张佳 谢春河

本文针对n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同，根据现行赛程安排方法，提出了相应不同的数学模型。当n为偶数时，我们采用了“循环组合法”进行求解，得到上限为n-4/2，从而得到n=8时的上限为2；当n为奇数时，我们采用了“蛇形回转法”对赛程安排方案求解，得到上限为n-3/2，从而得到n=9时的上限为3。在评价赛程安排公平性方面，我们采用方差检验对模型进行评价，得到相对合理的结果。

9 m4 n7 r% d7 U 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761)

2008-12-7 13:22 上传

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

/ r/ O4 S1 u% C3 X+ A/ E9 Z
8 B0 Q; H5 W* i4 f+ R. c9 U6 H
赛程安排中的数学问题
. M& H3 }, s& x. W7 f* V3 ~' c6 `
; m! f; d/ {- j+ l+ d- g3 t  q$ J/ w3 C姜启源
4 d( W% A1 G* _2 V0 e, O
本文结合论文评阅中发现的问题，对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。

' e( m/ h' _1 r) z* s: I 赛程安排中的数学问题.pdf (184.99 KB, 下载次数: 587)

2008-12-7 13:22 上传

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

zhanglixing320

haohaohaohaohaohoao

zhanglixing3201

haoahoahaohao

lexiaoyao210

谢谢楼主的好资料，谢谢

sunmsn

怎么下不了啊？

sunmsn

哪位大哥发给我吧

sunmsn

怎么就下不了呢？？？？

太阳雨2006

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

悠悠wxy

谢谢楼主的好资料，谢谢

zhangds

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