Esquemas de Aproximación para Algunos Problemas de Programación Lineal Infinita

Título:  Esquemas de Aproximación para Algunos Problemas de Programación Lineal Infinita

Ponente: Miríam G. Báez Hernández, Universidad Veracruzana (México)

Organizador: Juan Parra

Fecha: Lunes 17 de junio de 2019, 12:30 h.

Lugar: Sala de Seminarios , Instituto Universitario de Investigación CIO, Edificio Torretamarit, Universidad Miguel Hernández (Campus de Elche)

Resumen: 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.