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

2008年中南大学数学建模暑假培训第一次练习题 （共四题每队选作一题，2008年8月6日交并作报告） 第一题：垃圾填埋场的优化设计问题 某市平均日产生活垃圾约为1000立方米（以压缩后体积计），现欲建一垃圾填埋场，将垃圾挖坑后填埋，再在表面覆盖一米厚的土层以恢复植被。现在需要就建场预算中涉及购置设备及征用土地问题作出决策。考虑挖坑及填埋设备的购置和土地征用中的经济问题，市政当局希望给出花钱最少的预算。现已知下列情形： 1.挖出不用的土方可被建筑工程使用，无须处理，但须运上地面， 并须留出填埋覆盖用土。 2.每套挖掘及填埋机械需购置费用150万元，使用寿命十年。 3.填埋场预计使用五十年。 4.压缩后的垃圾由汽车直接抛入垃圾填坑中，无须作功。 5.现征地费用为20万元/亩，根据统计资料知，此前三年地价涨幅 为平均10% /年。 6.机械使用柴油，效率为30%。在平地作业时，将一立方土移动一 米需作功100KJ，但随挖掘深度加大，每增加一米深度，其效率在原 有基础上下降10%。 7.当前银行贷款年利率为5%，存款利率为3%。 8.填埋后的场地将用于公益(如建立公园、绿地等)。 问题： 试按市政当局要求，建立数学模型，为该项目计算出最佳的挖掘深度，评价模型优缺点； 作出征购土地，购买机械的方案及预算。 第二题：运输问题 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的位置上的数表示（其中表示两个客户之间无直接的路线到达）。 运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。 现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线？对所设计的算法进行分析。 现因资源紧张，运输公司没有大货车可以使用，改用两辆小的货车配送货物。每辆小货车的容量为50个单位，每个客户所需要的货物量分别为8，13，6，9，7，15，10，5，12，9个单位，请问两辆小货车应该分别给那几个客户配送货物以及行使怎样的路线使它们从提货点出发最后回到提货点所行使的距离之和尽可能短？对所设计的算法进行分析。 如果改用更小容量的车，每车容量为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月 请研究下述问题： 根据附表中的相关数据建立数学模型，分析影响该地区私人汽车保有量的因素，并预测到2010年该地区私人汽车保有量有多少？ 自2007年以来，CPI指数累创新高，为了稳定宏观经济，控制投资与物价的过快上涨，防止过大的资产价格泡沫和过度的投机, 政府决定自去年开始及今后一段时期内采取从紧的货币政策，如，加息、提高人民币存