¿Existe un nombre para este tipo de problemas? min norma(Cx) Ax = b
donde C es una matriz y norm es la norma máxima. Esto es como un programa lineal. ¿Podría reescribirse como un programa lineal? ¿O alguna idea de cómo podría resolver esto?
Respuestas
¿Demasiados anuncios?
anjanb
Puntos
5579
Es un programa convexo. Para todo lo que siempre quiso saber, lea Optimización convexa de Boyd y Vanderberghe. (pdf disponible gratuitamente en el mismo sitio).
Gabriel L. Oliveira
Puntos
529
El problema se puede plantear como un programa lineal. Basta con añadir una variable adicional $z\in \mathbb{R}$ y limitaciones $$ z\geq c_i^Tx ,\quad z\geq -c_i^Tx,\quad i=1,\ldots,m$$ donde $c_i^T$ es el $i$ -ésima fila de $C$ .
Aunque tu problema es un LP, ten cuidado ya que tu problema tiene un dominio no limitado. Trate de escribir su problema en forma estándar, por lo que puede utilizar métodos estándar (simplex, punto interior) para resolverlo.
