Método de transporte
En la programación lineal existe un tipo de problema relacionado con el transporte de artículos desde varias fuentes (por lo general fábricas) hasta diversos destinos (por lo general almacenes) satisfaciendo ciertas restricciones relacionadas con la oferta y la demanda, el transporte debe ser realizado con el objetivo de minimizar los costos, de esta forma, se trata también de un modelo de programación lineal que cuenta con una estructura especial conocido como el modelo de transporte, debido a que dicho problema se basa en un modelo de programación lineal puede ser resuelto mediante la aplicación del método simplex, sin embargo, su estructura especial permite aplicar un algoritmo específico que simplifica el proceso de solución. DEFINICIÓN DEL MODELO Básicamente se trata de un problema en el que existen m fuentes y n destinos, por cada ruta, es decir, transporte de la fuente i al destino j, hay un costo asociado Cij según se muestra en la siguiente tabla: