02第2章--初等模型.docx
《02第2章--初等模型.docx》由会员分享,可在线阅读,更多相关《02第2章--初等模型.docx(20页珍藏版)》请在咨信网上搜索。
1、第2章 初等模型初等模型是指运用初等数学知识如函数、方程、不等式、简单逻辑、向量、排列组合、概率统计、几何等知识建立起来的模型,并且能够用初等数学的方法进行求解和讨论。对于机理比较简单的研究对象,一般用初等方法就能够达到建模目的。但衡量一个模型的优劣,主要在于它的应用效果,而不在于是否采用了高等数学方法。对于用初等方法和高等方法建立起来的两个模型,如果应用效果相差无几的话,那么受到人们欢迎和被采用的一定是初等模型。2.1 人行走的最佳频率2.1.1 问题的提出行走是正常人每天工作、学习以及从事其他大多数活动的一项肢体运动。人行走时的两个基本动作是身体重心的位移和腿部的运动,所做的功等于抬高身体
2、重心所需的势能与两腿运动所需的动能之和。试建立模型确定人行走时最不费力(即做的功最小)所应保持的最佳频率。2.1.2 模型假设1.基本假设(1)不计人在行走时的空气阻力。(2)人行走时所做的功为人体重心抬高所需的势能与两腿运动所需的动能之和。(3)人的行走速度均匀。2.符号及变量:腿长;:步幅;:人体重心位移;:行走速度;:腿的质量;:人体质量;:重力加速度;:两腿运动动能;:人行走所做的功;:人的行走频率。2.1.3 模型建立1.重心位移的计算人行走时重心位置的升高近似等于大腿根部位置的升高,如图2.1所示。图2.1 人行走时重心位置的变化示意图由图2.1容易看出,人行走时重心位置的位移为,
3、由于,则,从而.(2.1)2.两腿运动功率的计算人的行走是一种复杂的肢体运动,下面主要基于两种不同的假设计算行走时两腿运动的功率。补充假设1 将腿等效为均匀直杆,行走设为两腿绕髋部的转动。由均匀直杆的转动惯量计算公式,得到行走时两腿的转动惯量为.于是两腿的转动动能为.而人每行走一步所需时间为,则单位时间内两腿的运动动能亦即运动功率为.(2.2)补充假设2 将行走视为脚的匀速直线运动,腿的质量主要集中在脚上。此时,两腿的运动功率为.(2.3)3.模型建立相应于上面两个补充假设,可分别建立如下模型:(1)均匀直杆模型由于人的行走频率等于单位时间内行走的步数,所以,从而得到两腿的运动功率为。单位时间
4、内人体重心抬高所需的势能为.最后即得单位时间内人行走所做的功为.(2.4)(2)直线运动模型类似地,可得单位时间内人行走所做的功为.(2.5)2.1.4 模型求解与分析1.模型求解(1)均匀直杆模型易得,当且仅当,即时,所做的功最小。(2)直线运动模型类似地,可得当,即时,所做的功最小。2.模型分析根据上面求解出的行走频率计算公式,可看出人做功最小(即最省力)时的行走频率只与人体质量、腿的质量以及腿长有关,而与步长无关。2.2 代表名额的公平分配2.2.1 问题的背景与提出数学向各个领域的渗透可以说是当代科学发展的一个显著特点,代表名额的分配问题就是数学在人类政治活动中的一个应用。它起源于西方
5、所谓的民主政治问题,美国宪法第1条第2款指出:“众议院议员名额将根据各州的人口比例分配”。美国宪法从1788年生效以来,200多年中,美国的政治家和科学家们就如何“合理公正”地实现宪法中所规定的分配原则展开了激烈的争论。虽然设计并实践了许多方法,但没有一种方法能够得到公众普遍的认可。这个问题可用数学语言表达为:设第方人数为,总人数,待分配的代表名额为,问题是如何寻找一组相应的整数,使得,其中为第方获得的代表名额,并且“尽可能”地接近,即按人口比例分配应得的代表名额。2.2.2 Hamilton方法假设某校有甲、乙、丙3个系组成,分别有学生100名、60名和40名,校学生会现设20个代表席位,问
6、应如何公平分配?简单的办法是按各系学生人数的比例进行分配,显然甲、乙、丙三系分别应占有学生会10,6,4个代表名额。现在如果从丙系分别转入甲、乙两系各3名学生,则此时各系人数如表2.1的第2列所示。如果仍按比例(表中第3列)分配就将出现小数(表中第4列),而代表名额又必须是整数,怎么办?一个自然的想法就是:对“四舍五入取整,或截尾取整”。这样的话,将导致名额多余,或者名额不够分配。表2.1 学生会名额的分配系别学生人数学生人数的比例/%20个席位的分配21个席位的分配比例分配的席位H-方法的结果比例分配的席位H-方法的结果甲10351.510.31010.81511乙6331.56.366.6
7、157丙34173.443.573总和20010020202121为此,美国开国元勋、第一位财政部长A. Hamilton(1757-1804)于1790年提出了解决代表名额分配问题的一种方法,并于1792年被美国国会通过。Hamilton方法的具体操作过程如下:(1)先让各州取应得份额的整数部分。(2)让按照从大到小的顺序排列,将余下的议员名额逐个分配给各相应的州,即小数部分最大的州优先获得余下名额的第一个,次大的取得余下名额中的第二个,以此类推,直到名额分配完毕。于是根据Hamilton方法,3个系的20个学生会席位的名额分配结果见表2.1的第5列。由于20个席位的代表会议在表决提案时可能
8、出现10:10的僵持局面,学生会决定在下一届增加1个席位,问此时又应如何分配?按照Hamilton方法重新分配21个席位,计算结果见表2.1第7列,显然新结果对丙系是不公平的,因为总席位增加了1席,而丙系却由4席减为3席,显然是不合理的。这反映出Hamilton方法在代表名额分配时存在严重缺陷,必须加以改进。2.2.3 相对不公平度和值法那么如何改进Hamilton方法呢?数学家(Huntington)从不公平度的角度提出了另一种代表名额的分配方法。“公平”是一个模糊的概念,因为绝大多数情况下现实世界没有绝对的公平。因此,必须从数学的角度给“公平”或“不公平”赋以某一量化指标,以之来衡量“公平
9、”或“不公平”的程度。对于某一群体及其代表名额分配方案,当且仅当全相等时,分配方案才是公平的,这里表示第方的每名代表所代表的群体人数。但是,由于人数和代表数必须是整数,一般不会相等,这说明名额分配不公平。为叙述方便,以为例说明。设两方人数分别为和,占有的席位数分别为,则两方每个席位代表的人数分别为,通常当时,说明两方的代表名额严格按双方的人数比例分配,因此认为分配是公平的。如果,即对方不公平,此时不公平程度可用数值衡量,称为对方的绝对不公平度。它衡量的是不公平的绝对程度,通常无法区分两种程度明显不同的不公平情况。如表2.2所示,群体与群体的绝对不公平程度相同,但常识告诉我们,后面这种情况的不公
10、平程度比起前面来已经大为改善了。因此,“绝对不公平”也不是一个好的衡量标准。表2.2 绝对不公平度群体人数名额1501015510010101050101055100010100这时自然想到使用相对标准,下面给出相对不公平度的概念。若,称(2.6)为对方的相对不公平度。类似地,若,则称(2.7)为对方的相对不公平度。现在的问题是,当总名额再增加一个时,应该给方还是方?不失一般性,不妨设,这时对方不公平,当再增加一个名额时,则可分为以下两种情况讨论。(1)若,这说明给方即使再增加一个名额,对方还是不公平,故增加的名额应该给方。(2)若,这说明增加一个名额给方后,变为对方不公平,但同时,说明将增加
11、的一个名额给方,对方又变为不公平,那增加的一个名额到底应该给哪一方呢?此时,就必须要计算两方的相对不公平度。(1)若,说明对方的相对不公平度要小于方,则增加的一个名额应该给方。(2)若,则增加的一个名额应该给方。注意条件等价于.(2.8)而且容易验证由情形(1)可推出上式成立。从而可得结论:当式成立时,增加的一个名额应该给方;否则,应该给方。 将上述方法推广到一般情况:设第方的人数为,已经占有个代表名额,。当总的代表名额增加一个时计算.(2.9)并将增加的名额分配给值最大的一方,这种方法称为值法或Huntington方法。实际上,在值法中,我们作了如下两个假设:(1)每一方都享有平等的名额分配
12、权利。(2)每一方至少应该分配到一个名额,如果某一方一个名额也分不到的话,则应把它剔除在分配范围之外。设有个群体、个代表名额,。则值法的一般步骤如下:(1)每个群体分配一个代表名额。(2)计算,若,则第个代表名额分配给第个群体。(3)计算,再将与(2)中的各比较,并将第个代表名额分配给值最大的个体。(4)重复步骤(3),直至个代表名额分配完毕。下面我们用值法为甲、乙、丙3个系重新分配21个代表名额,计算结果见表2.3。表2.3的第二列后第二行后的单元格内含两个数字,括号外的数字为各系在不同状态下相应的值,括号内的数字表示第几个名额分配给了相应的系。注意在第二行中,值设为,这表示甲、乙、丙3个系
13、一开始即各自分得一个代表名额(根据值法的步骤(1)。表2.3 学生会名额的值法分配方案甲系()乙系()丙系()5304.5(4)1984.5(5)578(9)1768.2(6)661.5(8)192.7(15)884.1(7)330.8(12)96.3(21)530.5(10)198.5(14)57.8353.6(11)132.3(18)252.6(13)94.5189.4(16)147.4(17)117.9(19)96.4(20)80.4计算的MATLAB程序如下:clc, clear, format long g p=103,63,34; N=21; n=ones(1,3); Q=p.2.
14、/(n.*(n+1);m=1,2,3; k=3; %k为已分配代表个数show=n;m;Q %显示各群体分配的代表个数,分配的次序及Q值while kN mQ,ind=max(Q); %找Q的最大值及最大值的序号 k=k+1; n(ind)=n(ind)+1; m(ind)=k; Q(ind)=p(ind)2/(n(ind)*(n(ind)+1); show=n;m;Qendformat %恢复到短小数的显示格式由表2.3可以看出:值法首先计算各群体的值.然后将这些值按由大到小排序,最后即得代表名额的分配方案。2.2.4 模型的公理化研究上面我们在发现了Hamilton分配方法的弊端之后,按照
15、相对不公平度最小的原则,提出了值法(Huntington分配方法)。当然,如果承认相对不公平度是衡量公平分配的合理指标,那么值法就是好的分配方法。但是,还可以有其他衡量公平的定量指标及分配方法(如习题1),所以有人想到,能否先提出一些人们公认的衡量公平分配的理想化原则,然后看看有哪些方法满足这些原则。设第方群体人数为,总人数,待分配的代表名额为,理想化的代表名额分配结果为,满足,记,显然若均为整数,则应有,以下研究不全为整数的情形。一般地,是和诸的函数,记。1974年,两位学者巴林斯基(Balinsky M.L.)与杨(Young M.H.)首先在名额分配问题的研究中引进了公理化方法就是事先根
16、据具体的现实问题给出一系列合理的约束,称之为“公理”。然后运用数学分析的方法证明哪一个数学结构或者合适的函数或关系能满足所给定的公理,或者运用逻辑的方法去考察这些公理之间是否相容。如果不相容,则说明符合这些公理的对象并不存在。下面是他们关于名额分配问题提出的5条公理:公理I(人数单调性)某一方的人口增加不会导致其名额减少,即固定时,若,则。公理II(名额单调性)代表总名额的增加不会使某一方的名额减少,即.公理III(公平分摊性)任一方的名额都不会偏离其按比例的份额数,即.公理IV(接近份额性)不存在从一方到另一方的名额转让而使得它们都接近于各自应得的份额。公理V(无偏性)在整个时间上平均,每一
17、方都应得到其分摊的份额。从对模型的检验与分析可以看出,上面讨论的两种代表名额分配方法都有其自身的不足,Hamilton方法满足公理I,但不满足公理II;值法满足公理II却不满足公理I。1982年,Balinsky和Young证明了关于名额分配问题的一个不可能性定理,即不存在完全满足公理IV的代表名额分配方法,从而为这一争论画上了问号。2.3 称重问题在现行“人教版”小学数学五年级(上)教材中有这样一个称重问题:在一堆零件中有一个是次品,用天平作为度衡工具,至少需要几次才能将次品找出来?称重问题属于组合优化的范畴,主要包括两类:一是在砝码数目一定的条件下,使能称出的质量最多;二是使称重的次数最少
18、?2.3.1 第一类称重问题例2.1 在天平上要称出140g的不同整数克数的物体,至少需要多少个砝码?众所周知,用天平称物体质量的方法有两种:(1)直接法:在天平的一边放置待称重的物体,天平的另一边放置一定数量的砝码,当天平平衡时,砝码质量之和即为物体的重量。(2)间接法:在天平的两边均放置砝码,当天平平衡时,将不放物体的盘内砝码质量和减去放物体的盘内砝码质量和,所得的差即为物体的质量。1.直接法意大利数学家塔尔塔利亚(Niccol Tartaglia,14991557)分别用重1g,2g,4g,8g,16g,32g的6个砝码给出了上述问题的一个解答,即140g中的任意一个整数克数的质量都可以
19、表示成这6个砝码中的若干个之和。例如,事实上,用上述6个砝码可以称出163g内的任意一个整数克数物体的质量。 一般地,运用直接法以及质量分别为的个砝码可以称出g内即g内的任意整数克数物体的质量。2.间接法法国数学家梅齐利亚克(Bachet de Mziriac,15811638)于1624年用间接法提出了对该问题的一个解法:(1)要称1g,必须有质量为1g的砝码。(2)要称2g,必须有质量为2g的砝码,用1g,2g的砝码可以分别称出1g,2g,3g的物体;但是用1g,3g的砝码可以分别称出1g,2g,3g以及4g的物体。换言之,用1g,3g的砝码可以称出1(1+3)g即14g任意一个整数克数的
20、物体。(3)类似地,可得出结论:如果再添加一个9g的砝码,就能称出1(1+3+9)g即113g任意一个整数克数的物体;如果再添加一个27g的砝码,就能称出1(1+3+9+27)g即140g任意一个整数克数的物体。一般地,运用间接法以及质量分别为的个砝码可以称出g即g的所有整数克数的物体质量,而且此时所用砝码的个数是最少的。2.3.2 第二类称重问题例2.2 有95颗钻石,已知其中有1颗是假的,而且假的钻石除质量与真的不一样外,其他完全相同。问用天平称重来鉴定钻石的真伪,最少需称多少次?我们假设,所有真钻石在外观、色泽、质量等物理特征上毫无差异。一般地,分下面3种情况展开讨论。情形1 真假钻石轻
21、重已知,即真钻石要么比假钻石重,要么比假钻石轻。假如,有9颗钻石(有且仅有1颗是假的),把它们均分为三堆。先将其中两堆称重,如果重量相同,那么假的在第三堆中;如果重量不同,则称重的两堆中必有一堆含假的钻石。再在含假的那堆中取两颗称重,如同重,则第三颗是假的;如不同重,两颗中必有一颗是假的(由于已知真假钻石在质量上的差异性,故而假钻石已经找出)。因此,此时两次称重即可找出假钻石。将上述情况推广,可知最多称重次可在颗真假钻石堆(有且仅有1颗是假的)中鉴别哪颗是假的。情形2 真假钻石轻重未知,但有一袋数量足够多的真钻石做砝码。先考虑直接将情形2转化为情形1,再讨论其改进结果。命题1 如果另有一袋钻石
22、做砝码,称重次必可在颗钻石中鉴别出假钻石。事实上,将真假掺杂的钻石(尤其仅有1颗是假的)与相同数量的真钻石一起称重,即可知真假钻石在质量上孰轻孰重,此时即将情形2转化为情形1。因此,最多称重次必可在颗钻石中鉴别出假钻石。下面讨论更进一步的结论。例如,有5颗钻石,分为两堆:一堆3颗,一堆2颗。将3颗与真钻石比重,若同重,则假的在2颗那一堆中,继续称1次即可知道哪颗是假的(只需从中任取一颗与真钻石一起放在天平的两端称重,若不同重,则其本身必为假的;若同重,则2颗中的另一颗是假的),因此,称重2次即可找出假钻石。若不同重,则假的在3颗那一堆中(同时即知真假钻石的轻重),运用情形1的结论,再称1次即可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02 初等 模型
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。