Algoritmo de punto interior y direcciones factibles FDIPA en problemas de programación lineal de gran escala

• Autor: Cutipa Coaquira, Miguel
• Formato: tesis de grado
• Fecha de Publicación: 2025
• Institución: Universidad Nacional de Ingeniería
• Repositorio: UNI-Tesis
• Lenguaje: español
• OAI Identifier: oai:cybertesis.uni.edu.pe:20.500.14076/28895
• Enlace del recurso: http://hdl.handle.net/20.500.14076/28895
• Nivel de acceso: acceso abierto
• Materia: Programación lineal; Método de punto interior; Direcciones factibles; Prima-dual; Problemas de transporte; https://purl.org/pe-repo/ocde/ford#1.01.01

La presente tesis estudia el algoritmo de punto interior y dirección factible FDIPA de programación no lineal adaptado a problemas de programación lineal de gran escala con restricciones de desigualdad. El desarrollo inicia con la formulación del problema lineal a restricciones de desigualdad, seguido de métodos presolver y técnicas de reacondicionamiento que analizan la infactibilidad y mal condicionamiento, el problema es sometido a las condiciones Karush Kuhn Tucker (KKT) que por el método de Newton determina una dirección de descenso a partir de un punto interior inicial, la factibilidad de la siguiente iteración es determinada por el tamaño de paso óptimo que se obtiene analizando las filas de la matriz de restricciones con la dirección de descenso encontrada, obteniendo una sucesión de puntos interiores convergiendo a una solución del problema. Además, se estudian las hipótesis y condiciones de convergencia del problema. El nuevo algoritmo ha sido nombrado algoritmo FDIPA-LP. Los problemas test de gran escala son tomados de la librería NETLIB, los resultados obtenidos son muy buenos teniendo comparaciones de hasta orden 10-10, también es aplicado en resolución de problemas de transporte que comparado con el método de la esquina noroeste y la aplicación de software WINQSB, ha mostrado resultados similares a los encontrados. El algoritmo FDIPA-LP es sencillo de implementar, eficiente y eficaz, siendo una alternativa al método simplex y otros métodos de punto interior que puede ser aplicado en casos de gran complejidad y otras áreas afines.