数学建模过程讨论问题锁具装箱问题课件.ppt

《数学建模过程讨论问题锁具装箱问题课件.ppt》由会员分享，可在线阅读，更多相关《数学建模过程讨论问题锁具装箱问题课件.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学建模过程讨论问题锁具装箱问题第1页，此课件共20页哦 1）深入理解问题的含义和背景。深入理解问题的含义和背景。2）确立解决该问题的最高层目标。确立解决该问题的最高层目标。3）从最高层目标出发顺藤摸瓜，即揭示影响最高目从最高层目标出发顺藤摸瓜，即揭示影响最高目标的各个子层。标的各个子层。4）坚持抓主要因素和主要关系的原则坚持抓主要因素和主要关系的原则二、符号设定二、符号设定符号设定是与问题分析过程相伴完成的同时也与建立模型过程结符号设定是与问题分析过程相伴完成的同时也与建立模型过程结伴而行。任何一个建模过程中，最高目标层的符号都是相对独立地首伴而行。任何一个建模过程中，最高目标层的符号都是相

2、对独立地首先设定的。先设定的。第2页，此课件共20页哦1.4.2 模型假设模型假设一、意义：一、意义：假设是简化实际问题的必须手段。假设是简化实际问题的必须手段。假设能缩小问题的涉及范围，使问题的条件更加明确且条理假设能缩小问题的涉及范围，使问题的条件更加明确且条理更加清晰。更加清晰。做假设的过程中，能进一步辨清问题的主次方面。做假设的过程中，能进一步辨清问题的主次方面。二、作用：二、作用：1、简化问题，有利于辨识并列出与问题的研究目标更紧密的相、简化问题，有利于辨识并列出与问题的研究目标更紧密的相关因素及其关系。关因素及其关系。2、使模型更加严谨。拟建立的数学模型常被认为是对实际问、使模型更

3、加严谨。拟建立的数学模型常被认为是对实际问题的近似刻划，这种数学形式应该符合数学的要求，不能显示出题的近似刻划，这种数学形式应该符合数学的要求，不能显示出任何逻辑破绽。任何逻辑破绽。第3页，此课件共20页哦 3、降低问题难度。、降低问题难度。4、清晰地记录我们所建的模型忽略是哪些因素和关系，为以后、清晰地记录我们所建的模型忽略是哪些因素和关系，为以后改进模型奠定基础。改进模型奠定基础。三、原则：三、原则：1、假设必须合理且典型。、假设必须合理且典型。2、建模初期由宽到严，模型改进中由严到宽。建模初期由宽到严，模型改进中由严到宽。3、注重与建模其它阶段的配合。注重与建模其它阶段的配合。例：例：方

4、桌问题的假设：方桌问题的假设：）视方桌的只脚依次为个点。视方桌的只脚依次为个点。）方桌是规则的，即点在一个平面上。方桌是规则的，即点在一个平面上。）拟放置方桌的地面连续且不特别陡峭。）拟放置方桌的地面连续且不特别陡峭。）把放稳理解为个脚同时着地。）把放稳理解为个脚同时着地。第4页，此课件共20页哦例：物资调配问题的假设：例：物资调配问题的假设：1）工厂与仓库的货物没有差异。）工厂与仓库的货物没有差异。2）总费用只考虑各相关线路上的运量和仓库变更所导致）总费用只考虑各相关线路上的运量和仓库变更所导致的费用。的费用。3）各线路上的单位货物运费已知。）各线路上的单位货物运费已知。4）公司固定资产按线

5、性折旧。）公司固定资产按线性折旧。5）供方及需方的初始量均为零。）供方及需方的初始量均为零。第5页，此课件共20页哦1.4.3 模型建立和模型求解一、模型建立、过程、过程基于基于“问题分析问题分析”阶段的结果，已经理清了问题的各条线路、各阶段的结果，已经理清了问题的各条线路、各个层次、各个片段及其相互关系，建立模型就是把这些分析结果先分别个层次、各个片段及其相互关系，建立模型就是把这些分析结果先分别表示成数学形式，然后再把这些形式合理整合成一个统一的数学形式。表示成数学形式，然后再把这些形式合理整合成一个统一的数学形式。、原则、原则 ）对问题每一个方面所选择的数学表达都应能合理表达该）对问题每

