Maximización del objetivo lineal sujeto a restricciones cuadráticas
Tengo una formulación de programación de un documento y quiero darle una herramienta para resolver problemas específicos. Los autores lo declararon como una instancia de programación lineal (LP), sin embargo, no estoy seguro. La formulación es algo así como sigue:
max x1+x2+x3...
s.t.
x1.x3+x4.x5 <= 10
x2.x5+x3.x7+x1.x9 <=10
...
Traté de programarlo a través decplexqcp
función (debido a restricciones cuadráticas, sin embargo, las restricciones no incluyen ningunax_i^2
variable). Sin embargo reciboCPLEX Error 5002: Q in %s is not positive semi-definite error
. ¿Es esta una instancia de programación no lineal con restricciones no convexas? ¿Puedo resolverlo conCPLEX
o usar unNLP
herramienta para ello? Soy novato paraLP/NLP
personal (no tome ningún curso con respecto a ellos), así que realmente bienvenido ayuda para explicar los detalles de las respuestas de mis preguntas.
Muchas gracias.