全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14.pdfVIP

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14.pdf

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14--第1页

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国

一等奖)14

全国数学建模竞赛获奖论文赛程安排优化模型(02年全

国一等奖)14

赛程安排模型

赛程安排优化模型

张智勇梁星赖新峰

摘要:体育竞赛在日趋紧张的现代生活中已被人们提到了越来越重要的位置。

中国申办

2008年奥运会的成功更加提升了体育在人们生活中的份量。在对抗性强的单

循环比赛中,

赛程安排的不同,对公平性影响很大。故本文集中精力讨论的问题是如何编制

出最优的赛程

安排方案,尽量使得对每支球队来说都是公平合理的。

对于第一问,我们用计算机编程,发现在满足限制条件“每两场比赛中间相隔

场次数至

少为1”的情形下,总的编排方案共有240种,并且得出如下结论:

定理1:当参赛队数n5时满足限制条件“每两场比赛中间都至少相隔一场”

的每种

赛程安排都具有相同的公平性。

第二问,当参赛队为偶数时,我们可以用轮转法?来编排赛程方案。并且得到

如下两个

定理。

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14--第1页

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14--第2页

2k?4

定理2:当参赛队为n2kk?2时,各队每两场比赛中间至少间隔场比赛的

2

排法是存在的。

定理3:当参赛队为n2kk?2时,各队每两场比赛中间相隔的场次数的上限

2k?4

2

当参赛队为奇数时,本文给出了三种编排方法:蛇形法,轮转法?,轮转法?。

这三种

方法中,蛇形法的操作最简单,但是它的推广性较差,只适用于当n

5的情形,还没有找

到当参赛队n多于5的赛程最优编排方法。轮转法?的操作简便、规律性强,

对于任意参赛

队数都可很方便地编出赛程方案,但是这种方法编排出的方案对于奇数支球队

来说不是最优

方案,不过,它仅仅只比上限少1。对于参赛球队较多时,这也是一种很好的

编排方法。轮

转法?操作性比前两种方案稍显复杂,但是对于有任意奇数支参赛队的比赛,

它都能编出一

种最优的方案。对于奇数情形,本文得到如下结论:

定理5:当参赛队为n2k+1k?1时,每个队相邻两场比赛的最小间隔不可

能超过

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14--第2页

全国数学建模竞赛获奖论文赛程安排优化模型(02年全国一等奖)14--第3页

k?1。

定理6:当参赛队为n2k+1k?1时,各队每两场比赛中间至少间隔k?1场

比赛的

排法是存在的。

除了题中给出的用“

文档评论(0)

343906985 + 关注
实名认证
文档贡献者

一线教师,有丰富的教学经验

1亿VIP精品文档

相关文档