几何规划

来自中文百科,文化平台
跳转至: 导航搜索

  何规划汉语拼音jǐ hé guī huà),(geometric propremming),非线性规划的一个分支。是最有效的最优化的方法之一。几何规划最初是由数学家R.J.达芬E.L.彼得森C.M.查纳等人于1961年在研究工程费用极小化问题基础上提出的,直到1967年《几何规划》一书出版后才正式定名。几何规划的数学基础是G.H.哈代的平均理论。由于几何平均不等式的关键性作用,几何规划由此得名。几何规划的目标函数和约束条件均由广义多项式构成,这是一类特殊的非线性规划,利用其对偶原理,可以把高度非线性问题的求解转化为具有线性约束的优化问题求解,使计算大为简化。几何规划理论研究和算法软件开发、发展都很快,并且在化工、机械、土木、电气、核工程等部门的工程优化设计和企业管理、资源分配、环境保护以及技术经济分析等方面都得到广泛应用。