最优化理论是运筹学的重要组成部分，从费马到现代的发展历程中，包括线性规划、动态规划等方法。它广泛应用于运输、工程、资源分配等领域，既具有数学的纯粹性，又强调实用性。本篇博文适合工科学生，注重应用，部分内容摘自陈宝林的《最优化理论与算法》。
一．学科概述
最优化是从所有可能的方案中选择最合理的一种方案,以达到最佳目标的科学。达到最佳目标的方案是最优方案,寻找最优方案的方法----最优化方法(算法)这种方法的数学理论即为最优化理论。是运筹学的方法论之一，是其重要组成部分。
二．发展历程
费马:1638;牛顿,1670->欧拉,1755->拉格朗日，1797->欧拉，拉格朗日：无穷维问题，变分学 ->柯西：最早应用最速下降法->1930年代，康托诺维奇：线性规划->1940年代，Dantzig：单纯形方法,冯诺依曼：对策论->1950年代，Bellman：动态规划，最优性原理；KKT条件->1960年代：Zoutendijk,Rosen,Carroll,etc.非线性规划算法，Duffin，Zener等几何规划，Gomory，整数规划,Dantzig等随机规划->6-70年代：Cook等复杂性理论，组合优化迅速发展。
对数学历史感兴趣的朋友可以自行查阅相关资料。
三.最优化应用举例
最优化问题无处不在。只要存在选择，并涉及稀缺资源，就一定存在优化问题。
• &
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
