17 June, 2019
12:30 pma1:30 pm

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.