第1个回答 2024-03-18
1、松弛变量：若所研究的线性规划模型的约束条件全是小于类型，那么可以通过标准化过程引入M个非负的松弛变量。松弛变量的引入常常是为了便于在更大的可行域内求解。若为0，则收敛到原有状态，若大于零，则约束松弛。
2、剩余变量是运筹学的线性规划模型中引入的一个变量。剩余变量是对于“≥”约束条件，可以增加的一些代表最低限约束的超过量。通过引入剩余变量，可以将“≥”约束条件变为等式约束条件。类似地，松弛变量的引入将“≤”的不等式约束化为等式约束。
3、人工变量(artificial variable)亦称人造变量.求解线性规划问题时人为加入的变量。人工变量(artificial variable)亦称人造变量.求解线性规划问题时人为加人的变量.用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的，但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加人若干(至多m)个新变量，称这些新变量为人工变量。
扩展资料：
对线性规划问题的研究是基于标准型进行的。因此对于给定的非标准型线性规划问题的数学模型，则需要将其化为标准型。一般地，对于不同形式的线性规划模型，可以采用一些方法将其化为标准型。其中，当约束条件为“≤”（“≥”）类型的线性规划问题，可在不等式左边加上（或者减去）一个非负的新变量，即可化为等式。这个新增的非负变量称为松弛变量（或剩余变量），也可统称为松弛变量。在目标函数中一般认为新增的松弛变量的系数为零。
参考资料来源：百度百科-松弛变量
参考资料来源：百度百科-人工变量
参考资料来源：百度百科-剩余变量
相似回答