Modelo de transporte
































EJEMPLO: (Modelo de transporte estándar)
 
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros dedistribució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ónson 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 centro de distribuciónson:
 
 
 
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. Producelos costos siguientes (redondeados a enteros), que representan a C i j del modelo original:
 
 
 
 
 
 
 Mediante el uso de códigos numéricos que representan las plantas y centros dedistribució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 = 3700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. 
 
Minimizar Z = 80X 11 +215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
 
Sujeto a:

 
X 11
X 12
 
 
 
 
= 1 000
 
 
X 21
X 22
 
 
= 1 500
 
 
 
 
X 31
X 32
= 1 200
X 11
 
X 21
 
X 31
 
= 2300
 
X 12
 
X 22
 
X 32
= 1 400
 
 
 
X i j para todas las i y j
 
Un método mas resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte.Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j)....