数学建模论文--防盗门生产销售的最优模型.docVIP

No.1 韶关学院学生数学建模论文集 第一期（2002年10月） 第一期（2002年10月） 韶关学院学生数学建模论文集 No.1 PAGE 124 PAGE 125 防盗门生产销售的最优模型 [摘要]：本题为一排列组合问题，在其深入讨论部分则涉及到概率与数理统计的问题.对本题的求解，我们利用排列组合的知识，使用人机交互方式，用MATLAB语言编程很容易求出每批防盗门数量为5880套.在分组方案中，我们选取了“奇偶分组法”，通过证明可以知道当n为奇数时，m为偶数时，奇类防盗门数量等于偶类防盗门数量，知道了奇偶类的数量后，分组方案也就出来了，即通过标识的方法按奇偶分组，而销售时在“奇偶分组发的基础上，还要讲究一些技巧，除了从理论上，还要从实际操作中最大限度的保证”客户门的利益，对于随机分组方案的讨论，我们首先建立无向图从其中的边点关系出发，得出在一批防盗门中任意取两套试验互开概率的表达式并由此展开讨论，可知在这种方案下，随着客户购买量增大，客户的抱怨程度也在增大，本文提出的最优模型，是一个理论联系实际的模型. 关键词：防盗门；产品；互开情况；抱怨程度. 1 问题的提出 防盗门的钥匙有5个槽，每个槽的高度值为中任意一个，根据技术设计原理，同一批产品中，钥匙的5个高度中至少有3个不同的数值，相邻槽高度之差不能为5.由于技术上的因素，同一批防盗门中如果某两套门的钥匙对应的5个槽有4个相同，另一个对应槽高度差为1，则两套防盗门可以互开.一批防盗门中每60套为一组批发出售.现要求： 建立模型求解出该厂家生产的一批防盗门的数量，若按60套为一组算可分多少组出售.提出分组方案，客户购买量不超过多少组，就可保证不会出现防盗门互开现象.定量衡量在随机分组情况下，客户对互开的抱怨程度. 问题的假设： 每批防盗门生产顺序一致. 每批防盗门按每组60套分销. 同批的防盗门不存在相同的. 按组批发给各地经销商，或只大量出售给一些大客户，本厂一概不进行小量的零售. 防盗门整套产品完全由同一厂家生产. 2 模型的分析 本题目实际上是一个关于排列组合的问题.要对产品进行组合，分类，找出一个最优方案，以避免或减少客户们对购买的产品出现互开情形的抱怨. 一般来说，厂家生产的产品肯定是多款式，多类型的，防盗门的核心技术已不再是门的坚固程度，而是门与钥匙间的开启问题，本文研究其钥匙，从具有n个槽，m个高度的钥匙这一最具一般性问题出发研究分组出售方案. 我们可以根据题意制定产品分类规则： 同类防盗门不能互开. 对每批产品进行标记，便于厂家生产与销售. 对问题的简单部分，我们可以用排列组合及分类法的知识分析求解，对于深入讨论部分，可用图论知识，概率论与数理统计知识进行讨论. 3 符号约定 I n=5,m=6时，无任何条件约束情况下可生产的无重复的防盗门数量 同一批防盗门对应的集合 无向图G 无向图G的边的集合 钥匙各槽高度 不符合要求的产品数量 分别为任意两套防盗门的钥匙 表示度数为I的顶点的集合 4 模型的建立与求解 设每把钥匙有n个槽，槽高为 1，2，…，m中的某一个.令 设分别为任意两套防盗门的钥匙，有 当且仅当. 对任意的中至少有三个互不相等，依次条件而成立的元素集合，即为所求的“一批防盗门”，记为 建立一无向图 本题中，，若忽视本题目中条件的要求，则可生产的同一批数量为 由假设中可知，为不符合要求的产品的集合，可描述为： 我们可以根据集合中的元素的性质，对其进行分类，以便于求解.根据题意，可以分解为. 下面对进行求解： ， 2个6，2个1 2个1，1个6 2个6，1个1 3个1，1个6 3个6，1个1 1个6，1个1 . 2个1，1个6 2个6，1个1 1个1，1个6 . 考察一批防盗门的特征，可以想象知道，任意一把钥匙的槽高之和H只能为奇数或偶数，而题目中说，能互开的防盗门的钥匙的H之差为1，则H必分属奇偶两种情况. 可以定义以下规则：一批防盗门产品中，H为奇数的划分为A 类，H为偶数的划分为B类. 可以证明，n为奇数，m为偶数时，从而可制定如下分组方案：同一批防盗门产品按上述分类规划分为两类，在防盗门表面款式设计中，类门的表面可做成带圆形小格子形状，类则做成带