Java 寻找变量最大可接受值的算法

Java 寻找变量最大可接受值的算法,java,linear-programming,Java,Linear Programming,我需要一个算法,它可以给我Java中方程系统下变量的最大可接受值。我可以使用Cramer算法,但我认为有更快的算法来解决这个问题 编辑: 这不是最大化一个目标函数,而是简单地看看在这些限制条件下,任何变量可以取什么样的最大值。 例如: x1 使用任何类型的扫描仪或InputStreamReader类通读输入 使用StringTokenizer,获取第一个变量名。获取下一个令牌,即操作员 使用右边的数字(假设操作符是操作符,也可以得到给定数字的最小值 你可以试着用这个函数。我不想在组合中找到最大值

我需要一个算法,它可以给我Java中方程系统下变量的最大可接受值。我可以使用Cramer算法,但我认为有更快的算法来解决这个问题

编辑: 这不是最大化一个目标函数,而是简单地看看在这些限制条件下,任何变量可以取什么样的最大值。 例如:

x1
  • 使用任何类型的扫描仪或InputStreamReader类通读输入

  • 使用StringTokenizer,获取第一个变量名。获取下一个令牌,即操作员

  • 使用右边的数字(假设操作符是操作符,也可以得到给定数字的最小值


  • 你可以试着用这个函数。我不想在组合中找到最大值。我只想知道我可以分别为每个变量指定哪个值。当然,你可以一次使用一个变量的函数。例如:max z=x1和你的七个约束,然后Symplex find z*=4作为最优解,然后你可以重复max z=x2和maxz=x3。好的,我会试试。不,我需要一个算法来解方程,这样我就可以得到每个变量的最大可能输入x1 x2 x3Wait。你问的是如何使用你自己的自定义变量类型,对吗?这根本不是类型。让我们假设你有以下限制:x1读取输入。使用StringTokenizer,获取第一个变量名。获取下一个标记,即运算符。使用右侧的数字(假设运算符为<或
    x1 <= 4
    x2 <= 4
    x1 + x2 <= 6
    -x1 + 2x3 <= 4
    x1 >= 0
    x2 >= 0
    x3 >= 0
    
    Solution:
    x1 <= 4
    x2 <= 4
    x3 <= 4