NBA赛程的制定和评价的数学模型(2)

对题目已知信息的处理：

1) 对比赛日期的处理：对日期进行编号。将07—08赛季10月31日作为第一天，记为“1”，以后每天的编号为前一天的编号加1。比如：11月1日则应该记为“2”，11月2日记为“3”……依次类推。

2) 对球队队名进行编号，其编号如表一 3) 对比赛对应的北京时间的处理： 将比赛时间在北京时间上午的记为：1 将比赛时间在北京时间凌晨的记为：0

根据前面对比赛日期、球队队名、对应北京时间的处理，可以建立描述 每场比赛信息的线性数据结构如图一： d k z t

（图一） : NBA常规赛日期（d ） : 客队队名的编号（k ） : 主队队名的编号（z ） : 对应的北京时间（t ） 例如有这样一个数据单元： 8 26 16

1

它提供的比赛信息为：11月7日（周三）进行的比赛一场NBA比赛，客队为新奥尔良黄蜂，主队为洛杉矶湖人，北京时间为上午。

按照上面的方法，我们将NBA常规赛10月赛程的1230场比赛全部列出，可以得到一个 的矩阵（全部矩阵见附录1）。该矩阵能反映赛程的全部信息。 2.2 各球队对赛程安排满意度的分析

通过给出的材料，我们知道“每支球队的主客场数”、“背靠背数”、“连续客场数”这几个因素是衡量球队满意度的主要因素。 2.2.1 各球队主客场数的讨论

用数组 [30]存储各球队客场比赛数。可用MATLAB计算出数组中各元素的值（程序见附录2）。其中 表示第 个球队的客场比赛数。

由于每支球队在2007--2008赛季一共要进行82场比赛，所以在绝对公平的情况下，每支球队在该赛季的客场数与主场数应该相等，各为41场。

考虑到球队对主客场数抱怨是因为自己比别队的客场数多，为了定量的说明球队对主客场数的满意程度我们定义

（其中为整个赛季30支球队，客场比赛数最大值与最小值之差） 为主客场数的满意度指数。

即 表示球队对安排的主客场数的满意度。

【注】： 时（即：各队都有41场客场和41场主场），，表示对安排的主客场数完全满意。

时（即：第 队有82场客场，而第 队有0场客场），，表示对安排的主客场数完全不满意。 2.2.2 各队背靠背比赛场数的讨论

用数组 来存储每个球队背靠背比赛的场数。可用MATLAB计算出数组中各元素的值(程序见附录2)。 表示第 支球队参加的背靠背比赛数。

球队都希望自己的背靠背比赛数尽量少，但是竞赛委员会为了公平公正，应该尽量照顾到每支球队，因此竞赛委员会在每个赛季给一支球队定的背靠背上限是24对，下限是15对。为了定量的说明球队对背靠背数的满意程度，我们定义（其中表示：整个赛季30支球队里背靠背比赛数最大值和最小值之差）为球队对背靠背数的满意指数 即 表示各球队对安排的背靠背数的满意度。

【注】： 时（即：各球队的背靠背数相等），，表示对安排的背靠背数完全满意。 时（即：第 球队的背靠背数为0），，表示对安排的背靠背数完全不满意。 3、观众对赛程安排的满意程度

观众想要观看一场比赛，主要会考虑到比赛的精彩度。而对于观众来说，一场比赛是否精彩，一方面是看对抗的两个球队的实力是否强大，一般来说，实力越强的两个球队进行比赛，观看的人将会越多；另一方面，观众都有自己喜欢的球星，因此，比赛中两队的球星越多越能吸引观众。

因此，影响观众对赛程满意程度的两个主要因素就是：“各球队的实力”和“球星的影响力”。 l 各队的实力

对参加NBA常规赛的这30支球队进行编号，其编号如表一所示。根据07—08赛季对这30支球队的排名情况，我们可以得到一个关于这30支球队排名信息的的矩阵 ： =[1,20,27,14,12,3,18,25,22,8,30,6,10,16,23, 2,21,11,17,24,26,7,15,19,29,4,13,5,9,28] 为了定量的描述球队的实力，我们定义 （）

