Soluci on del problema de m inimos cuadrados que se presenta en el algoritmo del elipsoide interior para programaci on lineal
No Thumbnail Available
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
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.
Description
Keywords
Elipsoide interior, Mí nimos cuadrados, Programaci ón Lineal