人造基

出处:按学科分类—经济 中国财政经济出版社《中国物资管理辞典》第497页(261字)

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

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

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

上一篇:单纯形表 下一篇:大M法
分享到: