Soluci on del problema de m inimos cuadrados que se presenta en el algoritmo del elipsoide interior para programaci on lineal

Abstract

El presente trabajo de investigaci on resuelve el problema de m nimos cuadrados que requiere el algoritmo del elipsoide interior para determinar la direcci on de descenso; dando as soluci on a problemas de Programaci on Lineal por medio de este m etodo de puntos interiores. Resolvemos el problema de m nimos cuadrados usando la funci on auxiliar con barrera logar tmica y una aproximaci on a la factorizaci on de la matriz inicial mediante una matriz con actualizaci on de rango uno; para nalmente usar la f ormula de Sherman- Morrison-Woodburry y determinar la inversa de la matriz actualizada resolviendo as el problema de m nimos cuadrados y obteniendo una aproximaci on a la direcci on de descenso.