1.1.1 什么是最优化<br> 最优化(optimization)是一门应用相当广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现.最优化问题广泛见于工程设计、经济规划、生产管理、交通运输、国防等重要领域。例如,在工程设计中,怎样选择设计参数,使得设计方案既满足设计要求,又能降低成本;在资源分配中,怎样分配有限资源,使得分配方案既能满足各方面的基本要求,又能获得好的经济效益;在生产计划安排中,选择怎样的计划方案才能提高产值和利润;在原料配比问题中,确定怎样的比例才能提高质量,降低成本;在城建规划中,怎样安排布局才能有利于城市发展;在区域经济规划中,如何发挥地区优势,挖掘潜力,发展生产力;在作战指挥中,如何合理运用火力,制订作战方案,使之能有效地消灭敌人,保存自己,等等。<br> 最优化既是一个古老的课题,又是一门年轻的学科。早在17世纪,Newton和Leibniz发明微积分的时代,已经提出函数的极值问题,后来又出现了Lagrange乘子法,Cauchy的最速下降法.但直到20世纪30年代,最优化的理论和方法才得以迅速发展,并不断完善,逐步成为一门系统的学科。1939年Kantorovich和Hitchcock等人在生产组织管理和制定交通运输方案方面首先研究和应用了线性规划。1947年,Dantzig提出了求解线性规划的单纯形法,为线性规划的理论和算法奠定了基础,单纯形法被誉为“20世纪最伟大的创造之一”。
展开