Diseño e implantación de algoritmos para el problema multiparamétrico de programación lineal entera mixta 0-1

Abstract

Resumen: En este trabajo se presentan algoritmos para encontrar una solución aproximada para el problema multiparamétrico de programación lineal entera mixta 0-1 asociado a la función objetivo. El problema multiparamétrico surge al considerar la incertidumbre asociada a los parámetros que de nen la función objetivo. Cada parámetro se supone perteneciente a un intervalo conocido. El problema multiparamétrico consiste en encontrar un conjunto de soluciones factibles, tal que: para cualesquiera valores de los parámetros una de ellas resuelve el problema aproximadamente. Una estrategia general conocida consiste en defi nir apropiadamente una secuencia de problemas no paramátricos (con función objetivo sin incertidumbre) cuyas soluciones de nen al conjunto buscado. Se diseñan e implantan algoritmos alternativos basados en la misma estrategia general. Palabras Clave: Programación entera, multiparametrización, tiempo real.