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 la...