建模实例

1.3数学建模示例1.3.1椅子能在不平的地面上放稳吗问题分析模型假设通常~三只脚着地放稳~四只脚着地•四条腿一样长，椅脚与地面点接触，四脚连线呈正方形;•地面高度连续变化，可视为数学上的连续曲面;•地面相对平坦，使椅子在任意位置至少三只脚同时着地。模型构成用数学语言把椅子位置和四只脚着地的关系表示出来•椅子位置利用正方形(椅脚连线)的对称性xBADCOD´C´B´A´用(对角线与x轴的夹角)表示椅子位置•四只脚着地距离是的函数四个距离(四只脚)A,C两脚与地面距离之和~f()B,D两脚与地面距离之和~g()两个距离椅脚与地面距离为零正方形ABCD绕O点旋转正方形对称性用数学语言把椅子位置和四只脚着地的关系表示出来f(),g()是连续函数对任意,f(),g()至少一个为0数学问题已知：f(),g()是连续函数;对任意，f()•g()=0;且g(0)=0，f(0)0.证明：存在0，使f(0)=g(0)=0.模型构成地面为连续曲面椅子在任意位置至少三只脚着地模型求解给出一种简单、粗糙的证明方法将椅子旋转900，对角线AC和BD互换。由g(0)=0，f(0)0，知f(/2)=0,g(/2)0.令h()=f()–g(),则h(0)0和h(/2)0.由f,g的连续性知h为连续函数,据连续函数的基本性质,必存在0,使h(0)=0,即f(0)=g(0).因为f()•g()=0,所以f(0)=g(0)=0.评注和思考建模的关键~假设条件的本质与非本质考察四脚呈长方形的椅子和f(),g()的确定1.3.2商人们怎样安全过河问题(智力游戏)3名商人3名随从随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是乘船渡河的方案由商人决定.商人们怎样才能安全过河?问题分析多步决策过程决策~每一步(此岸到彼岸或彼岸到此岸)船上的人员要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河.河小船(至多2人)模型构成xk~第k次渡河前此岸的商人数yk~第k次渡河前此岸的随从数xk,yk=0,1,2,3;k=1,2,sk=(xk,yk)~过程的状态S={(x,y)x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2}S~允许状态集合uk~第k次渡船上的商人数vk~第k次渡船上的随从数dk=(uk,vk)~决策D={(u,v)u+v=1,2}~允许决策集合uk,vk=0,1,2;k=1,2,sk+1=skdk+(-1)k~状态转移律求dkD(k=1,2,n),使skS,并按转移律由s1=(3,3)到达sn+1=(0,0).多步决策问题模型求解xy3322110•穷举法~编程上机•图解法状态s=(x,y)~16个格点~10个点允许决策~移动1或2格;k奇,左下移;k偶,右上移.s1sn+1d1,，d11给出安全渡河方案评注和思考规格化方法,易于推广考虑4名商人各带一随从的情况d1d11允许状态S={(x,y)x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2}背景年1625183019301960197419871999人口(亿)5102030405060世界人口增长概况中国人口增长概况年19081933195319641982199019952000人口(亿)3.04.76.07.210.311.312.013.0研究人口变化规律控制人口过快增长1.3.3如何预报人口的增长指数增长模型——马尔萨斯提出(1798)常用的计算公式kkrxx)1(0x(t)~时刻t的人口基本假设:人口(相对)增长率r是常数trtxtxttx)()()(今年人口x0,年增长率rk年后人口0)0(,xxrxdtdxrtextx0)(trextx)()(0trx)1(0随着时间增加，人口按指数规律无限增长指数增长模型的应用及局限性•与19世纪以前欧洲一些地区人口统计数据吻合•适用于19世纪后迁往加拿大的欧洲移民后代•可用于短期人口增长预测•不符合19世纪后多数地区人口增长规律•不能预测较长期的人口增长过程19世纪后人口数据人口增长率r不是常数(逐渐下降)阻滞增长模型(Logistic模型)人口增长到一定数量后，增长率下降的原因：资源、环境等因素对人口增长的阻滞作用且阻滞作用随人口数量增加而变大假设)0,()(srsxrxrr~固有增长率(x很小时)xm~人口容量（资源、环境能容纳的最大数量）)1()(mxxrxrr是x的减函数mxrs0)(mxrrxdtdx)1()(mxxrxxxrdtdxdx/dtx0xmxm/2xmxtxxxemmrt()()110tx0x(t)~S形曲线,x增加先快后慢x0xm/2阻滞增长模型(Logistic模型)参数估计用指数增长模型或阻滞增长模型作人口预报，必须先估计模型参数r或r,xm•利用统计数据用最小二乘法作拟合例：美国人口数据（单位~百万）186018701880……196019701980199031.438.650.2……179.3204.0226.5251.4专家估计阻滞增长模型(Logistic模型)r=0.2557,xm=392.1模型检验用模型计算2000年美国人口，与实际数据比较]/)1990(1)[1990()1990()1990()2000(mxxrxxxxx实际为281.4(百万)5.274)2000(x模型应用——预报美国2010年的人口加入2000年人口数据后重新估计模型参数Logistic模型在经济领域中的应用(如耐用消费品的售量)阻滞增长模型(Logistic模型)r=0.2490,xm=434.0x(2010)=306.02.1公平的席位分配系别学生比例20席的分配人数（%）比例结果甲10351.5乙6331.5丙3417.0总和200100.020.02021席的分配比例结果10.8156.6153.57021.00021问题三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按比例分配，三个系分别为10，6，4席。现因学生转系，三系人数为103,63,34,问20席如何分配。若增加为21席，又如何分配。比例加惯例对丙系公平吗系别学生比例20席的分配人数（%）比例结果甲10351.510.3乙6331.56.3丙3417.03.4总和200100.020.020系别学生比例20席的分配人数（%）比例结果甲10351.510.310乙6331.56.36丙3417.03.44总和200100.020.02021席的分配比例结果10.815116.61573.570321.00021“公平”分配方法衡量公平分配的数量指标人数席位A方p1n1B方p2n2当p1/n1=p2/n2时，分配公平p1/n1–p2/n2~对A的绝对不公平度p1=150,n1=10,p1/n1=15p2=100,n2=10,p2/n2=10p1=1050,n1=10,p1/n1=105p2=1000,n2=10,p2/n2=100p1/n1–p2/n2=5但后者对A的不公平程度已大大降低!虽二者的绝对不公平度相同若p1/n1p2/n2，对不公平Ap1/n1–p2/n2=5公平分配方案应使rA,rB尽量小设A,B已分别有n1,n2席，若增加1席，问应分给A,还是B不妨设分配开始时p1/n1p2/n2，即对A不公平),(///21222211nnrnpnpnpA~对A的相对不公平度将绝对度量改为相对度量类似地定义rB(n1,n2)将一次性的席位分配转化为动态的席位分配,即“公平”分配方法若p1/n1p2/n2，定义1）若p1/(n1+1)p2/n2，则这席应给A2）若p1/(n1+1)p2/n2，3）若p1/n1p2/(n2+1)，应计算rB(n1+1,n2)应计算rA(n1,n2+1)若rB(n1+1,n2)rA(n1,n2+1),则这席应给应讨论以下几种情况初始p1/n1p2/n2问：p1/n1p2/(n2+1)是否会出现？A否!若rB(n1+1,n2)rA(n1,n2+1),则这席应给B当rB(n1+1,n2)rA(n1,n2+1),该席给ArA,rB的定义)1()1(11212222nnpnnp该席给A否则,该席给B,2,1,)1(2innpQiiii定义该席给Q值较大的一方推广到m方分配席位该席给Q值最大的一方Q值方法minnpQiiii,2,1,)1(2计算，三系用Q值方法重新分配21个席位按人数比例的整数部分已将19席分配完毕甲系：p1=103,n1=10乙系：p2=63,n2=6丙系：p3=34,n3=3用Q值方法分配第20席和第21席第20席3.964334,5.947663,4.961110103232221QQQ第21席3221,,4.801211103QQQ同上Q3最大，第21席给丙系甲系11席，乙系6席，丙系4席Q值方法分配结果公平吗？Q1最大，第20席给甲系进一步的讨论Q值方法比“比例加惯例”方法更公平吗？席位分配的理想化准则已知:m方人数分别为p1,p2,…,pm,记总人数为P=p1+p2+…+pm,待分配的总席位为N。设理想情况下m方分配的席位分别为n1,n2,…,nm(自然应有n1+n2+…+nm=N)，记qi=Npi/P,i=1,2,…,m,ni应是N和p1,…,pm的函数，即ni=ni(N,p1,…,pm)若qi均为整数，显然应ni=qiqi=Npi/P不全为整数时，ni应满足的准则：记[qi]–=floor(qi)~向qi方向取整；[qi]+=ceil(qi)~向qi方向取整.1)[qi]–ni[qi]+(i=1,2,…,m),2)ni(N,p1,…,pm)ni(N+1,p1,…,pm)(i=1,2,…,m)即ni必取[qi]–,[qi]+之一即当总席位增加时，ni不应减少“比例加惯例”方法满足1），但不满足2）Q值方法满足2）,但不满足1）。令人遗憾！2.4汽车刹车距离美国的某些司机培训课程中的驾驶规则：背景与问题•正常驾驶条件下,车速每增10英里/小时，后面与前车的距离应增一个车身的长度。•实现这个规则的简便办法是“2秒准则”：•后车司机从前车经过某一标志开始默数2秒钟后到达同一标志，而不管车速如何判断“2秒准则”与“车身”规则是否一样；建立数学模型，寻求更好的驾驶规则。其他费用:450元/千吨•应如何分配水库供水量，公司才能获利最多？•若水库供水量都提高一倍，公司利润可增加到多少？元/千吨甲乙丙丁A160130220170B140130190150C190200230/引水管理费例1自来水输送收入：900元/千吨支出A：50B：60C：50甲：30；50乙：70；70丙：10；20丁：10；40水库供水量(千吨)小区基本用水量(千吨)小区额外用水量(千吨)（以天计）•如果生产某一类型汽车，则至少要生产80辆，那么最优的生产计划应作何改变？例1汽车厂生产计划汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量。小型中型大型现有量钢材（吨）1.535600劳动时间（小时）28025040060000利润（万元）234•制订月生产计划，使工厂的利润最大。4.3汽车生产与原油采购7.1市场经济中的问题问题供大于求现象我们如何有效利用这个规律当不稳定时政府能采取什么干预手段使之稳定价格下降减少产量增加产量价格上涨供不应求数量与价格在振荡自由竞争的贸易市场，商品价格变化，如猪肉目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途一.层次分析法例.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.10.2软件开发人员的薪金资历~从事专业工作的年数；管理~1=管理人员，