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

Question

我需要一种算法，该算法可以为我提供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

Answer 1

1. 使用任何种类的Scanner或InputStreamReader类通读输入。

2. 使用StringTokenizer，获取第一个变量名称。获取下一个令牌，即运算符。

3. 使用右侧的数字（假设操作员为<或<=）重复查找给定数字的最大值。

4. 如果具有> =或>运算符，则还可以获得给定数字的最小值。