摄动问题是线性规划问题的一种变式,它通过对原始线性规划问题的约束条件进行微小调整而形成的新问题。这种调整通常是在常数项b之后添加一个小于某个足够小的正数C的乘积,如anE+a.zEZ+}-a}nEn。通过使用单纯形法来解决摄动问题,可以避免出现循环现象,并且不需要特别寻找特定的值。当C足够小时,将任何基可行解中的C设为0,就可以获得原始线性规划问题的一个基可行解。如果摄动问题无可行解,则表明原始问题也不存在可行解。
在解决摄动问题的过程中,f'的系数会在单纯形表上自然出现,无需额外查找。选择基变量的操作也可以直接在单纯形表上完成。为了找到初始基可行解,一种简单的方法是首先找到原始
线性规划问题的初始基可行解,然后只需更改变量的下标即可。