QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 46087|回复: 200
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大

1253

主题

442

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 13:22 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    赛程安排 . \5 V/ C$ V7 z" V+ Z0 S$ W
    8 [3 z, C/ {$ b: b
    崔凯 杨飞
    # L- D: o$ S/ \( u! z: v& |
    ; D0 j/ T. Y/ f9 _4 C: n0 w* C本文通过建立数学模型研究了赛程安排问题。首先,我们运用了“排除-假设法”给出了5支球队参赛的赛程安排,并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:(1)当N是偶数时,运用“最大号固定右上角逆时针轮转法”;(2)当N是奇数时,运用“最小号固定双向轮转法”。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。  r1 a( F, u4 \5 C7 }. T$ X

    7 m+ s" u! _' J7 K, s( @0 _( H, o$ I 赛程安排.pdf (306.2 KB, 下载次数: 1010)   a# G  Q  q7 F( X. _

    4 Q: `5 o, ]4 I, k8 T' _球赛赛程安排的模型求解 , M: K/ h4 l$ R$ u) [  ]& q# g

    : z) R9 U+ d3 x张佳 谢春河! \7 n; D/ Z. w8 O% M

    & Y8 v2 @0 A$ J% P- ~  _' R8 N本文针对n支球队之间举行单循环赛的赛程安排这个实际问题,同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同,根据现行赛程安排方法,提出了相应不同的数学模型。当n为偶数时,我们采用了“循环组合法”进行求解,得到上限为n-4/2,从而得到n=8时的上限为2;当n为奇数时,我们采用了“蛇形回转法”对赛程安排方案求解,得到上限为n-3/2,从而得到n=9时的上限为3。在评价赛程安排公平性方面,我们采用方差检验对模型进行评价,得到相对合理的结果。3 S% ^: e: x/ r9 u+ Q
    : B5 Y  Q8 p5 v0 M, j
    球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761) 3 o- v0 T' x- b9 p- x! A
    ! j8 ^) r" R4 ]6 z
    - |! G$ d6 B5 B: X6 |3 }; Z
    赛程安排中的数学问题) f- z5 o0 O' `/ ?2 H
    ! h" p% z, w( E+ n) n9 G  x
    姜启源5 n7 a. `/ d2 `* ^; d# c/ P
    % X! R. a1 j1 ]' J% E' i7 j, Q
    本文结合论文评阅中发现的问题,对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。
    . N4 A( C# j1 U( [8 p. v) R' j1 \1 j/ M3 P% R
    赛程安排中的数学问题.pdf (184.99 KB, 下载次数: 587)
    zan
    转播转播0 分享淘帖0 分享分享1 收藏收藏4 支持支持3 反对反对0 微信微信

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    0

    听众

    2

    积分

    升级  40%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    111

    积分

    升级  5.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    sunmsn        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    sunmsn        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    sunmsn        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    0

    听众

    4

    积分

    升级  80%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    悠悠wxy        

    0

    主题

    3

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    zhangds        

    3

    主题

    3

    听众

    236

    积分

    升级  68%

    该用户从未签到

    新人进步奖

    群组电子科大数学建模交流群

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-11-3 11:12 , Processed in 0.850613 second(s), 102 queries .

    回顶部