“摄动问题”的意思、由来-百科全书

摄动问题　　指对线性规划问题的约束条件进行微小变动后得到的新的线性规划问题。即在常数项b i后面加上a i1ε+a i2ε2+…+a inε n,得到一个新的线性规划问题。这里ε是一个充分小的正数,ε j表示ε的j次方。利用单纯形法求解,不会出现循环,并且不用找出ε,只要让ε充分小就可以了。在ε充分小时,令任一基本可行解中的ε等于0,就得到原线性规划问题的一个基本可行解。若没有可行解,则原线性规划问题也没有可行解。在迭代过程中,ε j的系数在单纯形表上都出现,不用单独找;选择出基变量也可以在单纯表上进行。找初始基本可行解的方法是:先找原线性规划问题的初始基本可行解,然后把变量的下标换一下即可。

出处：管理学卷 • 运　筹　学 • 数学规划

词条	摄动问题
释义	摄动问题管理学卷摄动问题　　指对线性规划问题的约束条件进行微小变动后得到的新的线性规划问题。即在常数项b i后面加上a i1ε+a i2ε2+…+a inε n,得到一个新的线性规划问题。这里ε是一个充分小的正数,ε j表示ε的j次方。利用单纯形法求解,不会出现循环,并且不用找出ε,只要让ε充分小就可以了。在ε充分小时,令任一基本可行解中的ε等于0,就得到原线性规划问题的一个基本可行解。若没有可行解,则原线性规划问题也没有可行解。在迭代过程中,ε j的系数在单纯形表上都出现,不用单独找;选择出基变量也可以在单纯表上进行。找初始基本可行解的方法是:先找原线性规划问题的初始基本可行解,然后把变量的下标换一下即可。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	蜡疗蜡皮蜥蜡笔蜡笺纸蜡索蜡缬蜡胎蜡腺蜡花蜡菊蜡诏蜡防花布蜡黄蜢蜣蜣螂蜤蜤螽蜥蜥脚类蜥臀类蜥蜴蜥蜴目蜥螈蜧