矩阵论大论文(张晋红).doc

“矩阵论”课程研究报告 科 目： 矩阵理论及应用 教 师： 舒永录 姓 名： 张晋红 学 号： 20140702109 专 业： 机械工程 类 别： 学术 上课时间： 2014 年 09月至2014 年 12月 考 生 成 绩： 阅卷评语： 阅卷教师 (签名) 航班问题 摘要：针对城市路线选择中的航道数目统计问题，采用最小多项式的方法，得出了城市A到B的某个数目的相连的航班数目和不超过某个数目的相连的航班数目。本文所提出的方法适用于多城市间航道统计问题。 正文 问题描述 一家航空公司经营A、B、C、D和H五个城市的航线业务，其中H为中心城市。各个城市间的路线见图1。 图 1 假设你想从A城市飞往B城市，因此要完成这次路线，至少需要两个相连的航班，即A→H和H→B。如果没有中转站的话，就不得不要至少三个相连的航班。那么问题如下： 从A到B，有多少条路线刚好是三个相连的航班； 从A到B，有多少条路线要求不多于四个相连的航班。 二、方法简述 定义：设A是n阶方阵，若存在多项式，使得，即是零矩阵，称是矩阵A的零化多项式。 下面指出两点： 对任何n阶方阵A，都存在零化多项式。因为线性空间是维的，故E, A,……,必线性相关。故存在不全为0的数，使 即多项式 是A的零化多项式。 任何矩阵的零化多项式不唯一。因为若是A的零化多项式，则也是的零化多项式，这里的可以是任意的非零多项式。 定理（Hamliton-Caley定理）设 则 定义：在n阶方阵A的所有零化多项式中，次数最低的首一多项式，称为A的最小多项式，记为。 由Hamliton-Cayley定理可知，任何n阶方阵A的最小多项式是存在的，并且次数不超过n。 定理：n阶方阵A的任意零化多项式都可以被A的最小多项式整除。 定理：A的最小多项式唯一。 定理：A的最小多项式的根是A的特征根，反过来，A的特征根必是A的最小多项式的根。 设是有限次多项式，是方阵A的最小多项式（不妨），用去除，余式为，便有 这里，或=0，由=0,有 上式说明方阵A的任意一个多项式总可以表示为A的次数不超过的多项式。具体的说，方阵A的任何有限次多项式都可E, A, A2, …, At-1线性表示，且E, A, A2, …, At-1是线性无关的，所以上述表示法中的还是唯一的。 三、实验数据和结果 将不同城市间的航道情况矩阵表示，从A城市到B城市有航道时，设置对应矩阵元素，当从i到j有航道则置1，否则置0，同一个城市间对应元素置0，因此就得到不同城市间的航道分布矩阵M，矩阵各元素用表示。该矩阵的n次幂中各元素表示从第i个城市到j个城市的航道情况，如果不为0则表示到达j城市有n个相连的航班可以到达。 同时，如果从i到s有航班发出置1，否则置0，得出 = 则中元素表示，从i→s→q的航班情况。表示从i出发经过n+1个航道后到达某城市的情况，如果对应元素不为0则表示经过n+1个航道可以到达该城市，反之如果为0则表示没有足够多的航道可以到达该城市。 如果从某城市到达j城市的航道分布为 则中各元素表示各个城市到j的航道情况，如果该元素不为0则表示两个城市之间有航道到达j，反之，该元素为0表示没有航道到达j。 综上所述 其中表示从i经过n+1次个航道后到达j的情况，如果该元素不为0则说明从i到j可以经过n+1次航道到达，为0则说明不可以经过n+1次航道到达。 问题要求求出从A城市到B城市中间经过一定中转站时的线路条数，将出发城市发出的航道建模，设为=，表示从A出发到S目的地的航道情况，如果有航道则=1，反之=0。根据上图航道分布图可得= 五个城市间航道的总体分布矩阵为 M= 其中M的横坐标表示，i城市到j城市的航道情况，1表示i→j有航道，0表示没有。 = 表示从A出发到达的第二个城市有没有通向第三个城市的航道情况，相应元素不为0表示有航道，反之没有航道。 设，表示到达城市B的航班分布情况， 所以，则可以推出从A到B经过三个相连航道到达有三条路线，经分析分别是ACHB, AHDB, ACDB。 则可以推出从A到B经过四个相连航道到达有5条线路，经分析分别是AHCDB, ACHDB, AHDHB, AHCHB, ACDHB。 题目要求求