Una generalización de la caracterización de puntos extremos

Autores: Juan García Laguna
Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 6, 1991, págs. 71-82
Idioma: español
DOI: 10.1007/bf02888585
Títulos paralelos:
- A generalization of the extreme points characterization
Enlaces
- Texto completo (pdf)
Resumen
- En este artículo se obtiene una generalización de la caracterización de los puntos extremos en el poliedro de soluciones factibles del problema estándar de la Programación Lineal. Para ello se usa una extensión del concepto de cara dado por Goldman y Tucker para conos convexos poliédricos que difiere del expuesto en la mayoría de los tratados clásicos (Grünbaum, Mullen-Shepard, Stoer-Witzgall, ...).