评阅要点 - 同济大学数学系.doc

2013年同济大学数学建模竞赛评阅要点 [说明]本要点仅供参考，各评阅老师可根据对题目的理解及学生的解答，自主地进行评阅。 A题 新兴技术—机遇与挑战 我们身处在信息时代中，各种新兴的网络技术对传统技术的冲突是很严重的。例如，由于电子商务的出现，传统的产业受到多方面的挑战，诸多类似书店、服饰店等实体店纷纷倒闭或者转行，就算是高等教育，也因为网络上的MOOC(Massive Online Open Course)受到强烈的挑战。然而新兴的技术并不是一下就能直接替代传统技术的，它有可能不被接受或者可能被质疑，也可能有一段被大众逐渐接受的过渡期。 请你选择适当的角度，利用网络查找数据，描述新兴技术和传统技术在社会中博弈的过程，并讨论这种现象在发达国家和欠发达国家有何异同？ A题评阅要点 本题是一道很开放的题，同学对问题的理解和所关注的侧面(角度)的不同，会导致答卷的多样性。以下几点在评阅中值得特别关注： 1. 冲突严重性的定义，可以是市场份额的争夺，也可以是潜在用户的争夺。要求有明确具体的定义，要有合理的数学形式，有必要的数据支撑。 2. 建立新兴技术与传统技术的冲突的模式，该模式应该能够反映两者冲突过程的诸多变数。例如，博弈论模型、动态规划模型、或者微分模型可能是一些比较好的选择。这些变数至少应该够反映区域的差异(发达与不发达)，另外一些需要考虑的因素可包含：新兴技术对于传统技术的依赖程度，或者说对于用户接受的容易程度。因素的组织结构还可以考虑因素的相关性、信息的完备性等。 3. 定量建模，数据的收集和分析：要注意模型的合理性，注意数据之间的可比性与归一化。较好的方式是在纵向(时间)和横向(区域)的同时的比较。 4. 科学、直观地表达最终结论：结论一般不应该是一个简单常识。 B题 超速行车 你驱车从A城赶往B城。A城和B城间的道路如下图所示， A在左下角，B在右上角，横向纵向各有10条公路，任意两个相邻的十字路口距离为100公里，所以A城到B城相距1800公里。任意相邻的十字路口间的一段公路(以下简称路段)都有限速，标注在图上，单位为公里每小时。标注为130的路段是高速路段，每段收费3元。 整个旅途上的费用有如下两类。第一类与花费时间相关，如住店和饮食，由公式给出，单位小时。第二类是汽车的油费，每百公里油量(升)由公式给出，其中，的单位为公里每小时。汽油每升1.3元。 问题1. 若你遵守所有的限速规定，那么时间最短的路线和花费最少的路线分别是哪一条？ 问题2. 为了防止超速行驶，交警放置了一些固定雷达在某些路段上，如图上红色的路段。另外，他们放置了20个移动雷达。这些雷达等概率地出现在各个路段，你可能在一个路段同时发现多个雷达，也可能在装有固定雷达的路段发现移动雷达。每个雷达都监控了自身所在的整个路段。如果你超速，你有的可能被雷达探测到，届时会被罚款100元；如果你超速，你有的可能被雷达探测到，届时会被罚款200元。 假设是遵守所有限速规定所花的最少时间，但你有急事想在时间内赶往B城，那么包括罚款在内最少花费多少？路线又是哪一条？ B题评阅要点 假设： 每个路段上通过交通标志灯(红灯)的时间可以忽略不计； 车辆的行驶中，进入服务区休息的时间可以忽略不计； 正常情况下汽车在每个路段以各路段限定的最高时速(常速)行进； 在紧急情况下，一旦决定超速10%，则这个路段都是超10%，因而这个路段也是常速。对超50%的情形也是如此； 5. 假定所有雷达的发现超速车辆的能力是相同的。在超速10%的情况下，车辆被一个雷达发现的概率是0.7。在超速50%的情况下，车辆被一个雷达发现的概率是0.9。可以考虑超速在其它值时不同的被发现概率； 6. 罚款也不会影响路段的行车速度，罚款所用时间可以忽略不计； 建模： 建立一个有100个顶点和180条边(有向的或无向的)的网络模型。根据自己的模型，需要对题中给出的数据作整理。把各路段的速度限制，是否高速路段，是否有固定雷达，集合在一个矩阵形式的数据表中。 求解： 问题1. 在不超速时，把各路段的速度限制数据转换成开车净用时数据，得到以各路段开车用时为边权的带权邻接矩阵。用Dijkstra算法、Floyd算法及线性规划得到用时最少的路径。经计算，最少用时为T0=17.7809小时。也可以采用随机搜索、穷举算法等得到比较接近的结果。参考路径如下图。路径可能不唯一，但一般的程序输出只有一个路径。 为了计算费用最少的最短路，把边权数据改成各路段的费用数据，得到以各路段费用为权的带权邻接矩阵。同样用Dijkstra算法、Floyd算法及线性规划得到费用最少的路径。这里给出了四条路径。最小费用都是276.6944欧元。 应该对第一问开展算法的比较，分析。进行结果的验证等工作。 问题2