- 在线时间
- 63 小时
- 最后登录
- 2019-5-3
- 注册时间
- 2004-5-10
- 听众数
- 442
- 收听数
- 0
- 能力
- -250 分
- 体力
- 10122 点
- 威望
- -12 点
- 阅读权限
- 150
- 积分
- -586
- 相册
- 6
- 日志
- 10
- 记录
- 10
- 帖子
- 2003
- 主题
- 1253
- 精华
- 43
- 分享
- 8
- 好友
- 1292
复兴中华数学头子
TA的每日心情 | 开心
2011-9-26 17:31 |
|---|
签到天数: 3 天 [LV.2]偶尔看看I
- 自我介绍
- 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
 群组: 越狱吧 群组: 湖南工业大学数学建模同盟会 群组: 四川农业大学数学建模协会 群组: 重庆交通大学数学建模协会 群组: 中国矿业大学数学建模协会 |
赛程安排 0 ]9 u& I. _$ W3 U3 s1 ^! ?
K1 c* Y: f n8 m% d2 @( w崔凯 杨飞
4 h% U5 p- j$ V6 {) b L
+ z+ V3 B9 r$ C7 c" i本文通过建立数学模型研究了赛程安排问题。首先，我们运用了“排除－假设法”给出了5支球队参赛的赛程安排，并使各队每两场比赛中间都至少相隔一场。然后，在公平性的前提下，给出了各队每两场比赛中间间隔的场次数的上限，我们按参赛队的队数N分两种情况讨论：（1）当N是偶数时，运用“最大号固定右上角逆时针轮转法”；（2）当N是奇数时，运用“最小号固定双向轮转法”。得出的上限公式均为：上限＝[(n-3)/2]。最后，考虑到体现公正性指标的不唯一性，我们又在模型优化中给出了其他指标，并用这些指标衡量了我们排出的赛程的优劣。4 M+ j( f- ]. ~/ w
. ]. S4 y5 _! A; ?
赛程安排.pdf
(306.2 KB, 下载次数: 1010)
. _, M1 _5 S* H
- j8 w+ s6 C g: i
球赛赛程安排的模型求解 3 q/ E3 p$ o8 U, U$ C
3 j4 O. v9 Y, r* @张佳 谢春河8 H% l9 r" |9 t% O# ?8 X: Q* s# d
X2 L* V3 B0 p* L# R @9 p! i; v" k
本文针对n支球队之间举行单循环赛的赛程安排这个实际问题，同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同，根据现行赛程安排方法，提出了相应不同的数学模型。当n为偶数时，我们采用了“循环组合法”进行求解，得到上限为n-4/2，从而得到n=8时的上限为2；当n为奇数时，我们采用了“蛇形回转法”对赛程安排方案求解，得到上限为n-3/2，从而得到n=9时的上限为3。在评价赛程安排公平性方面，我们采用方差检验对模型进行评价，得到相对合理的结果。
, r# k3 \# M7 a1 I$ V5 @1 D: P
5 f) W0 C' M A; y7 M2 k" C; i
球赛赛程安排的模型求解.pdf
(254.43 KB, 下载次数: 761)
3 a0 Q# P" R3 @2 C: r
3 {: A, d$ C7 y5 a* u, C& }! B7 N9 V6 k, L& E- Q) v) B
赛程安排中的数学问题
# R8 k: g8 _0 `; Y
" [( C" G* J1 a姜启源7 p+ K O8 t+ t
! ~+ W3 K/ t/ R* o. Y! Y
本文结合论文评阅中发现的问题，对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。
5 d T9 k4 f8 J3 z. h" u& f# [# S5 k+ B' {
赛程安排中的数学问题.pdf
(184.99 KB, 下载次数: 587)
|
zan
|
IP卡
狗仔卡
发表于 2008-12-7 13:22
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
