一.最优化理论与算法学科介绍

一．学科概述

      最优化是从所有可能的方案中选择最合理的一种方案,以达到最佳目标的科学。达到最佳目标的方案是最优方案,寻找最优方案的方法----最优化方法(算法)这种方法的数学理论即为最优化理论。是运筹学的方法论之一，是其重要组成部分。

二．发展历程

 

费马:1638;牛顿,1670->欧拉,1755->拉格朗日，1797->欧拉，拉格朗日：无穷维问题，变分学 ->柯西：最早应用最速下降法->1930年代，康托诺维奇：线性规划->1940年代，Dantzig：单纯形方法,冯诺依曼：对策论->1950年代，Bellman：动态规划，最优性原理；KKT条件->1960年代：Zoutendijk,Rosen,Carroll,etc.非线性规划算法，Duffin，Zener等几何规划，Gomory，整数规划,Dantzig等随机规划->6-70年代：Cook等复杂性理论，组合优化迅速发展。

 

对数学历史感兴趣的朋友可以自行查阅相关资料。

 

三.最优化应用举例

最优化问题无处不在。只要存在选择，并涉及稀缺资源，就一定存在优化问题。

• &