用于查找变量的最大可接受值的算法

问题描述 投票:-1回答:1

我需要一个算法,它给出了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
java linear-programming
1个回答
-3
投票
  1. 使用任何类型的Scanner或InputStreamReader类读取输入。
  2. 使用StringTokenizer,获取第一个变量名称。获取下一个令牌,即运营商。
  3. 使用右侧的数字(假设运算符<或<=)重复找到给定数字的最大值。
  4. 如果您有> =或>运算符,您还可以获得给定数字的最小值。
© www.soinside.com 2019 - 2024. All rights reserved.