Modelo de transporte
El problema de transportacin es un tipo
de modelo de redes de distribucin que
utiliza las caractersticas especiales de
dicha estructura para obtener un
procedimiento de resolucin especfico
denominado tcnica de transporte.
Modelo de transporte
Definicin:
El modelo de transporte se puede definir
como una tcnica que busca determinar
un programa de transporte de productos o
mercancas desde los orgenes hasta los
diferentes destinos al menor costo posible.
Modelo de transporte
Objetivo
En trminos de programacin lineal, la
tcnica de transporte busca determinar la
cantidad que debe ser enviada desde
cada origen a cada destino para satisfacer
los requerimientos de demanda y
abastecimiento de materiales a un costo
mnimo.
4
Modelo de transporte
Aplicaciones a casos como:
Control y diseo de plantas de fabricacin.
Determinar zonas o territorios de ventas.
Determinacin de centros de distribucin o
almacenamiento.
Programacin de produccin peridica.
Decisiones de produccin en tiempo extra y en
tiempo normal.
Problemas de proveedores de empresas
manufactureras o de servicios.
5
Modelo de transporte
Los supuestos considerados como desventajas
son:
1. Los costos de transporte son una funcin lineal
del nmero de unidades.
2. Tanto la oferta como la demanda se expresan
en unidades.
3. Los costos unitarios de transporte no varan de
acuerdo con la cantidad transportada.
4. La oferta y la demanda deben ser iguales.
5. Las cantidades de oferta y demanda no varan
con el tiempo.
6. No considera ms efectos para la localizacin
6
que los costos del transporte.
Indicador de
demanda
j= 1,2,, n
Z (min) x c
m
i 1 j 1
ij
ij
x a ; x b ; a b
n
j 1
ij
ij
i 1
ij
ij
i 1
j 1
10
Z (min) C X
m
IJ
i 1 j 1
IJ
x a ; x b ; a b
n
j 1
ij
i 1
ij
i 1
ij
j 1
12
Tabla de transporte
c11
x11
c12
x12
c21
x21
c22
c1n
x1n
x22
c2n
x2n
cm1
cm2
cmn
xm1
b1
xm2
b2
xmn
.
bn
A1
A2
.
am
a
13
Solucin ptima
La tcnica de transporte es un conjunto de mtodos
que permiten obtener una solucin inicial no ptima
o la solucin ptima, dependiendo del mtodo que
se utilice.
Una solucin ptima es aquella en la cual:
1) Cada valor Xij es entero no negativo.
2) Los valores Xij de cada fila se suman para
verificar la equivalencia con la oferta de cada
origen.
3) Los valores de los Xij de cada columna se suman
para verificar la equivalencia con la demanda de
16
cada origen.
Procedimiento general
PASO 1
Consiste en encontrar un plan de transporte
inicial con m + n - 1 celdas asignadas, utilizando
la Esquina noroeste, Costo mnimo o Mtodo de
aproximacin de Vogel (MAV).
PASO 2
Prueba de optimalidad. Esta prueba consiste en
identificar la posibilidad de crear un nuevo plan
de transporte enviando una unidad de una celda
vaca actualmente e incurrir en menor costo
total.
17
Prueba de optimalidad
a) Calcular los costos reducidos para las celdas
vacas.
El costo reducido representa la cantidad en la
cual cambia el costo total al enviar una unidad
por una celda vaca.
Un valor positivo indica un incremento en el
costo total; un valor negativo indica una
disminucin del costo y, por tanto, una mejora
del plan.
b) Verificar los costos reducidos.
El plan actual es ptimo nicamente cuando
todos los costos reducidos sean positivos.
18
Procedimiento general
PASO 3
Traslado.
Cuando una solucin no es ptima, se
debe encontrar un nuevo plan a partir de
las celdas vacas cuyo costo reducido sea
el ms negativo.
Los detalles matemticos de este
algoritmo se presentan conforme se
desarrolla.
19
2
10
3
8
Oferta
4
45
9
50
3
45
5
D
Demanda
30
90
30
50
170
21
2
10
3
8
45
9
Oferta
4
x
5
45
7
50
3
45
5
D
Demanda
30
90
30
50
170
22
2
10
45
9
45
Demanda
45
7
50
9
45
5
Oferta
4
x
90
30
30
50
170
23
2
10
45
9
45
Demanda
x
90
45
7
50
9
25
5
Oferta
4
45
7
x
30
30
50
170
24
2
10
45
9
45
Demanda
x
90
25
30
50
9
20
7
45
7
Oferta
4
45
6
30
50
30
170
25
26
28
29
2
10
-45
Oferta
4
+A-2
9
+45
45
5
-5
3
50
9
45
5
D
Demanda
30
90
A-2 = +8-10+9-5 = 2
30
50
170
32
2
10
-45
+45
45
7
-5
3
50
9
+25
C
5
-20
7
45
6
Demanda
Oferta
+A-3
9
30
90
30
A-3 = +4-10+9-5+6-9 = -5
50
170
33
2
10
3
8
Oferta
4
45
9
-5
B
3
+B-3
-20
7
45
6
Demanda
50
9
+25
30
90
30
B-3 = +7-5+6-9 = -1
50
170
34
2
10
3
8
Oferta
4
45
9
-45
+5
3
+C-1
50
9
-25
5
45
7
D
Demanda
30
90
30
C-1 = +3-9+5-6 = -7
50
170
35
2
10
3
8
Oferta
4
45
9
-45
+5
3
+20
7
+D-1
90
Demanda
50
-25
C
D
-30
30
D-1 = +5-9+5-6+9-6 = -2
45
50
30
170
36
2
10
3
8
Oferta
4
45
9
50
3
-25
C
5
Demanda
+20
7
+D-2
90
D-2 = +7-6+9-6 = 4
30
45
6
-30
50
30
170
37
Negativo
mas alejado
de cero
38
2
10
3
8
Oferta
4
45
-9
45-25
5+25
+3
25
+
6
-6
50
25-25
5
45
7
D
Demanda
30
90
30
50
170
39
2
10
20
30
25
+
6
-6
0
5
50
20
90
30
45
6
30
D
Demanda
45
+3
Oferta
45
-9
50
30
170
40
Negativo
mas alejado
de cero
41
A
B
45-20
2
10
20
45
50
-9
20-20
7
30
45
6
30
D
90
45
30
Demanda
+4
20+0
+3
Oferta
50
30
170
42
Negativo
mas alejado
de cero
43
1
25-25
2
10
20
Demanda
+4
45
7
50
9
45
45
+5
20+
25
Oferta
30
3
0+25
90
30
-6
30-25
30
50
170
44
Negativo
mas alejado
de cero
45
2
10
3
8
-9
15
30
3
Demanda
45
+7
50
9
45
45
+5
45
Oferta
-6
30
90
30
30
50
170
46
Z(min) = 785
47
1
A
2
10
9
15
30
6
0
AC1
AC2
AC3
45
8-4=4*
50
7-5=2
7-5=2
7-5=2
45
6-3=3
6-3=3*
30
6-5=1
6-5=1
AC3
30
45
Oferta
45
0
7
Demanda
90
30
50
AR1
5-3=2
5-6=1
6-4=2
AR2
5-3=2
6-5=1
7-6=1
AR3
9-5=4*
7-5=2
7-6=1
6-5=1
170
AR4
50
Z (min) C X
m
i 1 j 1
IJ
IJ
2
10
3
8
-9
15
30
3
Demanda
45
+7
50
9
45
45
+5
45
Oferta
-6
30
90
30
30
50
170
56
V1
V2
10
V3
8
U1
15
30
3
U3
Demanda
45
7
50
9
45
45
5
U4
45
9
U2
Oferta
30
90
30
30
50
170
57
SI
U 1= 0
U2= 3
U3=-3
U4=-1
V1=6
V2=3
V3=4
58