Look-up in Google Scholar
Full metadata record
Gómez Valdez, Badhin (es_ES)
Chirinos Avilés, Yanet Silvana (es_ES)
2019-04-30T18:19:56Z
2019-04-30T18:19:56Z
2019-04-30
https://repositorio.ucsm.edu.pe/handle/20.500.12920/8863
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. (es_ES)
Tesis (es_ES)
application/pdf (es_ES)
spa (es_ES)
Universidad Católica de Santa María (es_ES)
info:eu-repo/semantics/openAccess (es_ES)
https://creativecommons.org/licenses/by-nc-nd/4.0/ (es_ES)
Universidad Católica de Santa María (es_ES)
Repositorio de la Universidad Católica de Santa María - UCSM (es_ES)
Programación Lineal Entera (PLE) (es_ES)
El Método de Ramificación y Acotamiento (es_ES)
El Método de Puntos Interiores en sus dos veciones Primal-Dual y Predictor-Corrector (es_ES)
Complejidad computacional (es_ES)
Implementación Computacional de Métodos para la Resolución de Problemas de Programación Lineal Entera (es_ES)
info:eu-repo/semantics/doctoralThesis (es_ES)
Universidad Católica de Santa María.Escuela de Postgrado (es_ES)
Doctorado en Matematica Aplicada (es_ES)
Doctorado (es_ES)
Doctor en Matemática Aplicada (es_ES)
PE (es_ES)
https://purl.org/pe-repo/renati/nivel#doctor (es_ES)
https://purl.org/pe-repo/renati/type#tesis (es_ES)
Privada asociativa
info:eu-repo/semantics/publishedVersion (es_ES)



This item is licensed under a Creative Commons License Creative Commons