000 00984nam a2200157Ia 4500
005 20250401111011.0
008 250106s2008 xx 000 0 und d
020 _a15865
082 _aT/510/P45
100 _aPérez Colán, Karla Esther
245 0 _aAlgoritmos de trayectoria central para el problema de programación lineal continua
260 _aCallao
_c2008
300 _a97
_eNo
505 _aEstudia una familia de algoritmos de punto interior, conocido como algoritmos de trayectoria central, para el problema de programación lineal. Presenta tres algoritmos basados en esta metodología: el algoritmo de trayectoria central de pasos cortos, el algoritmo de trayectoria central predictor-corrector, el algoritmo de trayectoria central de pasos largos y un algoritmo alternativo llamado algoritmo de trayectoria central no factible. Además, presentamos pruebas de convergencia para cada uno de ellos; una experiencia numérica básica es también presentada.
942 _cT
999 _c73046
_d73046