浅谈用松弛变量法处理整数问题

运筹学研究的线性规划中的线性不等式问题,常常是将其变为线性等式方程组时,在每一个不等式中加上(减去)独立的量,这个量称为松弛变量(剩余变量)。一般来讲,若所研究的线性规划模型的约束条件全是小于类型,那么可以通过标准化过程引入M个非负的松弛变量。