数学专业实习报告

评 定 意 见

毕业实习成绩：          

指导教师对毕业实习的评语：

                                 指导教师（签章）：         

       年    月    日

毕业实习指导小组的评定意见：

                                 教学院长（签章）：           

系主任（签章）：            

                                            年    月    日

毕业实习报告

吕文舜 数学与应用数学11级1班

实习地点：山东科技大学

实习时间：2015年3月9日～3月22日

实习目的：

本次实习是在专业基础课和部分专业课的基础上，为应用数学专业的学生开设的实践性学习环节，旨在通过该实习，拓宽我们的知识面，培养我们分析问题和解决问题的能力和创新意识，增强我们综合运用知识的能力，为从事毕业设计及毕业后继续深造奠定必要的实践基础，进一步增强我们的竞争能力。

实习内容：

最优化理论与方法是我很感兴趣的一个主题，也是我研究生阶段想要做的科研方向，所以我选择最优化理论与方法，这样既可以巩固本科阶段的学习，尤其是运筹学学习的成果，又可以加深对最优化理论与方法的理解，对后继阶段的学习也大有裨益。

（一）实习第一阶段

实习的第一阶段主要以回顾本科阶段所学习的运筹学为主。再次，主要参考了本科阶段的由在筠等人编写的《运筹学》。

   运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、可靠性理论等。

规划论

线性规划及其解法—单纯形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决，而单纯形法有是一个行之有效的算法，加上计算机的出现，使一些大型复杂的实际问题的解决成为现实。

非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围，同时也给数学工作者提出了许多基本理论问题，使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关，叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中，已经成为经常使用的重要工具。

图论

日常生活和生产中的许多问题都可以用一个网络来描述。例如，交通网络，计算机网络，工程进度网络等。而网络通畅可以用一个图来表示。图与网络技术的应用可以解决实际中血多大型的优化问题。

排队论

排队论又叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象，使得某种指标达到最优的问题。比如一个港口应该有多少个码头，一个工厂应该有多少维修人员等。

因为排队现象是一个随机现象，因此在研究排队现象的时候，主要采用的是研究随机现象的概率论作为主要工具。此外，还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用，那么就要排队。另一方面，服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。

排队论在日常生活中的应用是相当广泛的，比如水库水量的调节、生产流水线的安排，铁路分成场的调度、电网的设计等等。

对策论

对策论也叫博弈论，前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支，博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家，冯·诺依曼。

最初用数学方法研究博弈论是在国际象棋中开始的，旨在用来如何确定取胜的算法。由于是研究双方冲突、制胜对策的问题，所以这门学科在军事方面有着十分重要的应用。数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究，提出了追逃双方都能自主决策的数学理论。随着人工智能研究的进一步发展，对博弈论提出了更多新的要求。

决策论

决策论研究决策问题。所谓决策就是根据客观可能性，借助一定的理论、方法和工具，科学地选择最优方案的过程。决策问题是由决策者和决策域构成的，而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的，从不同角度有不同的分类方法，按决策者所面临的自然状态的确定与否可分为：确定型决策、不确定型决策和风险型决策；按决策所依据的目标个数可分为：单目标决策与多目标决策；按决策问题的性质可分为：战略决策与策略决策，以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为：（1）确定问题，提出决策的目标；（2）发现、探索和拟定各种可行方案；（3）从多种可行方案中，选出最满意的方案；（4）决策的执行与反馈，以寻求决策的动态最优。

（二）实习第二阶段

实习的第一阶段主要以了解最优化方法的发展脉络，加强对最优化方法与理论的掌握。在此主要参考了袁亚湘等人编写的《最优化理论与方法》。

    从中我了解到最优化理论与方法是一门应用型很强的年轻学科，他研究某些数学上定义的问题的最优解，即对于给出的实际问题，从众多的方案中选出最优方案。

    最优化可以追溯到十分古老的极值问题，公元前500年古希腊在讨论建筑美学中就已发现了长方形长与宽的最佳比例为1。618,称为黄金分割比。其倒数至今在优选法中仍得到广泛应用。在微积分出现以前，已有许多学者开始研究用数学方法解决最优化问题。例如阿基米德证明：给定周长，圆所包围的面积为最大。这就是欧洲古代城堡几乎都建成圆形的原因。但是最优化方法真正形成为科学方法则在17世纪以后。17世纪，I。牛顿和G。W。莱布尼茨在他们所创建的微积分中，提出求解具有多个自变量的实值函数的最大值和最小值的方法。以后又进一步讨论具有未知函数的函数极值，从而形成变分法。这一时期的最优化方法可以称为古典最优化方法。第二次世界大战前后，由于军事上的需要和科学技术和生产的迅速发展，许多实际的最优化问题已经无法用古典方法来解决，这就促进了近代最优化方法的产生。

然而，他成为一门的学科是在本世纪40年代末，是在1947年的Dantzig提出求解一半线性规划问题的单纯性方法之后。现在，解线性规划，非线性规划以及随机规划，非光滑规划，多目标规划，几何规划等各种最优化问题的理论的研究发展迅速，新方法不断出现，实际应用日益广泛，在电子计算机的推动下，最优化理论与方法在经济计划，工程设计，生产管理，交通运输等方面得到了广泛的应用，成为一门十分活跃的学科。

在了解最优化方法的发展脉络后，我学习了一维搜索的理论与方法。了解到，一维搜索，又称线性搜索，就是指单变量函数的最优化。他是多变量函数最优化的基础。实际上是（n个变量的）目标函数f(x)在一个规定的方向上移动所形成的单变量优化问题，也就是所谓的线性搜索或一维搜索技术。由于在实际计算中，理论上精确地最有步长银子一半不能求到。求几乎精确地最有步长因子与花费相当大的工作量。因而花费计算量较少的不精确一维搜索日益受到人们的青睐。

一维搜索的主要结构如下，首先确定包含问题最优解的搜索区间，再采用某种分割技术或差值方法缩小这个区间，进行搜索求解。0。618法和Fibonacii法都是分割方法。起基本思想是通过取试探点和进行函数值的比较，使包含极小点的搜索区间不断缩短，当区间缩短到一定程度时，区间上的各点的函数值均接近极小值，从而各点可以看做极小点的近似。这类方法仅需计算函数值，用途很广。插值法是一类重要的一维搜索方法，其基本思想是在搜索区间不断用低次多项式来近似目标函数，逐步用插值多项式的极小点来逼近一维搜索问题的极小点。

实习体会：

两阶段的实习结束，我收获很大。现总结如下：首先在这次实习中，我复习了本科阶段的基础课程，数学分析和高等代数，两者在最优化的学习扮演着极其重要的角色。其次，我也复习了本科阶段的专业课程：运筹学。这为我将来的研究生阶段的学习打下基础，对研究生阶段的学习很有帮助。最后，本次实习过程中，我搜索和阅读了大量的专业书籍和论文，这不但使我增长了专业知识，而且还提高了我的搜索文献的水平，并且使我熟悉了论文的写作格式。在实习中，我花了大量的时间查资料，阅读了很多不常接触或从未接触过的东西，这培养了我自学的能力，这些对我来说都是宝贵的财富。

但是，通过这次实习，我也发现了很多不足，比如学过的知识掌握不牢固，基础知识不扎实，基本的方法掌握不牢固，这都是这次实习暴露出来的问题，这也让我明白自己与优秀的学习者之间的差距还很大，提升的空间也很大，需要坚持不懈的努力才行。

　　总之，实习虽然短暂，但我收获颇丰。