《贺明峰数模作业（大连理工）》.pdfVIP

数模作业 计1001 赵树青 201011015 目录 一、席位分配模型。2 1、问题的提出。2 2、问题的数学描述及解决方案。2 3、 分析小结。6 二、传染病模型。7 1、问题的提出。7 2、问题的数学描述及解决方案。7 三、战争模型。9 1、问题的提出。9 2、问题的数学描述及解决方案。9 四、元胞自动机模型。13 1、问题的提出。13 2、问题的数学描述及解决方案。13 3、分析小结。21 五、基于元胞自动机的交通模型。21 1、问题描述。21 2、解决方案。21 六、经济模型。22 1、问题的提出。22 2、问题的数学描述及解决方案。22 七、Penna 模型。24 1、 问题的提出。24 2、问题的数学描述及解决方案。24 八、空间演化模型。26 1、问题的提出。26 2、 问题的数学描述及解决方案。26 九、函数迭代模型（Feigenbaum 图）。28 1、问题的描述。28 2、解决方案。28 十、人口模型。30 1、问题的提出。30 2、问题的数学描述及解决方案。30 十一、总结与心得体会。35 1 / 35 一、席位分配模型。 1、问题的提出。 ① 现在有3 个单位，人数分别为100，60，40 ，有20 个代表名额，问分配方案是什么？ 方案为：（100/200）*20＝10，6，4 。 ② 若三个单位的人数分别为103，63，34，有20 个名额，分配方案是什么？ 方案为：（103/200）*20＝10.3；6.3 ；3.4； 分配原则：把小数部分对应的名额数分配给尾数最大的单位。 由此，方案为 10，6，4 。 ③ 三个部门人数分别为103，63，34，代表名额21 名。 则 （103/200）*21＝10.815； （63/200 ）*21 ＝6.615 ； （34/200 ）*21 ＝3.570 ； 由此，11，7，3 。 对比②，发现： 整体名额增加了，个体利益减少了。 原因：该分配原则是直观感受下的，没有在数学上证明。 2、问题的数学描述及解决方案。 席位公平分配的关键是提出衡量公平度的 一个量, 即满足下述5 条公理[ 1] : 公理1( 人口单调性) : 一方的人口增加不 会导致它失去一个名额。 公理2( 无偏性) : 在整个时间平均, 每一方 应接受到它自己应分摊的份额。 公理3( 名额单调性) : 总名额的增加不会 使某一方的名额减少。 公理4( 公平分摊性) : 任何一方的名额都 不会偏离其比例份额数。 公理5( 接近份额性) : 没有从一方到另一 方的名额转让会使得这两方都接近于它们应得 的份额。 设有M 个单位，人数分别为a1，a2，„，an，有N 个名额，如何分配？ 寻找特例。 ① 问题：设有甲、乙两部门，人数为a1，a2，有N 个名额。 设n1，n2 为甲、乙分配的名额，则n1+n2＝N。 意义：a1/n1：甲单位每位代表所代表的人数。例，a1/n1 a2/n2，对甲不公平。 2 / 35 发现：不公平几乎是绝对的，客观问题产生的，我们应该选择不公平程度较小的情况。 引入不公平的度量： 相对不公平度： 称（（a1/n1 ）- （a2/n2 ））/ （a2/n2 ）为对甲的相对不公平度，记为gama 甲。 基于相对主公平度的分配方法（Q 值法）： ⑵ 举法； ⑵递归法： 即（n1+1，n2）与（n1，n2+1 ）哪个不公平度小分给哪个。 记Q （i）＝a(i)^2/n(i) （n(i)+1 ），i=1,2; 下一个名额分配给