Escolar Documentos
Profissional Documentos
Cultura Documentos
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 n i 1 j 1 ij
ij
x a ; x b ; a b
n m m n j 1 ij ij i 1 ij ij i 1 i j 1
10
Z (min) C X
m n i 1 j 1 IJ
IJ
x a ; x b ; a b
n m m n j 1 ij i i 1 ij j i 1 ij j 1
12
Tabla de transporte
c11 c12
x11
c21 x21 . cm1 xm1 b1
x12
c22 x22 . cm2 xm2 b2
. .
c1n
x1n
c2n x2n . cmn xmn
A1 A2 .
. .
am
a
i
bn
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
1
10
2
8
3
4
Oferta 45
A
9 5 7
B
3 6
50
9
C
5 7 6
45 30 90 30 50 170
21
D Demanda
1
10
2
8
3
4
Oferta 45
7
A B
45
9
x
5
50
3 6
C
5 7 6
45 30 90 30 50 170
22
D Demanda
1
10
2
8
3
4
Oferta 45
7
A B C D Demanda
45
9
x
5
x x
6
45
3
50
9
x
5 7 6
45 30 30 50 170
23
x
90
1
10
2
8
3
4
Oferta 45
7
A B C D Demanda
45
9
x
5
x x
6
45
3
5 25
5 7
50
9
x x
90
45
6
x
30 50
30 170
24
1
10
2
8
3
4
Oferta 45
7
A B C D Demanda
45
9
x
5
x x
6
45
3
5 25
5 7
50
9
x x
90
20
6
45 30 170
25
x
30
30 50
26
28
29
1
10
2
8
3
4
Oferta 45
-45
9
+A-2
5 7
B
C
+45
3
-5
6
50
9
45
5 7 6
D Demanda 90 30 50
30 170
32
A-2 = +8-10+9-5 = 2
1
10
2
8
3
4
Oferta
A
B
-45
9 5
+A-3
7
45
50
+45
3
-5
6
C
5
+25
7
-20
6
45
30
Demanda
90
30
50
170
33
A-3 = +4-10+9-5+6-9 = -5
1
10
2
8
3
4
Oferta
A
9 5 7
45
-5
3 6
+B-3
9
50
C
5
+25
7
-20
6
45
30
Demanda
90
30
50
170
34
B-3 = +7-5+6-9 = -1
1
10
2
8
3
4
Oferta
45
A
9 5 7
B
C
-45
3
+5
6
50
9
+C-1
5
-25
7 6
45
D
Demanda 90 30 50
30
170
35
C-1 = +3-9+5-6 = -7
1
10
2
8
3
4
Oferta
A
9 5 7
45
-45
3
+5
6
50
9
C
5
-25
7
+20
6
45
30
+D-1
-30
Demanda
90
30
50
170
36
D-1 = +5-9+5-6+9-6 = -2
1
10
2
8
3
4
Oferta
45
A
9 5 7
B
3 6
50
9
C
5
-25
7
+20
6
45
D
Demanda 90
+D-2
30
-30
50
30
170
37
D-2 = +7-6+9-6 = 4
38
1
10
2
8
3
4
Oferta
45
A
-9
B
C
45-25
+3
5+25
25-25
5
+ 6
50
9
-6
25
45
7 6
D
Demanda 90 30 50
30
170
39
1
10
2
8
3
4
Oferta
45
45
-9
B
C
20
+3
30
0
5
+ 6
50
9
-6
25
20
7 6
45
D
Demanda 90 30
30
50
30
170
40
41
2
10 8
3
+4
Oferta
A
B
45-20
20
20+0
6 7
45
50
30
+3 6
-9
C
D Demanda
45
5
0
7
20-20
6
45
30 170
42
30 90 30 50
43
1
25-25
10
2
8
3
20+ 25
+4
Oferta
45
7
B
C
20
3
30
6
50
9
45
+5 7 -6
45
D
Demanda
0+25
90 30
30-25
50
30
170
44
45
1
10
2
8
3
4
Oferta
45
+7
A
-9 6
45
B
C
15
3
30
6
5
9
50
45
45
+5 7 -6
D
Demanda
30
90 30 50
30
170
46
Z(min) = 785
47
1 A 0 B 15 C 45 D 5 3 0 9
30
2 10 0 5 5 6 0 7 8 45
3 4
Oferta 45
AC1 8-4=4*
AC2
AC3
AC3
50
7-5=2
7-5=2
7-5=2
45
6-3=3
6-3=3*
30 90
0 30
0 50
30
6-5=1
6-5=1
6-5=1
170
Z (min) C X
Si no, seleccione el costo marginal ms negativo. Los empates se pueden romper arbitrariamente.
54
1
10
2
8
3
4
Oferta
45
+7
A
-9 6
45
B
C
15
3
30
6
5
9
50
45
45
+5 7 -6
D
Demanda
30
90 30 50
30
170
56
V1
10
V2
8
V3
4
Oferta
U1
9 6
45
7
45
50
9
U2
15
3
30
6
U3
U4 Demanda
45
5 7 6
45
30 30 50 170
57
30 90
58