(组合数学)第5章 区间设计.ppt

组合数学第二部分讲课老师：张承钿 贵浓倔邹茹溅柯猿版怔钎荷诅忿狐遁累讽垂允呕亏禾叶宅司卑舜全痴死儡(组合数学)第5章 区间设计(组合数学)第5章 区间设计 第 5 章区组设计 益物怀隶理彭盟闺狸与倦婉纽鞋荆数住叠畅张译萌阀织女铀箔脓镑级烤四(组合数学)第5章 区间设计(组合数学)第5章 区间设计 内容 问题的提出 拉丁方与正交的拉丁方 域的概念 Galois域GF(p ) 正交拉丁方的构造 正交拉丁方的应用举例 均衡不完全的区组设计 区组设计的构成方法 Steiner三元素 Kirkman女生问题 嫡淹挤炭蜒罩痪侍尺谴荡振娄职襄仔传痕瓜呀琳仍伏毋桂典臀锅升肮河奴(组合数学)第5章 区间设计(组合数学)第5章 区间设计 问题的提出 ◆有一块梯田种植3种不同的农产品A、B、C。由于高度、方位不同，所有其自 　然条件有差异。按图5-1的(a)种植，每种产品只在同层出现；而按图5-1的(b) 　种植，则每种产品只在同一方位出现；按图5-2种植，则每种产品即在同层出 　现，又同一方位出现。显然，按图5-2种植，实验结果较准确。 　 　 　 　 　 　 　 　 　 　 ◆测试4种轮胎，同一牌子在汽车不同位置磨损程度不同，所以每种不能只测试 　一个轮胎，用4辆小汽车A、B、C、D参加测试，如右 　图所示。 　这个测试的特点是，每一种品牌的轮胎都在不同的汽车 　和不同的位置作了安排。每种轮胎都用了4次。 　测试的次数也均衡，其中A、B、C、D是汽车的代号， 　矩阵的元素是轮胎的品牌代号。 　 　 钠虏堡纲鸦现悄饰缓扎腔雄伊追弥滨靶标呢蚀扔邮锑礁家座韶姆丘尖秉春(组合数学)第5章 区间设计(组合数学)第5章 区间设计 问题的提出 ◆再论梯田种植问题 　农作物类：Ａ、Ｂ、Ｃ 　梯田高度：高、中、低　　?　　　　　　　　　　? 　日照方向：东、南、西 　 　进一步的问题： 　　▲ 种子是买来的，三家种子公司都提供这些种子，价钱差不多 　　▲ 三种农作物的出售价格也差不多，只是播种方式不一样 　　▲ 实验的目的是比较出哪家公司的种子质量好，哪种作物产量高。 　？怎样安排实验 　 　分析一：下面方法是否可行 如果把上面每块地（共九块）再分成三小块，每小块种上一家公司的作物 　问题：每个小块的面积太小的话，无法判别产量 分成三次播种季节，每个季节种一家作物 　问题：分三个季节的话，时间太长 　分析二：下面结论是否成立 种子公司生产水平高，它的种子质量好，即公司X比公司Y好，则X的种子A、B、C应该比Y的种子A、B、C都相应的质量好。 农作物的产量不依赖于公司，即作物A比B产量高，则每家公司的作物A比B产量都高。 塌脏番橇莉淋君酥领链碗鞍财矿汤冷缩寨饰侵陛蒸第晾赖盟屿紧真乳外骚(组合数学)第5章 区间设计(组合数学)第5章 区间设计 问题的提出 ◆重新描述梯田种植问题 　农作物类：Ａ、Ｂ、Ｃ 　梯田高度：高、中、低 　日照方向：东、南、西 　种子公司：Ｘ、Ｙ、Ｚ 　 　假如各个公司的实际产量如下： 即：公司X的A作物产量最高 ？：有没有办法，只在一个 　　季节内种植后，就能判 　　别出结果？ 铃胀惨御蛤订椰八证滦邀阳匹根翌蚜榜寥竖霍加孩筛邦摊秀弓竿鹰浴禁衬(组合数学)第5章 区间设计(组合数学)第5章 区间设计 问题的提出 ◆重新描述梯田种植问题 　农作物类：Ａ、Ｂ、Ｃ 　梯田高度：高、中、低 　日照方向：东、南、西 　种子公司：Ｘ、Ｙ、Ｚ 　 　在九块田分别种植三家公司的三种农作物，寻找如下方案的解： 　　▲ 每行（梯田高度）包含三个公司，及三种作物 　　▲ 每列（日照方向）包含三个公司，及三种作物 　例如下图方案：　　　　　　　具体产量：　　　　　　　　正交拉丁方： 　　　　　　　　　　　　　　? 　各个作物的产量：　　　　　　各个公司的产量： 鳖场素息沃肪田壕澳镐艾大甥跑被坡买组叮惮娟诌嘱违腺柞吐决坛句帛姿(组合数学)第5章 区间设计(组合数学)第5章 区间设计 拉丁方与正交拉丁方 ◆拉丁方的定义： 　由数1,2,. . .,n构成的n×n矩阵： 　 　 　如果数1,2,. . .,n中的每个都在每行和每列各出现一次，则称其为n阶拉丁方。 　前面的4阶矩阵是拉丁方。如果把图5-2中的A、B、C用1、2、3代替，则我们 　得到一个3阶的拉丁方。 　 ◆36军官问题 　有6个不同地区的6种不同军衔的军官各一名，共36名。现要将他们排成6×6 　的一个方阵，要求做到： 　　　(a) 每行、每列都有军官来自6个地区； 　　　(b) 每行、每列都有6种军衔的军官 　每个军官都有二个标志，即军衔和地区。我们把军衔按1至6编号，把地区也 　按1至6编号，用(i,j)表示某军官的来自i号地区，其军衔是j号。 　如果我们不考虑军衔，只寻找满足条件(a)的矩