[language-switcher]

[:es]Speaker: Miriam G. Báez Hernández (Universidad Veracruzana de México)
Title: “Esquemas de Aproximación para algunos problemas de Programación Lineal Infinita”
Date: lunes 17 de junio, 12:30 horas.
Localication: Sala de Seminarios del CIO (Edificio Torretamarit)
Abstract. En esta charla presentaremos esquemas de aproximación para problemas de Programación Lineal Infinita. Algunos ejemplos de problemas llevados a Programación Lineal Infinita son: el Problema de Transferencia de Masas, Programación Lineal Semi-Infinita, el Problema de Transbordo y el Problema de Control de Markov. Una de las técnicas más importantes de Programación Lineal Infinita es la teoría de aproximación, para lo cual es necesario buscar condiciones bajo las cuales existen soluciones para un problema en particular. Hernández-Lerma y Lasserre proponen un esquema de aproximación general para programas lineales infinitos, el cual requiere dos procedimientos: agregación-relajación de las restricciones y aproximación interna de la variable de interés. Aplicando lo anterior, el problema de Programación Lineal Infinita es discretizado. En esta charla, mostraremos la implementación computacional del esquema propuesto por Hernández-Lerma y Lasserre, al Problema de Transferencia de Masas de Monge-Kantorovich. Finalizaremos la charla con un esquema de aproximación para el Problema de Control de Markov con criterio de descuento. Hernández-Lerma y Lasserre prueban que el Problema de Control de Markov con criterio de descuento es equivalente a un problema de Programación Lineal Infinita cuando se usan medidas de ocupación, usando el problema de programación lineal equivalente y bajo el algoritmo propuesto para el Problema de Transferencia de Masas de Monge-Kantorovich propuesto por Gabriel-Argüelles, López-Martínez y González-Hernádez mostraremos un esquema de aproximación en espacios compactos.[:en]Speaker: Miriam G. Báez Hernández (Veracruzana University of Mexico)
Title: “Approach schemes for some Infinite Linear Programming problems”
Date: Monday, July 17, 12:30 a.m.
Localication: CIO Seminar Room (Torretamarit Building)
Abstract. In this talk we will present approximation schemes for problems of Infinite Linear Programming. Some examples of problems brought to Infinite Linear Programming are: the Problem of Mass Transfer, Semi-Infinite Linear Programming, the Transboundary Problem and the Markov Control Problem. One of the most important techniques of Infinite Linear Programming is the approach theory, for which it is necessary to look for conditions under which there are solutions for a particular problem. Hernández-Lerma and Lasserre propose a general approximation scheme for infinite linear programs, which requires two procedures: aggregation-relaxation of the constraints and internal approximation of the variable of interest. Applying the above, the Infinite Linear Programming problem is discretized. In this talk, we will show the computational implementation of the scheme proposed by Hernández-Lerma and Lasserre, to the Problem of Mass Transfer of Monge-Kantorovich. We will end the talk with an approximation scheme for the Markov Control Problem with discount criteria. Hernández-Lerma and Lasserre prove that the Markov Control Problem with discount criteria is equivalent to an Infinite Linear Programming problem when using occupation measures, using the equivalent linear programming problem and under the proposed algorithm for the Transfer Problem of Masses of Monge-Kantorovich proposed by Gabriel-Argüelles, López-Martínez and González-Hernádez we will show an approximation scheme in compact spaces.[:]