An ABS representation theorem for polyhedral sets and its applications

• Autores: Hamid Esmaeili
• Localización: Lecturas matemáticas, ISSN-e 0120-1980, Vol. 26, Nº. 1, 2005, págs. 11-26
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Se buscan explícitamente todas las soluciones de un sistema de $m$ desigualdades lineales en $n$ variables, $ m \leq n$, con una matriz de rango completo. Después de obtener este resultado, el problema de hallar el punto de mínimos cuadrados en este conjunto poliédrico en $m$ variables se transforma a uno de mínimos cuadrados no negativos en $m$ variables. Estos resultados se aplican al problema LP con $m \leq n$ restricciones lineales para obtener condiciones de optimalidad y una representación explícita de todas las soluciones.