英文
perturbation problem
简介
一类线性规划问题.指对线性规划问题的约束条件进行微小变动后得到的新的线性规划问题.即在常数项bi后面加上ai1ε+ai2ε2+…+ainεn，得到一个新的线性规划问题.这里ε是一个充分小的正数，εj表示ε的j次方.利用单纯形法求解，不会出现循环，并且不用找出ε，只要让ε充分小就可以了.在ε充分小时，令任一基可行解中的ε等于零，就得到原线性规划问题的一个基可行解.若没有可行解，则原线性规划问题也没有可行解.在迭代过程中，εj的系数在单纯形表上都出现，不用单独找;选择出基变量也可以在单纯表上进行.找初始基可行解的方法是：先找原线性规划问题的初始基可行解，然后把变量的下标换一下即可.