logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro