数学建模例题锁具装箱.ppt

问题：树上有十只鸟，开枪打死一只，还剩几只？;是无声手枪或别的无声的枪吗？ 不是。 枪声有多大？ 80—100分贝。 那就是说会震得耳朵疼？ 是。 在这个城市里打鸟犯不犯法？ 不犯。 您确定鸟里真的没有聋子？ 没有。;有没有关在笼子里的？ 没有。 边上还有没有其他的树，树上还有没有其他的鸟？ 没有 有没有残疾的鸟或饿得飞不动的鸟？ 没有。 打鸟的人眼有没有花？保证是十只？ 没有花，就十只。 有没有傻得不怕死的鸟？ 都怕死。 会不会一枪打死两只？ 不会。;所有的鸟都可以自由活动吗？所有的鸟都可以自由活动吗？ 完全可以。 如果您的回答没有骗人，打死的鸟要是挂在是挂在树上没掉下来，那么就剩一只，若果掉下来，就一只不剩。;常用数学建模方法有：;;问题 某厂生产一种弹子锁具,每个锁具的钥匙有5个槽,每个槽的高度从｛1,2,3,4,5,6｝6个数(单 位略)中任取一数.由于工艺及其它原因,制造锁具时对5个槽的高度还有两个限制:至少有3 个不同的数;相邻两槽的高度之差不能为5.满足以上条件制造出来的所有互不相同的锁具称 为一批. 从顾客的利益出发,自然希望在每批锁具中“一把钥匙开一把锁”.但是在当前工艺条件下, 对于同一批中两个锁具是否能够互开,有以下试验结果:若二者相对应的5个槽的高度中有4个 相同,另一个槽的高度差为1,则能互开;在其它情形下,不可能互开. 原来,销售部门在一批锁具中随意地取每60个装一箱出售.团体顾客往往购买几箱到几十箱, 他们抱怨购得的锁具会出现互开的情形.现聘你为顾问,回答并解决以下的问题: 每一批锁具有多少个,装多少箱. 为销售部门提出一种方案,包括如何装箱(仍是60个锁具一箱),如何给箱子以标志,出售 时如何利用这些标志,使团体顾客不再或减少抱怨. 采取你提出的方案,团体顾客的购买量不超过多少箱,就可以保证一定不会出现互开的情 形. 按照原来的装箱办法,如何定量地衡量团体顾客抱怨互开的程度(试对购买一、二箱者给 出具体结果).;背景1;背景2;背景3: 锁的历史;木锁;木制大钥匙 ;宝瓶双式木锁;琵琶锁 ;首饰锁 - 麒麟 ;文字组合锁具 ;动物锁;广锁;清代锁 ;工艺锁;???战锁 ;连心锁;挂锁;门锁;指纹门锁;指纹识别技术;; 背景4;背景5;问题（1） A：计算机求解;问题（1） B：排列组合法;数学建模例题锁具装箱;数学建模例题锁具装箱;问题（1） C: 递推法;数学建模例题锁具装箱;问题（1） D: 图论法;数学建模例题锁具装箱;数学建模例题锁具装箱;数学建模例题锁具装箱;数学建模例题锁具装箱;数学建模例题锁具装箱;数学建模例题锁具装箱;总数的计算;类似的问题：锁具的个数;解答（锁的个数记为L);问题（2） 装箱方案;奇偶装箱：将槽高之和为奇数和偶数的锁分别装箱;装箱方案;奇偶装箱的最优性;图与二分图;二分图的匹配;交错路的概念;最大匹配的充分必要条件;数学建模例题锁具装箱; 设 是二分图Ｇ＝(Ｖ,Ｅ)的一个子集, N(A)是 中与A相连的节点的集合, 则存在从 到 的完全匹配的条件由下面的定理给出。 ;完全匹配的充要条件;数学建模例题锁具装箱;匈牙利算法;EDMONDS算法;数学建模例题锁具装箱;二分图的匹配的算法举例;一些技巧：提高速度;进一步探讨的问题：在奇偶分类的基础上再分类;问题（3）：进一步分类后的互开分析;问题（4）：顾客抱怨程度的定量化