En optimización, ¿cuál es la diferencia entre programación lineal y cuadrática? ¿Qué tipos de problemas son adecuados para qué tipo?


Respuesta 1:

Una forma superficial de pensar es que la principal diferencia entre uno y otro consiste en el hecho de que en la programación lineal uno puede no tener producto entre dos variables, lo que se espera que ocurra cuando se trabaja en programación cuadrática.

Entonces, habiendo dicho eso, cada vez que debe tener un producto entre al menos dos variables (y este producto no puede ser linealizado), debe permanecer en el dominio de programación cuadrática.

Espero que haya ayudado.

Atentamente.