INTRODUCCION
El problema del transporte desde el punto de vista gerencial es un tópico de gran importancia ya que tiene que ver con la selección de rutas entre plantas de fabricación y bodegas de distribución o entre bodegas de distribución regional y puntos de distribución local. Para ello la gerencia utiliza este método buscando una ruta de distribución que optimice algún objetivo, este puede ser minimizar de la mejor forma sus gastos o maximizar lo más posible sus utilidades.
Así mismo, este programa o método fue propuesto por primera vez como un procediendo especial para encontrar un modelo de costo mínimo para distribuir unidades homogéneas de un producto desde varias fuentes de abastecimiento hasta varios puntos de destinos o …ver más…

Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas. Ejemplo 1 (Modelo de transporte estándar)
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribución son: | Denver | Miami | Los Ángeles | 1 000 | 1 690 | Detroit | 1 250 | 1 350 | Nueva Orleans | 1 275 | 850 |

Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original: | Denver | Miami | Los Ángeles | 80 | 215 | Detroit | 100 | 108 | Nueva Orleans | 102 | 68 | Mediante el uso de códigos numéricos que representan las plantas y centros de distribución, hacemos que X i j represente el número de automóviles transportados de la fuente i al destino j. Como la oferta total (= 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda (= 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el