1 / 15
文档名称:

数学建模之锁具装箱.doc

格式:doc   大小:22KB   页数:15页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数学建模之锁具装箱.doc

上传人:wz_198614 2017/11/8 文件大小:22 KB

下载得到文件列表

数学建模之锁具装箱.doc

文档介绍

文档介绍:数学建模之锁具装箱
锁具装箱
摘要(第06组)
本文针对锁具如何装箱问题,建立了模型,并对其进行了分析和评价。首先根据排列组合知识,用Matlab编程列举出所有符合条件的锁具,得到一批锁具的个数为5880,可装58箱。就如何装箱及销售问题,本文根据如何对每一批锁具进行装箱和标记才能是消费者的满意度最高的模型,再具体分析实际销售情况,建立了按槽高进行序贯销售的模型。即先把槽高和为偶数的锁具按字典序列排序装箱,之后装槽高和为奇数的锁具,并对每一个锁具进行编号,计算锁具“安全”距离的极小值为2562,,得到序贯销售时团体顾客最大购买量为42箱时不会出现互开现象。顾客抱怨互开程度可用所购的一箱或二箱锁具中平均有多少对可能互开来衡量。本文运用计算机模拟,,。
关键词:排列组合,数学模型,互开,奇偶,概率
一、问题重述
某厂生产一种弹子锁具,该锁具的锁匙共有5个槽,每个槽可取6种不同的高度,分别以1-6的整数表示。在生产中要求每把锁匙的5个槽至少具有3种不同的高度且相邻两槽的高差不能是5。满足上述条件的互不相同的锁具称为一批。由于工艺条件的限制,当两把锁匙对应的5个槽的高度有4个相同,另一个槽的高差为1时,两锁具可能互开,否则不能互开。
在锁具出厂时,工厂对锁具按批进行随意装箱,每60付装1箱。当遇到购买量较大时团体顾客时(买几箱到几十箱),由于装箱的随意性,容易引起他们对锁具互开现象的抱怨,现要求解决以下几个问题:
(1)每批锁具有多少个,可装多少箱;
(2)为售销部门提供一种方案,包括如何装箱,如何给箱子以标记,出售时如何利用这些标记,从而使团体顾客不再或减少抱怨;
(3)当团体顾客的购买量不超过多少箱时,可以保证一定不会出现互开的情形;
(4)按原来的随意装箱方法,如何定量地衡量团体顾客抱怨互开的程度,并对购买一、二箱者给出具体结果。
二、问题假设
(1)随机装箱对锁具来说是等可能概率。
(2)两把锁具的5槽中,如果有4个槽高度对应相同,另一个槽的高度差为1时,两锁必能互开(按最坏情况考虑)。
(3)任两把锁都不是同时生产,且该锁具的锁锚配制为所有配制中的任意一个。
(4)假定顾客的不满意程度主要针对锁具的互开情况,而不考虑人为的其它因素。
四、问题分析
首先把锁具及装箱问题抽象成数学概念,用1-6这6个数字代表锁槽的高度,用5个数字的组合代表一个相应的锁具。
对于第一问求每批锁的个数和装箱数,可以根据排列组合的数学知识,采用枚举法,列举出所有符合条件的锁具,用计算机编程实现。
对于第二、三问,因为互开的两个锁具有四个槽高度相同,仅有一个槽高度差1那么互开的两个锁各槽高度之和必为相邻的两个自然数,而两个相同的自然数中必有一个为奇数,一个为偶数。因此在生产过程中,可把各槽高度之和为奇数、偶数的锁具分开为两类,做上标记,按槽高和及字典序从小到大装箱,先把各槽高度和为偶数的按字典序列排序装箱,之后装各槽高为奇数,并对每一个锁具进行编号。然后计算每一个锁具的“安全”距离,即第一个和它互开的锁具排在队伍的哪里。每一把锁具在序列中的位置唯一确定。计算任一把锁具的“安全”距离,再对所有“安全”距离求极小值,得到的极小值除以60即为销售时团体顾客不会出现互开时的最大购买量。
对于第四问,原装箱办法可理解为从一批5880个锁具中随机地取60个装一箱,120个装2箱,抱怨互开程度可用所购的一箱或二箱锁具中平均有多少对可能互开来衡量。这一指标可以用计算机模拟得到。
五、建模与求解
,可装多少箱
因为弹子锁具的钥匙有5个槽,每个槽的高度从{1,2,3,4,5,6}这6个数中任取一数,且5个槽的高度必须满足两个条件:至少有3个不同的数;相邻两槽的高度之差不能为5。所以我们在求一批锁具的总数时,应把问题化为三种情况,即5个槽的高度由5个不同数字组成、由4个不同数字组成、由3个不同数字组成。通过编程采取bool判断的方法判断当只有一个数字和只有两个数字组成的数字组合有哪些,并令其为
false,取true为计数的条件,false不计数,定义一个变量初始值为0,即true则在此变量值上加一,反之不加,最后得出的变量值为符合条件的锁具总量n,将所得的锁具的总量n除以60即为装箱数。
下面用一个5元数组来表示一个锁具:
Key=(h1,h2,h3,h4,h5)
其中hi表示第i个槽的高度,i=1,2,3,4,5。此5元数组表示一把锁,
应满足下述条件:
条件1: hi∈{1,2,3,4,5,6},i = 1,2,3,4,5。
条件2:对于任意一