Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
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
80
100
102
Los Ángeles
Detroit
Nueva Orleans
Miami
215
108
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 está 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
X 21
X 11
X 22
X 31
X 31
X 21
X 12
X 22
X 32
X 32
= 1 000
= 1 500
= 1 200
= 2 300
= 1 400
X i j >= 0 para todas las i y j
Un método más 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). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente:
3