INVESTIGACIÓN DE OPERACIONES 1

MODELO DE TRANSPORTE
(STEPPING STONE, RUSSELL)

MÓDULO

05
Curso: Investigación de Operaciones 1
Módulo: Modelo de Transporte (Stepping Stone, Russell)

© Universidad Privada del Norte, 2021

Educación Virtual
Av. El Derby 254, Lima Central Tower, Piso 14, Surco - Lima, Perú
www.upn.edu.pe

Primera edición digital

Todos los derechos reservados. Prohibida la reproducción total o parcial
de esta publicación sin previa autorización de la universidad.
Contenido

1. Caso del Modelo de Transporte 3

2. Solución Método Stepping Stone 3

3. Solución Método de Aproximación de Russell 7

4. Conclusiones 10
5. Bibliografía 10
 INVESTIGACIÓN DE OPERACIONES 1

1 CASO DEL MODELO DE TRANSPORTE

Juan, jefe de Logística, tiene que enviar la producción semanal en toneladas de las plantas de
Lima, Arequipa y Trujillo a los almacenes ubicados en Piura, Huaraz, Ica y Tacna. En la tabla 1
se muestran las toneladas en oferta por planta y la demanda de cada almacén, así como los
costos en soles por tonelada transportada. ¿Cómo Juan debe distribuir la producción
semanal?

Tabla 1: Costos de envío y unidades ofertadas y demandadas

Piura Huaraz Ica Tacna
Lima 35 30 20 40 500
Arequipa 40 35 22 20 700
Trujillo 20 25 35 45 150
350 450 500 50

Total Oferta: 1350

Total Demanda: 1350

2 SOLUCIÓN MÉTODO STEPPING STONE

Paso 1: Asignar el tablero con el método de la esquina nor oeste o vogel (en este caso, por
esquina nor oeste) y comprobar que el número de filas más el número de columnas menos 1
es igual al número de variables básicas:

N.° Filas = 3
N.° Columnas: 4; entonces 3 + 4 – 1 = 6
N.° de Variables básicas: 6
El costo inicial es de 41 800 soles.

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
300 400 700
Trujillo 20 25 35 45
100 50 150
350 450 500 50

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 3

 INVESTIGACIÓN DE OPERACIONES 1

Paso 2: Identificar los casilleros no asignados (variables no básicas), hacer bucles con los costos
y elegir el más negativo. En la figura siguiente vemos que el bucle más negativo es e31;
entonces, asignamos el α con un valor de 100 (se escoge el valor de los casilleros que resta alfa,
el menor valor).

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 - α 150 α 500
Arequipa 40 35 22 20
300 400 700
Trujillo 20 25 35 45
α 100 - α 50 150
350 450 500 50

e13 = 3
e14 = -20 α= 100
e21 = 0
e24 = -12
e31 = -30
e32 = -23

En este caso, no se debe trabajar con el bucle e32. Al hacer el reemplazo, nos aumenta una
variable básica más y así tendríamos 7 variables básicas; entonces, elegimos la e32. Hacemos el
reemplazo correspondiente y obtenemos el siguiente tablero:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
200 300 700
Trujillo 20 25 35 45
100 50 150
350 450 500 50

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
300 - α 400 + α 700
Trujillo 20 25 35 45
α 100 - α 50 150
350 450 500 50

e13 = 3
e14 = -20 α= 100
e21 = 0
e24 = -12
e31 = -30
e32 = -23

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 4

 INVESTIGACIÓN DE OPERACIONES 1

Hacemos el reemplazo:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
200 500 700
Trujillo 20 25 35 45
100 50 150
350 450 500 50

Paso 3: Como el método es iterativo, repetimos el paso 2 hasta tener todas las variables básicas
cero o positivas.

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
200 - α 500 α 700
Trujillo 20 25 35 45
100 + α 50 - α 150
350 450 500 50

e13 = 3
e14 = -10 α= 50
e21 = 0
e24 = -35
e31 = -10
e33 = 67

Reemplazando:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
350 150 500
Arequipa 40 35 22 20
150 500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 5

 INVESTIGACIÓN DE OPERACIONES 1

Nuevamente repetimos el proceso:

Piura Huaraz Ica Tacna
Lima 35 30 20 40
350 - α 150 + α 500
Arequipa 40 35 22 20
150 500 50 700
Trujillo 20 25 35 45
α 150 - α 150
350 450 500 50

e13 = 3
e14 = 25 α= 150
e21 = 0
e31 = -10
e33 = 23
e34 = 35

Hacemos el reemplazo:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
200 300 500
Arequipa 40 35 22 20
150 500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Reemplazando:
Piura Huaraz Ica Tacna
Lima 35 30 20 40
200 300 500
Arequipa 40 35 22 20
150 500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Total Oferta: 1350

COSTO: 36250 Total Demanda: 1350

e13 = 3
e14 = 25
e21 = 0
e32 = 10
e33 = 33
e34 = 45

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 6

 INVESTIGACIÓN DE OPERACIONES 1

