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

摄动问题　　指对线性规划问题的约束条件进行微小变动后得到的新的线性规划问题。即在常数项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的系数在单纯形表上都出现,不用单独找;选择出基变量也可以在单纯表上进行。找初始基本可行解的方法是:先找原线性规划问题的初始基本可行解,然后把变量的下标换一下即可。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	癔症癕癖癖好癖性癖痼癗癙癛癜癞癞皮狗癞皮鹦鹉癞虾蟆想天鹅肉吃癞蛤蟆癠癣癣疥之疾癥瘕癫癫狂癫痫癫痫性人格癫痫性精神病癯