Acceso Abierto
Implementación Computacional de Métodos para la Resolución de Problemas de Programación Lineal Entera
Cargando...
Archivos
Fecha
2019-04-30
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Católica de Santa María
Nivel de acceso
Acceso Abierto
Resumen
La presente investigación trata sobre el estudio y la implementación de dos métodos, Programación
lineal Entera Vía El Método de Puntos Interiores Primal-Dual y del método de Programación
Lineal Entera Vía El Método de Puntos Interiores Predictor-Corrector, estos métodos resuelven
problemas de Programación Lineal Entera, además se basan en el uso de los métodos de
Puntos Interiores Primal-Dual y del método de Puntos Interiores Predictor-Corrector, son eficientes
para problemas de grandes dimensiones, esto se debe a la complejidad de los algoritmos,
ya que son de orden polinomial. Estos métodos son fusionados con el método de Ramificación y
Acotamiento. Ambos métodos se resumen en algoritmos, el cual los llamamos PLEPIPD y PLEPIPC,
son recursivos y fueron implementados y sometidos a diversos experimentos para confirmar
su validez.
Palabras clave: Programación Lineal Entera (PLE), El Método de Ramificación y Acotamiento,
el Método de Puntos Interiores en sus dos veciones Primal-Dual y Predictor-Corrector, Complejidad
computacional.
Descripción
Palabras clave
Programación Lineal Entera (PLE), El Método de Ramificación y Acotamiento, El Método de Puntos Interiores en sus dos veciones Primal-Dual y Predictor-Corrector, Complejidad computacional