Está en la página 1de 5

C A P Í T U L O 5

Modelo de transporte
y sus variantes

El modelo de transporte es una clase especial de programación lineal que tiene que ver con trans-
portar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El
objetivo es determinar el programa de transporte que minimice el costo total del transporte y que
al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el
costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el
control de inventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como una programación lineal nor-
mal, su estructura especial permite desarrollar un algoritmo de cómputo, basado en el sím-
plex, que usa las relaciones primal-dual para simplificar los cálculos. En este capítulo se
presenta el algoritmo “nuevo” y se demuestra su estrecha relación con el método símplex.

5.1 DEFINICIÓN DEL MODELO DE TRANSPORTE


El problema general se representa en la red de la figura 5.1. Hay m fuentes y n destinos, cada
fuente y cada destino representados por un nodo. Los arcos representan las rutas que enlazan
las fuentes y los destinos. El arco (i, j) que une a la fuente i con el destino j conduce dos clases
de información: el costo de transporte cij por unidad, y la cantidad transportada xij. La canti-
dad de oferta en la fuente i es ai y la cantidad de demanda en el destino j es bj. El objetivo del
modelo es determinar las incógnitas xij que minimicen el costo total de transporte, y que al
mismo tiempo satisfagan las restricciones de oferta y demanda.

Ejemplo 5.1-1
MG Auto tiene tres plantas: en Los Ángeles, Detroit y New Orleans; y dos centros principales
de distribución en Denver y en Miami. Las capacidades de las tres plantas durante el próximo

165
166 Capítulo 5 Modelo de transporte y sus variantes

Fuentes Destinos
c11 : x11
a1 1 b1
1

Unidades Unidades
a2 2 2 b2
de oferta de demanda
· ·
· ·
FIGURA 5.1 · ·
Representación del modelo de am n bn
m
transporte con nodos y arcos cmn : xmn

trimestre serán 1000, 1500 y 2000 autos. Las demandas trimestrales en los dos centros de distri-
bución son 2300 y 1400 autos. El kilometraje entre las fábricas y los centros de distribución
se ve en la tabla 5.1.

TABLA 5.1

Denver Miami

Los Ángeles 1000 2690


Detroit 1250 1350
New Orleans 1275 850

La empresa transportista cobra 8 centavos por milla y por auto. El costo de transporte por auto, en
las distintas rutas y redondeado hasta el $ más próximo, se calcula como se ve en la tabla 5.2.

TABLA 5.2

Denver (1) Miami (2)

Los Ángeles (1) $80 $215


Detroit (2) $100 $108
New Orleans (3) $102 $68

El modelo de programación lineal para el problema es el siguiente:


Minimizar z ! 80x11 " 215x12 " 100 x21 " 108x22 " 102x31 " 68x32
sujeta a
x11 + x12 + x21 + x22 + x31 + x32 = 1000 1Los Ángeles2
x11 + x12 + x21 + x22 + x31 + x32 = 1500 1Detroit2
x11 + x12 + x21 + x22 + x31 + x32 = 1200 1New Orleans2
x11 + x12 + x21 + x22 + x31 + x32 = 2300 1Denver2
x11 + x12 + x21 + x22 + x31 + x32 = 1400 1Miami2
xij Ú 0, i = 1, 2, 3; j = 1, 2
5.1 Definición del modelo de transporte 167

1000 1000
Los Ángeles
2300
1300
Denver
1500 200
Detroit
1400
1200
Miami
1200 FIGURA 5.2
New Orleans Solución óptima del modelo de MG Auto

Todas estas restricciones son ecuaciones, porque el abasto total desde las tres fuentes (! 1000 "
1500 " 1200 ! 3700 autos) es igual a la demanda total en los dos destinos (! 2300 " 1400 !
3700 autos).
El modelo de programación lineal se puede resolver con el método símplex. Sin embar-
go, la estructura especial de las restricciones permite resolverlo con más comodidad usando la
tabla de transporte siguiente.

TABLA 5.3

Denver Miami Oferta


Los Ángeles 80 215
x11 x12 1000
Detroit 100 108
x21 x22 1500
New Orleans 102 68
x31 x32 1200
Demanda 2300 1400

La solución óptima (obtenida con TORA1) se resume en la figura 5.2. Indica que se man-
den 100 autos de Los Ángeles a Denver, 1300 de Detroit a Denver, 200 de Detroit a Miami y
1200 de New Orleans a Miami. El costo mínimo de transporte asociado es 1000 # $80 "
1300 # $100 " 200 # $108 " 1200 # $68 ! $313,200.

El algoritmo de transporte se basa en la hipótesis que el modelo está balanceado, y eso


quiere decir que la demanda total es igual a la oferta total. Si el modelo está desbalanceado
siempre se podrá aumentar con una fuente ficticia o un destino ficticio para restaurar el equi-
librio o balance.

Ejemplo 5.1-2
En el modelo de MG, suponer que la capacidad de la planta de Detroit es 1300 automóviles
(en lugar de 1500). La oferta total (! 3500 autos) es menor que la demanda total (! 3700 au-
tos), lo que quiere decir que no será satisfecha parte de la demanda en Denver y Miami.

