Caracterizacion algebraica de las aristas infinitas en el conjunto dual factible de un psi-lineal
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
CHARNES, A.; COOPER, W. W. y KORTANEK, K. O. (1963): ≪Duality in semiinfinite programs and some work of Haar and Caratheodory≫,Management Science, 9:2, 209–228.
GLASHOFF, KL., y GUSTAFSON, S. A. (1983:Linear Optimization and Approximation, Springer Verlag, Nueva York.
GOBERNA, M. A., y JORNET, V. (1986):Geometric fundamentals of the simplex method in Semi-Infinite Programming. To appear.
KORTANEK, K. O., y STROWJAS, H. M. (1985): ≪On constrait sets of infinite linear programs over ordered fields≫,Mathematical Programming, 33, 146–161.
PREKOPA, A. (ed.) (1965):Colloqium on Applications of Mathematics to Economics, Akademiai Kiadó, Budapest.
ROCKAFELLAR, R. T. (1970):Convex Analysis, Princeton University Press.
WINTGEN, G. (1965):Über den Zusammenhang der Uzawamethode der linearen Optimierung mit der Methode der vollständigen Beschreibung≫. En Prekopa (1965).