2008年中南大学数学建模暑假培训第一次练习题

2008年中南大学数学建模暑假培训第一次练习题（共四题每队选作一题，2008年8月6日交并作报告）第一题：垃圾填埋场的优化设计问题某市平均日产生活垃圾约为1000立方米（以压缩后体积计），现欲建一垃圾填埋场，将垃圾挖坑后填埋，再在表面覆盖一米厚的土层以恢复植被。现在需要就建场预算中涉及购置设备及征用土地问题作出决策。考虑挖坑及填埋设备的购置和土地征用中的经济问题，市政当局希望给出花钱最少的预算。现已知下列情形：1.挖出不用的土方可被建筑工程使用，无须处理，但须运上地面，并须留出填埋覆盖用土。2.每套挖掘及填埋机械需购置费用150万元，使用寿命十年。3.填埋场预计使用五十年。4.压缩后的垃圾由汽车直接抛入垃圾填坑中，无须作功。5.现征地费用为20万元/亩，根据统计资料知，此前三年地价涨幅为平均10%/年。6.机械使用柴油，效率为30%。在平地作业时，将一立方土移动一米需作功100KJ，但随挖掘深度加大，每增加一米深度，其效率在原有基础上下降10%。7.当前银行贷款年利率为5%，存款利率为3%。8.填埋后的场地将用于公益(如建立公园、绿地等)。问题：1、试按市政当局要求，建立数学模型，为该项目计算出最佳的挖掘深度，评价模型优缺点；2、作出征购土地，购买机械的方案及预算。第二题：运输问题某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的(,)ij(,1,,10)ij位置上的数表示（其中表示两个客户之间无直接的路线到达）。1234567891010504025305025003035506033001530502560440150453055204065525154506010305565030306002555357305010250304560860252030553001092040152545020103520104520603003、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。4、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线？对所设计的算法进行分析。5、现因资源紧张，运输公司没有大货车可以使用，改用两辆小的货车配送货物。每辆小货车的容量为50个单位，每个客户所需要的货物量分别为8，13，6，9，7，15，10，5，12，9个单位，请问两辆小货车应该分别给那几个客户配送货物以及行使怎样的路线使它们从提货点出发最后回到提货点所行使的距离之和尽可能短？对所设计的算法进行分析。6、如果改用更小容量的车，每车容量为25个单位，但用车数量不限，每个客户所需要的货物量同第3问，并假设每出一辆车的出车费为100元，运货的价格为1元/公里（不考虑空车返回的费用），请问如何安排车辆才能使得运输公司运货的总费用最省？第三题：私家车保有量增长及调控问题我国经济的快速发展为私人汽车提供了巨大的发展空间。据中国汽车工业协会估算，截止到2006年底，中国私人汽车保有量约为2650万辆，占全国汽车保有量的60%左右。在2006年，我国汽车销量为710多万辆，私人购买比例超过77%，中国已经成为仅次于美国的全球第二大新车市场。据世界银行的研究，汽车保有量(尤其是私人汽车)与人均国民收入成正比。2003年，我国国内人均GDP首次突破1000美元，这预示着中国汽车开始进入家庭消费阶段。而事实表明，随着中国人均GDP的稳健增长，近年来，我国的家用汽车销量以两位数的增速急剧扩大。汽车特别是用于消费的私人汽车保有量的多少，与经济发展程度、居民收入以及道路建设等有着密切的联系。随着私人汽车消费时代的到来，汽车保有量上升的一个重要因素就是国内汽车消费的快速增长。消费者购买力的增强和个体私营经济的快速发展，也带动了私人汽车的大发展。私人汽车保有量与一个国家或地区的社会经济发展的有关数据有着密切关系。附表提供了我国某一经济发达地区的一些相关统计数据。然而，当我们快速迈进以私人汽车为主体的汽车社会的时候，也面临着新的考验，除了能源紧缺、燃油价格上涨、土地资源有限等诸多不利因素对汽车发展带来巨大的压力外，环境污染也对汽车工业的发展提出了严格的要求。我国于上世纪1999年对生产的小汽车废气CO、HC、NOX和PM允许排放量制订了国家标准(相当于欧洲标准)。规定生产的汽车从2000年1月1日起实施国Ⅰ排放标准，从2005年1月1日起实施国Ⅱ排放标准，从2007年7月1日起实施国Ⅲ排放标准，从2010年1月1日起实施国Ⅳ和国Ⅴ排放标准(实现基本与欧洲标准同步)。据有关资料介绍，在城市交通中，小汽车与公共汽车相比，单位小汽车排放的污染物比公共汽车高9倍。如果对这种快速增长不从战略的高度加以科学引导和调整，汽车的迅猛增长将不再单纯体现经济建设成就，巨大的负面效应也将成为社会发展的阻碍因素。请研究下述问题：1、根据附表中的相关数据建立数学模型，分析影响该地区私人汽车保有量的因素，并预测到2010年该地区私人汽车保有量有多少？2、自2007年以来，CPI指数累创新高，为了稳定宏观经济，控制投资与物价的过快上涨，防止过大的资产价格泡沫和过度的投机,政府决定自去年开始及今后一段时期内采取从紧的货币政策，如，加息、提高人民币存款准备金等等.据统计,2007年政府5次升息，9次上调存款准备金率，分析这些措施对该地区私人汽车保有量有什么样的影响？3、假设私人汽车的年运行公里数是公交车年运行公里数的五分之一。按照汽车废气国III排放标准（欧III）（要求CO排放量每公里不超过2.3克，HC+NOX排放量每公里不超过0.56克，PM排放量每公里不超过0.05克）,如何根据该地区的汽车废气的排放情况，来调控公交车和私人汽车保有量？附表：1996-2008年某地区相关的统计数据年份人均国内生产总值(元)全社会消费品零售总额(亿元)全社会固定资产投资总额(亿元)运营公交车辆数（辆）公交营运总数(亿人次)城市交通干线噪音均值(分贝)公交车营运总里程(万公里)道路总长(公里)居民人均可支配收入（元）居民储蓄款余额(亿元)汽油(93号)年均价(元/升)私人汽车保有量(万辆)199627000297.35327.5326586.3168.31594873716316583.891.963.1199730619325.00390.5127636.9469.61713078918600707.672.283.6199833282423.00474.6328015.7369.71786689419886861.882.324.2199933689467.57569.5528877.7669.818961101520249941.992.384.8200041020538.17616.2529208.2369.7196881198216261082.62.736.7200143344832.04686.3734958.8768.3244651361235441373.42.899.1200246030941.94788.1534959.5768.2248141710249411756.52.82132003538871095.13969.148859.6568.7361492100259362199.53.0818.92004592711250.641092.6537610.1169.2430082314265962625.43.56292005645071437.671176.1609115.0569.2519462500284943229.43.9851.12006705971671.291273.7730516.8169.2657452614296283744.74.9878.207.1季20505528.67342.2578675.2469.31770026937309874.54.9093.407.2季19619487.75336.9879624.5469.21672027697412908.75.01100.607.3季19874479.79333.5280744.3269.11709428327731968.25.13107.107.4季19223408.82332.2581884.568.618832289776111041.25.3411308.1季19703551.97231.7983285.1367.91747229647726987.915.21128第四题奥运会奖牌预测2008年8月第29届奥运会将在中国北京举行，届时中国体育健儿将和来自世界各地的选手一同争夺奥运奖牌。（1）请你设计一个数学模型预测中国队在本届奥运会上将获得多少枚奖牌。附录中给出了88年，92年，96年，00年，04年各国家和地区所获金、银，铜牌数目。（2）你认为衡量一个国家的体育实力应该以什么为标准，试建立相应的模型，并且从网上收集数据对模型进行求解。附录：第24---28届奥运会各代表团奖牌榜第二十四届汉城奥运会（１９８８年）国家金牌银牌铜牌国家金牌银牌铜牌苏联553146捷克斯洛伐克332民主德国373530新西兰328美国363127加拿大325韩国121011波兰259西德111415挪威23-匈牙利1165荷兰225保加利亚101213丹麦225罗马尼亚7116巴西123法国646芬兰112意大利644西班牙112中国51112土耳其11-英国5910摩洛哥12-肯尼亚522苏里南1--日本437葡萄牙1--澳大利亚365奥地利1--南斯拉夫345第二十五届巴塞罗那奥运会（１９９２年）国家金牌银牌铜牌国家金牌银牌铜牌独联体453829波兰3610美国373437荷兰267德国332128肯尼亚242中国162216挪威241古巴14611土耳其222西班牙1372印度尼西亚221韩国12512巴西21-匈牙利11127希腊2--法国8516瑞典174澳大利亚7911芬兰122意大利657丹麦114加拿大657摩洛哥111英国5312爱尔兰11-罗马尼亚421埃赛俄比亚1-2捷克斯洛伐克421阿尔及利亚1-1朝鲜4-5爱沙尼亚1-1日本3811立陶宛1-1保加利亚376瑞士1--第二十六届亚特兰大奥运会（１９９６年）国家金牌银牌铜牌国家金牌银牌铜牌美国443225爱尔兰301俄罗斯262116瑞典242德国201827挪威223中国162212比利时222法国15715尼日利亚213意大利131012朝鲜212澳大利亚9923埃塞俄比亚2-1古巴988阿尔及利亚2-1乌克兰9212英国186韩国7155白俄罗斯168波兰755肯尼亚143匈牙利7410牙买加132西班牙566芬兰121罗马尼亚479印尼112荷兰4510南斯拉夫112希腊44-伊朗111捷克434斯洛伐克111瑞士43-亚美尼亚11-丹麦411克罗地亚11-土耳其411葡萄牙1-1加拿大3118泰国1-1保加利亚375布隆迪1--日本365香港1--哈萨克344哥斯达尼加1--巴西339叙利亚1--新西兰321厄瓜多尔1--南非311第二十七届悉尼奥运会(2000年)名次代表团金牌银牌铜牌总数名次代表团金牌银牌铜牌总数1美国4024339731芬兰21142俄罗斯3228288832奥地利21033中国2816155933立陶宛20354澳大利亚1625175834阿塞拜疆20135德国1317265635斯洛文尼亚20026法国1314113836瑞士16297意大利138133437印度尼西亚13268荷兰12942538斯洛伐克13159古巴1111