1、120 防盗门生产销售的最优模型摘要：本题为一排列组合问题，在其深入讨论部分则涉及到概率与数理统计的问题.对本题的求解，我们利用排列组合的知识，使用人机交互方式，用 MATLAB 语言编程很容易求出每批防盗门数量为 5880套.在分组方案中，我们选取了“奇偶分组法” ，通过证明可以知道当 n 为奇数时，m 为偶数时，奇类防盗门数量等于偶类防盗门数量，知道了奇偶类的数量后，分组方案也就出来了，即通过标识的方法按奇偶分组，而销售时在“奇偶分组发的基础上，还要讲究一些技巧，除了从理论上，还要从实际操作中最大限度的保证”客户门的利益，对于随机分组方案的讨论，我们首先建立无向图 从其中的边点关系出),(
2、EIG发，得出在一批防盗门中任意取两套试验互开概率的表达式 并由此展开讨论，可知,210nkiiCP在这种方案下，随着客户购买量增大，客户的抱怨程度也在增大，本文提出的最优模型，是一个理论联系实际的模型.关键词：防盗门；产品；互开情况；抱怨程度.1 问题的提出防盗门的钥匙有 5 个槽，每个槽的高度值为 中任意一个，根据技术设计6,5432,1原理，同一批产品中，钥匙的 5 个高度中至少有 3 个不同的数值，相邻槽高度之差不能为5.由于技术上的因素，同一批防盗门中如果某两套门的钥匙对应的 5 个槽有 4 个相同，另一个对应槽高度差为 1，则两套防盗门可以互开.一批防盗门中每 60 套为一组批发出
3、售.现要求：建立模型求解出该厂家生产的一批防盗门的数量，若按 60 套为一组算可分多少组出售.提出分组方案，客户购买量不超过多少组，就可保证不会出现防盗门互开现象.定量衡量在随机分组情况下，客户对互开的抱怨程度.问题的假设：1） 每批防盗门生产顺序一致.2） 每批防盗门按每组 60 套分销.3） 同批的防盗门不存在相同的.4） 按组批发给各地经销商，或只大量出售给一些大客户，本厂一概不进行小量的零售.5） 防盗门整套产品完全由同一厂家生产.2 模型的分析本题目实际上是一个关于排列组合的问题.要对产品进行组合，分类，找出一个最优方案，以避免或减少客户们对购买的产品出现互开情形的抱怨.一般来说，厂
4、家生产的产品肯定是多款式，多类型的，防盗门的核心技术已不再是门的坚固程度，而是门与钥匙间的开启问题，本文研究其钥匙，从具有 n 个槽，m 个高度的钥匙这一最具一般性问题出发研究分组出售方案.我们可以根据题意制定产品分类规则：1） 同类防盗门不能互开.2） 对每批产品进行标记，便于厂家生产与销售.121 对问题的简单部分，我们可以用排列组合及分类法的知识分析求解，对于深入讨论部分，可用图论知识，概率论与数理统计知识进行讨论.3 符号约定A为 奇 数nixI1,|B为 偶 数i|I n=5,m=6 时，无任何条件约束情况下可生产的无重复的防盗门数量同一批防盗门对应的集合无向图 GEG,无向图 G
5、的边的集合钥匙各槽高度ih不符合要求的产品数量D分别为任意两套防盗门的钥匙ba,表示度数为 I 的顶点的集合iC4 模型的建立与求解设每把钥匙有 n 个槽，槽高为 1，2，m 中的某一个.令.1,|1 nimxxIi设 分别为任意两套防盗门的钥匙，有ba,当且仅当 ., 1niiabdI的 各 槽 高 度 差 为 可 互 开时 ， badab,1对任意的 中至少有三个互不相等，依次条件而成立的iii xmxIx且若 ,元素集合，即为所求的“一批防盗门” ，记为 .I建立一无向图 .,1, 两 点 的 连 边时 ，为且 badEbaIEIGab本题中， ，若忽视本题目中6,|6554321 ix
6、xxn则条件的要求，则可生产的同一批数量为 .765套由假设中可知， 为不符合要求的产品的集合，可描述为：D我们可以根据集合 中的元素的性质，对.61的 高 度相 邻 ， 至 少 有 两 个 不 同和 D其进行分类，以便于求解.根据题意，可以分解 为 .D54321,个 槽 高 度 全 部 相 等即 5,4321hhD122 相 邻和不 同 ， 且只 有 两 个 612ihD相 邻和不 同 ， 且只 有 三 个3i 相 邻和不 同 ， 且只 有 四 个4i相 邻和不 同 ， 且有 五 个 615ihD下面对 进行求解：， 套只 有 611C套 ，有 4502562CD又 可 分 解 为 ：3D
7、2 个 6，2 个 1 套1235142 个 1，1 个 6 套8491C2 个 6，1 个 1 套325143 个 1，1 个 6 套72123 个 6，1 个 1 套3514C1 个 6，1 个 1 .套2P.45637823 套共 有故 D可 分 解 为 ：42 个 1，1 个 6 29132524CP2 个 6，1 个 1 521 个 1，1 个 6 821434.7954 套共 有故 D套 。有 19235PC.580192456065 套符 合 要 求 的 有 123 .组套 分 组 ， 可 分 为按 9860560niixHIx1,令对 任 意考察一批防盗门的特征，可以想象知道，
8、任意一把钥匙的槽高之和 H 只能为奇数或偶数，而题目中说，能互开的防盗门的钥匙的 H 之差为 1，则 H 必分属奇偶两种情况.可以定义以下规则：一批防盗门产品中，H 为奇数的划分为 A 类，H 为偶数的划分为B 类.可以证明，n 为奇数，m 为偶数时， 从而可制定如下分组方案：同一批,2IBA防盗门产品按上述分类规划分为 两类，在防盗门表面款式设计中， 类门的表面可做,成带圆形小格子形状， 类则做成带正方形小格子形状.对产品按顺序分组，并用贴牌标识，B如是第 i 组的就在贴牌上某处醒目位置署上相应的标志，出售时，尽量让客户挑选防盗门表面格子形状相同，而贴牌标志不同的产品，若客户批发购买时数量不
9、超过（包括 2940 套）时，就不会出现互开现象，顾客不会在互开问题上产套294058生抱怨，因为只在 A 或 B 中，任意两把钥匙的 H 值之差必为 0 或偶数，即不会出现互开情况.如果对一批产品随意分组出售，若客户购买 K 组，则用这 K 组产品中每组互开套数的期望值来表示客户抱怨程度.| ,1|,ixYCIydIi x中 所 有 互 开 元 素 集 合 是令对 任 意 ., 的 顶 点 的 集 合表 示 度 数 为为 该 图 的 总 边 数 ，中 ，在 无 向 图 iCEIGi由于一边与两个顶点相连，所以顶点集 中所有顶点读数和为I.2E顶点集 中所有点度数和为：I（k 为该图中最大顶点
10、度数）.kiiC0在一批防盗门中任意取两套试验互开概率：.201ekiiCPI从 组中取出 组，即取出了 套防盗门，则 中任意取两套的数目为60nrr6r60表示取出 组防盗门中可能互开的数量的期望值，则 组防盗门中每套可能Crr20,则互开的数学期望值为 S124 .rPCS260对于本题中的 n=5,m=6,可用 matlab 语言编程求解得 ,30,148,802,139 5922917 6542 CC.ii时当现在我们利用这些数据来求取出 套防盗门中可能互开的数量的期望值.r;326.,1Sr当7042当当;9,当由 的取值分析可知，按照在一批防盗门中随意取 60 套分组的方法出售产品
11、，极有可r能使客户产生抱怨，从计算结果来看，随着客户购买量增大，防盗门互开的数量的期望值也在增大，即客户的抱怨程度也在增大.5 模型的评价本文给出了在一般情况下的一批防盗门数量的表达方法.通过人机交互方式的计算，定量地表示出客户在随意对产品分组情况下购买该产品时，抱怨程度的增减变化.防盗门的分组销售方案不能选取“随机分组”的方法.对于本文来说，最优的模型当是采用奇偶分组销售，这样就可以在最大限度下保证售出的产品不会有互开情形.而且，一般来说客户的购买量都不会达到“最大限度” ，更何况在实际生产中，由于产品参数设计的复杂，这个“最大限度”的数量级往往会达到五六位，六七位数之巨.在销售方法中也要讲
12、究技巧.“奇数类”与“偶数类”产品最好不要出售到同一地方，而要错开地方来出售，比如，对于可互开的部分产品 如果 出售到广东地区，就,1BA和 1不要把 也出售到广东地区去.这一层操作就需要商家自己用心去留意，记录具体哪组产品1B销售到哪个地方，其深入操作方案则不在本文的讨论范围之内了.另外，经本题证明，n 为奇数，m 为偶数时， 这一特殊性质也使本,2IBA模型具有一定的局限性.6 模型的推广本文的模型简单易明，可操作性强，容易为生产厂家所接受.对于目前越来越发达的防盗装置设计技术，其设计的参数指标肯定不会如本题所给数据那么简单.市场上的一些高级防盗门的钥匙不再是一条扁平的金属块了，而是出现了
13、一些十字口，圆柱条状等等，其不再简单地以槽口，槽高为设计的关键部分了.但归根结底，其设计的基本原理还是与本文的模型一致的，本文的模型仍有很大的实际意义.125 参考文献：1 汪国强. 数学建模优秀案例选编M 广州:华南理工大学出版社, 19992 Walter Gander , Jiri Hrebicek 著,刘来福,何青,彭芳麟,黄海洋,柯小伍,郇中丹 译. 用 Maple 和 MATLAB解决科学计算问题M.高等教育出版社 , 19993 贺才兴,童品苗,王妃林,李世栋. 概率论与数理统计M. 北京:科学出版社, 20004 叶其孝. 大学生数学建模竞赛辅导教材(二) M. 长沙:湖南教育
14、出版社, 1997The mathematics Model On The Production andvendition of the Theftproof DoorAbstract: This is the problem of alignment and combination. Deep into the part, it refers to the Probability and the Statistics. We use MATLAB language to compile a program, and got the result easily,the Amount of a
15、suit of the Theftproof Door is 5880. We use the Odd Numbers And Even Number Classification to divide the 5880 products Into two groups, one is called Odd Number Type , another is called Even Number Type , and the amount of Odd Number Type is equal to that of Even Number Type. It just is the classifi
16、ed project. When divide the products , it is better to make difference signs on them. It is necessary to care about selling skills, for it could do good both to the sellers and the buyers. Refers to the Random classification . Firstly , made a directionless map ,and then got an expression about the
17、Opening Each Other EIG,Probability of selecting two sets from the amount of the products arbitrarily. Base on the result , it is easy to know that the more productions the buyers buy , the more the buyers complain . In a ward,this article is a Mathematics Model of The Theories Contacts The Actual.Key words：Theftproof Door ; production ; opening each other ; complain
