谭永基教授-建模竞赛与案例分析(2012广西).pptVIP

概要 ●数学建模的重要作用、两个实例 ●中美大学生建模竞赛的发展历程 ●近年竞赛试题综述 ●赛题案例分析 01 A三维血管重建，B公交调度，C基金使用计划，D公交调度 02 A车灯光源优化设计，B彩票中的数学，C同A，D赛程安排 03 A SARS传播，B露天煤矿车辆安排，C同A， D抢渡长江 04 A奥运商业网点设计，B输电阻塞管理，C饮酒驾车，D公务员招聘 05 A长江水质评价与预测，B DVD在线租赁，C雨量预报方法评价，D同B 近10年竞赛试题综述（中国） 06 A出版社资源配置，B爱滋病疗法评价，C易拉罐设计，D瓦斯煤尘检测控制 07 A中国人口增长预测，B乘公交，看奥运，C手机“套餐”优惠几何，D体能测试时间安排 08 A数码相机定位，B高等教育学费标准探讨，C地面搜索，DNBA赛程的分析与评价 09 A制动器试验台的控制方法分析，B眼科病床的合理安排，C卫星和飞船的跟踪测控，D会议筹备 10 A储油罐的变位识别与罐容表标定，B2010年上海世博会影响力的定量评估，C输油管的布置，D对学生宿舍设计方案的评价 2011 CUMCM 重金属污染 交巡警服务平台设置 养老保险问题 肠衣包装 命题原则 与实际紧密相关的新问题 数学建模在解决问题中起关键作用 难易适中 学生有创新空间 可以判别优劣 评阅印象（优点） 各题均出现有一定创新的答卷 建模能力增强：数据建模和机理建模结合 摘要有明显改进 利用现有文献能力增强 出现很多表达清晰的好论文 存在问题 选题的盲目性 缺乏建模创新性：对文献过度依赖 计算和编程能力的不足 缺乏严肃的科学精神和学术态度 赛题案例分析 2011 ICM 电动汽车 2011 CUMCM A 重金属污染 2010 CUMCM C 输油管布置 2011 CUMCM C 养老保险问题 2011 CUMCM D 肠衣包装 2011CUMCM A城市表层土壤重金属污染分析 2011CUMCM A城市表层土壤重金属污染分析 问题（1） 用插值给出8种污染物的2维分布并作图 克里金插值、用MATLAB等软件作图 定义刻画污染程度的定量指标（单参数和综合污染参数）例内梅罗指数等 工业区〉交通区〉生活区〉园林绿化区〉山区 问题（2） 统计方法分析数据得到污染原因 聚类分析、相关分析等 得到工业区各种污染都较高、交通区铅、铜、锌污染较高、生活区铬污染较高的合理结论及原因分析 问题（3） 问题（3） 问题（3） 问题（4） 增加不同时间的数据 增加不同深度土壤中的数据，考虑污染物在土壤中的弥散 2010年C题输油管的布置 2010年C题输油管的布置 问题2 模型 求解 问题3：模型 模型及求解 模型及求解 2011C题 企业退休职工养老金制度的改革 养老金的计算办法 问题1：工资预测 合理假设是关键 一，工资趋于稳定 二，工资增长趋于稳定 三，工资增长与GDP增长紧密相关 工资趋于稳定Logistic 模型 增速趋于稳定Logistic 模型 问题2 替代率计算 养老金计算 替代率计算 问题3何时收支平衡 问题4措施 推迟退休年龄 尽早开始缴纳养老保险 提高个人账户缴费率； 提高社会统筹基金账户缴费率 要有计算结果的支持自己的建议 2011D题天然肠衣搭配问题 问题的提出 肠衣加工企业希望开发一套计算机软件，只需一线工人将测量所得原料数据输入电脑，就能自动生成经过优化后的满足成品规格要求的搭配方案，这样既可以减少劳动强度、又能提高原料使用率 问题的提出 原料信息：企业的测量以0.5米为一档，如：3.1-3.5米按3米计算，3.6米-4米按3.5米计算，其余的依此类推； 成品描述： 一般分成三种规格 每种规格用（最短原料长度，最长原料长度，原料根数，总长度）加以描述 问题的提出 目标 对于给定的一批原料，装出的成品捆数越多，方案越好。 对于成品捆数相同的方案，最短长度最长的成品越多，方案越好。 要在30 分钟内产生方案。 问题的提出 条件 总长度允许误差范围为[-0.5，0.5]，总根数允许误差范围为[-1，0]。 剩余原料可以降级使用。 问题的分析 目标2是难点 最小最大问题解决难度高 和目标1可能是相互矛盾的 办法 把成品规格分成大、中、小三挡，其实质是将“最短长度最长的成品最多”的要求转化为“最短长度在某个值以上的成品最多” 将一个从理论上完美但难以实现的最优目标转化为可行的优化目标。 问题的分析 受目标2的限制，无法依据目标1建立关于全部原料的优化装配模型 办法 结合条件1按照三种不同规格分步进行优化。 结合条件2，扩大每种规格最大长度的上限，提高原料使用率 问题的分析 总体方案 根据大规格要求，求最优解； 将第1步优化后多余的原料纳入中规格，求最优解； 将第2步优化后多余的原