（其中 表示第 支球队在07—08赛季的排名） 为球队的整体实力系数。

【注】： 时（即第 支球队排名为第1）。，表示该球队实力最强。 时（即第 支球队排名为第30）。，表示该球队实力最弱 l 球星的影响力

我们将参加上赛季全明星的队员设定为具有个人影响力的球星。

其名单为：姚明(火箭) 科比(湖人) 邓肯(马刺) 艾弗森(掘金) 安东尼(掘金) 勒布朗-詹姆斯(骑士) 德怀特-霍华德(魔术) 波什(猛龙) 韦德(热火) 基德(篮网) 纳什(太阳) 保罗(黄蜂) 斯塔德迈尔(太阳) 诺维茨基(小牛) 布泽尔(爵士) 大卫-韦斯特(黄蜂) 罗伊(开拓者) 雷-阿伦(凯尔特人) 比卢普斯(活塞) 贾米森(奇才) 乔-约翰逊(老鹰) 汉密尔顿(活塞) 保罗-皮尔斯(凯尔特人) 拉希德-华莱士(活塞)

为了对球星的影响力进行定量描述，我们可以做如下处理：

将首发的影响力记为：2；替补的影响力记为：1。则由07—08赛季的全明星名单可得到： =[2,2,0,0,2,2,0,0,0,2,2,2,1,1,0,2,0,2,0,0,0,1,4,1,0,2,1,2,2,0] 为各队的球星影响力系数矩阵（按1到30的球队编号）则：

假设：综合实力和球星效应对球队的影响力有相同的权重，则有：第队对观众的吸引系数,亦即第 支球队的比赛的精彩系数： 问题一的结果分析

1. 对2007—2008赛季的赛程安排关于四条硬性要求的检验结果分析

利用MATLAB软件我们可以求得记录第 支球队与第支球队（）在2007—2008赛季中比赛场数的矩阵 。 =

[0 4 4 4 4 3 3 4 4 4 4 3 4 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 0 4 4 4 3 4 4 3 4 3 4 3 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 0 4 4 4 4 3 4 3 4 4 3 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 0 4 4 3 4 4 3 3 4 4 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 0 4 4 3 3 4 4 3 4 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 4 4 4 0 4 4 4 4 4 4 3 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 4 3 4 4 0 4 4 4 4 3 4 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 4 3 4 4 0 4 4 4 3 4 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 3 4 4 3 4 4 4 0 4 3 4 3 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 3 4 4 4 4 4 0 3 4 4 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 3 4 3 4 4 4 4 3 3 0 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 4 4 3 4 3 3 4 4 4 0 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 3 3 4 4 3 4 4 3 4 4 4 0 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 4 4 3 4 3 4 4 3 4 4 4 0 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 3 4 3 4 3 4 4 4 4 4 4 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 4 4 4 4 3 4 3 4 4 4 4 4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 0 4 4 4 3 4 3 4 4 4 3 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 0 4 4 4 3 4 3 4 3 3 4 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 0 4 4 3 4 4 3 3 4 3 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 0 4 4 4 3 3 4 4 3 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 4 4 4 0 4 4 4 4 4 3 4 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 3 4 4 0 4 4 4 4 4 4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 4 4 4 4 4 0 4 4 3 3 3 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 4 3 4 4 4 0 4 4 4 4 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 3 3 4 4 4 4 0 3 4 3 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 3 3 4 4 4 3 4 3 0 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 3 3 4 4 3 4 3 4 4 4 0 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 3 3 4 4 3 4 3 4 4 0 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 4 4 3 3 3 4 4 4 4 4 4 0 4

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 4 3 4 4 4 3 4 3 4 4 4 4 4 0]

中的元素 表示2007—2008赛季编号为的球队与编号为的球队所进行的比赛场数。 是一个完全对称的矩阵，其对角线上的元素为 ，表示球队不能与自身进行比赛。（）的取值为3或者4，这满足了“分区的每支球队要与分区以外，但是在同在一个大赛区的每个球队相遇三到四次”和“每个小赛区的球队在常规赛中要与在同一个小赛区的球队比赛四场”。（）的取值为2，这满足了“小赛区的每支球队要与不同大赛区的每支球队比赛两场”。

