QQ登录

只需要一步,快速开始

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

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

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

1253

主题

443

听众

-516

积分

复兴中华数学头子

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

    [LV.2]偶尔看看I

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

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

    群组越狱吧

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

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

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

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

    跳转到指定楼层
    1#
    发表于 2008-12-7 13:22 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    赛程安排
    - ^$ d) o* `9 Q! A4 _( r" ?2 P" c2 ?3 u/ V
    崔凯 杨飞# }# m$ C- Y7 k$ @/ B

    . x) j' s  ]% u2 Z( ]( C( a/ P本文通过建立数学模型研究了赛程安排问题。首先,我们运用了“排除-假设法”给出了5支球队参赛的赛程安排,并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:(1)当N是偶数时,运用“最大号固定右上角逆时针轮转法”;(2)当N是奇数时,运用“最小号固定双向轮转法”。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。
    * F9 v# w& w; ~; i- h$ I$ Z& l* l0 C4 G( ~  j+ z
    赛程安排.pdf (306.2 KB, 下载次数: 1010) 1 U3 l2 U5 |" E

    " u: Y# ~! l$ w8 \球赛赛程安排的模型求解 % c2 ?* ?6 E7 ?6 e2 D# i1 e

    $ q; D( E( }. x张佳 谢春河
    2 Y) w9 y' f/ a9 ?2 Z
    9 d  R5 |; w) d( M4 C0 g本文针对n支球队之间举行单循环赛的赛程安排这个实际问题,同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同,根据现行赛程安排方法,提出了相应不同的数学模型。当n为偶数时,我们采用了“循环组合法”进行求解,得到上限为n-4/2,从而得到n=8时的上限为2;当n为奇数时,我们采用了“蛇形回转法”对赛程安排方案求解,得到上限为n-3/2,从而得到n=9时的上限为3。在评价赛程安排公平性方面,我们采用方差检验对模型进行评价,得到相对合理的结果。
    " {6 ~0 {0 H& P4 {9 W
    7 ~) i: I, N6 P* V- c3 }( ] 球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761)
    6 M8 @+ @% j  t7 _: {6 \
    : o) t6 z3 O. l; O0 W+ V  x) i  y7 A: f$ O. R* ?2 {' O
    赛程安排中的数学问题. ]1 d: S7 n: W6 A7 ~5 Z' ~4 O3 u

    1 |. M. I) x# W% g& o& n7 a
    姜启源- _1 ]* N2 @/ h6 O, y

    9 T+ ?9 k" a$ m/ t% C8 y本文结合论文评阅中发现的问题,对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。
    / d! b* E+ N, S. w! ?& ^: G4 m3 e+ L9 f, Q- L6 d
    赛程安排中的数学问题.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, 2026-7-23 00:25 , Processed in 0.501383 second(s), 102 queries .

    回顶部