lmqljt

摘要： 引入两个人工变量x4,x5,各自追加到每个等式约束条件中。但是这样强制插入原来的等式约束条件中后，虽然说有单位矩阵了，但是有可能破坏原来的等式约束条件； 也有可能不破坏(如果最后的x4,x5算出来的值都为0的话)，如果有一个是正的大于零的，那么就破坏了原来的等式约束条件，也即原来的等式约束条件就不应 阅读全文

摘要： 引入M，其中M是一个充分大的正数。由此，目标函数也改变为zM. 如此构造的线性规划问题我们记作LPM，称之为辅助线性规划问题，也即在原来的线性规划问题的基础上，改造了其等式约束条件，然后有对目标函数施加了惩罚项，Mx4,Mx5。 因为M是充分大的正数，所以即便x4,x5很小，只要x4,x5不等于0， 阅读全文