6、一个方面所选择的数学表达都应能合理表达该方面的因素间的关系。方面的因素间的关系。）有利于模型的整合及模型的求解）有利于模型的整合及模型的求解第6页，此课件共20页哦二、模型求解模型求解必须在明确认识模型的数学归类的基础上进行模型求解必须在明确认识模型的数学归类的基础上进行.1）结论为归纳型或猜想型的模型，用论证的方式给出求解过程。）结论为归纳型或猜想型的模型，用论证的方式给出求解过程。2）表达式或表达式组类型的模型，用相应的数学算法计算出问题的）表达式或表达式组类型的模型，用相应的数学算法计算出问题的结论。这类模型中的大多数都有很大的运算量，运算结构也较复杂，或结论。这类模型中的大多数都有很大

7、的运算量，运算结构也较复杂，或者现有数学方法不可能给出其精确解，于是，不借助于计算机，求解工者现有数学方法不可能给出其精确解，于是，不借助于计算机，求解工作一般无法完成。作一般无法完成。3）数据模型和随机模型，一般都有很大的运算量或者基于大量的模拟才）数据模型和随机模型，一般都有很大的运算量或者基于大量的模拟才能给出问题的更精确结论，甚至对有些特别复杂的问题，由于涉及的因素太能给出问题的更精确结论，甚至对有些特别复杂的问题，由于涉及的因素太多且不确定性太大，数学模型自身就是一个计算机模拟过程。多且不确定性太大，数学模型自身就是一个计算机模拟过程。第7页，此课件共20页哦4）必要时对所建模型作适

8、当简化后方可进行求解。有些问题的数学模）必要时对所建模型作适当简化后方可进行求解。有些问题的数学模型，现有数学理论并没有给出完善的求解方法，例如多目标非线性规划型，现有数学理论并没有给出完善的求解方法，例如多目标非线性规划模型，这时需要我们根据实际问题的属性和要求，适当地简化模型，得模型，这时需要我们根据实际问题的属性和要求，适当地简化模型，得到适应于问题要求的参考解。到适应于问题要求的参考解。5）有些问题的数学模型本身就是一个数学处理过程，并不能明确地把）有些问题的数学模型本身就是一个数学处理过程，并不能明确地把问题集中地表达成某种数学形式，而是采用一系列数学处理得出了问题的问题集中地表达成

9、某种数学形式，而是采用一系列数学处理得出了问题的结果。对这类问题，自然不需要单独列出模型求解这一步。结果。对这类问题，自然不需要单独列出模型求解这一步。第8页，此课件共20页哦6）计算机是数学建模的得力助手。很多模型的求解都面临大量的）计算机是数学建模的得力助手。很多模型的求解都面临大量的计算，所建模型是否与实际吻合，常需要用模型的解来判断，而且计算，所建模型是否与实际吻合，常需要用模型的解来判断，而且这种工作，这种工作，在建立一个实际问题的数学模型过程中也常需要重复多在建立一个实际问题的数学模型过程中也常需要重复多遍。因此，熟练使用计算机计算数学问题是对数学建模工作者的必遍。因此，熟练使用计

10、算机计算数学问题是对数学建模工作者的必须要求。这一方面要求具有一定的编程水平，更重要地是能熟练使须要求。这一方面要求具有一定的编程水平，更重要地是能熟练使用现有计算软件包。现时用于数学用现有计算软件包。现时用于数学建模中较好的软件包有：建模中较好的软件包有：Mathematica;Matlab;Lindo；Lingo；SAS.第9页，此课件共20页哦1.4.4 模型检验模型检验一、一、模型的事实检验模型的事实检验1、公理性检验公理性检验.常用法则检验和自然法则检验常用法则检验和自然法则检验.2、经验误差分析经验误差分析.建模碰到的有些问题是已经有研究历史的问建模碰到的有些问题是已经有研究历史的

