algorithm - 单纯形法/线性规划帮助

Question

在编写实现单纯形法的算法之前，我想我会在实际编程工作开始之前解决一个问题。

出于某种原因，我永远无法得到正确的答案。我已经理解了这个方法，但是问题出在行操作上——你试图让一列的值都为 0，除了值为 '1' 的枢轴元素。

为此，我通过执行 R1-R2、R2+5R1 等来处理行。我总是设法让枢轴列为 1，其余为 0，但是我的答案永远不会匹配正确的答案。我已将其缩小到行操作的问题 - 是否有任何与此相关的规则，或者我可以随心所欲地玩弄行吗？另外，我可以在旧的画面和现在的画面之间混合吗？

谢谢

Answer 1

听起来您正在添加和减去任意行组合以获得零，就像您将矩阵转换为行缩减梯形形式一样。在 Simplex 算法中，您只能从其他行添加多个枢轴行。

您绝对不应该在您的解决方案中使用较旧的画面。每次迭代应该只涉及当前画面。

你是在为一个教育项目实施这个吗？如果没有，有许多用于解决线性程序的高度优化的库。