教职工篮球赛编制算法.pdf

兰州工业学院第一届大学生数学建模竞赛 参赛基本信息 承 诺 书 我们仔细阅读了大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式 （包括电 话、电子邮件、网上咨询等）与队外的任何人 （包括指导教师）研究、 讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的 成果或其他公开的资料 （包括网上查到的资料），必须按照规定的参 考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。 如有违反竞赛规则的行为，我们将受到严肃处理。 基本信息 题目号 评阅编号（由组委会 B （A、B 或C） 统一填写） 姓名（打印） 班级 电话 本人签名 李琳 过控11-2 班 1891904**** 1 赛程安排的数学模型 一 问题的重述 本题是职工赛程的安排对球队的利弊的分析与评价。每个球队， 各15支球队，每部分三个区。每支球队与同区的每一球队赛4场（主 客各两场），与不同部的每一球队赛2场 （主客各1场），与同部不 同区的每一球队有赛4场和赛3场的两种情况，每支球队的主客场数 量相同且同部3个区的球队间保持均衡，每支球队共进行82场比赛。 1. 假设有n支球队进行单循环比赛，每天只进行1场，则各队 每两场比赛中间相隔的场次数 （天）的上限是多少？ 2. 在达到问题 1的上限的条件下, 给出一般的赛程编制算法， 并具体给出n 5，n 6, n 10， n 11的赛程。 3. 假设n支球队单循环比赛，每天比赛m （m1）场，则各队每 两场比赛中间相隔的场次数 （天）的上限又是多少？并给出当n 11， m 2和n 11，m 3的满足上限要求的赛程。 4. 如果比赛仅在周内（周1至周5）进行，对于n 11，m 3的情 况，能否安排某种赛程以克服 “背靠背”问题 （注：星期一和星期五 的比赛不算 “背靠背”）。 5. 除了每两场比赛间相隔场次数这一指标外, 你还能给出哪些 指标来衡量一个赛程的优劣性, 并以此比较附件中的赛程与你所给 赛程的优劣. 2 二 模型假设 1. 赛程安排不考虑天气等其它客观因素的影响 2. 比赛赛程安排不考虑因特殊原因导致推迟或取消比赛； 3. 比赛赛程安排不考虑时差、路程、住宿对球员的影响； 4. 比赛赛程安排不考虑球员伤病情况； 5. 比赛赛程安排的比赛的时间、地点均不会被更改； 6. 两天连续比赛两场称为背靠背； 三、变量说明 球队连续比赛的有利因子，i 1,2,3，分别表示B2B、3in4、4in 5三种情况对球队的有利程度； ：球队连续主场的有利因子 (i 1,…,41表示连续主场的场次) ：第i只球队第j种连续比赛方式的量； ：第i只球队有连续j场主场的数量；指标； ：第i支球队上赛季的胜率； ：第i支球队与第j支球队比赛的商业价值； 四、模型的建立与求解 问题一： 1.问题分析： 3 我们仔细地研究了，赛程安排对球队实力的发挥和战绩有着非常 着重要的影响，赛程安排对球队的利弊必须先了解球队比赛所考虑的 因素，通