中超赛程编排问题

      题目和资料比较长，分析在下一篇博客。

    在春节假期结束之后，为了充分保障版权方的权益，扩大对中超联赛的品牌推广，增加
联赛电视转播场次，中超公司需要编排 2017 赛季的中超赛程，以确保赛程的专业化、合理
化、科学化。
在 2016 赛季之前，中超一般都是按照上一赛季中超联赛的最终排名，进行蛇形排列，
再根据其他条件进行具体场次替换。所谓的“蛇形排阵”，就是上一年的冠军坐 1 号位，位
置不动，然后按照冠军对垫底的球队，亚军对倒数第二的球队，第三对倒数第三的球队确定
第一轮的对阵，以此类推。
如有 16 支参赛队，第一轮联赛的对阵应该是 1 （排名）vs16，2vs15，3vs14，4vs13，……，
8vs9；第二轮 1 号位的队伍位置不动，其它队伍按逆时针旋转，得到：1vs15，16vs14，2vs13，
3vs12，……，如果出现球队自己与自己比赛，例如出现 5vs5，则采取代入法，就是用排名
榜尾的球队“16”来替换与自身重复的数字，这样就能够得出全部的中超赛程。无论是横着
看，还是竖着看，各队遵循的规律都是一样的。
但是这样的赛程安排会导致升班马在赛季初连番遭遇劲旅，部分轮次强强对话又扎堆出
现，严重影响了赛程的观赏性。而以这样的规则作为基础的赛程编排在具体场次上又容易因
天气、场地、国家队赛事等客观因素的限制发生大规模调整，动辄影响多场比赛的如期进行，
严重影响了俱乐部的备战。为此，中超公司放弃了“蛇形排阵佐以手工编排”的传统方式。
中超公司需要采取新的赛程编排方式，使得赛程能够避开一些客观因素的限制，又有利
于联赛的话题性持续，并保证每场焦点大战的关注度都能维持在较高水平。赛程必须满足以
下条件：
1.原则上任一球队的连续主场或客场不超过 2 个；
2.各球队最后两轮比赛均为一个主场和一个客场；
3.同城（省）市球队尽可能不同时打主场，同城（省）市球队之间比赛不安排在最后几
轮，其中包括广州、上海、吉林、河北等地的两支球队；
4.同一球队尽可能不连续与强队对阵（根据上一年排名）；
5.每轮至少安排 1 场且不多于 2 场的焦点比赛，焦点比赛为德比战、强队之间、升班马
之间、江苏和上海球队之间的比赛，例如：广州德比、沪上德比、京津德比、沪宁德比、京
鲁大战、京穗大战、津鲁大战等；
6.各球队上下半程主场比赛不少于 7 个且不多于 8 个；
7.考虑天气、场地等因素，延边、长春、辽宁、河北华夏幸福前两轮不安排主场；
8.杭州赛区在 7 月至 8 月之间尽可能少安排主场比赛；
9.全运会期间尽量少安排焦点比赛；
10.国家队参加 12 强赛比赛时间和集训时期间不安排比赛；
11.考虑足协杯、亚冠等赛事的影响，避免不必要的“牵一发而动全身”；
12.赛程拟在 3 月初开始，在 11 月底结束，全年约 30 轮 240 场比赛。
试 查阅相关 资料，调研实际情况， 建立数学模型解决以下问题：
1. 若今年仍采用“蛇形排阵”，请建立适当的评价指标，对“蛇形排阵”赛程进行评价；
2. 建立数学模型，利用问题 1 的评价指标，给出一个较好的赛程表；
3. 分析你的赛程表与当前实际的 2017 中超赛程表的差异，并对当前实际的 2017 中超
赛程表进行评价；
4. 如果允许对 5 月 1 日以后的实际赛程进行调整，请给出调整方案，将你们的研究成
果写成一份建议书，以便提交给中超公司。
附：参考文献 ：
1. http://mp.weixin.qq.com/s?__biz=MzA5NjQyMjEzMg==&mid=2650428817&idx=1&s
n=f9a683f6cbb25e6aa5a48c9dd9cee1e1&chksm=88bea40abfc92d1c025ea6d141c7f6
272408bd113d94c35b0a8932ca8337e99e417fa5b6423c&mpshare=1&scene=23&srcid
=0204pKVJaFJ3zHYyRjn7ydeq#rd
2. http://sports.sina.com.cn/china/j/2017-02-04/doc-ifyafcyx6908942.shtml
2017 赛季中超赛程
轮次 日期  星期 开球时间 主场  客场
1  3 月 3 日  五 19：35 贵州恒丰智诚 辽宁沈阳宏运
1  3 月 4 日  六 15：30  广州富力  天津权健
1  3 月 4 日  六  待定 山东鲁能泰山  天津泰达
1  3 月 4 日  六 19：35  上海上港  长春亚泰
1  3 月 5 日  日 19：35 广州恒大淘宝 北京中赫国安
1  3 月 5 日  日 19：35  河南建业  河北华夏幸福
1  3 月 5 日  日 15：30 重庆当代力帆  延边富德
1  3 月 5 日  日 19：35 上海绿地申花 江苏苏宁易购
2  3 月 10 日 五 19：35 江苏苏宁易购 天津泰达
2  3 月 10 日 五 19：35 上海上港  延边富德
2  3 月 11 日 六 15：30 贵州恒丰智诚 北京中赫国安
2  3 月 11 日 六 19：35 上海绿地申花 天津权健
2  3 月 11 日 六 15：30 重庆当代力帆 河北华夏幸福
2  3 月 11 日 六 19：35 山东鲁能泰山 广州恒大淘宝
2  3 月 12 日 日 15：30 广州富力  长春亚泰
2  3 月 12 日 日 19：35 河南建业  辽宁宏运
3  4 月 1 日  六 19：35 河北华夏幸福 贵州恒丰智诚
3  4 月 1 日  六 19：35  天津权健  河南建业
3  4 月 1 日  六 15：30  延边富德  广州富力
3  4 月 1 日  六 19：35 广州恒大淘宝  上海上港
3  4 月 2 日  日 15：30 辽宁沈阳宏运 江苏苏宁易购
3  4 月 2 日  日 19：35  天津泰达  重庆当代力帆
3  4 月 2 日  日 15：30  长春亚泰  山东鲁能泰山
3  4 月 2 日  日 19：35 北京中赫国安 上海绿地申花
4  4 月 7 日  五 19：35 北京中赫国安 河南建业
4  4 月 7 日  五 19：35 江苏苏宁易购 重庆当代力帆
4  4 月 7 日  五 19：35 上海上港  山东鲁能泰山
4  4 月 8 日  六 15：30 贵州恒丰智诚 天津泰达
4  4 月 8 日  六 19：35 广州恒大淘宝 广州富力
4  4 月 8 日  六 19：35 河北华夏幸福 上海绿地申花
4  4 月 9 日  日 15：30 长春亚泰  辽宁宏运
4  4 月 9 日  日 19：35 天津权健  延边富德
5 4 月 14 日 五 19：35 重庆当代力帆 贵州恒丰智诚
5 4 月 15 日 六 15：30  广州富力  辽宁宏运
5 4 月 15 日 六 19：35  河南建业  江苏苏宁易购
5 4 月 15 日 六 19：35  天津权健  上海上港
5 4 月 15 日 六 19：35 山东鲁能泰山 北京中赫国安
5 4 月 16 日 日 19：35 上海绿地申花  长春亚泰
5 4 月 16 日 日 19：35  天津泰达  广州恒大淘宝
5 4 月 16 日 日 15：30  延边富德  河北华夏幸福
6  4 月 21 日 五 19：35 北京中赫国安 天津权健
6  4 月 21 日 五 19：35 广州恒大淘宝 辽宁宏运
6  4 月 21 日 五 19：35 上海上港  河北华夏幸福
6  4 月 22 日 六 19：35 贵州恒丰智诚 上海绿地申花
6  4 月 22 日 六 19：35 江苏苏宁易购 广州富力
6  4 月 22 日 六 15：30 天津泰达  延边富德
6  4 月 23 日 日 19：35 山东鲁能泰山 重庆当代力帆
6  4 月 23 日 日 15：30 长春亚泰  河南建业
7 4 月 28 日 五 19：35  广州富力  贵州智诚
7 4 月 29 日 六 19：35 河北华夏幸福  天津泰达
7 4 月 29 日 六 15：30 辽宁沈阳宏运  北京国安
7 4 月 29 日 六 15：30  延边富德  长春亚泰
7 4 月 30 日 日 19：35  河南建业  广州恒大淘宝
7 4 月 30 日 日 19：35 上海绿地申花 山东鲁能泰山
7 4 月 30 日 日 15：30  天津权健  江苏苏宁易购
7 4 月 30 日 日 15：30 重庆当代力帆  上海上港
8  5 月 6 日  六 19：35 北京中赫国安 河北华夏幸福
8  5 月 6 日  六 19：35 江苏苏宁易购 延边富德
8  5 月 6 日  六 18：00 上海上港  贵州智诚
8  5 月 6 日  六 15：30 天津权健  长春亚泰
8  5 月 6 日  六 20：00 广州恒大淘宝 上海绿地申花
8  5 月 7 日  日 19：35 山东鲁能泰山 广州富力
8  5 月 7 日  日 15：30 天津泰达  辽宁宏运
8  5 月 7 日  日 15：30 重庆当代力帆 河南建业
9 5 月 12 日 五 19：35  广州富力  河北华夏幸福
9 5 月 13 日 六 15：30 辽宁沈阳宏运 重庆当代力帆
9 5 月 13 日 六 19：35 上海绿地申花  河南建业
9 5 月 13 日 六 15：30  延边富德  北京中赫国安
9 5 月 13 日 六 19：35 贵州恒丰智诚  天津权健
9 5 月 14 日 日 19：35 江苏苏宁易购 山东鲁能泰山
9 5 月 14 日 日 19：35  天津泰达  上海上港
9 5 月 14 日 日 15：30  长春亚泰  广州恒大淘宝
10 5 月 19 日 五 18：00 北京中赫国安 广州富力
10 5 月 19 日 五 20：00 广州恒大淘宝 江苏苏宁易购
10 5 月 20 日 六 19：35 河北华夏幸福 辽宁宏运
10 5 月 20 日 六 15：30 延边富德  山东鲁能泰山
10 5 月 20 日 六 19：35 重庆当代力帆 天津权健
10 5 月 20 日 六 19：35 上海绿地申花 上海上港
10 5 月 21 日 日 19：35 河南建业  贵州智诚
10 5 月 21 日 日 15：30 长春亚泰  天津泰达
11 5 月 26 日 五 19：35  广州富力  上海绿地申花
11 5 月 27 日 六 19：35 广州恒大淘宝 重庆当代力帆
11 5 月 27 日 六 19：35 河北华夏幸福  长春亚泰
11 5 月 27 日 六 15：30 辽宁沈阳宏运  延边富德
11 5 月 27 日 六 19：35 山东鲁能泰山  河南建业
11 5 月 27 日 六 19：35  天津权健  天津泰达
11 5 月 28 日 日 15：30 贵州恒丰智诚 江苏苏宁易购
11 5 月 28 日 日 19：35  上海上港  北京中赫国安
12 6 月 2 日  五 19：35 河南建业  广州富力
12 6 月 2 日  五 19：35 天津泰达  上海绿地申花
12 6 月 2 日  五 19：35 重庆当代力帆 北京中赫国安
12 6 月 3 日  六 19：35 山东鲁能泰山 天津权健
12 6 月 3 日  六 19：35 上海上港  辽宁沈阳宏运
12 6 月 3 日  六 15：30 延边富德  广州恒大淘宝
12 6 月 3 日  六 19：35 江苏苏宁易购 河北华夏幸福
12 6 月 4 日  日 15：30 长春亚泰  贵州恒丰智诚
13 6 月 17 日 六 15：30 贵州恒丰智诚 广州恒大淘宝
13 6 月 17 日 六 19：35 河北华夏幸福  天津权健
13 6 月 17 日 六 19：35  河南建业  延边富德
13 6 月 17 日 六 19：35 上海绿地申花 重庆当代力帆
13 6 月 18 日 日 19：35  广州富力  上海上港
13 6 月 18 日 日 19：35 辽宁沈阳宏运 山东鲁能泰山
13 6 月 18 日 日 19：35 江苏苏宁易购  长春亚泰
13 6 月 18 日 日 19：35 北京中赫国安  天津泰达
14 6 月 24 日 六 15：30 辽宁沈阳宏运 天津权健
14 6 月 24 日 六 19：35 山东鲁能泰山 贵州恒丰智诚
14 6 月 24 日 六 15：30 延边富德  上海绿地申花
14 6 月 24 日 六 19：35 重庆当代力帆 长春亚泰
14 6 月 24 日 六 19：35 广州恒大淘宝 河北华夏幸福
14 6 月 25 日 日 19：35 上海上港  河南建业
14 6 月 25 日 日 19：35 天津泰达  广州富力
14 6 月 26 日 一 19：35 北京中赫国安 江苏苏宁易购
15 6 月 30 日 五 19：35 上海绿地申花  辽宁宏运
15 7 月 1 日  六 19：35  广州富力  重庆当代力帆
15 7 月 1 日  六 19：35 河北华夏幸福 山东鲁能泰山
15 7 月 1 日  六 19：35  河南建业  天津泰达
15 7 月 1 日  六 15：30  长春亚泰  北京中赫国安
15 7 月 1 日  六 19：35 江苏苏宁易购  上海上港
15 7 月 2 日  日 19：35 贵州恒丰智诚  延边富德
15 7 月 2 日  日 19：35  天津权健  广州恒大淘宝
16 7 月 7 日  五 19：35 天津权健  广州富力
16 7 月 8 日  六 19：35 北京中赫国安 广州恒大淘宝
16 7 月 8 日  六 19：35 辽宁沈阳宏运 贵州恒丰智诚
16 7 月 8 日  六 19：35 河北华夏幸福 河南建业
16 7 月 8 日  六 15：30 延边富德  重庆当代力帆
16 7 月 8 日  六 19：35 江苏苏宁易购 上海绿地申花
16 7 月 9 日  日 19：35 天津泰达  山东鲁能泰山
16 7 月 9 日  日 15：30 长春亚泰  上海上港
17 7 月 14 日 五 19：35  天津泰达  江苏苏宁易购
17 7 月 15 日 六 19：35 北京中赫国安 贵州恒丰智诚
17 7 月 15 日 六 19：35 辽宁沈阳宏运  河南建业
17 7 月 15 日 六 15：30  延边富德  上海上港
17 7 月 15 日 六 19：35 河北华夏幸福 重庆当代力帆
17 7 月 15 日 六 19：35 广州恒大淘宝 山东鲁能泰山
17 7 月 16 日 日 15：30  长春亚泰  广州富力
17 7 月 16 日 日 19：35  天津权健  上海绿地申花
18 7 月 22 日 六 15：30 贵州恒丰智诚 河北华夏幸福
18 7 月 22 日 六 19：35 江苏苏宁易购 辽宁宏运
18 7 月 22 日 六 19：35 重庆当代力帆 天津泰达
18 7 月 22 日 六 19：35 山东鲁能泰山 长春亚泰
18 7 月 22 日 六 19：35 上海上港  广州恒大淘宝
18 7 月 23 日 日 19：35 河南建业  天津权健
18 7 月 23 日 日 19：35 广州富力  延边富德
18 7 月 23 日 日 19：35 上海绿地申花 北京中赫国安
19 7 月 28 日 五 19：35  河南建业  北京国安
19 7 月 28 日 五 19：35  天津泰达  贵州恒丰智诚
19 7 月 29 日 六 19：35 重庆当代力帆 江苏苏宁易购
19 7 月 29 日 六 15：30  延边富德  天津权健
19 7 月 29 日 六 19：35  广州富力  广州恒大淘宝
19 7 月 29 日 六 19：35 上海绿地申花 河北华夏幸福
19 7 月 30 日 日 15：30 辽宁沈阳宏运  长春亚泰
19 7 月 30 日 日 19：35 山东鲁能泰山  上海上港
20 8 月 5 日  六 19：35 江苏苏宁易购 河南建业
20 8 月 5 日  六 15：30 长春亚泰  上海绿地申花
20 8 月 5 日  六 19：35 广州恒大淘宝 天津泰达
20 8 月 5 日  六 19：35 河北华夏幸福 延边富德
20 8 月 5 日  六 19：35 贵州恒丰智诚 重庆当代力帆
20 8 月 5 日  六 19：35 北京中赫国安 山东鲁能泰山
20 8 月 6 日  日 19：35 辽宁沈阳宏运 广州富力
20 8 月 6 日  日 19：35 上海上港  天津权健
21 8 月 9 日  三 19：35 辽宁沈阳宏运 广州恒大淘宝
21 8 月 9 日  三 19：35 上海绿地申花  贵州智诚
21 8 月 9 日  三 19：35 重庆当代力帆 山东鲁能泰山
21 8 月 9 日  三 19：35  延边富德  天津泰达
21 8 月 9 日  三 19：35  河南建业  长春亚泰
21 8 月 10 日 四 19：35  天津权健  北京中赫国安
21 8 月 10 日 四 19：35  广州富力  江苏苏宁易购
21 8 月 10 日 四 19：35 河北华夏幸福  上海上港
22 8 月 12 日 六 19：35 贵州恒丰智诚 广州富力
22 8 月 12 日 六 19：35 山东鲁能泰山 上海绿地申花
22 8 月 12 日 六 19：35 江苏苏宁易购 天津权健
22 8 月 13 日 日 19：35 天津泰达  河北华夏幸福
22 8 月 13 日 日 19：35 广州恒大淘宝 河南建业
22 8 月 13 日 日 19：35 北京中赫国安 辽宁宏运
22 8 月 13 日 日 19：35 上海上港  重庆当代力帆
22 8 月 13 日 日 19：35 长春亚泰  延边富德
23 8 月 19 日 六 19：35 河北华夏幸福 北京中赫国安
23 8 月 19 日 六 19：35  延边富德  江苏苏宁易购
23 8 月 19 日 六 19：35 辽宁沈阳宏运  天津泰达
23 8 月 19 日 六 19：35 上海绿地申花 广州恒大淘宝
23 8 月 20 日 日 19：35  广州富力  山东鲁能泰山
23 8 月 20 日 日 19：35 贵州恒丰智诚  上海上港
23 8 月 20 日 日 19：35  长春亚泰  天津权健
23 8 月 20 日 日 19：35  河南建业  重庆当代力帆
24 9 月 8 日  五 19：35 天津权健  贵州恒丰智诚
24 9 月 9 日  六 19：35 山东鲁能泰山 江苏苏宁易购
24 9 月 9 日  六 19：35 上海上港  天津泰达
24 9 月 9 日  六 19：35 广州恒大淘宝 长春亚泰
24 9 月 10 日 日 19：35 河北华夏幸福 广州富力
24 9 月 10 日 日 19：35 重庆当代力帆 辽宁宏运
24 9 月 10 日 日 19：35 河南建业  上海绿地申花
24 9 月 10 日 日 19：35 北京中赫国安 延边富德
25 9 月 15 日 五 19：35  广州富力  北京中赫国安
25 9 月 15 日 五 19：35  天津泰达  长春亚泰
25 9 月 16 日 六 19：35 辽宁沈阳宏运 河北华夏幸福
25 9 月 16 日 六 19：35 山东鲁能泰山  延边富德
25 9 月 16 日 六 19：35  天津权健  重庆当代力帆
25 9 月 16 日 六 19：35  上海上港  上海绿地申花
25 9 月 17 日 日 19：35 贵州恒丰智诚  河南建业
25 9 月 17 日 日 19：35 江苏苏宁易购 广州恒大淘宝
26 9 月 22 日 五 19：35 重庆当代力帆 广州恒大淘宝
26 9 月 22 日 五 19：35 北京中赫国安 上海上港
26 9 月 23 日 六 19：35 上海绿地申花 广州富力
26 9 月 23 日 六 19：35 江苏苏宁易购 贵州恒丰智诚
26 9 月 23 日 六 15：30 延边富德  辽宁宏运
26 9 月 23 日 六 19：35 天津泰达  天津权健
26 9 月 24 日 日 15：30 长春亚泰  河北华夏幸福
26 9 月 24 日 日 19：35 河南建业  山东鲁能泰山
27 10 月 13 日 五 19：35 贵州恒丰智诚  长春亚泰
27 10 月 14 日 六 15：30  天津权健  山东鲁能泰山
27 10 月 14 日 六 15：30 辽宁沈阳宏运  上海上港
27 10 月 14 日 六 19：35 广州恒大淘宝  延边富德
27 10 月 14 日 六 19：35 北京中赫国安 重庆当代力帆
27 10 月 14 日 六 19：35 河北华夏幸福 江苏苏宁易购
27 10 月 15 日 日 19：35  广州富力  河南建业
27 10 月 15 日 日 19：35 上海绿地申花  天津泰达
28 10 月 20 日 五 19：35 山东鲁能泰山 辽宁宏运
28 10 月 21 日 六 19：35 上海上港  广州富力
28 10 月 21 日 六 19：35 天津权健  河北华夏幸福
28 10 月 21 日 六 15：30 延边富德  河南建业
28 10 月 22 日 日 19：35 广州恒大淘宝 贵州恒丰智诚
28 10 月 22 日 日 19：35 重庆当代力帆 上海绿地申花
28 10 月 22 日 日 15：30 长春亚泰  江苏苏宁易购
28 10 月 22 日 日 19：35 天津泰达  北京中赫国安
29 10 月 29 日 日 15：00 江苏苏宁易购 北京中赫国安
29 10 月 29 日 日 15：00  天津权健  辽宁宏运
29 10 月 29 日 日 15：00 贵州恒丰智诚 山东鲁能泰山
29 10 月 29 日 日 15：00  河南建业  上海上港
29 10 月 29 日 日 15：00  广州富力  天津泰达
29 10 月 29 日 日 15：00 上海绿地申花  延边富德
29 10 月 29 日 日 15：00  长春亚泰  重庆当代力帆
29 10 月 29 日 日 15：00 河北华夏幸福 广州恒大淘宝
30 11 月 4 日 六 15：00 重庆当代力帆 广州富力
30 11 月 4 日 六 15：00 延边富德  贵州恒丰智诚
30 11 月 4 日 六 15：00 山东鲁能泰山 河北华夏幸福
30 11 月 4 日 六 15：00 天津泰达  河南建业
30 11 月 4 日 六 15：00 辽宁沈阳宏运 上海绿地申花
30 11 月 4 日 六 15：00 广州恒大淘宝 天津权健
30 11 月 4 日 六 15：00 北京中赫国安 长春亚泰
30 11 月 4 日 六 15：00 上海上港  江苏苏宁易购