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

 

词条 数学规划
释义
数学规划
数学规划  即“规划论”。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学
数学规划  研究在一些给定的条件之下,求所考察函数在某种意义下的极值(极小或极大)问题的活动。研究数学规划的目的是要设计一些应用面广、容易编制计算机程序和收敛速度快的求解算法。一个极小化的数学规划问题可表示为:  minf(x), (1)  s.t.g i(x)≥0,i=1,…,l,(2)  h j(x)=0,j=1,…,m,(3)  其中,向量x为决策变量,f(x)是目标函数,s.t.是英语subjectto的缩写,表示“约束条件为”。在满足约束条件(2)和(3)的所有点中,求函数f(x)的极小点和极小值,该问题叫作关于函数f(x)的有约束极小化问题,或有约束最优化问题。若对变量无约束,则问题表述为minf(x),称之为关于函数f(x)的无约束极小化问题,或无约束最优化问题。数学规划这一术语是1950年前后由多夫曼(RobertDorfman,1916—2002)提出。主要分支有线性规划、非线性规划、整数规划、动态规划、多目标规划、几何规划、随机规划等。主要研究内容有最优性条件、对偶理论和算法理论。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

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

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/12 20:58:39