| 释义 |
摄动法 摄动法 求解带小参数微分方程的近似方法。常分为正则摄动法和奇异摄动法。方程=F(x,t,ε)的解uε(x)能用ε的渐近幂级数表示,即: ,并且这一渐近幂级数在所讨论的区域内一致有效,称为“正则摄动问题”,解法称为“正则摄动法”;否则称为“奇异摄动问题”,其解法称为“奇异摄动法”。出处:数理化力学卷 • 力 学 • 一般力学 摄动法 避免单纯形法在求解线性规划问题过程中出现循环的方法。由查恩斯(AbrahamCharnes,1917—1992)于1952年提出,基本思路是:设B=(P1,P2,…,P m)和x B分别是线性规划问题的一个可行基和基本可行解,则有P1x1+P2x2+…+P mx m=b。若x B是退化的基本可行解,它的基变量中x i(i=1,2,…,m)就有等于0的。若对b能作一个微小的变动,使系数P j(j=1,2,…,m)全部是正的,则x B就变成非退化的。若变动b使得所有的可行基都具有上述性质,则这个变动b以后的线性规划问题就是非退化的,从而可以用单纯形法在有限次迭代后得到解,然后再把b变回来,得到原问题的最优解。出处:管理学卷 • 运 筹 学 • 数学规划 |