论文部分内容阅读
本文概要地介绍了运筹学的重要分支——最优化的研究背景及作为基础方法的线性逼近解法，文中首先介绍线性规划及著名的G.B.Dantzig单纯形方法，随后介绍了基于线性规划解法的线性逼近即Frank-wolfe方法以及基于投影概念的求解带非线性等式与不等式约束条件的优化问题的广义投影算法.只要掌握了线性规划的建模及解法，就能应用于许多实际问题.对于大型问题，目前国内已有相应的解题软件.