1Para usar TORA, selccione Transpor tat ion Model (modelo de transporte) del Main Menu (menú principal).
En el menú SOLVE/MODIFY (resolver/modificar) seleccione Solve 1 Final solut ion (resolver/solución final)
para obtener un resumen de la solución óptima. En la sección 5.3.3 se presenta una descripción más detalla-
da de la solución iterativa del modelo de transporte.
168 Capítulo 5 Modelo de transporte y sus variantes

Como la demanda es mayor que la oferta se agrega una fuente (planta) ficticia con una
capacidad de 200 automóviles (! 3700 $ 3500) para balancear el modelo de transporte. En
este caso, el costo de transporte por unidad, desde la planta ficticia a los dos destinos es cero,
porque no existe esa fábrica.
El costo de transporte por unidad desde la fuente ficticia a los destinos puede asumir tam-
bién valores positivos. Por ejemplo, para asegurar que Miami recibe toda su demanda, se
asignará un costo (penalización) alto de transporte por unidad al elemento cero, desde la fuen-
te ficticia hasta Miami.
La tabla 5.4 muestra el modelo balanceado junto con su solución óptima. Se ve que la
planta ficticia manda 200 automóviles a Miami, y eso quiere decir que a Miami le faltan 200
vehículos para satisfacer su demanda de 1400 unidades.

TABLA 5.4

Denver Miami Oferta


80 215
Los Ángeles
1000 1000
100 108
Detroit
1300 1300
102 68
New Orleans
1200 1200
0 0
Planta ficticia
200 200
Demanda 2300 1400

También podemos demostrar el caso en el que la oferta es mayor que la demanda, supo-
niendo que en Denver la demanda sólo es de 1900 autos. En este caso se debe agregar un cen-
tro de distribución ficticio que “reciba” el exceso de oferta. También, los costos unitarios de
transporte al centro ficticio de distribución son cero, a menos que se deseen imponer otras
condiciones. Por ejemplo, se puede pedir que una fábrica “mande todo” asignando un costo
unitario de transporte (muy) alto, desde la fábrica indicada hasta el destino ficticio.
En la tabla 5.5 se ve el nuevo modelo y su solución óptima (obtenida con TORA). Esta
solución indica que la planta de Detroit tendrá un sobrante de 400 autos.
TABLA 5.5

Denver Miami Ficticia


80 215 0
Los Ángeles
1000 1000
100 108 0
Detroit
900 200 400 1500
102 68 0
New Orleans
1200 1200
Demanda 1900 1400 400
5.1 Definición del modelo de transporte 169

CONJUNTO DE PROBLEMAS 5.1A


1. ¿Cierto o falso?
a) Para balancear un modelo de transporte se puede necesitar agregar tanto una fuente ficticia
como un destino ficticio.
b) Las cantidades transportadas hasta un destino ficticio representan sobrantes en la fuente de
transporte.
c) Las cantidades transportadas desde una fuente ficticia representan carencias en los destinos
receptores.
2. En cada uno de los casos siguientes determine si debe agregarse una fuente o un destino ficticio,
para balancear el modelo.
a) Oferta: a1 ! 10, a2 ! 5, a3 ! 4, a4 ! 6
Demanda: b1 ! 10, b2 ! 5, b3 ! 7, b4 ! 9
b) Oferta: a1 ! 30, a2 ! 44
Demanda: b1 ! 25, b2 ! 30, b3 ! 10
3. En la tabla 5.4 del ejemplo 5.1-2, donde se agrega una fábrica ficticia, ¿qué significa la solución
cuando esa fábrica “embarca” 150 autos a Denver y 150 a Miami?
4. En la tabla 5.5 del ejemplo 5.1-2, donde se agregó un destino ficticio, suponga que la planta de
Detroit deba embarcar toda su producción. ¿Cómo se puede implementar esta restricción en el
modelo?
5. En el ejemplo 5.1-2 suponga que, para el caso en el que la demanda es mayor que la oferta (tabla
5.4), se imponen penalizaciones a la tasa de $200 y $300 por cada automóvil no entregado en
Denver y en Miami, respectivamente. Además, no se hace transporte desde la planta de Los Án-
geles al centro de distribución de Miami. Formule el modelo y determine el programa óptimo de
transporte para el problema, usando TORA.
6. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de 25, 40
y 30 megawatts (MW). Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25
MW. El precio por MW en las tres ciudades se muestra en la tabla 5.6.

TABLA 5.6

Ciudad
1 2 3

1 $600 $700 $400


Planta 2 $320 $300 $350
3 $500 $480 $450

Durante el mes de agosto hay un aumento de 20% en la demanda de cada ciudad, que se puede
satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por MW. Sin embargo,
la red no está conectada con la ciudad 3. La empresa eléctrica desea determinar el plan más eco-
nómico para distribuir y comprar la energía adicional.
a) Formule el problema como un modelo de transporte.
b) Resuelva el problema con TORA y determine un plan óptimo de distribución para la empresa
eléctrica.
c) Determine el costo de la electricidad adicional comprada por cada una de las tres ciudades.

También podría gustarte