Максимизация линейного объектива с учетом квадратичных ограничений
У меня есть программная формулировка из статьи, и я хочу дать ей инструмент для решения конкретных задач. Авторы назвали это экземпляром линейного программирования (LP), однако я не уверен. Формулировка выглядит примерно так:
max x1+x2+x3...
s.t.
x1.x3+x4.x5 <= 10
x2.x5+x3.x7+x1.x9 <=10
...
Я пытался запрограммировать это черезcplexqcp
функция (из-за квадратичных ограничений, однако ограничения не включают в себяx_i^2
переменная). Однако я получаюCPLEX Error 5002: Q in %s is not positive semi-definite error
, Является ли это примером нелинейного программирования с невыпуклыми ограничениями? Могу ли я решить это сCPLEX
или использоватьNLP
инструмент для этого? Я новичок вLP/NLP
Персонал (не проходите никаких курсов по ним), поэтому, пожалуйста, помогите объяснить детали ответов на мои вопросы.
Спасибо.