第一讲-美赛中问题和建模思路.ppt

复习 规划模型三要素：目标、决策变量、约束条件。 建规划模型第一步是搞清楚目标，多目标本质上也是化为单目标求解。 规划模型有很多分类，能精确解出的不多，有些问题给个解就不错了。 掌握数学软件，智能算法面对任何模型总能鼓捣出一个数，不管如何是被认可的。 规划模型的套路 多属性决策(评价)模型：用AHP法。 经典的数学规划模型：列出用Lingo或者matlab求解。 图与网络的模型：动态规划法，或者模拟法求解。 对策模型：求解Nash均衡。 预测模型：各种回归方法。 规划模型的变化 多阶段规划(图)模型： 时段1：做一个决策。 时段2：再时段1做出的决策的基数上再做一个决策。 求总体的最优。 2. 多层规划：约束条件中某个常数是另一个规划的最优解。 总结 单目标数学规划模型(确定性)：线性规划、非线性规划、整数规划、多目标规划。Lingo求解。 单目标多阶段的模型，博弈模型：自己写算法、写模拟。(分支定界法、动态规划法) 多属性决策模型：AHP法，各种综合方法。 明天：带有不确定性的模型：期望值，VaR，机会约束，自己写算法：模拟退火，神经网络+遗传算法。 算不是问题，问题是要会算。 数学建模 第一讲 问题及建模思路 美赛出题范围： MCM问题A(连续) MCM问题B(离散) MCM问题C(对于数据的见解) ICM问题D(运筹学/网络科学) ICM问题E(环境科学) ICM问题F(政策) 奖项设置(MCM/ICM分别评选) Outstanding Winner 美赛特等奖 Finalist 美赛特等奖提名 Meritorious Winner 美赛一等奖 Honorable Mention 美赛二等奖 Successful Participant 美赛三等奖 2017年美赛试题题目： 问题A：管理赞比西河 赞比西河上的卡里巴水坝是非洲较大的水坝之一。它的建设是有争议的，南非风险管理研究所的2015年报告包括一个警告，大坝是急需维护。赞比西河管理局（ZRA）可提供若干选择，以解决这一问题。 ZRA特别感兴趣的有三个选项： （选项1）修复现有的Kariba水坝 （选项2）重建现有的Kariba水坝 （选项3）拆除Kariba水坝，并更换为沿赞比西河的一系列十到二十个较小的水坝。 问题A：大坝管理 要求1 ZRA管理要求对所列出的三个选项进行简要评估，并提供足够的详细信息，以提供与每个选项相关的潜在成本和收益的概述。此要求的长度不应超过两页，除了主要报告之外，还必须提供此页面。 要求2 对选项（3）进行详细分析 - 删除Kariba水坝，并用赞比西河沿岸一系列十至二十个较小的水坝替代。这个新的水坝系统应该与现有的Kariba水坝具有相同的整体水管理能力，同时为现有的水坝提供与卡里巴湖相同或更高水平的保护和水管理选择。您的分析必须支持关于沿赞比西河新坝的数量和位置的建议。 在您的要求2报告中，您应该包括一个策略，用于调节通过您的新多坝系统的水流，从而在安全和成本之间提供合理的平衡。除了解决已知或预测的正常水循环，您的战略应为ZRA经理提供指导，解释和证明应当采取的行动，以正确处理应急水流情况（即洪水和/或长期低水位状况）。您的策略应为从最大预期排放到最小预期排放的极端水流提供具体指导。最后，您的建议战略应包括解决对赞比西河不同地区暴露于极端条件最有害影响的位置和时间长度的任何限制的信息。 问题B：收费后的车流合并问题 高速路使用的是多车道划分的封闭式收费系统，收费站通过“匝道收费”和“过卡收费”两种方式来收取驾驶员的高速费。匝道收费是一种在入口和出口的匝道处设立的收费站，我们不讨论这个问题。过卡收费是在垂直高速路行驶方向，设立一排收费窗口。 因此，当汽车驶出收费站之后，车流必须从较宽的收费站出口呈扇形快速并入车道较少的常规机动车道。收费广场是为改善过卡之后的拥堵状况建立的，包括收费站之前多车道区域，收费站本身以及经过收费站之后的扇入区域。举个例子，一条单向的三车道高速路需要8个收费窗口，在支付过桥费后，驾驶员可以继续保持与自己进收费广场之前的车道数目(三条车道)继续前行。试考虑一个收费高速公路上两个方向都有L条车道，每个方向上有B个收费站(BL)，请确定你设计的收费区域的形状，大小以及当汽车从驶出B时如何将车道进行合并至L条车道。在你的设计中请注明一些重要事项如事故预防，吞吐量(即每小时有多少车辆从收费广场驶出，驶入L条车道)和成本(土地和公路建设的费用很昂贵)? 重点在于并非只是对现有的收费广场进行性能分析，请试着探索是否有比现今采用的更好的收费解决方案(包括形状，大小以及收费方式)。请确定你的解决方案在小车流量和大车流量下的性能表现。 随着更多的私家(自驾)车进入