释义 |
几何规划 几何规划 研究在一定限制条件下,正项式或广义多项式的极小化问题。若c k>0,a kj为任意实数,则 称为x=(x1,…,x n) T的正项式。若上述g(x)中系数c k的符号没有限制,则称g(x)为x的广义多项式。目标函数和约束函数均为正项式的数学规划,称为“正项几何规划”。目标函数和约束函数均为广义多项式的数学规划,称为“广义几何规划”,或简称“几何规划”。几何规划问题一般提法为: 其中,它的对偶问题: 其中: 从对偶问题的解可以得到原问题的解,由于求解正项几何规划问题的方法建立在算数、几何平均值不等式的基础上,故称作“几何规划”。1961年由泽纳(ClarenceMelvinZener,1905—1993)提出。出处:管理学卷 • 运 筹 学 • 数学规划 |