所以我们可以得到结论：NBA 2007-2008赛季常规赛赛程的安排是合理且公平的。 2、球队对赛程的满意程度的评价结果分析

利用MATLAB软件，我们可以得到存储各球队在2007—2008赛季客场比赛场数的数组的值。

B =

[41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 40 42 41 41 41 41 41 41]

可以看到，这30只球队，其中有28支球队在2007—2008赛季的客场数有41场，只有一支球队（丹佛掘金）的客场数有40场，一支球队（波特兰开拓者）的客场数有42场。而我们已经分析了，一个合理公平的赛程安排，对于每支球队来说：应该使每支球队的主客场数尽量相等。因此，NBA组委会在对2007—2008赛季赛程安排关于各队主客场的安排是合理、公平的。

3、观众对赛程安排的满意程度评价结果分析 由MATLAB计算出： 各球队综合实力系数向量为：

[1，0.9344，0.1344，0.1111，0.0178，0.4444，0.3211，0.2178，0.4011，0.0544，0.8711，0.0278，0.1878，0.6400，0.0400，0.2844，0.0900，0.1600，0.5878

0.0044，0.0011，0.8100，0.6944，0.3600，0.4900，0.7511，0.2500，0.5378，0.0711，0.0100];

各球队球星影响力向量为：

[0.6000，0.6000，0.2000，0.2000，0.6000，0.6000，0.2000， 0.2000 ，0.2000 0.6000，0.6000，0.6000，0.4000，0.4000，0.2000，0.6000，0.2000，0.6000，0.2000，0.2000，0.2000，0.4000，1，0.4000，0.2000，0.6000，0.4000，0.6000，0.6000，0.2000]; 各球队的综合实力和球星影响的平均系数向量为：

[0.8000，0.7672，0.1672，0.1556，0.3089，0.5222，0.2606，0.2089，0.3006，0.3272，0.7356，0.3139，0.2939，0.5200，0.1200，0.4422，0.1450，0.3800，0.3939，0.1022，0.1006，0.6050，0.8472，0.3800，0.3450，0.6756，0.3250，0.5689，0.3356，0.1050]; 由假设可知，观众对于赛程安排的满意程度与各球队的综合实力和球星影响力的平均系数向量有关。观察“各球队的综合实力和球星影响的平均系数向量”可知各球队让观众满意的能力有大有小，且差异比较明显。故此我们可以在不违反赛程公平和合理的前提下，多安排影响力大的球队进行比赛。 问题二的数据分析和模型求解 1. 对比赛对阵组合的描述

用 来表示一场比赛的对阵形势，其中 的意义是： 队客场挑战 队。用表示2007—2008赛季 队和 队在这种对阵形式下进行的比赛场数。因为有30支球队，所以共有900种对阵形势。而按照NBA比赛场数的规定，每个球队的比赛场数为：

根据的关系及每个球队和不同球队比赛场数要求可以将900种对阵形势可分为以下四类： 1）、，表示球队和自身进行比赛，事实上，比赛不会进行。

2）、“ ”或“ ”等六种情况，表示同一分区内两个球队进行比赛。根据NBA比赛场数的规定，两队需进行4场比赛。

3）、“ 且 ”或“ ”等六种情况表示同一赛区不同分区间两个球队进行比赛。根据NBA比赛场数的规定，两队将进行 场比赛；

4）、 且，表示不同赛区间两个球队进行比赛。根据NBA比赛场数的规定，两队将进行两场比赛。

2.对比赛对阵组合的处理

2.1 建立对阵形势的转化函数及转换关系

为了方便描述和处理数据，我们建立了对阵形势 和自然数的线性对应关系，其函数关系为： 容易知道： 和自然数 形成一一对应的关系。用 作为 的代号，数字 和的对应关系为: （ 为取余符号）

这样就建立了对阵形势 和自然数的相互转换关系。 2.2 建立描述对阵形势及对应对阵形势下比赛场数的矩阵 矩阵的大小为 。

