数学建模第二章.docx

《数学建模第二章.docx》由会员分享，可在线阅读，更多相关《数学建模第二章.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学建模第二章第二章初等数学方法建模数学建模的核心是力求对实际应用问题的解决，而不在于所采用方法的深奥程度。事实上，在对一个问题能够做到完好解决的前提下，朴素性简洁性恰好是构成一个完美的数学模型或数学建模经过的一个重要侧面。本章介绍的几个例子即能够用相对初等的方法得以很好地解决，这里强调选用如何的工具通常是由问题本身内在决定的，切忌为了夸耀方法而使问题的解决变的烦琐这正如在良医的眼里，各种药材的价值在其用并在行医中总能做到对症，而不在其珍贵程度。2.1公平的席位分配问题：首先看一个小例子，讨论一个学校中学生代表席位在不同院系之间的公平分配问题。问题产生的原因在于人数是一个整型量，因而在通常情况

2、下不能严格保证各个院系团体最终分得的代表席位数与其人数取一样的比例。也即讲对一个席位分配方案不能要求其在任何情况下均能作到绝对公平，但却可要求其分配结果的整体不公平程度尽可能降低。在下表中反映的是当总席位数分别为、时，参照惯例在人数分别为的三个不同系的分配结果。“惯例在这里是指首先计算各系根据比例所应该分得的席位，然后取其整数部分作为各系第一阶段分到的席位，而在第二阶段将剩余的席位根据各系比例分配数的小数部分的大小取较大的几个系，丙系分到的席位数反降为3席。这一“矛盾性结果同样不符合我们对一个好的席位分配算法的预期：假定各系人数已确定，考虑总席位数增加时，一个席位分配算法的结果至少须保证对每一

3、系所最终分得的席位数不减。要解决这个问题必须舍弃所谓惯例，找到衡量公平分配席位的指标，并由此建立新的分配方法。一、A、B两方席位的公平分配：双方人数分别记为，占有席位记为，分别代表的人数应为。若，则公平。通常，人数、席位都为整数，若，则不公平。数值较大的一方吃亏。1建立数量指标：标准I绝对不公平指标：不妨假设，1，则；2，则。常识：2的公平程度比1大为改善了。标准II相对标准：若，则；称之为相对于B对A的相对不公平值。若，则；称之为相对于A对B的相对不公平值。制定席位分配方案的原则是使它们尽可能小。2确定分配方案：设固定，已分好，总席位增加“1。不失一般性设，即对A不公平，这时只会有如下两种情

4、形：1若，则增加席位给A；2若，则增加席位给A将变为对B不公平，计算；这时显然有，则增加席位给B将对A更为不公平，计算；公平分配席位的原则是使得相对不公平值尽可能地小，所以若，则增加席位给A；反之增加席位给B。二Q-值法与m方的席位分配：在A、B两方公平分配席位的情况的讨论中，我们能够将根据相对不公平指标来确定新增1席的归宿，等价于对与的比拟，则二数中大的所对应的一方的席位加1。不难将之推广到m方的席位分配的问题，归结为如下的Q-值法：设有m个团体，表示第个团体的人数，为总人数，表示第个团体分得的席位数，为总席位数。第一步：令，计算，这里；第二步：令，若，停，即为第个团体最终分得的席位数；第三

5、步：选最小的，使得，转第二步。作为Q-值法的应用，本文给出的学生代表席位的分配问题的结果为，对应总席位数为20，对应总席位数为21。三进一步讨论事实上要我们讲Q-值法与参照“惯例的算法孰优孰劣是不适当的，它们遵循了两种不同的“公平标准：Q-值法关心一个团体的席位在增加与不增加一个席位对这个团体中个体的心理感受，而参照“惯例的算法却从把一个团体视为一个整体来考察的。而Q-值法的导出，是以其它团体的席位分配为参照来衡量一个团体席位分配中的相对不公平程度，事实受骗总人数与总席位数一定时，以这一客观标准作参照应当更为合理，而由此导出的算法我们发现恰好是根据绝对不公平指标来决定新增加席位的归宿，将Q-值

6、法中的都换为，得到的算法这里称之H-值法。就文中算例，对应总席位数为20，对应总席位数为21。我们也构造了一个对席位分配方案不公平程度的评价指标函数，我们发现H-值法的结果优于Q-值法。定理：设有m个团体，表示第个团体的人数，为总人数，为总席位数，表示由H-值法给出第个团体分得的席位数，则必是最优化问题的最优解。在文中建立不公平程度数量指标的讨论中，曾举例讲明绝对不公平指标是有缺陷的，为了克制其缺陷而建立了相对不公平指标，并最终导出Q-值法；可是我们最终的给出H-值法的结果优于Q-值法的结论，当然从简单性方面来考察H-值法同样优于Q-值法。而H-值法事实上即是绝对不公平指标，试着找到本文的论证

7、缺陷之所在。四评注：学习者除了在寻找适当的数学方法解决席位的公平分配这一问题本身建模方法外，还应当从“从建立了相对不公平指标、并最终导出Q-值法这一经过得到启发尽管Q-值能否被发现并不影响席位分配的最终方案，但用Q-值法来表述实现算法愈加简洁有效，而且很容易将由两个团体席位分配的算法推广到多个团体的情形，领会“内容与“形式的辨证关系，认真对待本人的每一次创作；至于H-值法的导出及其结果优于Q-值法的结论，它也表明对一个数量大小的衡量，在有客观标准存在时，我们宁愿以客观标准作为参照；另外，在对实际应用问题分析建模的经过中，应养成自觉的否认和自己否认精神，当然这同样应当建立在严格求证的基础之上。2

8、.2双层玻璃窗的成效问题：在北方城镇的很多建筑物的窗户是双层的，即在窗户上装两层玻璃且中间留有一定空隙，这样就减缓室内外热量的交换，十分在冬天，这样做的保暖效果是很有效的。能否建立一个适当的数学模型分析其有效性，并给出相应的实用设计。一、模型假设1热量的传播形式只考虑传导，没有对流，即假定窗户的密封性能很好，两层玻璃之间的空气是不流动的。2室内温度和室外温度保持不变，热传导经过已处于稳定状态，即沿热传导方向，单位时间通过单位面积的热量是常数。3玻璃材料均匀，热传导系数是常数，空气的热传导系数是常数。二、模型建立物理定律：厚度为d的均匀介质，两侧温度差为T，则单位时间由温度高的一侧向温度低的一侧

9、通过单位面积的热量，与T成正比，与d成反比，即，k为热传导系数。这里d、分别表示玻璃以及中间夹层的厚度。由，消去，得。由于玻璃的规格通常是确定的，因而，在这里可将热量视为的一元函数。三、模型求解不难发现为一单调减函数，因而在建筑材料与设计美观允许的前提下尽可能加大两层玻璃且中间的空隙总在使减小。下面我们是从分析其成效的角度考虑的，我们以作为参照，记。常用玻璃的热传导系数焦耳/厘米秒度，做保守估计，取焦耳/厘米秒度，枯燥空气的热传导系数焦耳/厘米秒度。这时。从上图可看出，当由0增加时，曲线迅速下降，十分当时，窗户的散热速度降到了不做夹层的。而且，在通常的建筑规范就要求。考虑题：只要是两种材料，玻璃和空气，二者总厚度d、l一定，考虑多层玻璃层空气层相间，问它们的组和厚度与热传导有无影响。