Resumen
Dado un problema de Programación Semi-Infinita, si se puede obtener una representación finita del conjunto factible, pueden aplicarse para resolver el problema los métodos de programación con finitas restricciones.
En la primera parte se caracterizan los sistemas lineales infinitos que pueden ser reducidos a un sistema finito equivalente, dándose además condiciones suficientes y métodos para efectuar tal reducción. En la segunda parte se establecen diferentes procedimientos de obtención de la representación finita del conjunto de soluciones de un sistema infinito dado.
Summary
Given a Semi-Infinite Programming Problem, if we can find a finite representation of the feasible set, the methods for programs with a finite number of constraints can be applied to solve the problem.
In the first part we characterize the infinite linear system which can be reduced to a finite equivalent one, and some sufficient conditions and methods are given. In the second part we study different ways to obtain a finite representation of the set of solutions of a given infinite system.
This is a preview of subscription content, log in via an institution to check access.
Bibliografia
BEN ISRAEL, A. y CHARNES, A. (1968): “On the Intersections of Cones and Subspaces”. Bull. Am. Math. Soc. 74.
CHARNES, A.; COOPER, W. W. y KORTANEK, K. O. (1962): “Duality, Haar Programs and Finite Sequence Spaces”. Proc. Nat. Ac. Science U.S. 48.
CHARNES, A.; COOPER, W. W. y KORTANEK, K. O. (1969): “On the Theory of Semi-Infinite Programming and a Generalization of the Khun-Tucker Saddle Point Theorem for arbitrary convex functions”. Nav. Res. Log. Quart. 16.
FRANK, N. y WOLFE, P. (1956): “An Algorithm for Quadratic Programming”. Nav. Res. Log. Quart. 3.
GLASHOFF, K. (1979): “Duality Theory of Semi-Infinite Programming.” In Semi-Infinite Programming, ed. by R. Hettich. lecture Notes in Control and Information Science No 15. Springer Verlag.
GOBERNA, M. A. y PASTOR, J. (1980): “Linealización de Programas Semi-Infinitos”. Rev. del Centro Asoc. de la UNED de Alzira.
HETTICH, R. y HONSTEDE, W. (1979): “An Approximation Method for Semi-Infinite Problems”. In Semi-Infinite Programming, ed. by R. Hettich. Lecture Notes in Control and Information Science No 15. Springer Verlag.
HOFFMAN, K. H. y KLOSTERMAIER, A. (1976): “A Semi-Infinite Programming Procedure”. In Approximation Theory II, G.G. Lorentz et al. Academic Press.
KORTANEK, K. O. (1977): “Constructing a Perfect Duality in Infinite Programming”. Applied Math. and Optimization 3.
MANGASARIAN, O. L. (1969): “Nonlinear Programming”. Mc Graw Hill.
MAÑAS, M. y NEDOMA, J. (1968): “Finding all Vertices of a Convex Polyhedron”. Numer. Math. 12.
MARTOS, B. (1975): “Nonlinear Programming. Theory and Methods”. North-Holland.
NEUMANN, K. (1969): “Dinamische Optimierung”. Bibliographisches Institut Mannheim.
SPEICH, G. (1978): “Ein Algorithmus zur Lösung diskreter allgemeiner rationaler Approximationsprobleme”. Diplomarbeit Universität Bonn.
VEINOTT, A. F. (1957): “The Supporting Hiperplane Methods for Unimodal Programming”. Opus. Res. 5.
WINTGEN, G. (1965): “Uber den Zusammenhang der Uzawa-methode der linearen Optimierung mit der Methode der vollständigen Beschereibung”. Colloquium on Appl. of Math. to Econ., Budapest, 1963. Akademiai Kiadó.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Goberna, M.A., López, M.A. & Pastor, J. Representacion finita de sistemas de infinitas inecuaciones. Trabajos de Estadistica y de Investigacion Operativa 33, 3–26 (1982). https://doi.org/10.1007/BF02888700
Issue Date:
DOI: https://doi.org/10.1007/BF02888700