Un algoritmo determinista basado en la descomposición espacial para resolver problemas de optimización lineal
Autores: Febres, Gerardo L.
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un algoritmo determinista basado en la descomposición espacial para resolver problemas de optimización lineal
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Optimización lineal
Método
Restricciones
Algoritmo
Solución
Dimensional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Este documento presenta un método para resolver problemas de optimización lineal. La estrategia del método se basa en la condición de límite que cada restricción ejerce sobre las dimensiones del problema. La solución de un problema de optimización lineal se encuentra en la intersección de las restricciones que definen el vértice extremo. El método descompone el problema lineal n-dimensional en problemas bidimensionales n-1. Después de estudiar el papel de las restricciones en estos problemas bidimensionales, identificamos las restricciones que se intersecan en el vértice extremo. Luego formulamos un sistema de ecuaciones lineales que conduce directamente a la solución del problema de optimización. El algoritmo es notablemente diferente de los algoritmos de programación lineal existentes en el sentido de que no itera; es determinista. Se dispone de un algoritmo completamente codificado en c-sharp. Creemos que este algoritmo y los métodos aplicados para clasificar las restricciones según su papel abren un marco útil para estudiar problemas lineales complejos a través del análisis del espacio factible y de las restricciones.
Descripción
Este documento presenta un método para resolver problemas de optimización lineal. La estrategia del método se basa en la condición de límite que cada restricción ejerce sobre las dimensiones del problema. La solución de un problema de optimización lineal se encuentra en la intersección de las restricciones que definen el vértice extremo. El método descompone el problema lineal n-dimensional en problemas bidimensionales n-1. Después de estudiar el papel de las restricciones en estos problemas bidimensionales, identificamos las restricciones que se intersecan en el vértice extremo. Luego formulamos un sistema de ecuaciones lineales que conduce directamente a la solución del problema de optimización. El algoritmo es notablemente diferente de los algoritmos de programación lineal existentes en el sentido de que no itera; es determinista. Se dispone de un algoritmo completamente codificado en c-sharp. Creemos que este algoritmo y los métodos aplicados para clasificar las restricciones según su papel abren un marco útil para estudiar problemas lineales complejos a través del análisis del espacio factible y de las restricciones.