Rojas Jer onimo, Jenny MargaritaDe La Cruz Chavez, Carlos Humberto9/27/20169/27/20162013https://hdl.handle.net/20.500.14414/2424El 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.spainfo:eu-repo/semantics/openAccessElipsoide interior, Mí nimos cuadrados, Programaci ón Linealinfo:eu-repo/semantics/bachelorThesis