2016数学建模 离散问题建模方法及案例分析.pptVIP

离散问题建模方法及案例分析 上海海事大学 丁颂康 skding@shmtu.edu.cn 一. 离散数学的研究对象 二. 离散问题建模方法 3. Steiner三元系的推广—平衡不完全区组设计 Steiner三元系还可以向两个方向推广： 1) 将“三元子集”推广到k元子集； 2) 将“唯一的”推广到大家重复λ次。 于是就有了平衡不完全区组设计的概念： 设S是一个n元集合，B是由S的一些k元子集(或称k元 组) 组成的集合。如果S中的任意一对不同的元素，都 恰好同时包含在B的λ个 k 元子集中,则称（S, B）组成 一个区组长度为k, 相遇数为λ的平衡不完全区组设计。记作B(k,λ; n)。  平衡不完全区组设计的存在性： 容易见到， B(k,λ; n)存在的必要条件是： 1) ； 2) 。 有人证明了，除了少数情况，以上条件也是充分的。 回到原问题：由于董事会人数的关系，任意两位董事分在同组 的次数不可能做到完全平衡。只能力求平衡。以九名在职董事为 例 ，可以安排如下： 2.计数问题案例---- 截断切割(CMCM1997-B) 一.问题的提出 截断切