1、NBA赛程安排的分析与评价摘 要本文综合考虑了NBA上个赛季的各球队赛绩和本赛季的赛程，确定出赛程对球队不利的四个主要影响因素，运用层次分析法对其进行定量分析，引入一个不利因素指数来描述赛程安排对球队的影响大小，利用MATLAB计算出赛程对各个队的不利因素指数值。从不利因素指数排名得出赛程对于对姚明加盟的火箭队来说是影响不是很大，赛程对球队最有利的是活塞队，最不利的是步行者队。 对于问题（3），用MATLAB对20082009年赛程的1230场比赛的方式进行分类统计，并对3类方式再进行筛选出结果并对其进行分析总结。为了保证比赛的公平性和观赏性，在同部不同区的比赛中，尽量安排实力相差不大的球队赛 2、4场，实力悬殊的球队安排赛3场，于是我们建立01规划模型，应用lingo求解出最合适的方案。关键词：层次分析法；连续比赛；不利指数；赛程公平性；01规划一问题的重述NBA是全世界篮球球迷们最钟爱的赛事之一。对于NBA这样庞大的赛事，编制一个完整的、对各球队尽可能公平的赛程是一件非常复杂的事情，赛程的安排对球队实力的发挥和战绩有一定的影响。本题主要是要求用数学建模方法对NBA2008-2009赛季赛程进行定量的分析与评价：1）为了分析赛程对某一支球队的利弊，你认为有哪些要考虑的因素，根据这些因素将赛程转换为便于进行数学处理的数字格式，并给出评价赛程利弊的数量指标。2）按照1）的结果计算、分析赛程 3、对姚明加盟的火箭队的利弊，并找出赛程对30支球队最有利和最不利的球队。3）分析赛程可以发现，每支球队与同区的每一球队赛4场（主客各2场），与不同部的每一球队赛2场（主客各1场），与同部不同区的每一球队有赛4场和赛3场（2主1客或2客1主）两种情况，每支球队的主客场数量相同且同部3个区的球队间保持均衡。试根据赛程找出与同部不同区球队比赛中，选取赛3场的球队的方法。这种方法如何实现，对该方法给予评价，也可以给出你认为合适的方法。二 问题的分析问题（1）需要分析赛程对某一支球队的利弊影响，我们确定赛程对球队造成不利影响的4个因素，即连续与强队连续比赛、连续异地对阵实力一般的球队或连续主场对阵强队、主 4、场连续对阵水平相当的球队和主场连续对阵水平相当的球队。由于区分了强弱队，我们需要对球队实力进行排名，依据是20072008年赛季的赛季中各队胜利的场数，取前6名定义为强队。主客场的区分可以用SPSS实现。我们引入了不利因素指数来描述赛程对球队的不利影响，用层次分析法将30支球队的不利因素指数进行排序。问题（2）根据问题（1）所得的不利因素指数排名结果分析赛程对球队的不利影响。问题（3）我们先从赛程中同部不同区的赛3场的球队进行分析总结，发现20082009年赛程中，同部同区的某一支球队需要与另外两个区的两支球队赛3场（一支是2客1主，另一支是2主1客），每支球队的主客场数量相同，而安排赛3场的 5、两支球队选取是随机的。考虑到比赛的公平性和观赏性，本文选取的准则是尽量安排实力相差不大的球队赛4场，实力悬殊的球队安排赛3场，转化为数学语言：所有比赛中球队实力差的总和最小，于是我们考虑到应用01规划模型进行求解，0表示赛4场，1表示赛3场,目标函数是所有比赛的实力差值的总和达到最小，使用lingo进行求解，得出一种最合适的方案。三 模型假设（1） 假设20082009年赛季各个队的实力不发生改变，即上个赛季的排名情况反映了本赛季的实力情况，假设排名前6为强队，这个实力排名情况是绝对的，不考虑相对实力差距。（2） 假设各球队经过一天休息即可恢复体力。（3） 假设所有客场对球队的不利影响都一样， 6、不考虑距离远近。四 符号说明Si 表示四个不利影响因素，i=1,2, 3 ,4 L 表示不利因素指数，值越大，表示对球队的越不利 Ak 表示成对比较矩阵 Bk 对象层对准则层的权向量矩阵CK 组合权向量值五 模型的建立与求解5.1 问题（1）5.1.1 主要影响因素的确定对于问题（1），需要分析赛程安排对某一球队的利弊的影响因素，我们综合考虑了上个赛季的球队赛绩和本赛季的赛程情况，只考虑不利因素，这样便于对问题的分析和数据的处理。我们考虑到以下几个因素对球赛会造成影响：球员的劳累程度，劳累主要是由球队连续作战（即背靠背作战）和主客场之间的旅途造成的劳累两方面引起，这对球队实力发挥水平有重要影响 7、。球队之间的实力差距，我们只考虑连续比赛情况，若某一球队连续和比该球队实力强的球队比赛，将会影响到球队状态。我们再把问题细化，分类分析讨论，最后确定赛程对某一球队的不利影响因素有4个：（1）球队连续与强队比赛，我们把它称为S1影响因素。客场是指球队在其他球队的场地进行比赛，这样就要考虑到旅途使队员的休息受到一些影响，同时连续比赛也会使体力下降，影响到球队的水平发挥。（2）连续异地对阵实力一般的球队或连续主场对阵强队，在异地比赛中，需要考虑到旅途对球队的休息有影响，同时我们还需要考虑连续作战对球队的实力发挥有影响，我们把它们的影响归为一类称为S2 影响因素。 （3）主场连续对阵水平相当的球队，在 8、主场虽然有主场优势，但是连续作战时体力尚未恢复，对第二场比赛不利，我们把它称为S3影响因素。（1） 与强队之间的非连续进行地比赛, 与强队比赛后，不论中间休息多少天，对球队都有不利影响，我们把它称为S4影响因素。5.1.2球队实力排名的确定 依据20072008年赛季的各球队在比赛中胜利的场数，我们对NBA 30个球队根据胜的场数进行实力排名，各球队排名结果如表1所示。我们规定30支球队中的前6名为强队。本文讨论的是赛程中连续比赛对球队的影响。表1 20072008年赛季球队实力排名球队胜负胜率排名球队胜负胜率排名凯尔特人661680.500%1开拓者414150.000%16活塞592372 9、.000%276人404248.800%17湖人572569.500%3国王384446.300%18马刺562668.300%4老鹰374545.100%19黄蜂562668.300%5步行者364643.900%20太阳552767.100%6篮网344841.500%21火箭552767.100%7公牛334940.200%22爵士542865.900%8山猫325039.000%23魔术523063.400%9雄鹿265631.700%24小牛513162.200%10尼克斯235928.000%25掘金503261.000%11快船235928.000%26勇士483458.500% 10、12森林狼226026.800%27骑士453754.900%13灰熊226026.800%28奇才433952.400%14超音速206224.400%29猛龙414150.000%15热火156718.300%305.1.3 将赛程转换为便于数据处理的格式 为了便于对NBA 20082009年赛季的赛程进行分析，我们得做些数据处理。首先将30个球队逐个编号，并利用MATLAB编程实现对Si因素逐个进行次数统计，球队编号及其统计结果如表2所示。表2 球队编号和连续参加比赛的次数统计编号球队S1因素S2因素S3因素S4因素1凯尔特人011612活塞011513湖人016324马刺011715黄 11、蜂013606太阳01720776人111918步行者212739公牛0913110超音速1152411国王0193412灰熊1156313火箭0164514掘金0138215爵士0174316开拓者1114617快船1128218老鹰0157419猛龙1115120魔术1114121尼克斯1134022奇才0126223骑士0145124热火1108125森林狼1147526山猫1911027网队0157428小牛196329雄鹿0139330勇士012355.1.4 层次分析法 题（1）要求给出评价赛程利弊的数量指标，这样就确定了可以选用层次分析法来解决这个问题。我们将4个影响因素作为准则 12、层，对象层为NBA东西部的30个球队，建立如图3所示的层次结构模型。赛程对各队的影响连续异地对阵强队连续主场对阵强队连续异地对阵一般队非连续对阵强队连续主场对阵一般队A1A2A3A30图3 层次结构模型（1）确定准则层对目标层的权向量 我们对四个影响因素进行重要程度比较构造出准则层对目标层成对比较矩阵。 （2）计算权向量和一致性检验 使用和法用MATLAB编程计算得：，对应的特征向量为：0.5637；0.2576 ；0.1095； 0.0692,矩阵A进行一致性检验的计算公式是，用MATLAB编程计算得：，所以A通过了一致性检验，说明其构造是相对合理的，其对应的特征向量可以作为权向量。即，通过 13、了一致性检验。（3）确定对象层对准则层的权向量矩阵我们设定对象层对准则层的权向量矩阵为 ,通过MATLAB编程实现对Bk的求解，如表4所示。 表4 对象层对准则层的权向量矩阵凯尔特人00.0.033520.活塞00.0.0.湖人00.0.016760.马刺00.0.0.黄蜂00.0.033520太阳00.0.076人0.0.0.0.步行者0.0.0.0.公牛00.0.0.超音速0.0.038760.0.国王00.0.016760.灰熊0.0.038760.033520.火箭00.0.0.掘金00.0.0.爵士00.0.0.开拓者0.0.0.0.快船0.0.0.0.老鹰00.038760.0.猛 14、龙0.0.0.0.魔术0.0.0.0.尼克斯0.0.0.0奇才00.0.033520.骑士00.0.0.热火0.0.025840.0.森林狼0.0.0.0.山猫0.0.0.0网队00.038760.0.小牛0.0.0.033520.雄鹿00.0.0.勇士00.0.016760.（4）组合权向量 组合权向量表示的是方案层对目标层的权向量，我们用Ck表示，根据层次分析法的原理，我们知道 j=1,2,3,29,30。5.1.5不利因素指标 综合考虑以上计算结果，我们确定不利因素影响数量指标不利指数，标记为LL=其中为某个球队第个影响因素值，为第个影响因素权重，L的值越大表示编排的赛程对球队越不利，反 15、之则越有利。利用Matlab软件计算，将计算的结果进行从小到大排列，如表5所示；表5 不利因素指数结果排名球队不利指数排名球队不利指数排名活塞0.1网队0.16凯尔特人0.2国王0.17黄蜂0.3魔术0.18太阳0.4尼克斯0.19马刺0.5猛龙0.20骑士0.013386热火0.21奇才0.7小牛0.22湖人0.8山猫0.23勇士0.976人0.24公牛0.10快船0.25掘金0.11超音速0.26爵士0.12开拓者0.27雄鹿0.13灰熊0.28火箭0.14森林狼0.0588829老鹰0.15步行者0.305.2 问题（2）编制一个完整的、对各球队尽可能公平的赛程是一件非常复杂的事情，而且 16、不太容易实现。在编制的过程中，为保证赛程尽量公平，只能先考虑主要因素，忽略次要因素，不利指标正是反映这样的结果，从4的结果我们可以得出以下结论：（1）各个队的不利因素指标数值之间的波动不大，所以这个赛程对每个队来说还是比较公平的。（2）火箭队的不利指标值排在了第16位，所以对火箭队而言，这个赛程安排，对火箭队影响不大。因为表1的球队排名情况中火箭队排在第7位，在本模型中我们将这个名次定义为实力一般，而在表2中的不利因素统计次数中我们可以看到20082009赛季中火箭队S1、S2、S3、S4的统计次数分别为0、16、4、5，连续异地对阵一般队、连续主场对阵强队、连续主场对阵实力一般的球队非连续对 17、阵强队的次数较多。同时从表四的结果我们可以看出，30支球队中，20082009年赛季赛程安排对活塞队最有利，对步行者队最不利。5.3 问题（3）从赛程我们可以看出，30支球队中的任一球队与其他球队的比赛只有赛2、3、4场3种可能。题目要求同部不同区球队比赛中，选取赛3场或4场的球队的方法，我们首先计算每个队赛3场的次数N,N=82-（4*4）-(2*5*3)=36设赛4场的球队数为,赛3场的球队数为，根据题意得可以解得=6，=4，即任何一个队与其他队赛3场的有4个球队，与其他队赛4场的有6个球队。 由于总的比赛场数为1230场，我们需要筛选出每个队赛3场的总数，即4*3*15=180场。我们用 18、MATLAB程序实现筛选这180场比赛，并将所得出的结果导入EXCEL中，东西部各队赛3场的赛程安排见附录一。以东部的东南区和大西洋区比赛为例，结果在表6中，我们将2客1主情况赋值为-1，2主1客为1，这样便于对数据进行处理。我们可以找出如下规律：（1）任一区中的一队与同部的另外两个区的两个球队进行比赛，其中一支球队为2客1主，另一支球队为2主1客，主客场数保持均衡。以表6中的魔术队为例，东部东南区的魔术队与同部大西洋区中的76人的比赛为2客1主，与网队的比赛为2主1客，与同部的中部区的活塞队和骑士队的比赛分别为2客1主和2主1客，客场和主场数量相同。（2）任意一行（列）的客场数和主场数相等， 19、即横向或列向相加为0。表6 东部东南区和大西洋赛3场统计情况凯尔特人猛龙76人网尼克斯魔术00-110奇才-110老鹰0010-1山猫100-1热火0-1001注：0表示赛4场，-1表示2客1主，1表示2主1客为了保证比赛的公平性和观赏性，我们制定的准则是安排实力相差不大的球队进行4场比赛。由于每一支球队与同部不同区的每一球队有赛4场和赛3场（2主1客或2客1主）两种情况，每支球队的主客场数量相同且同部3个区的球队间保持均衡。所以我们就制定这样一个准则：（1）强队尽量多地与强队进行比赛，所以同部中某一区的一支强队与同部不同区的两个强队各赛4场（两主两客），为了使弱队有主场优势，强队若与实力较弱 20、的队比赛，则他们之间安排赛3场，即弱队2主1客，强队2客一主。（2）弱队尽量多地与弱队进行比赛，同部中某区的一支弱队与同部不同区的两个弱队各赛4场（两主两客），以保证公平性。为了使强队有客场劣势，弱队与实力较强的球队比赛时赛3场，强队2客1主，弱队2主1客。由于同区不同部的比赛中，只有赛3场和赛4场这两种情况，于是我们采用01规划模型，我们把赛3场的定义为01规划模型中的1，赛4场的定义为01规划模型中0。考虑到建立0-1规划模型，我们先给符号约定如下： i,j 同部不同区赛3场和赛4场比赛的第i,j支球队；，i,j=1,2,3,4,5； 第i支球队的实力； 第j支球队的实力； 同部不同区的第 21、i支球队和第j支球队的实力差值。目标函数是比赛中所有球队实力差的总和最小，于是我们建立的数学模型如下：Min C=表明同部不同区的每支球队需要进行4场比赛，表示同部不同的第i和j支球队的实力差距。C=表示总的实力差值总和，我们的目标是这个值达到最小，即我们寻找的最佳组合。我们采用LINGO编程计算，采用全局求解器，我们任意选取两个区的赛程作为例子，这种选取方式对各区都适用。把得出的结果导入EXCEL中，如表7所示。横向1，2，3，4，5表示任一分区的5个球队，列向1，2，3，4，5表示同部不同区的五个球队，他们的实力情况均为球队1球队2球队3球队4球队5。表7 同部不同区赛3场和赛4场合适方案矩阵（i,j）球队1球队2球队3球队4球队5球队10110球队20011球队31001球队41100球队50110注：0表示赛4场，1表示赛3场由于我们在lingo程序中没有区分赛3场中的2主1客和2客1主情况，根据比赛中所有球队实力差的总和最小原则，我们将表7中再细化，得到表8。表8 同部不同区赛3场和赛4场合适方案矩阵（i,j）球队1球队2球队3球队4球队5球队10-110球队200-11球队3100-1球队4-1100球队50-110注：0表示赛4场，1表示赛2主1客，-1表

【资讯关键词】：