浙大城院数学建模9资料.ppt

并不是所有的拉丁方均具有这种正交性质，如3阶拉 丁方 和 按序合并之后得到的矩阵 不难验证下列四个4阶拉丁方中 中，数偶13、21、32出现了三次而不是一次，而其余6个数偶：11，12，22，23，31，33均没有出现，因此这两个拉丁方不正交。 前三个是两两正交的，而最后一个没有和它正交的伙伴。 拉丁方及正交拉丁方的概念在数学及其应用中都很有意义。相传18世纪时，普鲁士国王腓特烈大帝要举行一次盛大的阅兵式。当时腓特烈的军队中有6个兵种，每个兵种又有6种军阶。腓特烈想在前来观礼的各国贵宾面前炫耀一下，便命令阅兵司令在每一兵种、每一军阶中各挑选一名军官，编成一个由36名军官组成的6行6列的方阵，要求每一行和每一列中都有各兵种、各军阶的军官。这一要求似乎并不算太高，阅兵司令按要求挑选了36名军官，左排右排，可怎么也达不到国王提出的要求。腓特烈大帝大失所望，一怒之下，革了阅兵司令的职，亲自去指挥排练，但他也始终排不出来。后来，他向大数学家欧拉求救，希望他能帮助解决这一困难，这就形成了历史上非常著名的“36军官问题”。 由前面的拉丁方及欧拉方的定义，“36军官问题”实际上是在问：是否存在两个相互正交的6阶拉丁方或是否存在6阶欧拉方。欧拉一生解决过许多令人望而生畏的数学难题，但这时他竟被这个似乎并不起眼的问题给难住了，很长一段时间没有得到结果。在那个年代，人们已经利用当时的方法找到了3阶、4阶和5阶的正交拉丁方，但对于6阶正交拉丁方，欧拉苦苦思索，仍然毫无结果。当他发现2阶正交拉丁方也不存在（非常容易验证）时，便作了猜想：对任何非负整数k，n 4k+2阶正交拉丁方都不存在。 118年之后，法国数学家塔瑞严格证明了6阶 即4k+2中k 1时 正交拉丁方确实不存在，这也相当于宣告了“36军官问题”的无解。这个结果似乎增加了人们对欧拉猜想的信任。然而，又过了62年，数学家帕克却证明了10阶 即4k+2中k 2时 正交拉丁方是存在的，并且将其构造了出来（如图9.8所示），这个10阶欧拉方的出现相距欧拉提出猜想竟整整过去了180年！这个欧拉方由两个10阶拉丁方按序合并而成，两个拉丁方均由0、1，…，9这十个数字构成，合并之后得到00，01，…，99共100个数，如果把这些数都看成是整数的话 00看成0，…，09看成9，其余90个数偶均看成对应的两位数 ，这100个整数的满足上述要求的排列在长达180年的时间内竟被普遍认为是不可能的！欧拉的猜想就这样被推翻了。 到了1960年，数学家们彻底解决了欧拉猜想，证明了除了k 0和1之外，其它的n 4k+2阶正交拉丁方都是存在的。下面就是那个人们经过180年努力才找到的由两个10阶正交拉丁方构成的矩阵： 图9-8 拉丁方及正交拉丁方的应用非常广泛，下面我们来看几个简单的实例。 例9.3 某农场引进了4个小麦新品种，要通过较大面积的栽培试验，看看哪个品种更适合在本地发展。如果把这4个品种分别种在4块地里，虽然4块地的大气候大致相同，但小气候仍然会有差别，很可能会影响到试验结论的准确性。此外这4块地又有不可避免的土壤结构和肥沃程度的差异，也有可能对结论的准确性产生影响。为此决定将一块较大面积的试验田划分成4行4列共16块，4种小麦按4阶拉丁方进行种植，使得每种小麦种植在每行每列的一块上，且每行每列上均只种植一块。这样处理能做到在进行对比试验时，气候、土壤结构及肥沃程度等所产生的影响较为均等，在一定程度上消除了外界环境对实验结果的影响，使试验结果能更准确地反映出品种的优劣。 除了气候、土地会影响试验中小麦的产量之外，还存在着诸如播种、施肥、灌溉等许多影响试验结果的因素。在一次试验中，我们还可以同时研究4种不同的施肥方案的效果，当然，我们也许不想把4种方案在这16块地里都分别试验一次，借助与前一4阶拉丁方正交的另一个拉丁方我们可以达到节省试验次数的目的，当然，前提是前一4阶拉丁方必须有与它正交的伙伴。将4种施肥方案也排成一个4阶拉丁方，而使两个拉丁方正交，合成一个4阶欧拉方阵，就能保证每种不同的施肥方法在各种类别的小麦上都试验了一次。 我们把试验中变化的因素称为因子，用A、B、C、…表示，因子在试验中所取的不同状态称为水平，因子A的r个不同水平用A1、A2、…、Ar表示。如在上述试验中，每块试验田的亩产量与品种A和施肥方案B这两个因子有关，四个不同品种就是因子A的四个不同水平 分别记为A1、A2、A3、A4 ，四种不同施肥方案就是因子B的四个不同水平 分别记为B1、B2、B3、B4 。 在科学研究与工农业生产中，经常要做试验，并且往往要做很多次试验。试验安排得好，次数不多就能得到规律性认识，引出正确结论。安排得不好，往往做了很多次试验，仍然得不到明确的结果。因此如何安排试验，使试验次数尽可能少，而又能达到较好的试