人造基

---

由加入约束等式方程式中的人工变量所构成的基底。

当化为标准形式的约束方程组中，剩余变量为负数，不能构成单位矩阵而取得初始基底可行解时，为使该约束方程组变换成为能满足单纯形解法计算要求的规范形式，人为地加入一个变量A，称为人工变量。将它们置入基底，就得到一个人造基，作为迭代计算的起点。在迭代过程中，人工变量一旦被调出基底，就可以丢弃，不再予以考虑。若经过多次换基迭代，在基底中的人工变量最终未能替换出去，就表示该问题无解。

加入人工变量后的单纯形计算方法，有大M法和两阶段法。