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

huashi3483

赛程安排

, m" p3 G/ K! Y5 w$ U: d崔凯 杨飞
) H/ K! |1 m& i( J7 L! y; @6 a/ r
& L9 |5 e6 y! o3 J" p) F  ?本文通过建立数学模型研究了赛程安排问题。首先，我们运用了“排除－假设法”给出了5支球队参赛的赛程安排，并使各队每两场比赛中间都至少相隔一场。然后，在公平性的前提下，给出了各队每两场比赛中间间隔的场次数的上限，我们按参赛队的队数N分两种情况讨论：（1）当N是偶数时，运用“最大号固定右上角逆时针轮转法”；（2）当N是奇数时，运用“最小号固定双向轮转法”。得出的上限公式均为：上限＝[(n-3)/2]。最后，考虑到体现公正性指标的不唯一性，我们又在模型优化中给出了其他指标，并用这些指标衡量了我们排出的赛程的优劣。
  z. ]! `3 L" z) [% i1 C+ y
赛程安排.pdf (306.2 KB, 下载次数: 1009)

2008-12-7 13:22 上传

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

$ @* p" k! i8 N  Q, z0 M& }$ ?
  Q) C  v; U( J) @球赛赛程安排的模型求解
& I1 S4 _0 Q4 Z" b& @
  x0 e1 q. x% z张佳 谢春河

8 y' f1 o" t% j; I1 s, Z本文针对n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同，根据现行赛程安排方法，提出了相应不同的数学模型。当n为偶数时，我们采用了“循环组合法”进行求解，得到上限为n-4/2，从而得到n=8时的上限为2；当n为奇数时，我们采用了“蛇形回转法”对赛程安排方案求解，得到上限为n-3/2，从而得到n=9时的上限为3。在评价赛程安排公平性方面，我们采用方差检验对模型进行评价，得到相对合理的结果。
+ Z  l" ~- U+ ~+ j# i: ~
* _  Q2 I5 O8 S  h 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 760)

2008-12-7 13:22 上传

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

# s. X4 i& {7 t2 P
  n( t* z' W3 w" N& P2 V: Q
赛程安排中的数学问题

  }, F4 \) ?) e) c姜启源
0 v" T" {$ B5 Y- t, O: `
本文结合论文评阅中发现的问题，对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。
) N* N3 p8 s/ K/ A8 u; _; X1 Q
" J" _9 l& i% H4 d 赛程安排中的数学问题.pdf (184.99 KB, 下载次数: 586)

2008-12-7 13:22 上传

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

zhanglixing320

haohaohaohaohaohoao

zhanglixing3201

haoahoahaohao

lexiaoyao210

谢谢楼主的好资料，谢谢

sunmsn

怎么下不了啊？

sunmsn

哪位大哥发给我吧

sunmsn

怎么就下不了呢？？？？

太阳雨2006

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

悠悠wxy

谢谢楼主的好资料，谢谢

zhangds

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