2012-06《数学建模与数学实验》复习.docVIP

《数学建模与数学实验》复习 （2012年6月） 1. 棋子颜色的变化 2．席位公平分配的判别数法 3. 人口预测的阻滞增长模型 4．传送带的效率模型 5．指派问题 6．Steiner点及其应用（n=4） 7．Fibonacci数列及其应用 8．放射性废物的处理模型 9．捕鱼业的产量模型 10．效益分配的Shapley值 11．自然顺序方阵的性质 12．生产配套模型 13．统筹方法 1棋子颜色的变化 2 2公平的席位分配 5 3 人口预测模型 11 4 传送带的效率 15 6选址模型 19 7 Fibonacci数列通式的探索 30 8 处理废物问题 32 9 捕鱼业的产量模型 34 10 效益分配模型 37 11 幻方趣谈 41 12 生产配套模型 56 13 统筹方法 59 复 习 题 64 注：(1) 闭卷考试；(2) 带计算器；(3)考试记得带学生证 (4) 答疑: 6月27日下午3:00～5:30, 在四号楼4238. (5) 考试: 6月29日上午9:00～11:30. (课室未知) (6) 考试过程2.5小时，做七题 (7) 研究生院培养办电话 ************************************************************ 1棋子颜色的变化 2.1.1. 问题描述 任意拿出黑白棋子共n个,排成一圈.然后在两颗颜色相同的棋子中间放一颗黑色棋子,在两颗颜色不同的棋子中间放一颗白色棋子,放完后撤掉原来的棋子.再重复以上的过程.问这样进行下去各棋子的颜色会怎样变化呢? 2.1.2. 基本假定 若两个图可以通过旋转某个角度后重合, 则认为它们是等价的. 2.1.3. 建立模型 首先，为了探索棋子颜色的变化规律，我们建立棋子颜色与实数的对应关系，因为“同色为黑，不同色为白”，正好与实数中“同号乘积为正，异号乘积为负” 对应.于是建立“黑对应+1，白对应-1”的对应关系.这样我们就可用棋子的对应“值”表示其颜色了. 设aj表示第j个棋子的初值(+1或-1)，j=1,2,…,n, 每个棋子的值就是上一步相邻的两个棋子的值之积，为观察每步的变化规律，以n=5为例看看. 表 2.1.1 初值 第0步 第1步 第2步 第3步 第4步 第5步 规律： （1）第j列首个a的下标为j； （2）每项a的下标按1递增（mod n）； （3）第i步每项共有i+1个a； （4）第i步每项的指数是杨辉三角形的第i+1行. 杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 模型：第i步第j个棋子的值为 当然下标的值是按mod n计算的. 2.1.4. 两个重要的性质 (一) 当时,第n步全部棋子黑色,即 . 已知有组合公式 从而有 这可以证明： 都是偶数 故 ，(j=1,2,…,n) (二) 每一步白子数总是偶数. 情形一，有s个“-1”且没有任两个相邻，即每个“-1”的两旁都是“+1”，则在下一步，每一个“-1”变出两个“-1”，共有2s个“-1”. 例s=6如下 情形二，有s个“-1”且有t个“-1”与“-1”间的间隔，则在下一步，由于相邻的“-1”间不插入“-1”，故可把相邻的几个“-1”视为一个“-1”，即化为有s-t个“-1”的情形一. 2公平的席位分配 2.3.1问题的提出 设某校有3个系共200名学生，其中甲系100人，乙系60人，丙系40人，现要选出20名学生代表组成学生会，公平的办法是按学生人数的比例分配席位，即甲乙丙系分别占10、6、4个席位. 若按学生人数的比例分配的席位数不是整数，就会带来一些麻烦.比如甲系103人，乙系63人，丙系34人，怎么分？ Hamilton分配方法： （1）各方按人数比例算出应得席位数(通常带小数); （2）各方都放弃小数部分，只取整数部分； （3）把剩余席位分给小数部分较大的各方(每方至多添1席) 若按Hamilton方法分配,则甲、乙、丙系分别应得10.3、6.3和3.4席,舍去小数部分后分别得10、6、3席,剩下的1席分给小数部分最大的丙系,于是三个系仍分别占10、6、4席.假定学生会的席位数增加到21位，按上述方法重新分配，结果甲乙丙系分别占11、7、3席. 系别 人数 比例 20席的分配 21席的分配 按比例分 实际分配 按比例分 实际分配 甲 103