Implementación Computacional de Métodos para la Resolución de Problemas de Programación Lineal Entera
| dc.contributor.advisor | Gómez Valdez, Badhin | es_ES |
| dc.contributor.author | Chirinos Avilés, Yanet Silvana | es_ES |
| dc.date.accessioned | 2019-04-30T18:19:56Z | |
| dc.date.available | 2019-04-30T18:19:56Z | |
| dc.date.issued | 2019-04-30 | |
| dc.description.abstract | 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 |
| dc.description.uri | Tesis | es_ES |
| dc.format | application/pdf | es_ES |
| dc.identifier.uri | https://repositorio.ucsm.edu.pe/handle/20.500.12920/8863 | |
| dc.language.iso | spa | es_ES |
| dc.publisher | Universidad Católica de Santa María | es_ES |
| dc.publisher.country | PE | es_ES |
| dc.rights | info:eu-repo/semantics/openAccess | es_ES |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | es_ES |
| dc.source | Universidad Católica de Santa María | es_ES |
| dc.source | Repositorio de la Universidad Católica de Santa María - UCSM | es_ES |
| dc.subject | Programación Lineal Entera (PLE) | es_ES |
| dc.subject | El Método de Ramificación y Acotamiento | es_ES |
| dc.subject | El Método de Puntos Interiores en sus dos veciones Primal-Dual y Predictor-Corrector | es_ES |
| dc.subject | Complejidad computacional | es_ES |
| dc.title | Implementación Computacional de Métodos para la Resolución de Problemas de Programación Lineal Entera | es_ES |
| dc.type | info:eu-repo/semantics/doctoralThesis | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
| renati.level | https://purl.org/pe-repo/renati/nivel#doctor | es_ES |
| renati.type | https://purl.org/pe-repo/renati/type#tesis | es_ES |
| thesis.degree.discipline | Doctorado en Matematica Aplicada | es_ES |
| thesis.degree.grantor | Universidad Católica de Santa María.Escuela de Postgrado | es_ES |
| thesis.degree.level | Doctorado | es_ES |
| thesis.degree.name | Doctor en Matemática Aplicada | es_ES |