5～8章ppt汇总.ppt

第五章 区组设计 5.1 问题的提出 我们首先研究三个实例： 设有一块地用作某一作物3种不同品种 ,A,B,C的试验田。若改地划分成如下图的（a）和（b）所示，则可能由于自然条件差异，使试验不准确。如图所示： (a) (b) 而较合理的试验方案如下图所示： 第二个实例（续） 理想的方案是在这六天中每人都对这六种药进行试验，每天都有这六种药对这六个人进行试验，而不是要么同一天里只作一种药的试验。自然导出构造一个6*6的矩阵。 可以把以上的讨论推广到由元素1，2，……,n构成的n*n方阵 （aij）n*n,要求每行、每列中1，2，…，n各出现一次。这样的方阵叫做拉丁方。 5.2拉丁方与正交的拉丁方 拉丁方是latin square的译名 5.2.1 问题的引入 由1，2……n构成的n×n的方阵 要求每行及每列1，2……n各出现一次。这样的方阵称为拉丁方。 例如： 1 3 2 3 2 1 2 1 3 “36名军官问题” 有分别来自6个不同地区的6个不同军衔的军官各一名，共36名。现要将这36名军官排成6×6的方阵，要求每行、每列都各有一名军官来自6个不同的地区，而且每行、每列都有6个军衔的军官各一名。 分析：每一名军官身上都有两个标志，一个是军衔，一个是来自的地区，即对应一对数偶（i，j），其中i为他军衔的标志，j为他所在地区的标志。i，j＝1，2，3，4，5，6 如果只要求每行、每列都各有一名军官来自6个不同的地区，不考虑其军衔，则问题转化为求一个6×6的拉丁方。 如果只要求每行、每列都有6个军衔中的任意一个，而不管他来自什么地方，则问题又变成求另一个6×6的拉丁方。 36名军官问题对应于一个由数偶（i，j）构成的6×6的方阵，其第一个数字i构成了一个拉丁方，第二个数字j也构成一个拉丁方，而且36对数偶（i，j）中每一对数偶都只出现一次。 定义5－1 设 是两个n×n的拉丁方，若矩阵 中的 个数偶 互不相同，i，j=1，2，……，n，则称 和 正交，或称 和 是互相正交的拉丁方。 例如: A1= 1 2 3 A2=1 3 2 2 3 1 2 1 3 3 1 2 3 2 1 则A1，A2的正交是 （1，1）（2，3）（3，2） （2，2）（3，1）（1，3） （3，3）（1，2）（2，1） ● 36名军官问题实际上是求一对6×6的正交拉丁方。并不是任意阶的正交拉丁 方都是存在的，36名军官问题就是没有解的。 ● 研究正交拉丁方问题有着实际的意义，比如3种治发烧的药和3种治感冒的药配合，给3位病人进行疗效实验，要求在3天内每人都服过这几种药，要试验哪一种感冒药和退烧药配合疗效最佳。这里就用得着上面讨论过得两个3阶的正交拉丁方问题。对于 ，假定第h行，第k列元素为 （i，j），表示第h天，第k个病人服用由第i种退烧药和第j种感冒药的配方，其中h，k＝1，2，3 5.2.2 正交拉丁方及其性质 记n×n的拉丁方的阶为n，记n阶拉丁方的项为1，2，……，n。N阶拉丁方究竟有多少两两正交的拉丁方族？1阶的拉丁方只有1个，2阶的拉丁方不存在正交的拉丁方族。因为2阶的拉丁方只有两个： 1 2 2 1 2 1 1 2 它们不正交，3阶的拉丁方至少有一对正交。 定理5－1