单纯形法/线性编程帮助

Question

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

由于某些原因，我永远无法获得正确的答案。 我已经理解了该方法，但是问题出在行操作上-您尝试使一列具有所有0值，但数据透视元素的值为'1'。

为此，我通过执行R1-R2，R2 + 5R1等来处理这些行。我总是设法将数据透视列设置为1，其余的设置为0，但是我的答案始终与正确的答案不匹配。 我将其范围缩小到行操作的问题-是否有与此相关的规则，或者我可以随心所欲地随意处理行？ 另外，我可以在较旧的表和当前的表之间混合使用吗？

谢谢

Answer 1

听起来像是要添加和减去行的任意组合以得到零，就像将矩阵转换为行减少的梯形形式那样。 在Simplex算法中， 只允许您从其他行中添加枢轴行的倍数 。

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

您是否正在为教育项目实施此操作？ 如果不是这样，那么有许多用于线性程序求解的高度优化的库。