1、数学建模作业实验 1学院：软件学院姓名： 学号：班级：软件工程 2015 级 GCT 班邮箱： 电话：日期：2016 年 5 月 10 日基本实验1. 椅子放平问题依照 1.2.1 节中的“椅子问题”的方法，将假设中的“四腿长相同并且四脚连线呈正方形” ，改为“四腿长相同并且四脚连线呈长方形” ，其余假设不变，问椅子还能放平吗？如果能，请证明；如果不能，请举出相应的例子。答：能放平，证明如下：如上图，以椅子的中心点建立坐标，O 为原点，A、B、C、D 为椅子四脚的初始位置，通过旋转椅子到 A、B 、C 、D ，旋转的角度为 ，记 A、B 两脚，C、D 两脚距离地面的距离为 f()和g()，由于
2、椅子的四脚在任何位置至少有 3 脚着地，且 f()、g()是 的连续函数，则 f()和 g()至少有一个的值为 0，即 f()g()=0，f() 0，g()0，若 f(0)0，g(0)=0，则一定存在 （0，） ，使得f()=g()=0 令 =（即椅子旋转 180,AB 边与 CD 边互换） ，则f()=0，g()0定义 h()= f()-g()，得到h(0)=f(0)-g(0)0h()=f()-g() 0根据连续函数的零点定理，则存在 （ 0，） ，使得h()= f()-g()=0结合条件 f()g()=0,从而得到f()=g()=0，即四脚着地，椅子放平。2. 过河问题依照 1.2.2 节
3、中的“商人安全过河”的方法，完成下面的智力游戏：人带着猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米之一，而当人不在场时，猫要吃鸡、鸡要吃米，试设计一个安全过河的方案，并使渡河的次数尽量的少。答： 用 = , , , 分别代表人，猫，鸡，米。 在此岸，i1234 1ix在对岸， 此岸状态，0ix432xs对岸状态。安全状态集合为 : 3211xD=(1， 1， 1， 1),=(0， 0， 0， 0)=(1， 1， 1， 0),=(0， 0， 0， 1)=(1， 1， 0， 1),=(0， 0， 1， 0)=(1， 0， 1， 1),=(0， 1， 0， 0)=(1， 0， 1， 0),=
4、(1， 0， 1， 0)=(0， 1， 0， 1),=(0， 1， 0， 1)=(0， 1， 0， 0),=(1， 0， 1， 1)=(0， 0， 1， 0),=(1， 1， 0， 1)=(0， 0， 0， 1),=(1， 1， 1， 0)=(0， 0， 0， 0),=(1， 1， 1， 1)乘船方案，记作 ，当 在船上时记 ，否则432,uUi1iu记 ，允许决策集合为iu01,01,U因为乘船 为奇数时船从此案驶向彼岸， 为偶数时船由彼岸驶k k向此岸，所以状态 随决策 变化的规律为kskU，ks11设计安全过河方案归结为求决策 ，使状态,21UUn按转移律由初始状态 经有限步 到达状态S
5、k1s。0,1ns根据题设条件:影响安全渡河的元素是猫、鸡、米，这 3 个元素中取 2 个元素的组合一共有 =3 种，分别为猫 +鸡，猫+米，鸡+米。23其中“猫+鸡”和“鸡+米”组合不安全，而“猫+米”的组合是安全的。第一次渡河需带 3 个元素中的 1 个元素，另外 2 个元素留在岸上，而留在岸上的 3 种组合中只有“猫+米”的组合是安全的，可见第一次渡河只能带鸡，即安全方案只有 U=(1，0，1，0)，第二次将米或者猫带到对岸，把鸡带回，第三次将猫或者米带到对岸，第四次将鸡带过河，至此，猫、鸡、米均安全过河。具体有 2 种执行方案如下：上述方案直观表示如下：3. 购房贷款问题（续）在 1.
6、2.3 节“购房贷款”的问题中，我们讨论了小王夫妇借贷还贷的方式。现进一步讨论此问题。某借贷公司的广告称，对于贷款期在 20 年以上的客户（利率仍按06%/月计算） ，他们帮你提前 3 年还清贷款。但条件如下：（1） 每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的 1/2；（2） 因为增加必要的档案、文书等管理工作，因此，要预付给借贷公司贷款总额 10%的佣金。试分析，小王夫妇是否要请这家借贷公司帮助还款。答：设每月还款额为 x，利率 r,贷款额 A0，总还款月数为 N，总还款额为 X。若贷款 20 万，20 年期，则：x= = =1574.7 元0(1+)(1+)1200
7、0000.006(1+0.006)240(1+0.006)2401X=xN=1574.7240=377928 元若请这家借贷公司还款，则还款总额 X1=x(N-312)+ 10%A0=1574.7204+20000=341238.8 元但小王夫妇预付给借贷公司 20000 元的佣金，如果把这 20000 元作为首付，则小王夫妇只需贷款 18 万，则总还款额：X2=X(1-10%)=340135.2 元还款月数：N2=X2x=340135.21574.7=216 月=18 年X1X 2， 小王夫妇不需用借贷公司还款。4. 冷却定律按照 Newton 冷却定律，温度为 T 的物体在温度为 T0(T
8、0T)的环境中冷却的速度与温差 T-T0成正比。用此定律建立相应的微分方程模型。如果空气的温度是 20，且沸腾的水在 20 分钟内冷却到 60，那么水温降低到 30需要多长时间？答：首先，牛顿冷却定律为温度为 T(t)的物体在温度 的环境中冷却的速0度与温度差 成正比。 ()-0所以，得出微分方程 ，K 为比例常数。（ )=()0任意时刻 t，物体的温度为 ，C 为常数()=0+根据已知条件，T 0=20,记 t=0 时刻，初始水温 T（0）=100，20 分钟后水温 T（20）=60。则：(0)=20+0=100(20)=20+20=60求解函数得，k=-0.034657，C=80，即()=
9、20+800.034657当水温降低到 30时，t=-ln（30-20）80）0.034657=60 分钟。5.锻炼想象力、洞察力和判断力的问题（只简单回答出理由即可）（1）某人早 8 时从山下旅店出发沿一条山路上山，下午 5 时到达山顶并留宿，次日 8 时沿同一山路下山，下午 5 时回到酒店。该人比在两天中的同一时刻经过路径中的同一地点，为什么？答：题中人记作 A，假定有另一个人 B,第二天复制 A 第一天的上山过程（即任何时刻的足迹均相同） ，那么问题相当于 A、B 两人分别从一段路的两端同时出发，相向行走，同时到达另一端。则 A、B 二人必然会在路途中相遇，相遇点即为 A 在两天中的同一
10、时刻经过路径中的同一地点。也可用下图加以说明，两条曲线分别为上山和下山的曲线，两天都是同一时刻出发，同一时刻到达，无论曲线如何变化，总会有一个相交点，相交点即为为 A 在两天中的同一时刻经过路径中的同一地点。（2）甲乙两站之间有汽车相通，每隔 10 分钟甲乙两站相互发一趟车，但发车时刻不一定相同，甲乙两站之间有一中间站丙，某人每天在随机时刻到达丙站，并搭乘最先经过丙站的那趟车，结果发现100 天中约有 90 天到达甲站，大约有 10 天到达乙站。问开往甲乙两站的汽车经过丙站的时刻是如何安排的？答：由题意可知，搭乘乙站开往甲站的车概率是 90%，搭乘甲站开往乙站的车概率是 10%。说明 90%的
11、时间等来的是乙站开往甲站的车，10%的时间等来的是甲站开往乙站的车，而发车时间间隔是 10 分钟，进而说明：10 分钟内有 9 分钟等来的是乙站开往甲站的车，有 1 分钟等来的是甲站开往乙站的车。因此可以得出结论：乙站开往甲站的车到站后 1 分钟，甲站开往乙站的车到站。开往甲乙两站的汽车经过丙站的时刻可表示如下（H 0为乙站开往甲站的首班车时刻）：H0 乙 甲H0+1 甲 乙H0+10 乙 甲H0+11 甲 乙H0+15 乙 甲H0+16 甲 乙 （3）张先生家住在 A 市，在 B 市工作，每天下班后他乘城际火车于 18:00 抵达 A 市火车站，他妻子驾车至火车站接他回家。一日他提前下班，乘
12、早一班火车于 17:30 抵达 A 市火车站，随即步行回家，他妻子像往常一样驾车前来，在半路相遇将他接回家。到家时张先生发现比往常提前了 10 分钟，问张先生步行了多长时间？答：张先生从火车站比往常早出发 30 分钟，早到家 10 分钟，则其步行路段用时比往常多了 20 分钟。他妻子从家出发时间不变，早到家 10 分钟，则其少行驶了 10 分钟的路程，即张先生步行路段的往返路程，那么张先生步行路段的单程行车时间为 5 分钟。张先生步行的时间应为比往常多用的时间和步行路段的单程行车时间之和，即 25 分钟。（4）一男孩和一女孩分别在距家 2 公里和 1 公里且方向相反的两所学校上学，每天同时放学
13、后分别以每小时 4 公里和每小时 2 公里的速度步行回家。一小狗以每小时 6 公里的速度由男孩处奔向女孩，又从女孩处奔向男孩，如此往返直至回到家中。问小狗奔波了多少路程。如果男孩和女孩上学时，小狗也往返奔波在他们中间，问他们到达学校时小狗在何处？答：由于他们到家的用时都是 24=0.5 小时，所以小狗奔波的路程为 60.5=3 公里。上学过程是放学过程的逆向过程，所以在他们到达学校时小狗的位置为放学时的起始位置，即男孩所在的学校。加分实验（公平投票问题）某部门推出一专项基金目的在于培养优秀人才，根据评比结果确定资助的额度。许多单位的优秀者都申请了该基金，于是该基金的委员会聘请了数名专家，按照如
14、下规则进行评比。1.为了公平性，评委对本单位选手不给分；2.每位评委对每位参与申请的人（除本单位选手外）都必须打分，且不打相同的分；3.评委打分方法为给参加申请的人排序，根据优劣分别记 1 分、2 分、以此类推。4.评判结束后，求出各选手的平均分，按平均分从低到高排序，依次确定本次评比的名次，即平均分最低者获得资助最高，依次类推。本次基金申请中，甲所在单位有一名评委，这位评委将不参加对选手甲的评判，其他选手没有类似情况，评审结束后选手甲觉得这种评比规则对他不公平。问选手甲的抱怨是否有道理？若不公平，能否做出修正来解决选手甲的抱怨？答：令评审个数为 n，根据评分规则，在一般情况下评委给出的评分分别为 ， ， ,所以该选手的平均得分为k1 k2 k3 k=1=1+2+ 由于回避规则，甲的单位不得为甲评分，则甲的得分与一般选手有差别，应为 =2=1+2+-1-1 -1二者之差为1-2=-1=(-1)-(-)(-1)=(1)由上式可知:只有当每个评委的打分均相等时，两者之差才恒等于 0，其余情况则不恒等于 0。根据题意，每个评委的对每个选手的打分是不等的，所以此规则对于选手甲确实有不公平之处。若在尽可能公平的情况下制定得分规则，可判断出甲所得到的公平平均分应介于 之间。可以用 的几何平均值来定义，1和 2 1和 2即 K= 12
