组合5区组设计.pptVIP

TP SHUAI 组合设计 TP SHUAI Ch5. 区组设计 1. 引言1 1. 引言3 1. 引言5 2. 拉丁方与正交拉丁方1 正交拉丁方的概念在序言中的著名36军官问题提及过. 36军官问题: 有36名军官来自六个不同的国家, 具有六种不同的军阶,而且每个国家每种军阶的军官各有一名, 能否把他们排成一个6?6方阵, 使得对每一个国家与每一种军阶, 在每一行或每一列都有一位军官来自这个国家, 也都有一位军官有此军阶? 2. 拉丁方与正交拉丁方2 每一个军官用一个有序对(i,j)来表示,其中i表示它们 的军阶类别(i=1,?,6),而j表示他所在的国家(j=1,2,?, 6). 问题相当于设计出由军阶构成的一个6阶拉丁方(aij) 和一个由国家序号组成的6阶拉丁方(bij), 要求(aij,bij) 互不相同, 正好是全部6?6数组(i,j), i=1,2,?,6; j=1,2,?,6. 满足这样条件的两个拉丁方就是所谓的正交的拉丁方. 2. 拉丁方与正交拉丁方3 下面的一对3阶正交拉丁方的例子, 可以看作是9个军 官的类似问题的解： 2. 拉丁方与正交拉丁方4 先列举关于拉丁方几个简单的性质. 性质1. 设p?Sn是任意一个n次置换. 如果A=(aij)n?n是一个拉丁方, 则 p(A)= (p(aij))n?n 也是一个拉丁方. 即: 拉丁方经n个文字上的任意置换之后还是一个拉丁方. 性质2. 一个拉丁方经列任意置换后还是一个拉丁方. 性质3. 拉丁方的转置还是拉丁方. 2. 拉丁方与正交拉丁方5 2. 拉丁方与正交拉丁方6 2. 拉丁方与正交拉丁方7 2. 拉丁方与正交拉丁方8 2. 拉丁方与正交拉丁方9 2. 拉丁方与正交拉丁方10 2. 拉丁方与正交拉丁方11 2. 拉丁方与正交拉丁方12 2. 拉丁方与正交拉丁方13 2. 拉丁方与正交拉丁方14 3. 正交拉丁方的构造1 3. 正交拉丁方的构造2 3. 正交拉丁方的构造3 3. 正交拉丁方的构造4 3. 正交拉丁方的构造5 3. 正交拉丁方的构造6 3. 正交拉丁方的构造7 3. 正交拉丁方的构造8 3. 正交拉丁方的构造9 4. 拉丁方的应用1 4. 拉丁方的应用2 4. 拉丁方的应用3 下面方阵是车轮与车闸的配合试验： 4. 拉丁方的应用4 4. 拉丁方的应用5 4. 拉丁方的应用6 5 区组设计简介 5 区组设计简介 6. Kirkman 15女生问题 1847年Kirkman提出了下面这样一个有趣的组合数学问题：有一个女教师, 每天要带领一个班的15名女生去散步. 问能否设计一种连续一周的散步方案, 使得每天散步的时候, 15名女生都能分成5组, 每组由3名女生组成, 而且在7天里每一个女生和其他女生都要在同一组中出现一次而且只出现一次? 6. Kirkman 15女生问题 简单分析一下, 要求解这个问题就是要找到满足下面条件的三元子集组: (1) 需要构造由15名女生组成的集合的7?5=35个三元子集族, 使得每两个女生在三元组里正好出现一次. (2) 由于每天的散步, 每个女生出现而且只能出现在一个三元组中. 所以, 必须能将35个三元组分成7部分, 每部分有5个三元组. 每一个女生正好在每部分出现一次, 即在一个三元组出现. 6. Kirkman 15女生问题 6. Kirkman 15女生问题 7. 区组设计概论 7. 区组设计概论 7. 区组设计概论 7. 区组设计概论 7. 区组设计概论 8. 平衡不完全设计(BIBD)1 8. 平衡不完全设计(BIBD)2 8. 平衡不完全设计(BIBD)3 8. 平衡不完全设计(BIBD)4 8. 平衡不完全设计(BIBD)5 8. 平衡不完全设计(BIBD)6 8. 平衡不完全设计(BIBD)7 8. 平衡不完全设计(BIBD)8 8. 平衡不完全设计(BIBD)9 8. 平衡不完全设计(BIBD)10 8. 平衡不完全设计(BIBD)11 8. 平衡不完全设计(BIBD)12 8. 平衡不完全设计(BIBD)13 8. 平衡不完全设计(BIBD)14 8. 平衡不完全设计(BIBD)15 注：对于非平凡区组设计，显然r≠λ（否则，由r=λ以及等式λ(v-1)=r(k-1)可推出k=v，B是平凡设计），故|ATA|≠0. 8. 平衡不完全设计(BIBD)16 8. 平衡不完全设计(BIBD)17 8. 平衡不完全设计(BIBD)18 8. 平衡不完全设计(BIBD)19 定理5.11* 如果存在(v，k，λ)-SBIBD，其区组(关联)矩阵为A，那么 （1）λ(v-1)=k(k-1