线性最优化问题

线性最优化问题（linear optimization problem）是指从一个问题的所有可能的备选方案中，选择出依某种指标来说是最优的解决方案。从数学上说，最优化是研究在一个给定的集合S上泛函J(u)的极小化或极大化问题：广义上，最优化包括数学规划、图和网络、组合最优化、库存论、决策论、排队论、最优控制等。狭义上，最优化仅指数学规划。最优化方法广泛应用于生产管理、经济规划、工程设计、系统控制等领域。研究最优化问题历史悠久。[1]