Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio
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 compl...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Cátedra UNESCO en Gestión de Información en las Organizaciones (La Habana)
2023-01-01
|
| Series: | GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología |
| Subjects: | |
| Online Access: | https://gecontec.org/index.php/unesco/article/view/87 |
| _version_ | 1827808542052057088 |
|---|---|
| author | Dania Tamayo Vera Gemayqzel Bouza Allende Antonio Bolufé Röhler |
| author_facet | Dania Tamayo Vera Gemayqzel Bouza Allende Antonio Bolufé Röhler |
| author_sort | Dania Tamayo Vera |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-03-11T22:28:35Z |
| format | Article |
| id | doaj.art-19443f16ca8d4fd19a5f04cbe2d3a0cd |
| institution | Directory Open Access Journal |
| issn | 2255-5684 |
| language | English |
| last_indexed | 2024-03-11T22:28:35Z |
| publishDate | 2023-01-01 |
| publisher | Cátedra UNESCO en Gestión de Información en las Organizaciones (La Habana) |
| record_format | Article |
| series | GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología |
| spelling | doaj.art-19443f16ca8d4fd19a5f04cbe2d3a0cd2023-09-23T16:37:13ZengCátedra UNESCO en Gestión de Información en las Organizaciones (La Habana)GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología2255-56842023-01-014110.5281/zenodo.750376587Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de EquilibrioDania Tamayo Vera0Gemayqzel Bouza Allende1Antonio Bolufé Röhler2Universidad de La HabanaUniversidad de La HabanaUniversidad de La Habana 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. https://gecontec.org/index.php/unesco/article/view/87Problemas con Restricciones de EquilibrioProblemas con Restricciones de ComplementariedadAlgoritmos HeurísticosOptimización |
| spellingShingle | Dania Tamayo Vera Gemayqzel Bouza Allende Antonio Bolufé Röhler Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología Problemas con Restricciones de Equilibrio Problemas con Restricciones de Complementariedad Algoritmos Heurísticos Optimización |
| title | Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio |
| title_full | Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio |
| title_fullStr | Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio |
| title_full_unstemmed | Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio |
| title_short | Algoritmos Heurísticos para la Solución del Problema Lineal con Restricciones de Equilibrio |
| title_sort | algoritmos heuristicos para la solucion del problema lineal con restricciones de equilibrio |
| topic | Problemas con Restricciones de Equilibrio Problemas con Restricciones de Complementariedad Algoritmos Heurísticos Optimización |
| url | https://gecontec.org/index.php/unesco/article/view/87 |
| work_keys_str_mv | AT daniatamayovera algoritmosheuristicosparalasoluciondelproblemalinealconrestriccionesdeequilibrio AT gemayqzelbouzaallende algoritmosheuristicosparalasoluciondelproblemalinealconrestriccionesdeequilibrio AT antonioboluferohler algoritmosheuristicosparalasoluciondelproblemalinealconrestriccionesdeequilibrio |