初等数学方法建模.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初等 数学 方法 建模
- 资源描述:
-
3.1,公平的席位分配,某校有,200,名学生,甲系,100,名,乙系,60,名,,丙系,40,名,若学生代表会议设,20,个席位,问三系各,有多少个席位?,按惯例分配席位方案,即,按人数比例分配原则,表示某单位的席位数,表示某单位的人数,表示总人数,表示总席位数,1,问题的提出,20,个席位的分配结果,系别,人数,所占比例,分配方案,席位数,甲,100,100/200,(50/100),20=10,乙,60,60/200,(30/100),20=6,丙,40,40/200,(20/100),20=4,现丙系有,6,名学生分别转到甲、乙系各,3,名。,系别,人数,所占比例,分配方案,席位数,甲,103,103/200=51.5%,51.5%,20,=10.3,乙,63,63/200=31.5%,31.5%,20=6.3,丙,34,34/200=17.0%,17.0%,20=3.4,10,6,4,10,6,4,现象,1,丙系虽少了,6,人,但席位仍为,4,个,。(,不公平!,),为了在表决提案时避免可能出现,10,:,10,的平局,再设一个席位。,21,个席位的分配结果,系别,人数,所占比例,分配方案,席位数,甲,103,103/200=51.5%,51.5%,21,=10.815,乙,63,63/200=31.5%,31.5%,21=6.615,丙,34,34/200=17.0%,17.0%,21=3.,570,11,7,3,现象,2,总席位增加一席,丙系反而减少一席,。(,不公平,!),惯例分配方法,:,按比例分配完取整数的名额后,剩下的名额,按惯例分给小数部分较大者。,存在不公平现象,能否给出更公平的分配席位的方案?,2,建模分析,目标:,建立公平的分配方案,。,反映公平分配的数量指标可用,每席位代表的人数,来衡量。,系别,人数,席位数,每席位代表的人数,公平程度,甲,103,10,103/10=10.3,中,乙,63,6,63/6=10.5,差,丙,34,4,34/4=8.5,好,系别,人数,席位数,每席位代表的人数,甲,100,10,100/10=10,乙,60,6,60/6=10,丙,40,4,40/4=10,系别,人数,席位数,每席位代表的人数,公平程度,甲,103,11,103/11=9.36,中,乙,63,7,63/7=9,好,丙,34,3,34/3=11.33,差,一般地,,单位,人数,席位数,每席位代表的人数,A,B,当,席位分配公平,但通常不一定相等,席位分配的不公平程度用以下标准来判断。,此值越小分配越趋于公平,但这并不是一个好的衡量标准。,单位,人数,p,席位数,n,每席位代表的人数,绝对不公平标准,A,120,10,12,12-10=2,B,100,10,10,C,1020,10,102,102-100,=2,D,1000,10,100,C,D,的不公平程度大为改善!,2,),相对不公平,表示每个席位代表的人数,总人数一定时,此值,越大,代表的人数就越多,分配的席位就越少。,则,A,吃亏,或对,A,是不公平的。,定义,“,相对不公平,”,对,A,的相对不公,平值,同理,可定义对,B,的相对不公平值为:,对,B,的相对不公,平值,建立了衡量分配不公平程度的数量指标,制定席位分配方案的原则是使它们的尽可能的小。,3,建模,若,A,、,B,两方已占有席位数为,用相对不公平值,讨论当席位增加,1,个时,应该给,A,还是,B,方。,不失一般性,,有下面三种情形。,情形,1,说明即使给,A,单位增加,1,席,仍对,A,不公平,所增这一席必须给,A,单位。,情形,2,说明当对,A,不公平时,给,A,单位增加,1,席,对,B,又不公平。,计算对,B,的相对不公平值,情形,3,说明当对,A,不公平时,给,B,单位增加,1,席,对,A,不公平。,计算对,A,的相对不公平值,则这一席位给,A,单位,否则给,B,单位。,结论,:,当(*)成立时,增加的一个席位应分配给,A,单位,,反之,应分配给,B,单位。,记,则增加的一个席位应分配给,Q,值 较大的一方。,这样的分配席位的方法称为,Q,值方法,。,若,A,、,B,两方已占有席位数为,4,推广,有,m,方分配席位的情况,设,方,人数为,,,已占有,个席位,,当总席位增加,1,席时,计算,则,1,席应分给,Q,值,最大的一方。从,开始,即每方,至少应得到以,1,席,(如果有一方,1,席也分不到,则把它排除在外。),5,举例,甲、乙、丙三系各有人数,103,,,63,,,34,,有,21,个席位,如何分配?,按,Q,值方法:,甲,1,乙,1,丙,1,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,甲:,11,,乙:,6,,丙:,4,练习,学校共,1000,学生,,235,人住在,A,楼,,333,人住,在,B,楼,,432,住在,C,楼。学生要组织一个,10,人,委员会,试用惯例分配方法和,Q,值方法分配各楼的委员数,并比较结果。,美国的某些司机培训课程中的驾驶规则:,背景与问题,正常驾驶条件下,车速每增,10,英里,/,小时,,后,车,与前车的距离应增,一个车身,的长度。,实现这个规则的简便办法是,“,2,秒准则”,:,后车司机从前车经过某一标志开始默数,2,秒钟后到达同一标志,而不管车速如何,判断“,2,秒准则”与“车身”规则是否一样;,建立数学模型,寻求更好的驾驶规则。,3.2,汽车刹车距离,问题分析,常识:安全距离与车速有关,10,英里,/,小时,(,16,公里,/,小时,),车速下,2,秒钟行驶,29,英尺,(,9,米,),车身的平均长度,15,英尺,(=4.6,米,),“,2,秒准则”与“,10,英里,/,小时加一车身”规则不同,刹车距离,反应时间,司机状况,制动系统灵活性,制动器作用力、车重、车速、道路、气候,最大制动力与车质量成正比,使汽车作匀减速运动。,车速,常数,反应距离,制动距离,常数,1mile=1.6km=1600m=1760yard=5280feet=63360inch,假 设 与 建 模,1.,刹车距离,d,等于反应距离,d,1,与制动距离,d,2,之和,2.,反应距离,d,1,与车速,v,成正比,3.,刹车时使用最大制动力,F,,,F,作功等于汽车动能的改变,;,F d,2,=,m v,2,/2,F,m,t,1,为反应时间,且,F,与车的质量,m,成正比,反应时间,t,1,的经验估计值为,0.75,秒,参数估计,利用交通部门提供的一组实际数据拟合,k,模 型,最小二乘法,k=,0.0255,计算刹车距离、刹车时间,车速,(,英里,/,小时,)(,英尺,/,秒,),实际刹车距离(英尺),模型计算刹车距离(英尺),模型计算的刹车时间(秒),20,29.3,42,(,44,),44.0,1.5,30,44.0,73.5,(,78,),82.5,1.9,40,58.7,116,(,124,),131.9,2.2,50,73.3,173,(,186,),192.4,2.6,60,88.0,248,(,268,),263.8,3.0,70,102.7,343,(,372,),346.3,3.4,80,117.3,464,(,506,),439.7,3.7,居然同录音机问题的数学模型一样,!,“,2,秒准则,(,线性,)”,应修正为“,24,秒,(,非线性,),准则,”,模 型,车速,(,英里,/,小时,),刹车时间,(秒),20,1.5,30,1.9,40,2.2,50,2.6,60,3.0,70,3.4,80,3.7,车速(英里,/,小时),010,2050,5070,7090,t,(,秒),1,2,3,4,问题,甲有物品,X,乙有物品,Y,双方为满足更高的需要,商定相互交换一部分。研究实物交换方案。,y,x,p,.,用,x,y,分别表示甲,(,乙,),占有,X,Y,的数量。设交换前甲占有,X,的数量为,x,0,乙占有,Y,的数量为,y,0,作图:,若不考虑双方对,X,Y,的,偏爱,则矩形内任一点,p,(,x,y,),都是一种交换方案:甲占有,(,x,y,),,,乙占有,(,x,0,-,x,y,0,-,y,),x,y,y,o,0,x,o,3.3,实物交换,x,y,y,o,y,1,y,2,0,x,1,x,2,x,o,p,1,p,2,.,.,甲的无差别曲线,分析与建模,如果甲占有,(,x,1,y,1,),与占有,(,x,2,y,2,),具有同样的满意程度,即,p,1,p,2,对甲是无差别的,,M,N,将,所有与,p,1,p,2,无差别的点连接起来,得到一条,无差别曲线,MN,线上各点的满意度相同,线的形状反映对,X,Y,的偏爱程度,,N,1,M,1,p,3,(,x,3,y,3,),.,比,MN,各点满意度更高的点如,p,3,,,在另一条无差别曲线,M,1,N,1,上。于是形成一族无差别曲线(无数条)。,p,1,.,p,2,.,c,1,y,0,x,f,(,x,y,)=,c,1,无差别曲线族的性质:,单调减,(,x,增加,y,减小,),下凸,(,凸向原点,),互不相交,在,p,1,点占有,x,少、,y,多,宁愿以较多的,y,换取较少的,x,;,在,p,2,点占有,y,少、,x,多,就要以较多的,x,换取较少的,y,。,甲的无差别曲线族记作,f,(,x,y,)=,c,1,c,1,满意度,(,f,满意度函数),x,y,O,g,(,x,y,)=,c,2,c,2,乙的无差别曲线族,g,(,x,y,)=,c,2,具有相同性质(形状可以不同),双方的交换路径,x,y,y,o,O,x,o,f,=,c,1,O,x,y,g,=,c,2,乙的无差别曲线族,g,=,c,2,(,坐标系,x,O,y,且反向),甲的无差别曲线族,f,=,c,1,A,B,p,P,双方满意的交换方案必在,AB,(,交换路径)上,因为在,AB,外的任一点,p,在,AB,上存在点,p,使,(,双方,),满意度更高,两族曲线切点连线记作,AB,A,B,p,交换方案的进一步确定,交换方案,交换后甲的占有量,(,x,y,),0,x,x,0,0,y,y,0,矩形内任一点,交换路径,AB,双方的无差别曲线族,等价交换原则,X,Y,用货币衡量其价值,设交换前,x,0,y,0,价值相同,(?),,则等价交换原则下交换路径为,C,D,(,x,0,0),(0,y,0,),两点的连线,CD,AB,与,CD,的交点,p,设,X,单价,a,Y,单价,b,则等价交换下,ax,+,by,=,s,(,s=ax,0,=by,0,),y,y,o,0,x,o,.,.,x,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


初等数学方法建模.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14776708.html