Una generalizacion de la caracterizacion de puntos extremos
Tóm tắt
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, …).
Tài liệu tham khảo
BAZARAA, M. S., y SHETTY, C. M. (1979):Nonlinear Programming, Wiley.
BAZARAA, M. S., y JARVIS, J. J. (1981):Programación Lineal y Flujo en Redes, Limusa.
GARCIA LAGUNA, J. (1989): «Nota sobre direcciones extremas»,XVIII Reunión Nacional de Est. e I.O. (Santiago de Compostela), pp. 201–205.
GOLDMAN, A. J., y TUCKER, A. W. (1956): «Polyhedral convex cones»,Ann. of Math. Studies, 38, Princeton, pp. 19–40.
GRÜNBAUM, B. (1967):Convex polytopes, Wiley-Interscience.
MARTINI, H. (1989): «Determinig classes of convex bodies by restricted sets of Steiner symetrizations»,Geometriae Dedicata, 30, pp. 247–254.
McMULLEN, P., y SHEPARD, G. C. (1971):Convex polytopes and the upper bound conjecture, Lec. Not. Ser. 3, Cambridge University Press.
MURTY, K. G. (1971): «Adjacency on convex polyhedra»Siam Review, vol. 13, núm. 3, pp. 377–386.
MURTY, K. G. (1983):Linear Programming, Wiley.
STOER, J., y WITZGALL, C. (1970):Convexity and optimization in finite dimension I, Springer-Verlag.