数学建模教程4.ppt

第四章 矩阵分析方法建模 §4.1 循环联赛的奖金分配及排名次问题 §4.2 有限网络的一些有趣问题 §4.3 数据处理的一些有趣问题 §4.1 循环联赛的数学建模问题 随着人们生活水平的提高,人们不但喜爱体育,而且喜爱体育比赛,出现千千万万的各种体育比赛迷. 随着我国经济的迅速崛起,各种超级联赛也应运而生.大型赛事常常是人们饭后茶余的主要话题. 体育比赛中也有数学建模问题,本节就来介绍,循环联赛的奖金分配及排名次所涉及的数学建模问题. A 循环联赛的奖金分配问题 背景 已有多年循环比赛历史的 n支球队: T1,T2,…,Tn 今年照例举行无平局的循环联赛,约定按下列规则发放奖金: 规则 战胜Ti得奖金 xia 元,a 为待定的奖金单位(换句话说,各队奖金按比例 x1:x2: ??? :xn发放). 问题 如何合理地决定奖金系数向量 x=(x1,x2,…,xn)T(准确到相差正因子 a),使对每一队来说都保持公平? 问题分析与假设 奖金向量的公平性体现在: Ti越强 ? xi越大. (战胜强队是衡量球队发挥好的标志) 各队强弱程度用胜负概率矩阵 F=(fij) 来刻画,fij 表示 Ti 战胜 Tj 的概率. 假设: n 个队中没有特别强或特别弱的队(否则该队早已升级或降级离开了),即 ?i,j,0fij1,fij=1-fji; 为方便起见,更设 ?i,fii=0. 胜负概率矩阵简例 设 n=3;在过去的十场比赛中 T1 对 T2 6 胜 4负; T1 对 T3 7 胜 3负; T2 对 T3 2 胜 8负, 则胜负概率矩阵为: 胜负概率矩阵需要精细地确定 仅按过去Ti,Tj两队比赛总场数及胜负场数之比确定fij,虽然操作简单,但是过于粗糙,因为比赛有大赛,中赛和小赛之分.对于较大比赛,两队都较重视,比赛成绩较能反映两队的实际情况.反之,他们对于较小比赛一般不够重视,其成绩不能准确代表两队的实际情况.此外,也应把大胜,中胜和小胜加以区分. 故要精细地确定fij,应区别对待大,中,小赛.和区别对待大胜,中胜和小胜,并用层次分析方法制定相应的权向量. 用层次分析合理决定胜负概率矩阵之例 数学建模 Ti可期望共获奖金数为: ★ Ti可期望共失奖金数为: 易见奖金向量为公平的充要条件是: 令 ui=?j=1nfji,aij=fij/ui,则(1)等价于 或 Ax=x (2) ★ 因Ti可期望战胜而获奖金数为fijxja, j=1,…,n,故Ti可期望共获奖金数为: ?j=1nfijxja. 因Tj可期望战胜Ti而获奖金数为fjixia, j=1,…,n,故Ti可期望共失奖金数为: ?j=1nfjixia. 这样一来,上述两个求和式就有了它们的实际意义.在数学的学习中,我们经常要对一个死的数学式子,通过对它的含义的解释,而赋予它生命,这种所谓”理解性的翻译”,对数学建模尤为重要. 例如对例1,上述方程组的系数矩阵计算如下: 基于上述分析得: 结论:如果由胜负概率矩阵 F 形成的矩阵 A以1为单特征值,并且有对应于1的正特征向量 x,则此向量 x 可取为唯一合理的奖金向量. 证:我们所讨论问题的合理奖金向量,按所定规则,必须是满足方程组(2)的一个正向量,并要求这样的正向量不计较相差一个任意常数因子是唯一的. 注:由下面的定理４.1与定理4.2推出,上述结论所要求的条件总能满足,因此,本问题恒有解. 有关数学背景知识 定义:实方阵 A=(aij)称为正(非负)矩阵,如 果?i,j,aij (?)0;非负方阵 A 称为本原矩 阵,如果存在正整数 m 使得 Am 为正矩阵. 定理4.1:任意本原矩阵A都恰有一个正特征值r(A),其值大于其它特征值的模数(故r(A)为单特征值,任意两个对应于它的特征向量都线性相关),并且存在对应于 r(A)的正特征向量x. 定理4.2:当n?3时,奖金分配问题中定义的矩阵 A 是本原矩阵,并且 r(A)=1. 定理4.2 的证明 定理4.2: 奖金分配问题中定义的矩阵 A 是本原矩阵,并且 r(A)=1. 证: 因?i?j,aij=fij/ui ? 0,故当n?3时, A2 是一个正矩阵,即 A 是本原矩阵.从而,按定理4.1,有对应于 r(A)的正特征向量x: Ax=r(A)x.令v=(u1,…,un)T,则 vTA = vT. 于是 vTx = vTAx = r(A)vTx. 因 vTx ? 0,由上式推出 r(A)=1. 求奖金向量方法与例 方法: 首先由历史记录确定胜负概率矩阵