请输入您要查询的百科知识:

 

词条 最优化问题
释义
最优化问题
最优化问题  从一个问题的所有可能的备选方案中,选择出依某种指标来说是最优的解决方案。从数学上说,最优化是研究在一个给定的集合S上泛函J(u)的极小化或极大化问题:
  minJ(u)uS或maxJ(u)uS  。  广义上,最优化包括数学规划、图和网络、组合最优化、库存论、决策论、排队论、最优控制等。狭义上,最优化仅指数学规划。最优化方法广泛应用于生产管理、经济规划、工程设计、系统控制等领域。研究最优化问题历史悠久。古希腊数学家阿基米德(Archimedes,前287—前212)就曾证明了已知周长,圆所包围的面积最大的等周问题。中国古代城堡是方形的,这是因为给定周长时,正方形是包围面积最大的四边形。最优化问题可分为五类:(1)无约束和约束最优化问题(没有约束条件限制的,为无约束最优化问题;有约束条件的,为约束最优化问题)。(2)确定型和随机型最优化问题(若每个决策变量取值是确定的,为确定型最优化问题;若某些决策变量取值是不确定的,但已知决策变量取某值而服从一定的概率分布,为随机型最优化问题)。(3)线性和非线性最优化问题(如果目标函数和所有约束条件中的函数都是决策变量的线性函数,为线性最优化问题;如果目标函数或约束条件中至少有一个是决策变量的非线性函数,为非线性最优化问题)。(4)静态和动态最优化问题(如果最优化问题的解不随时间而变,为静态最优化问题;若问题的解随时间而变化,为动态最优化问题)。(5)单目标和多目标最优化问题(如果问题中只含有一个数值目标函数,为单目标最优化问题;若问题中的目标函数多于一个,为多目标最优化问题)。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/15 23:43:21