因为打背靠背情况的比赛有22次。综合这些因素后,可认为赛程安排是对火箭对是不利的。
在所有球队的排名差值中波特兰开拓者的差值最大,也就是说开拓者排名上升的最多?Qi?6,所以赛程对开拓者最有利,相应的芝加哥公牛队的排名差值最小?Qi??7,所以赛程对公牛队最不利。
4.3 问题(3)的模型建立与求解
(1) 对于东部赛区:
我们任选其中一个赛区中的五支球队,对每只球队都有与他不同区的其他四支球队与他比赛三场,这样我们利用0、1变量表示剩余十支球队中被选中的球队,也即用Bij、
Cij、dij、eij、fij等于1表示,由于剩余的十支球队中与某球队赛三场的有四支则有线性关系:
?35???Bij?2i?1?j35?Cij???j?2i?1?35????dij2i?1?j??35???eij2i?1?j?35?eij????j?2i?1?4?4?4
?4?4
由于某球队本身与别的球队比赛三场的次数也为四则有线性关系:
?B13?C13?d13?B?C?d2323?23?B33?C33?d33??B43?C43?d43??B53?C53?d53??B12?C12?d12?B22?C22?d22??B32?C32?d32?B?C?d4242?42??B52?C52?d52
?e13?f13?4?e23?f23?4?e33?f33?4?e43?f43?4?e53?f53?4?e12??e22??e32??e42?8
f12?4
f22?4f32?4f42?4?e52?f52?4
由这些线性关系在lingo中编程求的等于1的Bij、Cij、dij、eij、fij,整理后即为所求的对阵情况。下面是Lingo程序:
sets: n/1..3/; m/1..5/;
link(m,n):b,c,d,e,f; endsets data: enddata
b(1,2)+b(2,2)+b(3,2)+b(4,2)+b(5,2)+b(1,3)+b(2,3)+b(3,3)+b(4,3)+b(5,3)=4;
c(1,2)+c(2,2)+c(3,2)+c(4,2)+c(5,2)+c(1,3)+c(2,3)+c(3,3)+c(4,3)+c(5,3)=4;
d(1,2)+d(2,2)+d(3,2)+d(4,2)+d(5,2)+d(1,3)+d(2,3)+d(3,3)+d(4,3)+d(5,3)=4;
e(1,2)+e(2,2)+e(3,2)+e(4,2)+e(5,2)+e(1,3)+e(2,3)+e(3,3)+e(4,3)+e(5,3)=4;
f(1,2)+f(2,2)+f(3,2)+f(4,2)+f(5,2)+f(1,3)+f(2,3)+f(3,3)+f(4,3)+f(5,3)=4;
b(1,3)+c(1,3)+d(1,3)+e(1,3)+f(1,3)<=4; b(2,3)+c(2,3)+d(2,3)+e(2,3)+f(2,3)<=4; b(3,3)+c(3,3)+d(3,3)+e(3,3)+f(3,3)<=4; b(4,3)+c(4,3)+d(4,3)+e(4,3)+f(4,3)<=4; b(5,3)+c(5,3)+d(5,3)+e(5,3)+f(5,3)<=4; b(1,2)+c(1,2)+d(1,2)+e(1,2)+f(1,2)<=4; b(2,2)+c(2,2)+d(2,2)+e(2,2)+f(2,2)<=4; b(3,2)+c(3,2)+d(3,2)+e(3,2)+f(3,2)<=4; b(4,2)+c(4,2)+d(4,2)+e(4,2)+f(4,2)<=4; b(5,2)+c(5,2)+d(5,2)+e(5,2)+f(5,2)<=4;
@for(link:@bin(b)); @for(link:@bin(c));
@for(link:@bin(d)); @for(link:@bin(e)); @for(link:@bin(f));
9
(2) 对于西部部赛区:
由于西部赛区的球队数,分区的情况与东部赛区完全相同故可以用相同的方法求得西部各球队与同部不同区的球队的对阵情况。
(3) 最后结合赛会安排的时间表和球队的上赛季实力情况,最终得出赛会对同部不同区的球队赛三场球队的具体安排。(见附表2)
5.模型的评价与改进方向
5.1 模型的评价
.1 模型的优点:
(1)从所给的庞大数据中选定了三个对问题的影响十分关键的因素作为研究对象,并把这些因素都合理的转换成数字格式,通过对数字进行运算分析,使抽象的利弊关系变具体到显而易见的数字关系此乃本题解题模型的优点之一。 (2)通过对每场比赛的统计分析,使结果的更加全面。
(3)根据选定的三个因素的最合理状态时的数据经过综合考虑,
2 模型的缺点:
(1) 模型是建立在上一个赛季所得数据的统计结论的基础之上的,可能与现在的情况有误差。
(2) 第三问奖因素分开考虑,可能会忽略他们之间的连带关系。
5.2 模型的改进方向
1. 对于(1)、(2)两问,我们可以通过互联网上的消息,以及NBA方面的专业分析人士,获取球队现在的较确切的实力强弱情况。然后再结合季前赛中获得的数据信息来综合考虑球队的现状,从而更准确的得出下赛季安排对某一支球队来说是有利的还是有弊的。
2 . 对于问题(3)我们可以把球队的强弱、比赛时间、主客场情况集中起来建立模型,直接求解出可用性更高的对阵情况。
参考文献
[1] 姜启源.数学模型(第二版).高等教育出版社,1993. [2] 杨伟权.概率论及数理统计.北京:高等教育出版社,1988. [3] 韩中庚.数学建模方法及其应用.北京:高等教育出版社,2005. [4] 钱颂迪.运筹学.北京:清华大学出版社,1999.
[5] 谢金星.薛毅.优化建模与LINGO/LINGO软件[M].北京:清华大学出版社,2005
10
华盛顿奇才---波士顿凯尔特人 亚特兰大老鹰---费城76人 华盛顿奇才----多伦多猛龙 亚特兰大老鹰---克里夫兰骑士 华盛顿奇才---密尔沃基雄鹿 亚特兰大老鹰---印第安纳步行者 华盛顿奇才---印第安纳步行者 亚特兰大老鹰---芝加哥公牛
多伦多猛龙---奥兰多魔术 波士顿凯尔特人---华盛顿奇才 多伦多猛龙---底特律活塞 波士顿凯尔特人---密尔沃基雄鹿 多伦多猛龙---华盛顿奇才 波士顿凯尔特人---夏洛特山猫 多伦多猛龙---迈阿密热火
新泽西网---奥兰多魔术 新泽西网---克里夫兰骑士 新泽西网---迈阿密热火 新泽西网---夏洛特山猫
费城76人---奥兰多魔术 费城76人---克里夫兰骑士 费城76人---密尔沃基雄鹿 费城76人---亚特兰大老鹰
夏洛特山猫---波士顿凯尔特人 夏洛特山猫---新泽西网 夏洛特山猫---芝加哥公牛 夏洛特山猫---克里夫兰骑士
底特律活塞---奥兰多魔术 底特律活塞---费城76人 底特律活塞---纽约尼克斯 底特律活塞---亚特兰大老鹰
印第安纳步行者---迈阿密热火 印第安纳步行者---纽约尼克斯 印第安纳步行者---新泽西网 印第安纳步行者---华盛顿奇才
克里夫兰骑士---奥兰多魔术 克里夫兰骑士---多伦多猛龙 克里夫兰骑士---夏洛特山猫
克里夫兰骑士---芝加哥公牛
波士顿凯尔特人---芝加哥公牛 奥兰多魔术---底特律活塞 奥兰多魔术---多伦多猛龙 奥兰多魔术---克里夫兰骑士 奥兰多魔术---新泽西网 纽约尼克斯---克里夫兰骑士 纽约尼克斯---亚特兰大老鹰 纽约尼克斯---印第安纳步行者 纽约尼克斯---迈阿密热火 迈阿密热火---费城76人 迈阿密热火---密尔沃基雄鹿 迈阿密热火---纽约尼克斯 迈阿密热火---新泽西网 克里夫兰骑士---奥兰多魔术 克里夫兰骑士---多伦多猛龙 克里夫兰骑士---夏洛特山猫 克里夫兰骑士---芝加哥公牛 芝加哥公牛---波士顿凯尔特人 芝加哥公牛---多伦多猛龙 芝加哥公牛---华盛顿奇才 芝加哥公牛---亚特兰大老鹰 附表1
11