企源知识库

在线性规划问题时求解时，何时需引人人工变量?人工变量在目标函数中的系数是什么?人工变量在解线性规划问题时起了什么作用?
【正确答案】：在右端常数非负时，约束呈“≥”或“=”(但该约束无一变量列系数是单位向量)时需引入人工变量。求极大(小)时系数为一M(M)，M是任意大正数。人工变量使建立初始单纯形表更方便，也可判别线性规划问题是否有可行解。