Trabajo final - Ejercicio 2 LP o SDP o QP

Trabajo final - Ejercicio 2 LP o SDP o QP

de Alvaro Valdes -
Número de respuestas: 1

Nacho,

En el ejercicio 2 piden pasar a un problema LP, no veo como pasar $\| Ax -y \|^2_2$ a un problema LP, además de resultarme algo contra intuitivo (naturalmente hay productos). No logro pasar a restricciones lineales y función de costo lineal.

Se acerca mas plantearlo como un SDP (Semedefinitive Programing) o QP (Quadratic Programing).

No puede estar hoy en la presentación, pero prefiero consultar antes de quemar muchas neuronas.

¿Puede confirmar el planteo para pasar de P0 a P1 sea efectivamente como un LP?

Gracias,

Alvaro

En respuesta a Alvaro Valdes

Re: Trabajo final - Ejercicio 2 LP o SDP o QP

de Ignacio Ramirez -

Perdón, tenés razon. No es un programa lineal. Es un programa con restricciones lineales.

La función de costo es cuadrática.

En todo caso se puede resolver con CVXPY.