问题标签 [simplex]

我无法找到单纯形方法的实现。我有一组点并且想要最小化距离所以我只需要在发布这个问题之前我有谷歌的方法单纯形并且找不到任何我可以使用的东西

可能重复：
为什么十进制数不能用二进制精确表示？

我有一个问题，正在解决一个单纯形问题，而在几次迭代中，在 1 次迭代中，值变成了 .400000，现在我将这个值乘以 100 以获得 40.000000。现在用 40 减去这个值，但是解决方案出来是 .000001。请帮我解决这个问题，我无法弄清楚这个值是如何变成 .000001 的？由于这个 .000001 在检查值时出现问题，即我正在与 0 进行比较，但编译器将其视为大于 0 的值，并且得到错误的答案。我该如何纠正这个错误？

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

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

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

谢谢

我一直在用 NodeJs 编写很多脚本，但我需要使用GLPK库之类的东西来处理脚本中的一些优化。有人听说过 javascript 驱动程序吗？我想知道将硬币移植到 V8 库会有多难……可能高于我的工资等级。

我有兴趣为我正在开发的 2D 游戏生成 3D 高度图。我正在使用它来创建像 Minecraft 或 Dwarf Fortress 中的地块。

我之前创建了 2D 高度图，但我使用了一种非常基本的算法，该算法只是在完全随机噪声数组的点之间进行插值以创建固定大小的地图。但是，这不会平铺，因为如果我尝试在其旁边添加新地图，则它不会考虑现有地图的高度。

我已经阅读了有关 Perlin 和 Simplex 噪声的信息，但我现在对如何将 Perlin 或 Simplex 噪声应用于高度值的二维数组感到困惑。

对此的任何帮助将不胜感激。我不知道该怎么办了。乐谱上没有的“八度音阶”这个词让我害怕。

我想通过某个本地端口（大概是 80）连接到服务器。这在单工情况下可能吗？

How to set decision variables types like binary, int, double in Apache Commons Math SimplexSolver? The output of the program below is this:

I want decision variables to be of type int not double; output should be 333, 0, 8325 if solved as integer decision variables.

据说单纯形算法具有指数最坏情况时间复杂度。然而，它仍然经常在实践中使用。如何确定某个问题的平均时间复杂度（用单纯形法求解）。

例如，用单纯形算法解决的最大流量问题的平均时间复杂度是多少。（Wiki 对所有其他算法都有时间复杂度）

感谢您的时间。

最近我读了这个极好的单纯形方法教程：http ://www.tutor.ms.unimelb.edu.au/simplex_intro/index.html 。虽然以非常清晰的方式解释事物，但仍然存在一些晦涩难懂的东西。

1. 从这里你可能会读到（单位矩阵）： 那么，我们的表中应该有单位矩阵的原因是什么？如果它没有单位矩阵怎么办？

2. 从这里（非否定性）： 再次，请解释为什么会这样，不要简单地打电话说是这样，解释一下。

3. 从这里（停止迭代条件）：

保证很好，但我不相信，请解释一下！如果您的解释清晰且合乎逻辑，那将非常酷 - 证明概念，使用所需的尽可能多的数学，但要使其清晰易懂，就像文章中一样！谢谢！

我刚刚学习了求解线性程序的单纯形法，我试图理解它的对偶问题代表什么。

我了解解决双重问题的机制——我不需要帮助。我无法得到（即使在Wikipedia上阅读过它）是dual 中y变量的实际含义。

我想举一个例子，连同原始问题中的可变含义，以及我从对偶中得出的结论，并会请任何足够友善的人解释对偶中的含义：

原始：

在原始问题中，x1和x2是要生产的产品A和B的数量。3和5分别是它们的单位售价。产品在 3 台机器上生产，M1-M3。要生产第一个产品，需要在M1上工作1 小时，在M3上工作 3 小时。要制作第二个， M2和M3都需要两个小时的工作。机器M1、M2、M3最多可工作4、12和18小时，分别。最后，我不能生产负数量的任何产品。

现在，我设置了对偶问题：

现在，我想我唯一能弄清楚的是，这些限制意味着：-在M1上工作一个小时，在M3上工作3 小时，我应该得到至少 3 个货币单位的报酬-在M2和 2上工作两个小时在M3上几个小时，我应该得到至少 5 个货币单位的报酬

但是，我无法理解y1和y2变量的含义。当我最终进行最小化时，z中的结果在primal 中是相同的（尽管 primal 在增加结果的下限，而对偶正在减少上限），但是对偶问题的目标函数包括什么的？