Алгоритм нахождения максимально допустимых значений переменных

Question

Мне нужен алгоритм, который дает мне максимально допустимые значения переменных в системе уравнений в Java. Я мог бы использовать алгоритм Крамера, но я думаю, что есть более быстрые алгоритмы для решения этой проблемы.

Edit: Речь идет не о максимизации целевой функции, а о простом рассмотрении этих ограничений, какое максимальное значение может принять любая переменная. Пример:

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. Используя число справа (при условии, что оператор <или <=), повторно найдите максимальное значение данного числа. </p>

4. Если у вас есть операторы> = или>, вы также можете получить минимальное значение данного числа.