Académique Documents
Professionnel Documents
Culture Documents
- INTRODUCCIN:
EL PROBLEMA DE TRANSPORTE
Problemas de distribucin de la PROTRAC:
(Envo de maquinaria desde los puertos a las plantas)
Planta Cantidad de
Motores
(1) Leipzing 400
(2) Nancy 900
(3) Leija 200
(4) Tilburgo 500
2000
Puerto Cantidad de
Motores
(A) Amsterdam 500
(B) Amberes 700
(C) El Havre 800
2000
Ntese que ste es un problema balanceado en el sentido de que la
oferta total de mquinas disponibles iguala al nmero total requerido.
La figura 1 ilustra el problema.
En esta figura el nmero que est arriba de los puertos indica la oferta
disponible y el que est arribo de las plantas indica la cantidad
demandada. Las lneas indican las rutas de distribucin posibles.
Figura 2
Costo del transporte de un motor desde un origen hasta un destino.
Desde l Al Destino
Origen 1 2 3 4
A 12 13 4 6
B 6 4 10 11
C 10 9 12 4
Actualizacin de la tabla
En este momento ya slo queda una va posible para asignar las 600
unidades disponibles en C y obtener una solucin factible. Debemos
asignar 400 unidades a C1 y 200 a C2. Esto produce la tabla final que
se muestra en la figura 14.
1. Para cada rengln con una oferta disponible y cada columna con
una demanda insatisfecha calcule un costo de penalidad
restando el dato menor del que le sigue en valor.
6. Regrese al paso 1.
Figura 9
Penalidades de renglones y columnas
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6
A 500 2
r
i 6 4 10 11
g B 700 2
e
n 10 9 12 4
C 800 5
Penalidades
Mxima
Figura 10
Asignacin de nuevas penalidades
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6
A 500 300 6
r 200
i 6 4 10 11
g B 700 2
e
n 10 9 12 4
C 800 5
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6 500 300
A
r 200 300 0
i 6 4 10 11
g B 700 2
e
n 10 9 12 4
C 800 5
200 500
Demanda 400 900
0 200
Penalidades
de columna 4 5 7
Figura 12
Tres asignaciones
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6 500 300
A
r 200 300 0
i 6 4 10 11
g B 700 2
e
n 10 9 12 4
C 800 600 1
200
200 500
Demanda 400 900
0 200 0
Penalidades
de columna 4 5
Figura 13
Cuatro asignaciones
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6 500 300
A
r 200 300 0
i 6 4 10 11
g B 700 0
700
e
n 10 9 12 4
C 800 600 1
200
900 200 500
Demanda 400
200 0 200 0
Penalidades
de columna 4 5
Figura 14
Solucin Inicial Factible
Destino
Penalidades
1 2 3 4 Oferta
de rengln
O
12 13 4 6 500 300
A
r 200 300 0
i 6 4 10 11
g B 700 0
700
e
n 10 9 12 4 800 600
C
400 200 200 0
Demanda
400 900 200 500
0 200 0 0 200 0
Penalidades
de columna
Figura 13.1
Tabla de transporte para problema de POTRAC
Destino
1 2 3 4 Oferta
12 13 4 6
O A 500
r
i 6 4 10 11
B 700
g
e 10 9 12 4
n C 800
Destino
1 2 3 4 Oferta
12 13 4 6 500
O A
400 100
r
i 6 4 10 11
B 700
g
e 10 9 12 4
n C 800
400
Demanda 900 200 500
0
La demanda se
reduce en 400
Figura 13.3
Tres asignaciones siguientes
Destino
1 2 3 4 Oferta
12 13 4 6 500 100
O A
400 100 0
r
i 6 4 10 11 700
B
g 700 0
e 10 9 12 4 800
n C
100 700
400 900
Demanda 200 500
0 0
Figura 13.4
Solucin Final Factible
Destino
1 2 3 4 Oferta
12 13 4 6500 100
O A
400 100 0
r
i 6 4 10 11 700
B
g 700 0
e 10 9 12 4 800
n C
100 200 500 700--0
Demanda
400 900 200 500
0 0 0 0
3.- OBTENCIN DE SOLUCIN MEJORADA HASTA NIVEL PTIMO
CON EL MTODO PASO SECUENCIAL, TAMBIN CONOCIDO
COMO PIEDRA RODANTE.
Figura 13.5
Solucin Inicial Factible producida por el mtodo de vrtice noroeste
Destino
1 2 3 4 Oferta
12 - 13 + 4 6
O
r A 500
400 100
i
g
e
6 4 10 11
n B 700
700
10 + 9 - 12 4
C 800
100 200 500
(c) La celdilla usada debe aumentar (d) La celdilla de este rengln debe
en esta columna para satisfacer la disminuir para equilibrar la oferta
demanda en el rengln C
Figura 13.6
Costo marginal de las rutas usadas
2 1
Destino
1 2 3 4 Oferta
12 - 13 4 + 6
O
r A 500
400 100 -12 -2
i
g
e
6 4 10 11
n B 700
+3 700 +3 +12
10 + 9 12 - 4
C 800
+2 100 200 500
3 4
Figura 13.7
Solucin mejorada
1 6 5
Destino
1 2 3 4 Oferta
- 12 13 + 4 6
O
r A 500
400 +12 100 +10
i
g
e
+ 6 - 4 10 11
n B 700
-9 700 +3 +12
10 + 9 - 12 4
C 800
-10 200 100 500
2 3 4
Figura 13.8
Solucin ptima
Destino
1 2 3 4 Oferta
12 13 + 4 6
O
r A 500
300 +2 200 0.
i
g
e
6 - 4 10 11
n B 700
+1 700 +13 +12
10 + 9 - 12 4
C 800
100 200 +10 500