Задача линейного программирования. Как добавить ограничение в модель? Здравствуйте.
Необходимо решить следующую задачу. Так сложилось что необходимо это сделать на javascript :(
Система имеет вид CX = 0, где С - это матрица n на n, а X - вектор, который надо найти. Кроме того, вводится еще одно ограничение - неравенство x1+x2+..+xn max.
Для решения задачи нашел такую либу. Попытался составить модель. Не понятно каким образом можно добавить ограничение x1+x2+..+xn

21 Авг 2019 в 06:07
166 +1
0
Ответы
1

Для добавления ограничения 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.

20 Апр 2024 в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир