Caracterización algebraica de las aristas infinitas en el conjunto dual factible de un PSI-lineal

• Autores: Jesús T. Pastor Ciurana
• Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 2, 1987, págs. 69-80
• Idioma: español
• DOI: 10.1007/bf02888811
• Títulos paralelos:
  • Algebraic characterization for the infinite edges of a dual feasible set in a linear semiinfinite program
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Las propiedades geométricas del conjunto factible del dual de un problema semiinfinito lineal son análogas a las correspondientes para el caso finito. En este trabajo mostramos cómo, a partir de la caracterización algebraica de vértices y direcciones extremas, se consigue la correspondiente para aristas infinitas, estableciéndose así las bases para una extensión del método simplex a programas semiinfinitos lineales.