(精品)数学建模chapter2.ppt
《(精品)数学建模chapter2.ppt》由会员分享,可在线阅读,更多相关《(精品)数学建模chapter2.ppt(93页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第二章第二章初初 等等 模模 型型一、公平的席位问题一、公平的席位问题 问题的提出问题的提出 把定量的席位分配给不同的单位,并使得分配尽可能把定量的席位分配给不同的单位,并使得分配尽可能地地“公正公正”,这就是所谓的,这就是所谓的“席位分配席位分配”问题问题.问题问题 某学校有某学校有3个系,共个系,共200名学生,其中甲系有学名学生,其中甲系有学生生100名,乙系有学生名,乙系有学生60名,丙系有学生名,丙系有学生40名。现拟成名。现拟成立有立有20人组成的学生会,问应如何分配学生会名额?人组成的学生会,问应如何分配学生会名额?解解 3个系的学生数所占须生总额的比例为个系的学生数所占须生总额
2、的比例为 ,由,由此不难得到名额分配方案为此不难得到名额分配方案为 。若丙系有若丙系有6名学生转到他系,其中甲系名学生转到他系,其中甲系3人,乙系人,乙系3人,人,此时应如何分配名额呢?此时应如何分配名额呢?一般原则是先取整数分配,小数部分按取大原则。一般原则是先取整数分配,小数部分按取大原则。甲系:甲系:;乙系:乙系:;丙系:丙系:。即:甲系即:甲系10人,乙系人,乙系6人,丙系人,丙系4人。人。这样的分配方案是否公平呢?这样的分配方案是否公平呢?假设学生会成员数上升到假设学生会成员数上升到21人,问应该如何分配?人,问应该如何分配?甲系:甲系:;乙系:乙系:;丙系:丙系:.即:甲系即:甲系
3、11人,乙系人,乙系7人,丙系人,丙系3人人.从中可以看出这样的分配方案并不合理从中可以看出这样的分配方案并不合理.作为丙系的作为丙系的代表是不会接受这样的分配方案的代表是不会接受这样的分配方案的.模型的建立模型的建立 假设假设 1.席位是以整数计量的,并且为有限个,设为席位是以整数计量的,并且为有限个,设为 个个;2.参加分配的单位为有限个,并且不超过席位数参加分配的单位为有限个,并且不超过席位数.设设单位数为单位数为 ,即,即 ;3.每个单位有有限个人,席位是按各集体的人员多少每个单位有有限个人,席位是按各集体的人员多少来分配的来分配的.所谓公平原则指的是所谓公平原则指的是:每个席位在各自
4、的集体中所代每个席位在各自的集体中所代表的人员数希望是相等的表的人员数希望是相等的.建模建模 为体现公平性,引入指标为体现公平性,引入指标:设设 有有 两个集体,人员数分别是两个集体,人员数分别是 ,分配,分配到的席位数为到的席位数为 ,故每个席位所代表的人员数分别,故每个席位所代表的人员数分别为为显然,若显然,若 ,则对,则对 两个集体而言,分配是绝两个集体而言,分配是绝对公平的对公平的:若不相等,则若不相等,则“绝对不公平度绝对不公平度”为为 但下面的例子说明这样的刻画还是有缺陷的但下面的例子说明这样的刻画还是有缺陷的.集体名集体名人员数人员数席位数席位数代表数代表数绝对不公平度绝对不公平
5、度A12010122B10010102C1020101022D1000101002 在上面的例子中,绝对不公平度都相等在上面的例子中,绝对不公平度都相等:但实际问题是但实际问题是:间存在的不公平显然要比间存在的不公平显然要比 间间存在的不公平要大存在的不公平要大.为此我们引入为此我们引入:当当 时,时,吃亏,称吃亏,称为为 的相对不公平度;的相对不公平度;当当 时,时,吃亏,称吃亏,称为为 的相对不公平度。的相对不公平度。在前例中,在前例中,我们的目标是:在每一次分配时都使得相对不公平度我们的目标是:在每一次分配时都使得相对不公平度都达到最小都达到最小.解模解模 设设 单位已有席位单位已有席位
6、 ,单位有席位单位有席位 ,并假定,并假定 吃吃亏,即亏,即 ,因而,因而 有意义有意义.现考虑下一个席位的分配现考虑下一个席位的分配:席位分配给席位分配给 仍然是仍然是 吃亏,即吃亏,即毫无疑问,该席位应该分配给毫无疑问,该席位应该分配给 把下一个席位分配给把下一个席位分配给 使使 吃亏,即吃亏,即此时可算出此时可算出 的相对不公平度的相对不公平度 把下一个席位分配给把下一个席位分配给 一定是一定是 吃亏,此时相对不吃亏,此时相对不公平度为公平度为 把下一个席位给把下一个席位给 使使 吃亏,这是不可能的。吃亏,这是不可能的。问题的关键就是在问题的关键就是在情况下,通过比较相对不公平情况下,通
7、过比较相对不公平度的大小,确定下一个席位的分配方案,原则是把下一度的大小,确定下一个席位的分配方案,原则是把下一席位分配给相对不公平度大的一方。由此得到以下结论席位分配给相对不公平度大的一方。由此得到以下结论:当当 时,这一席位分配时,这一席位分配给给 ;当当 时,这一席位分配时,这一席位分配给给 .若若 ,即,即上式等价于上式等价于引入引入则在则在的情况下,席位应分配给的情况下,席位应分配给 值大的那一方。值大的那一方。在情况在情况,由于,由于所以,所以,因而把席位分配给因而把席位分配给 符合上面的原则符合上面的原则.把上面讨论的情况一般化就得到把上面讨论的情况一般化就得到 个单位个单位 个
8、席位的个席位的分配方法:分配方法:当分配一个新的席位时,首先按当分配一个新的席位时,首先按计算各单位的计算各单位的 ,再根据再根据 值最大的一方进行分配。值最大的一方进行分配。再回到本节一开始的问题,此时再回到本节一开始的问题,此时 首先先给各系一个席位,因而首先先给各系一个席位,因而 再计算再计算 由此,第由此,第4个席位应该给甲系,此时个席位应该给甲系,此时 再计算再计算值值:而而 值没有变化,因此得到第值没有变化,因此得到第5个席位给乙系个席位给乙系.由由此得到余下的席位的分配情况(具体分配见下表)此得到余下的席位的分配情况(具体分配见下表).序号序号15304.5(4)1984.5(5
9、)578.0(9)21768.17(6)661.5(8)192.67(15)3884.08(7)330.75(12)96.33(21)4530.45(10)198.45(14)5353.63(11)132.3(18)6252.6(13)7198.45(16)序号序号8147.35(17)9117.88(19)1096.45(20)席位个数席位个数1164 上面的计算结果表明上面的计算结果表明:丙系最终保住了一个席位丙系最终保住了一个席位.二、双层玻璃窗的功效二、双层玻璃窗的功效 问题的提出问题的提出 在北方城市的某些建筑中,玻璃窗是用在北方城市的某些建筑中,玻璃窗是用双层玻璃构成的,并且两层玻
10、璃之间还留有一定的空双层玻璃构成的,并且两层玻璃之间还留有一定的空隙。其作用是减少热量的流失。假定玻璃窗的厚度为隙。其作用是减少热量的流失。假定玻璃窗的厚度为 ,今建立一个相应的数学模型来讨论这个问题,并与一个今建立一个相应的数学模型来讨论这个问题,并与一个厚度为厚度为 的玻璃窗进行热量流失的比较。的玻璃窗进行热量流失的比较。墙墙墙墙热传导方向热传导方向墙墙墙墙 模型假设模型假设 1.热量的传播过程中只有传导,没有对流,即假设窗热量的传播过程中只有传导,没有对流,即假设窗户的密封性能很好,双层玻璃之间的空气是不流通的;户的密封性能很好,双层玻璃之间的空气是不流通的;2.室内温度室内温度 和室外
11、温度和室外温度 保持不变,热传导过程处保持不变,热传导过程处于稳定状态,即沿热传导方向,单位时间通过单位面积于稳定状态,即沿热传导方向,单位时间通过单位面积的热量是常数;的热量是常数;3.玻璃材料均匀,热传导系数是常数。玻璃材料均匀,热传导系数是常数。建模建模 由假设,热传导过程遵从下面的物理定律由假设,热传导过程遵从下面的物理定律:厚度为厚度为 的均匀介质,两侧温度差为的均匀介质,两侧温度差为 ,则单位时间,则单位时间由温度高的一侧流过单位面积的热量由温度高的一侧流过单位面积的热量 与与 成正比,与成正比,与 成反比,即成反比,即其中其中 为热传导系数。为热传导系数。记双层窗内层玻璃的外侧温
12、度是记双层窗内层玻璃的外侧温度是 ,外层玻璃的内侧,外层玻璃的内侧温度是温度是 ,玻璃的热传导系数为,玻璃的热传导系数为 ,空气的热传导系数,空气的热传导系数为为 ,则由,则由式,单位时间单位面积的热量传导(热式,单位时间单位面积的热量传导(热量流失)为量流失)为由此得到:由此得到:即:即:再由再由代入代入式得:式得:移项整理后得:移项整理后得:所以:所以:其中其中再注意到,厚度为再注意到,厚度为 的单层玻璃窗的热传导过程为的单层玻璃窗的热传导过程为两者之比为两者之比为 为了得到更进一步的结果,需要传导系数为了得到更进一步的结果,需要传导系数 的值。的值。实验数据表明,常用玻璃的热传导系数为实
13、验数据表明,常用玻璃的热传导系数为不流动、干燥空气的热传导系数为不流动、干燥空气的热传导系数为所以所以取最保守的估计,即取取最保守的估计,即取 由由,得得 比值比值 反映了双层玻璃窗在减少热量流失上的功反映了双层玻璃窗在减少热量流失上的功效。它只与效。它只与 有关。下图给出了有关。下图给出了 曲线,曲线,当当 上升时,上升时,迅速下降;而当迅速下降;而当 到达一定值后,到达一定值后,下降趣缓。由此可见,下降趣缓。由此可见,不必过大。不必过大。模型应用模型应用 该模型具有一定的应用价值。尽管双层玻璃窗会增加该模型具有一定的应用价值。尽管双层玻璃窗会增加制作工艺上的成本,但它在降低热量流失上的功效
14、是相制作工艺上的成本,但它在降低热量流失上的功效是相当可观的。通常,建筑规范要求当可观的。通常,建筑规范要求 ,按照该,按照该模型,模型,即双层玻璃窗比同样多的玻璃材,即双层玻璃窗比同样多的玻璃材料制成的单层玻璃窗节约热量约料制成的单层玻璃窗节约热量约 左右。左右。三、四足动物的身材三、四足动物的身材 问题的提出问题的提出 如何根据四足动物的外部尺寸来估计它的重量?如何根据四足动物的外部尺寸来估计它的重量?要点:本模型是希望建立四足动物的躯干特征来估计要点:本模型是希望建立四足动物的躯干特征来估计其重量,而并不是研究其生理结构的特征。其重量,而并不是研究其生理结构的特征。模型假设模型假设 1.
15、四足动物的躯干的外形为圆柱体;四足动物的躯干的外形为圆柱体;2.躯干被架在四条腿上,把躯干看作简支弹性梁。躯干被架在四条腿上,把躯干看作简支弹性梁。建模建模 设躯干的长度为设躯干的长度为 ,躯干截面(圆)的面积为,躯干截面(圆)的面积为 ,直径,直径为为 ,四足动物的质量为,四足动物的质量为 ,体重为,体重为 ,由于体重的作,由于体重的作用,躯干(弹性)的垂度(梁的最大挠度)为用,躯干(弹性)的垂度(梁的最大挠度)为 。由弹性力学知道:由弹性力学知道:又:又:,所以,所以 比值比值 是动物的相对下垂度。是动物的相对下垂度。太大,四肢将无法支太大,四肢将无法支撑;撑;太小,无疑是一种浪费。因此,
16、从生物学的角度太小,无疑是一种浪费。因此,从生物学的角度来说,因此对每一种动物而言,来说,因此对每一种动物而言,已经达到最佳状态,已经达到最佳状态,故可假设:相对下垂度故可假设:相对下垂度 为常数。在该假设下有:为常数。在该假设下有:在该假定之下,有在该假定之下,有所以:所以:即:体重与躯干长度的即:体重与躯干长度的4次方成正比。次方成正比。四、汽车的刹车距离四、汽车的刹车距离 问题的提出问题的提出 美国的某些司机培训课程中有这样的规则美国的某些司机培训课程中有这样的规则:正常驾驶条正常驾驶条件下件下,车速每增加车速每增加10英里英里/小时小时,后面与前面一辆车的距后面与前面一辆车的距离应增加
17、一个车身的距离离应增加一个车身的距离.又云又云:实现这个规则的一种实现这个规则的一种简简便方法是所谓便方法是所谓“两秒准则两秒准则”:即后车司机从前车经过某即后车司机从前车经过某一一标志开始默数标志开始默数2秒后到达同一标志,而不管车速如何秒后到达同一标志,而不管车速如何.问题分析问题分析 制定这样的规则是为了在后车急刹车情况下不致撞上制定这样的规则是为了在后车急刹车情况下不致撞上前车,即要保持汽车的刹车距离前车,即要保持汽车的刹车距离.显然刹车距离与车速显然刹车距离与车速有关有关.先看汽车在先看汽车在10英里英里/小时(约小时(约16km/h)的车速下)的车速下两两秒钟内汽车能行驶的距离秒钟
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精品 数学 建模 chapter2
限制150内