QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 46792|回复: 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 |邮箱已经成功绑定
    赛程安排
    , K8 f% S) P' `; X5 Q' ~
    / B. B# Y0 l2 z; g4 M5 s崔凯 杨飞
    2 K+ J5 K% \" d$ L4 Z+ U8 I& G. e$ `* Q" c9 U0 f
    本文通过建立数学模型研究了赛程安排问题。首先,我们运用了“排除-假设法”给出了5支球队参赛的赛程安排,并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:(1)当N是偶数时,运用“最大号固定右上角逆时针轮转法”;(2)当N是奇数时,运用“最小号固定双向轮转法”。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。5 L( Q% W. T7 a6 {  L. n) Y( l
    6 C% S/ ?6 D* s& g4 V
    赛程安排.pdf (306.2 KB, 下载次数: 1010) , h2 s9 f4 @, Z& g! b9 l# V
    7 u! g9 c3 K, e8 m& `$ }& ^3 D/ l
    球赛赛程安排的模型求解 & ?. \. M" f3 P$ D
    ; ?+ y; o- C% L+ T% X) n6 y2 l
    张佳 谢春河
    4 f. Y$ J, q/ i) e
    + A. A* [- ~, W本文针对n支球队之间举行单循环赛的赛程安排这个实际问题,同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同,根据现行赛程安排方法,提出了相应不同的数学模型。当n为偶数时,我们采用了“循环组合法”进行求解,得到上限为n-4/2,从而得到n=8时的上限为2;当n为奇数时,我们采用了“蛇形回转法”对赛程安排方案求解,得到上限为n-3/2,从而得到n=9时的上限为3。在评价赛程安排公平性方面,我们采用方差检验对模型进行评价,得到相对合理的结果。9 J- S8 v! B! ?1 I- X

    # _+ {: ]( I* I7 f 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761)
    $ q9 f- Z, g) g( t4 ]; e) K) u( E2 s8 n* Y0 [2 K

    / n* V  d$ j* D  @) Z, J赛程安排中的数学问题' {# h8 Q# v- y/ d' w% _$ o

    + x) d' ~. j) ~% S& y; `# Z
    姜启源. R5 Y# \# K+ ]7 S
    * k! x6 k; P; `# |" ^
    本文结合论文评阅中发现的问题,对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。9 t/ a+ u) x7 H2 |

    " B" Q1 H6 f6 V6 t: c0 H# _& ~& b 赛程安排中的数学问题.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-12-30 20:59 , Processed in 1.239529 second(s), 103 queries .

    回顶部