MÉTODO DEL TRANSPORTE

PRODUCCIÓN EN
CENTROS DE PRODUCCIÓN O CADA FÁBRICA
FABRICACIÓN

P1 10 (*)
x11 x12 x13

P2 12 (*)
x21 x22 x23

PEDIDOS EN CADA 7 (**) 9 (**) 6 (**)

CENTRO

V1 V2 V3

CENTROS DE DESTINO, DISTRIBUCIÓN O VENTA

 MÉTODO DEL TRANSPORTE
PRODUCCIÓN EN
CENTROS DE PRODUCCIÓN O CADA FÁBRICA
FABRICACIÓN

P1 10 (*)
5 7 9

P2 12 (*)
4 8 6

PEDIDOS EN CADA 7 (**) 9 (**) 6 (**)

CENTRO

V1 V2 V3

CENTROS DE DESTINO, DISTRIBUCIÓN O VENTA

 MÉTODO DEL TRANSPORTE
Objetivo:
Establecer qué cantidades habría que enviar de
cada centro de producción a cada centro de venta,
con un coste de transporte mínimo.
Procedimiento:
Solución básica o inicial: 3 posibles métodos
(Esquina Noroeste, Houthakker, Vogel)
Solución final: 1 método
(Stepping Stone)
M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)

P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)
7

P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3

Mandamos la máxima cantidad posible de P1 A V1

 M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)
7

P2 12 (*)
0

7 (**) 9 (**) 6 (**)

V1 V2 V3

Como cubrimos las necesidades de la V1, no mandamos nada de la P2

 M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)
7 3

P2 12 (*)
0

7 (**) 9 (**) 6 (**)

V1 V2 V3

Cubrimos las necesidades de la V2, con lo que queda en P1 y lo que falta de la P2

 M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)
7 3

P2 12 (*)
0 6

7 (**) 9 (**) 6 (**)

V1 V2 V3

Terminamos con la V3 y con la producción que queda en la P2.

Si no tenemos ningún fallo siempre ha de haber coincidencia entre la suma de la
producción de las distintas fábricas y la suma de las demandas de las distintas tiendas.
M. ESQUINA NOROESTE: Ir enviando máxima cantidad posible por la primera ruta
posible (esquina superior izquierda)

P1 10 (*)
7 3 0

P2 12 (*)
0 6 6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COSTE= 7x5 + 3x7 + 6x8 + 6x6 = 140 UM

 M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)

4 8 6
P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3

El menor coste de la tabla es 4, en la ruta que une P2 y V1

 M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)

4 8 6
P2 12 (*)
7

7 (**) 9 (**) 6 (**)

V1 V2 V3

Mandamos la máxima cantidad por esa ruta.

 M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)
0

4 8 6
P2 12 (*)
7

7 (**) 9 (**) 6 (**)

V1 V2 V3

Cubrimos las necesidades de la V1 con el stock de P2, por lo que no mandamos nada
de P1.
 M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)
0

4 8 6
P2 12 (*)
7 5

7 (**) 9 (**) 6 (**)

V1 V2 V3

La siguiente ruta con menor coste es la que une P2 con V3. Como todavía quedan 5
unidades en esta fábrica, las mandamos. Lo que falta necesariamente ha de
proceder de la otra fábrica.
M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)
0 1

4 8 6
P2 12 (*)
7 5

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 5

7 (**) 9 (**) 6 (**)

V1 V2 V3

El siguiente menor coste es 7, en la ruta P1 y V3.

Para cubrir las necesidades de la V3 tenemos que mandar la producción que queda
en P1.
M. HOUTHAKKER: Ir asignando la máxima cantidad de producto posible por
aquellas rutas en las que el coste de transporte es menor

5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5

7 (**) 9 (**) 6 (**)

V1 V2 V3

COSTE= 7x4 + 9x7 + 1x9 + 5x6 = 130 UM

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*) FILA 1: 5

4 8 6 FILA 2: 4
P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 4 COLUMNA 2: 7 COLUMNA 3: 6

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*) FILA 1: 7 – 5=2

4 8 6 FILA 2: 6 – 4=2
P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1 COLUMNA 3: 9-6=3

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*) FILA 1: 7 – 5=2

4 8 6 FILA 2: 6 – 4=2
P2 12 (*)
6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1 COLUMNA 3: 9-6=3

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*)
0
FILA 1: 7 – 5=2

4 8 6 FILA 2: 6 – 4=2
P2 12 (*)
6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1 COLUMNA 3: 9-6=3

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.
(REPETIMOS EL PROCESO CON LAS FILAS Y COLUMNAS QUE FALTAN)
5 7 9
P1 10 (*)
0
FILA 1: 7 – 5=2