11、问题题,如果所得的经验已被几乎所有事实证明如果所得的经验已被几乎所有事实证明,那么那么,我们的模型所我们的模型所得出的结论不应该例外得出的结论不应该例外.二、二、模型的数学检验模型的数学检验1、数值模拟检验、数值模拟检验2、统计检验统计检验.这种检验多用在数据建模的过程中这种检验多用在数据建模的过程中.3、预测检验、预测检验.借用所建模型模型借用所建模型模型,用历史预测现实用历史预测现实,以验证以验证模型的准确度模型的准确度.第10页，此课件共20页哦1.4.5 模型应用和模型评价模型应用和模型评价 1、模型应用的现实条件、模型应用的现实条件2、模型应用的理论条件、模型应用的理论条件一、模型分

12、析和应用一、模型分析和应用二、模型评价和推广二、模型评价和推广 1、模型假设对模型的影响分析、模型假设对模型的影响分析2、模型改进的方向和强度预测、模型改进的方向和强度预测3、模型改进的允许环境、模型改进的允许环境第11页，此课件共20页哦模型应用模型评价模型检验第12页，此课件共20页哦洗盘子问题洗盘子问题餐馆每天都要洗大量的盘子，为了方便，某餐馆是这样洗盘子的：先餐馆每天都要洗大量的盘子，为了方便，某餐馆是这样洗盘子的：先用冷水洗一下，再放进热水池里洗涤，水温不能太高，否则会烫手，但也用冷水洗一下，再放进热水池里洗涤，水温不能太高，否则会烫手，但也不能太低，否则洗不干净。由于想节省开支，餐

13、馆老板想了解一下一池热不能太低，否则洗不干净。由于想节省开支，餐馆老板想了解一下一池热水到底可以洗多少只盘子，请你帮助他建模分析一下这个问题。水到底可以洗多少只盘子，请你帮助他建模分析一下这个问题。第13页，此课件共20页哦竞争的捕食者模型竞争的捕食者模型在非洲，有一个地方栖息着一种特别的斑点猫头鹰，它们在在非洲，有一个地方栖息着一种特别的斑点猫头鹰，它们在那儿跟老鹰同处于食物链的顶端，本应无忧无虑，但由于它们的那儿跟老鹰同处于食物链的顶端，本应无忧无虑，但由于它们的捕食对象相同、互相竞争，因此随时有种群灭绝的危险。试建立捕食对象相同、互相竞争，因此随时有种群灭绝的危险。试建立一个模型去研究它

14、们数量之间的关系。一个模型去研究它们数量之间的关系。考虑一下四种初始情况下斑点猫头鹰和老鹰数量在相当长时间里的变考虑一下四种初始情况下斑点猫头鹰和老鹰数量在相当长时间里的变化。化。情况情况1情况情况2情况情况3情况情况4斑点猫头鹰数量斑点猫头鹰数量15015114910老鹰数量老鹰数量20019920110第14页，此课件共20页哦锁具装箱问题锁具装箱问题 某厂生产一种弹子锁，每个锁具的钥匙有某厂生产一种弹子锁，每个锁具的钥匙有5个槽，每个槽高度从个槽，每个槽高度从1，2，3，4，5，6（单位略）中任取一个数，由于工艺及其它原因，制造锁具时对（单位略）中任取一个数，由于工艺及其它原因，制造锁具

15、时对5个槽的高度还有两个限个槽的高度还有两个限制：至少有制：至少有3个不同的数；相邻两个槽的高度之差不能为个不同的数；相邻两个槽的高度之差不能为5。满足以上条件制造出来的所。满足以上条件制造出来的所有互不相同的锁具称为一批。有互不相同的锁具称为一批。从顾客的利益出发，自然希望在每批锁具中从顾客的利益出发，自然希望在每批锁具中“一把钥匙开一把锁一把钥匙开一把锁”。但是在当前的工艺。但是在当前的工艺条件下，对于同一批锁是否能够互开，有以下试验结果：若二者相对应的条件下，对于同一批锁是否能够互开，有以下试验结果：若二者相对应的5个槽的高度中个槽的高度中有有4个相同，另一个槽的高度差个相同，另一个槽的

