约简二阶段单纯形法

单纯形法是线性规划中最常用、最有效的算法之一。采用单纯形法解线性规划问题,要先求得一个初始基可行解,其常用方法有大M法和二阶段法等。通常,由于大M法的M值过大而导致较大的计算机舍人误差,故不宜上机。对于普通二阶段法,当约束条件为不等式时。