Estoy familiarizado con los programas lineales en que pueden resolver problemas con funciones objetivas lineales y restricciones lineales. Pero, ¿qué puede resolver la programación semidefinida que la programación lineal no puede? Ya sé que los programas semidefinidos son una generalización de programas lineales.
Además, ¿cómo se reconoce un problema que se puede resolver con la programación semidefinida? ¿Cuál es un problema típico para el que se utiliza la programación semidefinida que no se pudo resolver mediante la programación lineal?
Muchas gracias por cualquier respuesta.