最优化理论与算法起因和发展.pptx

最优化理论与算法起因和发展

2最优化的发展历程费马:1638皮耶·德·费马（PierredeFermat）是一个17世纪的法国律师，也是一位业余数学家。之所以称业余，是由于皮耶·德·费马具有律师的全职工作。费马最后定理在中国习惯称为费马大定理，西方数学界原名“最后”的意思是：其它猜想都证实了，这是最后一个。著名的数学史学家贝尔（E.T.Bell）在20世纪初所撰写的著作中，称皮耶·德·费马为”业余数学家之王“。贝尔深信，费马比皮耶·德·费马同时代的大多数专业数学家更有成就。第2页,共48页，星期六，2024年，5月

3最优化的发展历程牛顿,1670他在1687年发表的论文《自然定律》里，对万有引力和三大运动定律进行了描述。提出牛顿运动定律，发明了反射望远镜和发展出微积分学。提出了“牛顿法”以趋近函数的零点和金本位制度第3页,共48页，星期六，2024年，5月

4最优化的发展历程欧拉,1755Minf(x1x2···xn)?f(x)=0莱昂哈德·欧拉，瑞士数学家、自然科学家。1707年4月15日出生于瑞士的巴塞尔，1783年9月18日于俄国圣彼得堡去世。16岁获得硕士学位。欧拉是18世纪数学界最杰出的人物之一，他不但为数学界作出贡献，更把整个数学推至物理的领域。他是数学史上最多产的数学家，平均每年写出八百多页的论文，还写了大量的力学、分析学、几何学、变分法等的课本，《无穷小分析引论》、《微分学原理》、《积分学原理》等都成为数学界中的经典著作。欧拉对数学的研究如此之广泛，因此在许多数学的分支中也可经常见到以他的名字命名的重要常数、公式和定理。[1]??此外欧拉还涉及建筑学、弹道学、航海学等领域。第4页,共48页，星期六，2024年，5月

5欧拉，拉格朗日：无穷维问题，变分学柯西：最早应用最速下降法拉格朗日，1797Minf(x1x2···xn)s.t.gk(x1x2···xn)=0,k=1,2,…,m第5页,共48页，星期六，2024年，5月

-6-线性规划发展的历史法国数学家J.B.J.傅里叶(JosephFourier)和C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。1939年苏联数学家Л.В.康托罗维奇(Kantorovich)在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。第6页,共48页，星期六，2024年，5月

71930年代，康托诺维奇：线性规划1940年代，丹齐格Dantzig：单纯形方法，冯.诺依曼：对策论1950年代，Bellman：动态规划，最优性原理；KKT条件；1960年代：Zoutendijk,Rosen,Carroll,etc.非线性规划算法，Duffin，Zener等几何规划，Gomory，整数规划,Dantzig等随机规划60-70年代：Cook等复杂性理论，组合优化迅速发展电子计算机----------?最优化第7页,共48页，星期六，2024年，5月

2006/08-8-线性规划发展的历史利奥尼德·康托洛维奇(L.V.Kantorovich,1912—1986)，苏联数学家，出生于俄国圣彼得堡的一个医生家庭.1930年毕业于列宁格勒大学,1934年成为该校最年轻的数学教授,1935年获该校数学博士学位.1948—1960年任列宁格勒科学院数学所研究室主任,1958年当选为苏联科学院通讯院士,并于1964年成为苏联科学院院士.第8页,共48页，星期六，2024年，5月

-9-线性规划发展的历史1960—1971年任苏联科学院西伯利亚分院数学所副所长,1971—1976年任苏联国家科学技术委员会管理研究所室主任.1976年任苏联科学院系统分析所所长.他曾于1949年获斯大林数学奖,1965年获列宁经济学奖.康托洛维奇对经济学的贡献主要在于,他建立和发展了线性规划方法,并运用于经济分析,对现代经济应用数学的重要分支——线性规划方法的建立和发展做出了开创性贡献.他把资源最优利用这一传统的经济学问题,由定性研究和一般的定量分析推进到现实计量阶段,对于在企业范围内如何科学地组织生产和在国民经济范围内怎样最优地利用资源等问题做出了独创性的研究.康托洛维奇的主要著作包括:《生产组织和计划中的数学方法》(1939年),《经济资源的最优利用》(1959年),《经济最优决策》(1972年,合著),《最优规划文集》(1976年)等.因在创建和发展线性规划方法以及革新、推广和发展资源最优利用理论方面所做出的杰出贡献，与美籍荷兰经济学家库恰林·库普曼斯(T.C.Koopmans,1910