MÉTODO DE PUNTOS INTERIORES APLICADO AL PROBLEMA DE TRANSPORTES

El problema de transportes es un problema de programación lineal que tradicionalmente ha sido resuelto usando el algoritmo de transportes el cual aprovecha las características topológicas del problema. En los últimos años ha tomado vigencia una nueva forma de solucionar problemas de programación lineal: los métodos de puntos interiores. En este artículo se muestra la aplicación del método de puntos interiores al problema de transportes bajo una nueva formulación matemática que adapta el problema al método aprovechando las características de uno y otro. Adicionalmente se muestra una aplicación con base en datos estadísticos del transporte de carga en Colombia en el que compara las dos técnicas