浙江大学第三届大学生数学建模竞赛题目 (A 题、B 题) 1. 各参赛队可在组委会公布的 A、 B 两题中任选一题作答,在规定时间内完成 论文。论文应包括模型的假设、建立和求解、计算方法的设计和计算机实现、 结果的分析和检验、模型的改进等方面,并附主要程序代码。 2. 答卷用白色 A4 纸打印,上下左右各留出 2.5 厘米的页边距。论文第一页为 封面,各参赛队需从浙江大 学数学建模实践基地网站 http://www.css.zju.edu.cn/mmb 上下载答卷封面,如实填写后作为封面与论文 全文装订成册 . 论文题目和摘要写在论文第二页上,从第三页开始是论文正 文。论文从第二页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数 字从“1”开始连续编号。 3. 论文不能有页眉,论文中不能有任何可能显示答题人身份的标志。 4. 论文题目用 3 号黑体字、一级标题用 4 号黑体字,并居中。论文中其他汉字 一律采用小 4 号黑色宋体字,行距用单倍行距。 5. 提请各参赛队注意:摘要在整篇论文评阅中占有重要权重,请认真书写摘要 (注意篇幅不能超过一页) 。评阅时将首先根据摘要和论文整体结构及概貌 对论文优劣进行初步筛选。 6. 论文于 5 月 26 日上午 8: 00-11: 00 期间交到以下地点之一: ( 1)玉泉校区 教 11-406(2)紫金港校区理学院学生会办公室(蓝田学园四舍 104 室)。 7. 各参赛队应严格遵守竞赛规则,比赛开始后不得更换队员,不得与队外任何 人(包括在网上)讨论。 8. 引用别人的成果或其他公开的资料 (包括网上查到的资料 ) 必须按照规定的 参考文献的表述方式, 在正文引用处和参考文献中均明确列出。正文引用处 用方括号标示参考文献的编号,如[1][3] 等;引用书籍还必须指出页码。参考 文献按正文中的引用次序列出,其中书籍的表述方式为: [编号] 作者,书名,出版地:出版社,出版年。 参考文献中期刊杂志论文的表述方式为: [编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。 参考文献中网上资源的表述方式为: [编号] 作者,资源标题,网址,访问时间(年月日)。 9.请各参赛队妥善保管有关参赛资料(包括源程序等),以便答辩及异议期质询 所用。 10.本规范的解释权属于浙江大学第三届大学生数学建模竞赛组委会。 A 题: 最低生活保障问题 温家宝总理在十届人大三次会议所作的《政府工作报告》中指出,要贯彻落 实科学发展观,着力解决与人民群众切身利益相关的突出问题,高度重视解决城 乡困难群众基本生活问题,维护社会稳定,努力构建社会主义和谐社会。 1999 年国务院颁布《城市居民最低生活保障条例》,规定对持有非农业户口 的城市居民,凡共同生活的家庭成员人均收入低于当地城市居民最低生活标准 的,均可从当地政府获得基本生活物质帮助。据民政部统计,截至 2004 年 12 月底,全国城市低保对象总人数为 2200. 8 万人,各级财政累计支出低保金 172. 9 亿元,其中中央财政支出 102 亿元。低保对象月人均领取低保金 65 元。城市居 民低保制度的实施,对于巩固社会稳定, 促进社会进步和经济发展起到了极其重 大作用。 但是低保制度在实施过程中,也存在一些具体问题。突出表现在以下两点: 一是保障标准的确定问题。既要能维持保障对象的基本生活需求,又要避免标准 设置过高降低工作的积极性; 既要随着经济发展逐步提高,又要考虑财政承受 力;既要和当地经济社会发展水平相适应,又要防止各地在标准的高低上互相攀 比。二是保障对象的资格问题。如何实现动态管理下的“应保尽保” ,如何合理 平衡收入因素和资产、教育、住房、赡养问题等非收入因素,如何制定更为合理 有效的“分类施保”政策,避免出现贫困家庭保障不足,相对富裕家庭领取低保 的现象。对这些问题,定性分析较多,定量研究尚不多。 1.分析、确定制定保障标准的主要依据。 2.试就以上一个或两个问题,运用数 学工具,建立数学模型,并给出相应 的结论。 3.对模型作实证分析,并与当前的有关政策和规定进行比较。 4.撰写一篇短文,说明模型的主要特 点和你的方法和结论的合理性、科学 性,以利于有关职能部门采纳你的方案。 B 题: 多商品配送问题 考虑供货商的多种商品配送问题.假设该供货商在某地区有多个仓储的货 栈,它们位于该地区的不同地点.供货商的目标是按照不同零售商的需求将商品 及时发送给零售商,使总成本尽可能小.这里的总成本主要由以下几部分组 成.(1)运输成本,它与运输的时间和运输的商品相关.(2)由于货栈可以以不 同价格将同一种商品供给不同的零售商,且同一种商品在不同货栈的售价也可以 不同,这样零售商会按照价格优先的原则选择发货的货栈.另一方面,每一时段 每个商品在货栈中的存储量有一个上限.当一个货栈被指派为一个特定的零售商 提供规定数量的商品的时候,可能会出现零售商的需求和货栈储量不平衡的情 况.当某时段容量不足的时候,货栈通过提前或推迟供货给零售商的方式来补偿 需求.如果提前供应,将会导致零售商的商品持有成本上升, 因此零售商会向供 货商索要赔偿;若推迟, 则会降低货栈的信誉,且零售商也会向供货商索要赔 偿.所以,提前和推迟所带来的赔偿都是供应成本的一部分,而赔偿费用与商品 的价格和提前、推迟的时间有关. 现假设在一个周期(例如一年)开始时,每个零售商对所有商品在不同时间 (时段) 的需求已知, 以及商品的价格已知,问题是供货商如何安排不同时间( 时段) 的供货,使得一个周期的总成本尽可能小. 1.对此问题,并针对你所理解的实际中的多商品配送问题,建立数学模型, 讨论求解算法的设计. 2.分析当运输成本和运输的时间是什么关系 , 提前、推迟惩罚与商品的价 格以及提前、推迟的时间是什么关系时,或在其他你认为合理的假设下,该问题 可以有快速算法求解.这里,你对这些关系的假设应与实际背景较吻合. 3.举一个和几个实际算例来说明你的算法或模型.