问题标签 [simplex]

您好，我想知道是否有人知道如何使用 MATLAB 命令解决对偶问题linprog。它的记录方式似乎非常有利于解决原始问题，但我不确定如何让它解决双重问题。

例如 MATLAB 可以使用linprog记录的命令来解决

但我不知道如何使用以下命令解决双重问题：

我尝试以相同的方式输入它并否定矩阵 A 和 b 向量来翻转不等式，但结果不是我所期望的：

我是线性规划的新手，想检查我使用单纯形但手快的问题。提前致谢。我希望我的问题很清楚。

使用 MuPAD，我想知道对于一组线性不等式是否存在至少一个解决方案。例如，以下线性不等式系统：

我在 MuPAD 中通过以下方式解决：

MuPAD 以某种表示法返回解决方案集：

但是，我不关心解集的确切形式，即它是有限的还是无限的，我只关心是否存在至少一个可行的解决方案。

我想从 Matlab 调用 MuPAD，询问是否存在不等式的解决方案集，然后得到“是”或“否”的答案。我可以测试返回的空集，但我不知道如何测试符号变量是否代表空集。

我在这里找到有关 Simplex 方法的主题Alter Simplex Algorithm to Minimize on objective function NOT 最大化 但答案没有帮助。当我从

至

该程序不计算（无异常），它打印第一步，仅此而已。有人可以帮助我改变单纯形法从最大化到最小化吗？

代码：

导入 java.util.*；

我对 Java 的Simplex Solver Library 有疑问。在我的线性优化问题中，我不仅需要知道目标/目标函数的最佳点值对。我还需要访问 Optimal Tableau 的其他值。

我需要知道所谓的“影子价格”，它们是 Optimal Tableau 中约束函数右侧的值。我没有找到如何使用 Simplex Solver 访问它们的方法。

我是个新手，非常希望有一些提示如何访问它们。也许还有其他 Java 库，或者我只是没有找到在 SimplexSolver 中如何做到这一点的方法？有任何想法吗？

我正在尝试用 Java 中的 opengl 实现体素引擎。当我尝试在屏幕上使用一些单纯形噪声渲染体素块以生成地形时，它似乎是颠倒的。我假设这是因为我正在循环通过我的块来生成它。

有任何想法吗？

这是它在游戏中的样子 -

我正在寻找一个 LP（线性程序）求解器，它使用 Simplex 算法或它喜欢的任何东西。我还有一个额外的要求，即求解器将在不损失任何精度的情况下进行所有计算！

因此，如果我能找到一个基于模板的 C++ 库，让我定义它使用的数值变量的下划线类型，我将让它使用 boost 的类型 cpp_ratinal，因此所有计算都不会因为四舍五入而损失任何精度浮点数。

这样的 C++ 库是否存在？

我正在尝试通过 R 软件解决线性规划问题。我有三个名为 A.txt, B.txt,F.txt 的文件。我已通过以下代码阅读此内容：

文件的链接是A.txt、B.txt、F.txt。我正在尝试通过以下代码通过 R 软件解决此问题。

但我收到以下错误。

但是我一次又一次地检查了我的文件。A 的尺寸是 10*10 ，B 的尺寸是 10*1 ，F 的尺寸是 1*10 。

那么为什么我会收到错误消息？

更新：以下代码后出现错误。

错误是

我的假设是，错误是由于这行代码引起的。

我正在尝试使用物理模型拟合数据。代码片段包含在这里：

输出产生的参数与初始猜测提供的参数相同（作为guess1传递）！输出显示了这一点（除了参数列表）：

有什么线索可以让我让这个函数运行直到函数值收敛？

编辑：
1. gamma(tret,alpha) 是我在别处定义的函数。我将 ret_m 和 alpha_m 作为参数传递给 gamma（这些参数已用数值初始化）。gamma 函数返回一个大小为 1X600 的数组。
2. x 是从文件中提取的 1X600 数组。

我被要求写下一个 Matlab 程序，以便使用Revised Simplex Method解决 LP 。

我编写的代码运行时输入数据没有问题，尽管我意识到它不能正确解决问题，因为它没有更新基础 B 的逆（上述方法的真正核心思想）。

该问题仅与部分代码有关，脚本底部的代码针对：

通过对 [B^-1 u] 执行基本行操作来计算新的逆基 B^-1（枢轴行索引为 l_out）。向量 u 被转换为一个单位向量，其中 u(l_out) = 1 并且对于其他 i，u(i) = 0。

这是我写的代码：

我已经阅读并分析了这里的源代码以解决我的问题：

我发现很难旋转这个包含在二维数组中的 5x8 矩阵。有人可以帮助并解释这方面的步骤吗？不同的来源显示不同的解决方案。但是上面引用的链接是我想要实现的输出。代码非常感谢:)

顺便说一句，我正在用纯 JavaScript 制作一个单纯形方法。