Este documento presenta el modelo de transporte, que busca determinar un plan óptimo para transportar mercancías desde varias fuentes a varios destinos minimizando los costos. Describe los datos de entrada del modelo, como la oferta, demanda y costos de transporte. Explica que el objetivo es asignar cantidades a transportar de cada fuente a cada destino para minimizar el costo total, sujeto a restricciones de oferta y demanda. También introduce los conceptos de modelo equilibrado y desequilibrado.
1. 2.- Análisis de redes.
2.1.- Problema de transporte.
2.1.1.- Problema de transporte.
DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE
El modelo de transporte busca determinar un plan de transporte de una mercancía
de varias fuentes a varios destinos. Los datos del modelo son:
• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
• El costo de transporte unitario de la mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada
fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
El esquema siguiente representa el modelo de transporte como una red con m fuentes y
n destinos. Una fuente o un destino esta representado por un nodo, el arco que une
fuente y un destino representan la ruta por la cual se transporta la mercancía.
2. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo
de transporte unitario entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el
modelo general de PL que representa el modelo de transporte es:
Minimiza Z= Σ i=1 m Σ j=1 n C i j X i j
Sujeta a:
Σ j=1 n X i j <= ai , i=1,2,…, m
Σ i=1 m X I j >= bj , j=1,2,…, n
X i j >=0 para todas las i y j
El primer conjunto de restricciones estipula que la suma de los envíos desde una
fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto
requiere que la suma de los envíos a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total Σi=1 m
ai debe ser
cuando menos igual a la demanda total Σj=1 n
bj. Cuando la oferta total es igual a la
demanda total, la formulación resultante recibe el nombre de modelo de transporte
equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir:
ΣX i j = ai, i=1,2,..., m
ΣX i j = bj, j=1,2,..., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor
que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El
equilibrio, además de su utilidad en la representación a través de modelos de ciertas
situaciones prácticas, es importante para el desarrollo del método de solución que
explote completamente la estructura especial del modelo de transporte. Los dos
3. 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 ij 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
4. 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 = 2 300
X 12 X 22 X 32 = 1 400
X ij 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). Por lo tanto, el
modelo de MG se puede resumir en la tabla siguiente:
Ejemplo 2 (Modelo de transporte con equilibrio)
En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300
automóviles (en vez de 1 500). Se dice que la situación esta desequilibrada debido a
que la oferta total (=3 500) no es igual a la demanda total (=3 700).