在编写实现单纯形法的算法之前，我认为在实际的编程工作开始之前我会解决一个问题。
出于某种原因，我永远无法得到正确的答案。我已经理解了这个方法，但问题在于行操作 - 你试图让一个列拥有除了具有值'1'的pivot元素之外的所有0值。
为了做到这一点，我通过做R1-R2，R2 + 5R1等来玩这些行。我总是设法将枢轴列设为1，其余为0，但是我的答案永远不会与正确的匹配。我已经将它缩小到行操作的问题 - 是否有与此相关的规则，或者我可以随意使用各行？另外，我可以在较旧的画面和当前的画面之间混音吗？
由于
答案 0 :(得分：4)
听起来你正在添加和减去行的任意组合以获得零，就像你将矩阵转换为行减少的梯形形式一样。在Simplex算法中，您仅允许从其他行添加多个枢轴行。
您绝对不应该在解决方案中使用旧的表格。每次迭代都应该只涉及当前的画面。
您是否正在为教育项目实施此项目？如果没有，有许多高度调整的库用于解决线性程序。