Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio

Autor: Dania Tamayo Vera, Gemayqzel Bouza Allende, Antonio Bolufé Röhler
Jazyk: English<br />Spanish; Castilian
Rok vydání: 2023
Předmět:
Zdroj: GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología, Vol 4, Iss 1 (2023)
Druh dokumentu: article
ISSN: 2255-5684
Popis: Los problemas lineales con restricciones de equilibrio son un caso particular de los modelos de optimización con restricciones de equilibrio. Debido a la complejidad que presentan, la condición de equilibrio se sustituye por condiciones necesarias obteniéndose un problema con restricciones de complementariedad (MPCC). La estructura del conjunto de soluciones factibles del MPCC obtenido es compleja ya que es la unión de poliedros. Resolver todos los problemas correspondientes a minimizar la función objetivo sobre cada uno de estos poliedros es computacionalmente costoso. El presente trabajo utiliza un enfoque heurístico para dar solución al MPCC, adaptando los algoritmos de Búsqueda Local y Recocido Simulado. Este trabajo presenta un conjunto de funciones de prueba y los resultados computacionales más significativos obtenidos.
Databáze: Directory of Open Access Journals