Resumen En este artículo presentamos una mejora en la solución del problema de mínimos cuadrados que requiere el algoritmo del elipsoide interior para determinar la dirección de descenso; y resolver así problemas de programación lineal usando este método de puntos interiores. Resolvemos el problema de mínimos cuadrados usando la función auxiliar con barrera logarítmica y una aproximación a la factorización de la matriz inicial mediante una matriz con actualización de rango uno para finalmente

more »

... ar la fórmula de Sherman-Morrison-Woodburry y determinar la inversa de la matriz actualizada resolviendo así el problema de mínimos cuadrados y obteniendo una aproximación a la dirección de descenso. Palabras clave. Programación Lineal, elipsoide interior, mínimos cuadrados, dirección de descenso. Abstract This research work solves the problem of least squares that requires inner elipsoid algorithm to determine the descent direction; giving solution to linear programming problems by means of this method of interior points. We solve the least squares problem using auxiliary function with logarithmic barrier and an approximation of the original matrix factorization by a matrix of rank one update to finally use the Sherman-Morrison-Woodburry formula and determining the inverse of the current matrix thus solving the least squares problem and obtaining a approximation to the descent direction.