Algoritmo Out of KilterCarrillo Gutirrez Juan GerardoVargas Estrada Alejandro

1Este algoritmo surge por la deficiencia de otros algoritmos: ( Busacker y Growen) que estos tienen la ventaja de que son fciles de entender y analizar, su desventaja consiste en que en cada iteracin se requiere la construccin de nuevos arcos, y por lo tanto, el nmero, de elementos en la red tambin aumenta.El cual limita el tamao de las redes que se pueden resolver.Cmo surge?2Por tal motivo, los investigadores Ford y Fulkerson, desarrollaron un algoritmo, a cual se le denomin out of kilter que resuelve el problema de flujo mximo en una red a costo mnimo, sin modificar la estructura de la red (no se aaden arcos y nodos) . Este algoritmo est basado en los teoremas de holgura complementaria de programacin lineal.3ndices a utilizarseXij: el flujo que viaja desde i a jCij: Costo asociado de transportar i a jIij: el mnimo valor para el flujo de i a jUij: Mximo valor para el flujo de i a j

4Se comienza con un flujo conservatorio para el problema primal, y con una solucin factible para el problema dual.Se calcula el estado kilterSi la red tiene algn arco en estado out of kilter se pasa a la etapa primal. Si ya no se puede obtener ninguna mejora se pasa a etapa dualEn la etapa dual se construye una nueva solucin para el problema, para que se vuelva prima, hasta que no queden arcos en estado out of kilter Algoritmo out of kilter