QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 47075|回复: 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 |邮箱已经成功绑定
    赛程安排 / n  L* A6 |- O
    * m1 M( V9 @, o5 o. ?. G* ^' [) b  K
    崔凯 杨飞5 r  }1 T# L3 \9 a3 {) ^! ~

    ; m' s7 x; p: b; B0 U/ E8 E' B2 P本文通过建立数学模型研究了赛程安排问题。首先,我们运用了“排除-假设法”给出了5支球队参赛的赛程安排,并使各队每两场比赛中间都至少相隔一场。然后,在公平性的前提下,给出了各队每两场比赛中间间隔的场次数的上限,我们按参赛队的队数N分两种情况讨论:(1)当N是偶数时,运用“最大号固定右上角逆时针轮转法”;(2)当N是奇数时,运用“最小号固定双向轮转法”。得出的上限公式均为:上限=[(n-3)/2]。最后,考虑到体现公正性指标的不唯一性,我们又在模型优化中给出了其他指标,并用这些指标衡量了我们排出的赛程的优劣。; |& L+ I* ?- @2 z* M1 X3 e
    4 n4 A5 ], G7 S! e$ i; l; R
    赛程安排.pdf (306.2 KB, 下载次数: 1010) . ]' H( f9 C1 J" L$ D

    9 u/ S$ O7 [2 Z) b9 W, c5 h球赛赛程安排的模型求解 " l$ F3 i4 V, P+ ~7 Y& h, |

    * ]) ^9 D5 Y0 J4 P0 `8 y张佳 谢春河" i; V) }+ \0 ]
    + G1 p3 F, E$ Z0 l+ \% U
    本文针对n支球队之间举行单循环赛的赛程安排这个实际问题,同时考虑到整个赛程的公平性及优劣情况,对于n的奇偶性不同,根据现行赛程安排方法,提出了相应不同的数学模型。当n为偶数时,我们采用了“循环组合法”进行求解,得到上限为n-4/2,从而得到n=8时的上限为2;当n为奇数时,我们采用了“蛇形回转法”对赛程安排方案求解,得到上限为n-3/2,从而得到n=9时的上限为3。在评价赛程安排公平性方面,我们采用方差检验对模型进行评价,得到相对合理的结果。
    2 B$ f! C& Z# b/ H& m: X' H" J( Z' s/ N+ }" `( f! N  y
    球赛赛程安排的模型求解.pdf (254.43 KB, 下载次数: 761) . V* _9 C+ H' O# v. A( S
    5 a2 o3 l0 C$ X! V2 d* u# `# D- S

    ) U  b5 D" y5 U0 {" \$ J5 e赛程安排中的数学问题
    & @4 O! b6 I8 G) }% K4 f) K; _# q0 Q
    姜启源
    ( d8 r9 ]! e3 x" \; Z/ v) m
    0 @9 |3 g; d4 b: i5 b; }% V- F- W- p' E本文结合论文评阅中发现的问题,对赛程安排这道题目给出了一般性结果,并提出可进一步研究的问题。" ^% W+ M7 K5 ]" d9 ^& J
    ; u2 y( U- d8 A) T' 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-4-11 23:14 , Processed in 0.555743 second(s), 102 queries .

    回顶部