Gómez Valdez, BadhinChirinos Avilés, Yanet Silvana2019-04-302019-04-302019-04-30https://repositorio.ucsm.edu.pe/handle/20.500.12920/8863La 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.application/pdfspainfo:eu-repo/semantics/openAccessProgramación Lineal Entera (PLE)El Método de Ramificación y AcotamientoEl Método de Puntos Interiores en sus dos veciones Primal-Dual y Predictor-CorrectorComplejidad computacionalinfo:eu-repo/semantics/doctoralThesis