离散数学模型与实验.pptVIP

7.2.3问题分析及数学模型根据所给的实际问题，要对所生产的锁具进行分类、装箱，使同一箱中的锁具不能互开，在批量销售时尽可能地减少互开现象，从而减少团体顾客的抱怨。因为弹子锁具的钥匙有5个槽，每个槽的高度从{1，2，3，4，5，6}这6个数中任取一数，且对5个槽的高度必须满足两个条件：1）至少有三个不同的数；2）相邻两槽的高度之差不能为5，所以我们在求一批锁具的总数时，可以把问题化为三种情况，即5个槽的高度由5个不同数字组成；由4个不同数字组成；由3个不同数字组成。分别计算出各种情况的锁具个数，然后相加便得到一批锁具的总数，在分别求这三种情况的锁具个数时，先求出满足条件1）的锁具个数，再减去不满足条件2）的锁具个数。它等价于求出有5个槽，每个槽有6个高度的所有可能的个数，再减去不满足要求的锁具个数。对于只有5个槽，每个槽有6个高度的所有可能的个数为n1=6=7776，为求出一批锁具的个数，应从n1中减去不满足1）、2）的锁具。第30页，共72页，星期日，2025年，2月5日只有一个槽高的锁具数目为只有二个槽高的锁具数目为对于相邻槽高之差为5的锁具，若记为集合A，则A可以分解为以下4种集合：：或：或：或：或第31页，共72页，星期日，2025年，2月5日其中，为1，2，3，4，5，6这6个数中任意一个，显然,则由集合论知识可知A中的锁具个数为:5个槽中只有两个槽高，且相邻高差为5的锁具个数为所以，我们得到一批锁具的个数为第32页，共72页，星期日，2025年，2月5日7.2.4模型的分析与计算由上面的分析，显然，匀们只需计算出n（A）即可。A1A2的槽高为（1，6，1，x1，x2）或（6，1，6，x1，x2），因此n（A1A2）=2×62=72，同理，n（A2A3）=n（A3A4）=72。A1A3的槽高为（1，6，1，6，x1）或（1，6，6，1，x1），或（6，1，1，6，x1）或（6，1，6，1，x1），因此，n（A1A3）=4×6=24，同理，n（A1A4）=n（A2A4）=24。A1A2A3的槽高为（1，6，1，6，x1）或（6，1，6，1，x1），因此，n（A1A2A3）=2×6=12，同理，n（A2A3A4）=12。第33页，共72页，星期日，2025年，2月5日A1A2A4的槽高为（1，6，1，1，6）或（1，6，1，6，1）或（6，1，6，1，6）或（6，1，6，6，1），因此，n（A1A2A4）=4，同理，n（A1A3A4）=4。A1A2A3A4的槽高为（1，6，1，6，1）或（6，1，6，1，6），因此，n（A1A2A3A4）=2。故而得到一批锁具的个数为：5880所以每批锁具有5880把，可以装98箱。第34页，共72页，星期日，2025年，2月5日下面给出MATLAB计算程序。算法：1）设5个槽高为，对它们从1到6进行循环。2）为除掉仅有一个槽高的情况，可以用进行判断。3）为除掉相邻高差为5的情况，可以用进行判断。第35页，共72页，星期日，2025年，2月5日4）为除掉只有二个槽高的情况，可以令，当时,令，否则当时,令……，利用进行判断。第36页，共72页，星期日，2025年，2月5日%锁具装箱ch72%文件名：ch72.mb2=0;o=0;g1=1;fora1=1:6fora2=1:6fora3=1:6fora4=1:6fora5=1:6g1=1;ifabs(a1-a2)+abs(a2-a3)+abs(a3-a4)+abs(a4-a5)0.5