16、高度差1，则可能互开；在其它情形下不可能互开。，则可能互开；在其它情形下不可能互开。原来，销售部门在一批锁具中随意地取每原来，销售部门在一批锁具中随意地取每60个装一箱出售。团体顾客往往购买几箱个装一箱出售。团体顾客往往购买几箱到几十箱，他们抱怨购得的锁具会出现互开情形。现聘你为顾问，回答并解决以下的问到几十箱，他们抱怨购得的锁具会出现互开情形。现聘你为顾问，回答并解决以下的问题：题：1）每一批锁具有多少个？装多少箱？）每一批锁具有多少个？装多少箱？2）为为销销售售部部门门提提出出一一种种方方案案，包包括括如如何何装装箱箱（仍仍是是60个个锁锁具具一一箱箱）；如如何何给给箱箱子子以以标标志志，

17、出出售时如何利用这些标志，使团体顾客不再或减少抱怨。售时如何利用这些标志，使团体顾客不再或减少抱怨。3）采取你提出的方案，团体顾客购买量不超过多少箱就可以保证一定不会出现互开的情形。）采取你提出的方案，团体顾客购买量不超过多少箱就可以保证一定不会出现互开的情形。4）按照原来的装箱办法，如何定量地衡量团体顾客抱怨互开的程度（请对购买一、）按照原来的装箱办法，如何定量地衡量团体顾客抱怨互开的程度（请对购买一、二箱者给出具体结果）。二箱者给出具体结果）。第15页，此课件共20页哦练习练习1、某甲早、某甲早8时从山下旅店出发沿一条路径上山，下午时从山下旅店出发沿一条路径上山，下午5时到达山顶并留宿；次

18、日早时到达山顶并留宿；次日早8时沿同一条路径下山，时沿同一条路径下山，下午下午5时回到旅店。某乙说，甲必在两天中的同一时时回到旅店。某乙说，甲必在两天中的同一时刻经过路径中的同一地点。为什么？刻经过路径中的同一地点。为什么？AB甲甲乙乙第16页，此课件共20页哦一般思维：一般思维：逆向思维：逆向思维：每场比赛淘汰一名失败球队，只有一名冠军，即就每场比赛淘汰一名失败球队，只有一名冠军，即就是淘汰了是淘汰了36名球队，因此比赛进行了名球队，因此比赛进行了36场。场。2、37支球队进行冠军争夺赛，每轮比赛中出场的每两支球队进行冠军争夺赛，每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮，直至比赛

19、结束。支球队中的胜者及轮空者进入下一轮，直至比赛结束。问共需进行多少场比赛？问共需进行多少场比赛？第17页，此课件共20页哦3、某人家住、某人家住T市在他乡工作，每天下班后乘火车于市在他乡工作，每天下班后乘火车于6时时抵达抵达T市车站，它的妻子驾车准时到车站接他回家。一日市车站，它的妻子驾车准时到车站接他回家。一日他提前下班搭早一班火车于他提前下班搭早一班火车于5时半抵达时半抵达T市车站，随即步行市车站，随即步行回家，它的妻子像往常一样驾车前来，在半路上遇到他接回回家，它的妻子像往常一样驾车前来，在半路上遇到他接回家时，发现比往常提前了家时，发现比往常提前了10分钟。问他步行了多长时间？分钟。问他步行了多长时间？车站车站家家5：30相遇相遇早早10钟钟5分钟分钟5分钟分钟6：005：55共走了共走了25分钟。分钟。第18页，此课件共20页哦dAB河河4、某人由、某人由A处到处到B处去，途中需到河边取些水，处去，途中需到河边取些水，如下图。问走那条路最近？（用尽可能简单的办法如下图。问走那条路最近？（用尽可能简单的办法求解。）求解。）第19页，此课件共20页哦思考题思考题 思考题思考题1 长方形椅子稳定性问题长方形椅子稳定性问题第20页，此课件共20页哦