Академический Документы
Профессиональный Документы
Культура Документы
MODELO DE TRANSPORTE
DEFINICIN Y APLICACIN DEL MODELO DE TRANSPORTE
El modelo de transporte busca determinar un plan de transporte de una mercanca
de varias fuentes a varios destinos. Los datos del modelo son:
1. 1. Nivel de oferta en cada fuente y la cantidad de demanda en cada
destino.
2. 2. El costo de transporte unitario de la mercanca a cada destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms
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 suposicin bsica del modelo es que el costo del transporte en una ruta es
directamente proporcional al numero de unidades transportadas. La definicin de
unidad de transporte variar dependiendo de la mercanca 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 representa la ruta por la cual se transporta la mercanca. 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
j=1
Sujeta a:
j=1
i=1
n
m
X i j <= ai ,
X I j >= bj ,
i=1,2,, m
j=1,2,, n
ij
ij
X i j >=0
El primer conjunto de restricciones estipula que la suma de los envos desde una
fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto
requiere que la suma de los envios 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 formulacin 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, adems de su utilidad en la representacin a travs de modelos de ciertas
situaciones prcticas, es importante para el desarrollo del mtodo de solucin que
explote completamente la estructura especial del modelo de transporte. Los dos
ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones
prcticas.
Ejemplo 1 (Modelo de transporte estndar)
MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus
centros de distribucin principales son Denver y Miami. Las capacidades de las plantas
durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas
trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo
del transporte de un automvil por tren es de 8 centavos por milla. El diagrama de las
distancias recorridas entre las plantas y los centro de distribucin son:
Los ngeles
Detroit
Nueva Orleans
Denver
1 000
1 250
1 275
Miami
1 690
1 350
850
Esto produce en costo por automvil a razn de 8 centavos por milla recorrida.
Produce los costos siguientes (redondeados a enteros), que representan a C i j del
modelo original:
Los ngeles
Detroit
Nueva Orleans
Denver
80
100
102
Miami
215
108
68
Mediante
el
uso de cdigos
numricos que representan las plantas y centros de distribucin, hacemos que X i j
represente el nmero de automviles 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 problema tiene todas las restricciones de
igualdad.
12
+ 100X 21 + 108X
22
+ 102X 31 + 68X
32
Sujeto a:
X 11
X 11
12
X 21
X 21
12
ij
22
22
X 31
X 31
32
32
=
=
=
=
=
1
1
1
2
1
000
500
200
300
400
Los ngeles
Detroit
Nueva Orlens
Planta ficticia
Denver
80
100
102
0
Miami
215
108
68
0
1 000
1 300
1 200
200
Los ngeles
Detroit
Nueva Orleans
Denver
Miami
80
100
102
215
108
68
Destino
Ficticio
0
0
0
1 000
1 500
1 200
Demanda
1
2
3
4
Demanda:
Periodo
1
4
6
8
10
100
2
4.5
4
6
8
200
3
5
4.5
4
6
180
4
5.5
5
4.5
4
300
Capacidad
50
180
280
270
Cij =
Costo de produccin en i,
i=j
i<j
misma manera, la produccin en i para cubrir j pedidos hechos con anterioridad (i > j)
incurre en un costo de penalizacin adicional.
PROBLEMAS DE ASIGNACIN (Mtodo Hungaro)
Un problema de asignacin es un problema de transporte balanceado, en el
cual todas las ofertas y todas las demandas son iguales a uno. Se puede resolver
eficientemente un problema de asignacin m x m mediante el mtodo Hngaro:
o
o
Paso 1.- Empiece por encontrar el elemento mas pequeo en cada
rengln de la matriz de costos. Construya una nueva matriz, al restar de cada
costo, el costo mnimo de su rengln. Encuentre, para esta nueva matriz el
costo mnimo en cada columna. Construya una nueva matriz ( la matriz de
costos reducidos ) al restar de cada costo el costo mnimo de su columna.
o
Paso 2.- Dibuje el mnimo numero de lneas (horizontales o
verticales ) que se necesitan para cubrir todos los ceros en la matriz de costos
reducidos. Si se requieren m lneas para cubrir todos los ceros, siga con el paso
3.
o
Paso 3.- Encuentre el menor elemento no cero (llame su valor k en
la matriz de costos reducidos, que no esta cubiertos por las lneas dibujadas en
el paso 2. Ahora reste k de cada elemento no cubierto de la matriz de costos
reducidos y sume k a cada elemento de la matriz de costos reducidos cubierto
por dos lneas. Regrese al paso 2.
n
ai
i=1
bj
j=1
Este requisito da origen a una ecuacin dependiente, lo que significa que el modelo
de transporte tiene slo m + n 1 ecuaciones independientes. Por lo tanto, como en el
mtodo simplex, una solucin factible bsica inicial debe incluir m + n 1 variables
bsicas.
1
2
3
Demanda
2
10
X11
X21
12
0
X12
X22
X31
5
7
14
X32
15
4
20
X13
X23
9
16
X33
15
X14
X24
11
Oferta
15
20
25
18
X34
10
1
2
3
10
5
4
15
15
25
15
15
10
3
5
10
10
15
15
U1
U1
U2
U2
U2
U3
+
+
+
+
+
+
V1
V2
V2
V3
V4
V4
=
=
=
=
=
=
C11
C12
C22
C23
C24
C34
=
=
=
=
=
=
10
0
7
9
20
18
10
5
10
7
5
0
31
20
11
15
20
25
18
12
X
5
9
15
14
16
0
15
5 10
15
2
10
0
2
3
0
7
0
0
5
5
11
15
20
25
18
15
12
4
20
9
15
14
15
10
16
15
10
V1=10
U1=0
V2=0
V3=2
10
0
U2=7
+5
U3=10
0
15
12
X 21 +
0
5
5
-18
7
V4=13
20
9
15
14
-24
15
11
15
20
25
18
+2
10
16
-24
15
-15
10
La tabla de arriba muestra la nueva solucion basica que sigue de la tabla siguiente.
Los nuevos valores de ui, vj y cpq se vuelven a calcular. La tabla muestra la variable
que entra y la que sale como x14 y x24, respectivamente.
Al efectuar este cambio en la tabla de abajo obtenemos la nueba solucion de la
tabla final. Como todas las variables cpq de la tabla final son no positivas se ha llegado
a la solucion optima.
V1=5
U1=0
V2=0
10
-5
U2=7
15
12
0
U3=5
14
-5
U2=7
0
U3=5
0
5
5
18
11
15
20
25
18
25
10
9
15
-2
16
-19
15
15
V4=11
-18
14
-19
15
20
7
10
10
11
+
20
-10
10
V3=2
0
12
X 14
16
-19
15
V2=0
10
+2
9
15
-19
15
V1=5
U1=0
-18
V4=13
20
7
0
5
5
V3=2
0
-12
10
Sujeto a:
U1
U1
U1
U2+v1
U2+v1
U2
Ui, U2,
+v1
+v2
+v3
<= c11
<=c12
<=c13
<=c21
<=c22
+v3 <=c23
v1, v2, v3, irrestrictas
+ n bi vj
sujeto a:
ui + vj <=cij para todas las i y j
ui y vj irrestrictas
La evaluacion de las variables no basicas se determinan mediante la sustitucion de
los valores actuales de las variables duales en las restricciones duales y despues
tomando la diferencia entre sus miembros primero y segundo. Los valores de las
variables duales se pueden determinar observando que las restricciones deuales
correspondientes a una variable basica se deben satisfacer como ecuaciones escritas.
En realidad en la iteracion optima los multiplicadores producen los valores duales
optimos directamente.
En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que
indica que los multiplicadores simplex asociados con una solucion basica dada no son
unicos. Esto puede parecer inconsistente con los resultados donde los multiplicadores
deben ser unicos.
SOLUCION INICIAL MEJORADA
En esta seccion presentamos dos procedimientos que determinan la solucion inicial
a travez de la seleccion de las rutas economicasdel modelo.
A.
A.
Asignese el mas grande valor posible a la variable con el menor costo unitario de
toda la tabla. Tachese el renglon o columna satisfecho.Despues de ajustar la oferta y la
demanda de todos los renglones y columnas no tachados, repitase el proceso
asignando el valor mas grande posible a la variable con el costo unitario no tachado
mas pequeo. El procedimiento esta completo cuando queda exactamente un rebglon
o bien una columna sin tachar.
1
1
2
10
0
2
3
0
4
20
15
12
9
15
11
15
20
25
18
14
10
16
5
5
B.
15
B.
15
10
Este metodo es heuristico y suele producir una mejor solucion inicial que los dos
metodos antes descritos. De hecho, VAM suele producir una solucion inicial optima, o
proxima al nivel optimo.
Los pasos del procedimiento son los siguientes:
Paso1: Evaluese una penalizacion para cada renglon restando el menor elemento del
costo del renglon del elemento de costo menor siguiente en el mismo renglon.
Paso2: Identifiqueze el renglon o columna con la mayor penalizacion, rompiendo
empates en forma arbitraria. Asignese el valor mayor posible a la variable con el costo
mas bajo del renglon o columna seleccionado. Ajustese la oferta y la demanda y
tachese el renglon o columna satisfecho. Si un renglon o columna se satisfacen al
mismo tiempo, solo uno de ellos se tacha y al renglon restante se le asigna una oferta
cero.Cualquier renglon o columna con oferta o demanda cero no debe utilizarce para
calcular penalizaciones futuras.
Paso 3:
a.-si solo hay un renglon o columna sin tachar, detengase.
b.-si solo hay un renglon conoferta positiva sin tachar, determinense las variables
basicas del renglon a travez del metodo del costo minimo.
c.-si todos los renglones y columnas sin tachar tienen oferta o demanda cero
asignadas, determinese las variables basicas cero a travez del metodo del costo
minimo. Detengase.
d.-de lo contrario, calculense las penalizaciones de las renglones y columnas no
tachados y despues dirijase al paso 2.
1
1
10
20
11
PR
15
12
20
25
14
16
18
14
20
11
PR
15
20
25
10
3
PC
5
5
10
15
7
15
7
10
10
7
PR = Penalizacin de Rengln
PC = Penalizacin de Columna
1
10
12
11
15
3
0
5
PC
5
-
15
7
15
11
10
9
CONCLUSION:
Se han presentado varios mtodos para obtener una solucin al problema de
transporte u otro semejante. Una consideracin muy importante que hay que tener en
cuenta con cualquier mtodo que se utilice, es que el problema de transporte no
siempre puede aislarse y resolverse dentro de sus propios lmites. El transporte es tan
slo una parte de todo el sistema de distribucin de la compaa. Es muy difcil
resolver el mejor programa de transporte en trminos de servicio y bajo costo. Esa
rea de la empresa requiere de una constante atencin para incorporar los cambios
que constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios.