Buscar en Google Scholar
Título: Implementación Computacional de Métodos para la Resolución de Problemas de Programación Lineal Entera
Asesor(es): Gómez Valdez, Badhin
Fecha de publicación: 30-abr-2019
Institución: Universidad Católica de Santa María
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.
Disciplina académico-profesional: Doctorado en Matematica Aplicada
Institución que otorga el grado o título: Universidad Católica de Santa María.Escuela de Postgrado
Grado o título: Doctor en Matemática Aplicada
Fecha de registro: 30-abr-2019



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons