2014年数学中国培训20150118优化建模.docVIP

数学中国(291269111) 19:31:31 现在培训开始，大家肃静！ 数学中国站长 19:32:04 各位数学中国美赛培训的学员： 大家好，很高兴又和大家见面了。 数学中国站长 19:32:25 我们今天有一个比较熟悉的主题，要和大家谈谈优化建模。 数学中国站长 19:33:20 当然大家在数学建模课上和学校的数学建模培训中应该不只一次接触过优化内容了，我这里再次拿出来讲是不是有点老生常谈了呢？ 数学中国站长 19:34:37 我想这个内容还是有必要长提的，毕竟优化在美赛中出现的太多了。 数学中国站长 19:34:59 我们不妨来细细数数， 数学中国站长 19:36:36 首先，美赛在刚开始的几届，纯优化问题出现的频率非常的高，这恰好是上世纪80年代后期，随着计算机的普及，大量的优化方法被应用到工业生产中，解决了一系列的生产、生活问题。 数学中国站长 19:37:10 比如：1985年的动物种群问题和战略储备问题，1986年的应急设施的位置问题，1987年的盐的储存问题和停车场问题，1988年的铁路平板车问题和毒品走私船问题，1989年的飞机排队问题和蠓的分类问题。 数学中国站长 19:38:40 这段时间内纯优化问题占据了美赛题目中的绝大多数，可以说此时是得优化者得天下。 数学中国站长 19:39:31 上世纪90年代以后优化得到了巨大的发展，人们开始意识到，在现实世界中大量存在着非线性的、离散的、甚至是不确定的问题，对于这些问题来说，追求最优是不现实的，人们开始寻求折中的方案，这个时期决策论、对策论、离散优化、多目标优化、分层优化、组合优化、动态优化、控制理论、网络优化、不确定优化理论都得到了迅速的发展。 数学中国站长 19:42:05 美赛的题目也体现了这种变化，例如：1991年的Steiner树问题，1992年的应急电力恢复问题，1993年的倒煤台的操作方案问题和最优堆肥问题，1994年的混凝土地板问题和通信网络问题，1995年的Aluacha Balaclava学院问题，1996年的竞赛答卷评阅问题，1997年的Velociraptor问题和为有效讨论进行充分的混合分组问题，1998年的MRI扫描问题，1999年的不合法的聚会场所的问题。 数学中国站长 19:44:22 可以看出这类问题利用传统的规划理论难以直接解决，我们要使用一些方法做必要的简化和变换才可以化为规划问题进行解决，由于获得最优解比较困难，一些试探性的算法得到了大量的应用，灵敏性分析的工作变得更加重要。 数学中国站长 19:45:27 2000年以后的美赛问题中纯优化问题变得少了很多，我们看到的只有2002年的风和喷水池问题，2005年的公路收费亭的设置，2007年的不公正的选区划分，2009年的能源与手机。这是否意味着优化问题已经失宠了呢？ 数学中国站长 19:48:21 我想不是这样，其实绝大多数问题都可以划归为优化问题，我们需要把优化作为模型研究的第一工具，不是学完了，而是还有很多知识正在发展，完善中。 数学中国站长 19:50:21 现在之所以纯优化问题出得少了，是因为我们现在看问题的视野宽了，以往都是片面地研究一个对象某方面的特性，而现在都要对对象做全方面地研究，从一个系统的方面去解决问题， 数学中国站长 19:51:14 这样考虑的因素大幅度增加了，传统的优化模型的弱点在于目标函数都是单值函数，主要是因为数值有自然序的规则，向量甚至集合的排序很难，没有了序就没有办法体现出优化的涵义， 数学中国站长 19:51:51 我们需要把多种因素的影响统一对应到一个数值上，比如：利润和费用，但是有些相互矛盾的因素或者是不容易量化的因素就无法统一进来了。 数学中国站长 19:53:24 优化的研究者已经在研究集值映射的优化理论，但是实际的算法很少，所以应用不广，另一方面的选择就是用优化模型来研究系统的某一方面特性，从全局的模型变为局部模型来使用。 数学中国站长 19:54:17 另外，近几年实验方法越来越得到了重视，传统的优化理论在实验控制和实验评估方面发挥了巨大的作用。 数学中国站长?19:56:49?接下来，我们来回顾一下优化建模的一些基本理论，为了节省时间，我捡干的说。数学中国站长(75822