【发布时间】：2019-04-14 20:34:09
【问题描述】：
我需要一种算法，它可以为我提供 Java 方程系统下变量的最大可接受值。我可以使用 Cramer 算法，但我认为有更快的算法来解决这个问题。
编辑： 这不是最大化目标函数，而是简单地查看在这些限制下任何变量可以取的最大值。 示例：
x1 <= 4
x2 <= 4
x1 + x2 <= 6
-x1 + 2x3 <= 4
x1 >= 0
x2 >= 0
x3 >= 0
Solution:
x1 <= 4
x2 <= 4
x3 <= 4
【问题讨论】：
-
你可以试试 Symplex。
-
我不想在组合中找到最大值。我只想知道我可以为每个变量分别分配哪个值。
-
当然，您可以一次使用带有一个变量的 symplex。例如： max z = x1 与您的七个约束然后 symplex 找到 z* = 4 作为最佳解决方案，然后您可以重复 max z = x2 和 max z = x3。
-
好的，我试试看。