Задача линейного программирования. Как добавить ограничение в модель? Здравствуйте. Необходимо решить следующую задачу. Так сложилось что необходимо это сделать на javascript :( Система имеет вид CX = 0, где С - это матрица n на n, а X - вектор, который надо найти. Кроме того, вводится еще одно ограничение - неравенство x1+x2+..+xn max. Для решения задачи нашел такую либу. Попытался составить модель. Не понятно каким образом можно добавить ограничение x1+x2+..+xn
Для добавления ограничения x1 + x2 + ... + xn <= 1, можно использовать следующий формат JSON для модели:
{
"optimize": {
"1": "max",
"2": "max",
"3": "max"
},
"constraints": {
"1": {"min": 1},
"2": {"min": 1},
"3": {"min": 1},
"4": {"max": 1} // новое ограничение x1 + x2 + ... + xn <= 1
},
"variables": {
"1": {"1": 0, "2": -1, "3": 0.2844},
"2": {"1": 0.1653, "2": 0.1873, "3": -1},
"3": {"1": 0.0551, "2": 0.115, "3": 0.0987}
}
}
Таким образом, вы добавляете новое ограничение с ключом "4" и значением {"max": 1}, что означает x1 + x2 + ... + xn <= 1.