5模型的建立-Read.docVIP

赛程安排的数学模型 摘要:要求安排n支球队（n≥5）参赛的单循环赛，并使各队做到尽量公平的赛程安排，用手工编排很难做到公平、合理，并且效率不高。利用数学建模轮转和配对的方法，给出了合理、公平的最佳赛程安排，并用Matlab在计算机上实现了算法。各队每两场比赛中间相隔的场次数的下限为：n 为奇数时为（n-3）/2；n 为偶数时为（n-4）/2。 关键词: 数学模型；Matlab 1　问题提出 1) 5支球队进行单循环比赛，每天一场，给出一个比赛日程，使每支球队在两场比赛之间至少间隔一天（要有安排比赛日程的可操作方法）。 2) 若有6、7支球队，如何安排能使每支球队在两场比赛之间至少间隔两天吗？ 3) 推广到n支球队的情况，如何安排；每支球队在两场比赛之间可至少间隔多少天。 4) 你建议用哪些指标衡量比赛日程的优劣，如何使这些指标达到最优。 2　基本假设 假设1: 每场比赛的天气是理想化的, 能够允许赛事连续进行, 没有中断. 假设2: 裁判对每一球队都公平 假设3: 比赛场地都一样, 不分主客场. 假设4: 每天只安排一场比赛, 并且每场比赛的时间是规定的, 没有加时赛. 假设5: 举办方(组委会)或编程组织者不存在偏向于某支队的现象. 假设6：假设在比赛中任何一个队都不得弃权, 不能因队员受伤或意外事故影响赛程。 3　符号说明 N: 表示球队的队数;A、B、C……: 分别用于表