Tenemos todas las variables no Básicas positivas, por lo que estamos en el tablero óptimo. El
costo es de 36 250 soles, mucho menor que el establecido por la esquina no oeste (41 800);
entonces, se cuenta con un ahorro de 5550 soles.

3 SOLUCIÓN MÉTODO DE APROXIMACIÓN DE RUSSELL

Paso 1: Preparamos el tablero para calcular los índices, teniendo en cuenta que se calcula
sumando el mayor costo de la fila más el mayor costo de la columna y se resta el costo del
casillero.

G11 = 40 + 40 - 35

Piura Huaraz Ica Tacna

Lima 35 30 20 40
500
Arequipa 40 35 22 20
700
Trujillo 20 25 35 45
150
350 450 500 50

Paso 2: Calcular los índices en todo el tablero y elegir el casillero con el mayor índice para la
asignación correspondiente, y la mayor cantidad posible entre la oferta y la demanda, tomando
el mejor de ellos. Si hay empate en los índices, se toma arbitrariamente cualquiera.
Recomendamos el casillero al que puedan asignar mayor cantidad de unidades.

Piura Huaraz Ica Tacna

Lima 45 35 45 30 55 20 45 40
500
Arequipa 40 40 40 35 53 22 65 20
700
Trujillo 65 20 55 25 45 35 45 45
150
350 450 500 50

Luego de calcular los índices, encontramos que el máximo es 65, pero hay dos casilleros.
Debemos elegir al que mayor cantidad de unidades se pueda asignar; en este caso, es el e31, al
que se puede asignar 150 unidades, mientras que en el e24 solo se puede asignar 50 unidades.
El tablero queda:

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 7

 INVESTIGACIÓN DE OPERACIONES 1

Piura Huaraz Ica Tacna

Lima 35 30 20 40
500 500
Arequipa 40 35 22 20
700 700

Trujillo 20 25 35 45
150 150 0
350 450 500 50
200 450 500 50

Paso 3: Repetir el proceso hasta completar el tablero, bloqueando fila o columna, según fuera
el caso, cuando ya no hay demanda u oferta. Repetir el proceso hasta completar las
asignaciones.

Piura Huaraz Ica Tacna

Lima 45 35 45 30 42 20 40 40
500
Arequipa 40 40 45 35 40 22 60 20
700
Trujillo 20 25 35 45
150 150
350 450 500 50

El índice mayor es de 60, y se asignan las unidades.

Piura Huaraz Ica Tacna
Lima 35 30 20 40
500
Arequipa 40 35 22 20
50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Nuevamente calculamos los índices. En el siguiente tablero podemos observar que el mayor
índice es de 40, pero se repite en 5 celdas; entonces, debemos asignar en la de menor costo, en
este caso, 22.

Piura Huaraz Ica Tacna

Lima 40 35 40 30 37 20 40
500
Arequipa 40 40 40 35 40 22 20
50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 8

 INVESTIGACIÓN DE OPERACIONES 1

El tablero queda de la siguiente manera:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
500
Arequipa 40 35 22 20
500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Nuevamente calculamos índices. Se elige 40 porque tiene el menor costo y se asignan las
unidades.
Piura Huaraz Ica Tacna
Lima 40 35 40 30 20 40
500
Arequipa 40 40 40 35 22 20
500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

El tablero resultante es:

Piura Huaraz Ica Tacna

Lima 35 30 20 40
450 500
Arequipa 40 35 22 20
500 50 700
Trujillo 20 25 35 45
150 150
350 450 500 50

Quedan solo dos casilleros por asignar, se completa con la asignación y se calcula el costo.

Piura Huaraz Ica Tacna

Lima 35 30 20 40
50 450 500 0
Arequipa 40 35 22 20
150 500 50 700 0
Trujillo 20 25 35 45
150 150 0
350 450 500 50
0 0 0 0

Costo: 36250

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 9

 INVESTIGACIÓN DE OPERACIONES 1

4 CONCLUSIONES

Stepping Stone es un modelo de optimización que parte de un tablero básico o asignado que
utilizó la esquina noroeste, aproximación de Vogel o aproximación de Russell para
optimizarlo (reducir el costo) bajo un algoritmo.

El método de aproximación de Russell es un método que se utiliza para hacer una asignación
básica en el tablero. No siempre deja el tablero óptimo, trabaja calculando los índices para
efectuar las asignaciones.

Con ambos métodos podemos llegar a una solución factible y tener un plan de envío de las
mercancías.

4 BIBLIOGRAFÍA

Hillier, F. y Lieberman, G. (2010). Introducción a la investigación de operaciones (9na edición).

Mc Graw Hill, México.

Taha, Hamdy A., (2012). Investigación de operaciones (9a edición). Ed. Pearson, México.

Winston, Wayne L. (2004). Investigación de operaciones aplicaciones y algoritmos (4a edición).

Ed. Cengage Learning, México.

Módulo 05: Modelo de Transporte (Stepping Stone, Russell) pág. 10

2021 © UPN. Todos los derechos reservados