4 8 6 FILA 2: 8 – 4=4
P2 12 (*)
6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*)
0
FILA 1: 7 – 5=2

4 8 6 FILA 2: 8 – 4=4
P2 12 (*)
6 6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*)
1 0
FILA 1: 7 – 5=2

4 8 6 FILA 2: 8 – 4=4
P2 12 (*)
6 6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1

 M. VOGEL: Consiste en buscar en la tabla de costes el menor coste de cada fila y
de cada columna, después se toma la diferencia entre estos costes y su inmediato
superior, para cada fila y cada columna. Considerando la diferencia mayor entre
las existentes, a la ruta de menor coste que genere esa diferencia se le asigna la
máxima cantidad posible.

5 7 9
P1 10 (*)
1 9 0
FILA 1: 7 – 5=2

4 8 6 FILA 2: 8 – 4=4
P2 12 (*)
6 0 6

7 (**) 9 (**) 6 (**)

V1 V2 V3

COLUMNA 1: 5-4=1 COLUMNA 2: 8-7=1

COSTE= 5X1 + 4x6 + 9x7 + 6x6 = 128 UM (MEJOR SOLUCIÓN porque supone
menor coste que las soluciones anteriores)
M. STEPPING STONE: Se aplica después de haber calculado una solución básica,
por cualquiera de los tres métodos antes explicados. El objetivo es determinar si la
solución alcanzada es óptima o si se puede mejorar.
Es decir, con su aplicación trataremos de ver cuál sería la modificación en el coste
total de transporte si se enviara una unidad de producto adicional por cada una de
las rutas.
Esto supondría que tendríamos que restar o sumar una unidad de producto del
resto de rutas para que todos los centros de producción decarguen su producción
y todos los centros de venta reciban productos.
Estas unidades sólo se sumarán o restarán de aquellas rutas que hayan sido
previamente empleadas.
Este método es repetitivo porque terminaría cuando cualquier modificación en la
solución previamente alcanzada supusiera un aumento de coste.
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

Mandamos una unidad en una casilla vacía (ruta P1 V1).

5 7 9
P1 10 (*)
1

4 8 6
P2 12 (*)

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

Necesariamente modificamos la ruta P2V1

5 7 9
P1 10 (*)
1

4 8 6
P2 12 (*)
6

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

La otra casilla con 0 unidades permanece igual (porque queremos ver el efecto marginal)
5 7 9
P1 10 (*)
1

4 8 6
P2 12 (*)
6 0

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

Mandamos la misma cantidad por la ruta P1V2 porque las necesidades de V3 son iguales
5 7 9
P1 10 (*)
1 9

4 8 6
P2 12 (*)
6 0

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

Rellenamos lo que falta con las existencias disponibles en ambas fábricas

5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6 COSTE = 128

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

Repetir pero modificando la ruta P2V2 con una unidad

5 7 9
P1 10 (*)

4 8 6
P2 12 (*)
1

7 (**) 9 (**) 6 (**)

V1 V2 V3
M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

5 7 9
P1 10 (*)
8

4 8 6
P2 12 (*)
1

7 (**) 9 (**) 6 (**)

V1 V2 V3
M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

5 7 9
P1 10 (*)
0 8

4 8 6
P2 12 (*)
7 1

7 (**) 9 (**) 6 (**)

V1 V2 V3
M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

5 7 9
P1 10 (*)
0 8 2

4 8 6
P2 12 (*)
7 1 4 COSTE = 134

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5
COSTE = 130
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3

5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6 COSTE = 128

7 (**) 9 (**) 6 (**)

V1 V2 V3

Del primer paso ésta sería la solución más conveniente porque es la que tiene menor coste.
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6
COSTE = 128
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3
(primer paso)

Puesto que conviene el cambio realizado vamos a seguir probando si es posible algún cambio más.
5 7 9
P1 10 (*)
2 8 0

4 8 6
P2 12 (*)
5 1 6 COSTE = 130

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6
COSTE = 128
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3
(primer paso)

Nuevo intento
5 7 9
P1 10 (*)
0 9 1

4 8 6
P2 12 (*)
7 0 5 COSTE = 130

7 (**) 9 (**) 6 (**)

V1 V2 V3
 M. STEPPING STONE: Aplicamos al M. HOUTHAKKER
5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6
COSTE = 128
7 (**) 9 (**) 6 (**)
RESULTADO
ALCANZADO
V1 V2 V3
(primer paso)

5 7 9
P1 10 (*)
1 9 0

4 8 6
P2 12 (*)
6 0 6 COSTE = 128

7 (**) 9 (**) 6 (**)

V1 V2 V3

Puesto que no conviene ninguno de los cambios realizados, nos quedamos con la solución del
primer paso (que además coincide con la del método Vogel).