表示： 队客场挑战 队这种对阵形式

表示： 队和 队在这种对阵形式下进行的总的比赛场数 考虑到球队的主客场数的平衡，所以尽量使 与相等。 根据的关系及各队间比赛场数的要求有下面四条结论： 1）、 比赛不会进行，

2）、“ ”或“ ”等六种情况，两队将进行4场比赛，分别两场主场、两场客场，则

3）、“ 且 ”或“ ”等六种情况，两队将进行3—4场比赛。若进行3场比赛，则一个球队打一个主场两个客场或是一个客场两个主场，；若进行4场比赛，则一个球队打两场主场两个场客场，

4）、 且，两队将进行两场比赛，每个队打一场主场一场客场，

根据以上原则用MATLAB软件编制程序得到描述对阵形势及对应对阵形势下比赛场数的矩阵。

【注】：其中 已经考虑到了比赛主客场数的平衡。 3.由矩阵生成比赛表的算法 3.1准备工作

首先确定下赛季可用的比赛日

参照08—09年的日历和美国法定节假日的基本信息，设定2008年11月1日（周六）到2009年04月17日（周五）为比赛日区间。其中周末比赛日有48天，非周末比赛日有116天。比赛日共计164天。下面介绍比赛日生成的过程。

为了方便，假设每个周末比赛日有 场比赛，每个非周末比赛日有场比赛。考虑到周末比赛的收视率一般高于非周末比赛的收视率，规定 。则 、 应该满足约束方程： 。用线性规划解方程可得 为5，为3或4，即每个周末比赛日进行5场比赛，每个非周末比赛日进行3或4场比赛。 3.2 算法的设计 3.2.1算法要求：

1)、每支球队需要满足背靠背比赛场数在范围的要求

2）、每支球队主客场数的平衡及满足NBA规定的各队间的比赛场数（由2.2生成的矩阵已经满足该要求）。

3）、在1）和2）的前提下尽量通过赛程的安排提高比赛的观赏性。 3.2.2算法设计： 1)、处理背靠背比赛场数

由对阵形势 知道：对于 队 （ ）都表示 队的客场比赛。所以对队的背靠背比赛的安排转换为在 （ ）中任选两种对阵形势，然后将两种对阵形势分别安排在相邻的两天，即形成队的1个背靠背。然后通过重复执行该操作可以安排任意球队的背靠背比赛数，使满足背靠背比赛数在 之间。

2）、处理主客场数及各队间比赛场数

事实上，在2.2生成矩阵 时已经考虑了该要求，所以矩阵满足主客场数和各队间比赛场数的要求。

3）、 提高比赛的观赏性

由问题一已经知道，各队间比赛的观赏的精彩系数 ， 表示 队与队进行比赛时的精彩系数。 由 将各队间的比赛转化成序列。并且由于每一场比赛发生的时间不同，所以比赛的影响系数不同。（比如周末和非周末）系数序列为 ，并且 。 设每个赛季的比赛观赏性系数与每场比赛观赏性系数的和为： 【引理】 对于序列 及 如果满足：，则两个序列的乘积有不等式： 并且 为所有序列相乘和的最大值。（证明略）

五、模型评价和改进方向

1.模型的优缺点

1)模型的优点：考虑了球队，球迷对赛程公平性的影响，考虑的因素比较全面；自定义了各种评价赛程公平性和合理性的各种系数，量化了赛程的合理性和公平性； 2）模型的缺点：在求取赛程的算法中，赛程的表述只是用数字表述，未能用具体球队的对阵形势给出，不方便查阅；未能实现数据的完全自动化处理。 2.改进方向

应该尝试实现数据的自动化处理；做大量的调查获取数据对自定义的各种系数做修正，使其更好的反映赛程表的各项指标。

六、参考文献

[1]左孝凌等 《离散数学》上海 上海科学技术文献出版社 1981年 [2]刘琼荪 龚劬等《数学实验》北京 高等教育出版社 2004年 [3]NBA数据库 www.NBA.com 08年07月24日

13

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库NBA赛程的制定和评价的数学模型(2)在线全文阅读。