Esquemas de aproximación para algunos problemas de programación lineal infinita.

Autor: Miriam Guadalupe Báez Hernández
Coautor(es): Dr. José Rigoberto Gabriel Argüelles Dra. Martha Lorena Avendaño Garrido
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 restriciones y • aproximación interna de la varible de interés. En esta charla mostraremos la implementación computacional al Problema de Transferencia de Masas de Monge-Kantorovich. Finalizaremos con un esquema de aproximación para el Problema de Control de Markov con criterio de descuento, aplicando un esquema de aproximación porpuesto por Gabriel-Argüelles, González-Hernández y López- Martinez para el Problema de Transferencia de Masas.