Я пытаюсь сформулировать и решить проблему линейного программирования с помощью функции spicy.optimize.linprog.Линейное программирование с использованием spicy.optimize.linprog
Я хочу, чтобы решить эту тему функции Ах = Ь следующие ограничения:
# A b
-0.4866 x1 + 0.1632 x2 < 0
0.3211 x1 + 0.5485 x2 < 0
-0.5670 x1 + 0.1099 x2 < 0
-0.1070 x1 + 0.0545 x2 = 1
-0.4379 x1 + 0.1465 x2 < 0
0.0220 x1 + 0.7960 x2 < 0
-0.3673 x1 - 0.0494 x2 < 0
У меня в качестве входных данных матрицы NX2 A
и nx1 матрицы b
. Результатом должны быть векторы x1 и x2. Вот мои входные данные.
# Coefficients
A = [[-0.4866, 0.1632],
[0.3211, 0.5485],
[-0.5670, 0.1099],
[-0.1070, 0.0545],
[-0.4379, 0.1465],
[0.0220, 0.7960],
[-0.3673, -0.0494]]
# Inequalities
b = [0, 0, 0, -1, 0, 0, 0]
Я думаю, что моя проблема заключается в том, чтобы сформулировать c
, то функцию, быть минимизированы для ввода в функцию linprog
.
res = linprog(c, A, b)
Кажется, что один из способов найти нижнюю границу - это перевернуть знаки в последних двух столбцах А. – srmulcahy