MODELO DE TRANSPORTE:

EJERCICIOS
INVESTIGACIÓN DE OPERACIONES CIV 376
DOCENTE: Ms. C. Ing. César Luis Viscarra Pinto
EJEMPLO

El siguiente problema tiene tres orígenes y cuatro destinos. Las ofertas en los orígenes O1,
O2 y O3 son 20, 6 y 9 unidades respectivamente. Los requerimientos en los destinos D1, D2,
D3 y D4 son 5, 20, 5 y 5 unidades respectivamente. Los unitarios de envió aparecen en la
siguiente tabla. Determinar la solución básica inicial mediante los métodos: Esquina
noroeste, costo mínimo, Vogel.

D1 D2 D3 D4 Oferta
O1 20 30 40 20 20
O2 60 30 50 40 6
O3 20 10 40 70 9
Demanda 5 20 5 5 35
SOLUCIÓN: Método de la Esquina Noroeste
El modelo de transporte balanceado, se representa mediante el siguiente modelo
matemático:

MinZ  20 x11  30 x12  40 x13  20 x14  60 x 21  30 x 22  50 x 23  40 x 24  20 x 31  10 x 32  40 x 33  70 x 34

Restric. Demanda Restric. Oferta

x11  x12  x13  x14  20
x 21  x 22  x 23  x 24  6
x 31  x 32  x 33  x 34  9

x11  x 21  x 31 5

x12  x 22  x 32  20
x13  x 23  x 33 5
x14  x 24  x 34 5

x ij  0 i  1, 2, 3 y j  1, 2, 3, 4 
SOLUCIÓN: Método de la Esquina Noroeste

Al aplicar el procedimiento al modelo, se obtiene la solución básica factible de inicio, las flechas
indican el orden en el que se generan las cantidades asignadas.

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 9

Demanda 5 20 5 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 15
5
60 30 50 40
2 6

20 10 40 70
3 9

Demanda 0 20 5 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 6

20 10 40 70
3 9

Demanda 0 5 5 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 1
5
20 10 40 70
3 9

Demanda 0 0 5 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 0
5 1
20 10 40 70
3 9

Demanda 0 0 4 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 0
5 1
20 10 40 70
3 5
4
Demanda 0 0 0 5 35
SOLUCIÓN: Método de la Esquina Noroeste

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 0
5 1
20 10 40 70
3 0
4 5
Demanda 0 0 0 0 35
SOLUCIÓN: Método de la Esquina Noroeste

La Solución básica factible de inicio es la siguiente:

x11 = 5, x12 = 15, x13 = 0, x14 = 0

x21 = 0, x22 = 5, x23 = 1, x24 = 0

x31 = 0, x32 = 0, x33 = 4, x34 = 5

El costo del programa correspondiente es:

Z = 5*20 + 15*30 + 0*40 + 0*20 + 0*60 + 5*30 + 1*50 + 0*40 + 0*20 + 0*10 + 4*40 + 5*70

Z = $ 1260.
SOLUCIÓN: Método del Costo Mínimo

Considerando la matriz inicial.

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 9

Demanda 5 20 5 5 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 9

Demanda 5 20 5 5 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 5 11 5 5 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 15
5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 11 5 5 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 10
5 5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 11 5 0 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 10 5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 1 5 0 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 10 5
60 30 50 40
2 5
1
20 10 40 70
3 0
9
Demanda 0 0 5 0 35
SOLUCIÓN: Método del Costo Mínimo

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 10 5
60 30 50 40
2 0
1 5
20 10 40 70
3 0
9
Demanda 0 0 0 0 35
SOLUCIÓN: Método del costo mínimo

La Solución básica factible de inicio es la siguiente:

x11 = 5, x12 = 10, x13 = 0, x14 = 5

x21 = 0, x22 = 1, x23 = 5, x24 = 0

x31 = 0, x32 = 9, x33 = 0, x34 = 0

El costo del programa correspondiente es:

Z = 5*20 + 10*30 + 0*40 + 5*20 + 0*60 + 1*30 + 5*50 + 0*40 + 0*20 + 9*10 + 0*40 + 0*70

Z = $ 870.
SOLUCIÓN: Método de Vogel

Considerando la matriz inicial.

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 9

Demanda 5 20 5 5 35
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 20 0

60 30 50 40
2 6 10

20 10 40 70
3 9 10

Demanda 5 20 5 5 35
Castigo 0 20 10 20
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 9
9
Demanda 5 20 5 5 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 20

60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 5 11 5 5 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 20 0

60 30 50 40
2 6 10

20 10 40 70
3 0
9
Demanda 5 11 5 5 35
Castigo 40 0 10 20
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 20 0
5
60 30 50 40
2 6 10

20 10 40 70
3 0
9
Demanda 5 11 5 5 35
Castigo 40 0 10 20
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 15
5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 11 5 5 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 15 10
5
60 30 50 40
2 6 10

20 10 40 70
3 0
9
Demanda 0 11 5 5 35
Castigo 0 10 20
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 15
5 5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 11 5 5 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 10
5 5
60 30 50 40
2 6

20 10 40 70
3 0
9
Demanda 0 11 5 0 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 10 10
5 5
60 30 50 40
2 6 20

20 10 40 70
3 0
9
Demanda 0 11 5 0 35
Castigo 0 10
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 10 10
5 5
60 30 50 40
2 0 20
6
20 10 40 70
3 0
9
Demanda 0 5 5 0 35
Castigo 0 10
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 10 10
5 5 5
60 30 50 40
2 0
6
20 10 40 70
3 0
9
Demanda 0 5 5 0 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 5 10
5 5 5
60 30 50 40
2 0
6
20 10 40 70
3 0
9
Demanda 0 0 5 0 35
Castigo
SOLUCIÓN: Método de Vogel

Matriz de costos de transporte

1 2 3 4 Oferta Castigo
20 30 40 20
1 0 10
5 5 5 5
60 30 50 40
2 0
6
20 10 40 70
3 0
9
Demanda 0 0 0 0 35
Castigo
Método de Vogel: Ejemplo
La Solución básica factible de inicio es la siguiente:

x11 = 5, x12 = 5, x13 = 5, x14 = 5

x21 = 0, x22 = 6, x23 = 0, x24 = 0

x31 = 0, x32 = 9, x33 = 0, x34 = 0

El costo del programa correspondiente es:

Z = 5*20 + 5*30 + 5*40 + 5*20 + 0*60 + 6*30 + 0*50 + 0*40 + 0*20 + 9*10 + 0*40 + 0*70

Z = $ 820.
SOLUCIÓN: Verificación del óptimo

Ilustremos el procedimiento resolviendo la tabla planteada para el problema, en ese caso iniciaremos
de la solución dada por el método de la Esquina Noroeste en la que se obtuvo la siguiente solución
inicial:

Matriz de costos de transporte

1 2 3 4 Oferta
20 30 40 20
1 0
5 15
60 30 50 40
2 0
5 1
20 10 40 70
3 0
4 5 COSTO:
Demanda 0 0 0 0 35 Z = $ 1260.
SOLUCIÓN: Verificación del óptimo

Matriz de costos de transporte

v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 0
5 15
60 30 50 40
u2 = 2 0
5 1
20 10 40 70
u3 = 3 0
4 5 COSTO:
Demanda 0 0 0 0 35 Z = $ 1260.
SOLUCIÓN: Verificación del óptimo

Luego, las ecuaciones se plantean en Agregando la condición u1 = 0, obtenemos:

las casillas asignadas:
v1 = 20
u1 + v1 = 20 (1) v2 = 30
u2 = 0
u1 + v2 = 30 (2) v3 = 50
u3 = –10
u2 + v2 = 30 (3)
v4 = 80
u2 + v3 = 50 (4)
A continuación se calculan los eij en las casillas no básicas:
u3 + v3 = 40 (5) eij = Cij – ui – vj
e13 = C13 – u1 – v3 = 40 – 0 – 50 = – 10
u3 + v4 = 70 (6) e14 = C14 – u1 – v4 = 20 – 0 – 80 = – 60
e21 = C21 – u2 – v1 = 60 – 0 – 20 = 40
e24 = C24 – u2 – v4 = 40 – 0 – 80 = – 40
e31 = C31 – u3 – v1 = 20 – (-10) – 20 = 10
e32 = C32 – u3 – v2 = 10 – (-10) – 30 = –10
SOLUCIÓN: Verificación del óptimo

Matriz de costos de transporte

v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 15 -10 -60
60 30 50 40
u2 = 2 6
40 5 1 -40
20 10 40 70
u3 = 3 9
10 -10 4 5
Demanda 5 20 5 5 35
SOLUCIÓN: Verificación del óptimo
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 15 -a -10 +a -60
60 30 50 40
u2 = 2 6
40 5 +a 1 -a -40
20 10 40 70
u3 = 3 9
10 -10 4 +a 5 -a
Demanda 5 20 5 5 35

Como las variables deben ser positivas, el valor de α debe ser tal que no introduzca una variable negativa a la tabla.
En este caso, la condición que controla es 1 - α = 0, por lo tanto α = 1. Entonces, la variable de salida es x23.
SOLUCIÓN: Verificación del óptimo
Considerando el valor de a = 1, tenemos:

Matriz de costos de transporte

v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 14 1
60 30 50 40
u2 = 2 6
6 0
20 10 40 70
u3 = 3 9
5 4
Demanda 5 20 5 5 35

Con un costo total mínimo de Z = $1200

SOLUCIÓN: Verificación del óptimo

Y volvemos a plantear el sistema Agregando la condición u1 = 0, entonces se procede a

asociado: hallar las restantes incógnitas o sea, v1 = 20, v2 = 30, v4 =
20, u2 = 0, u3 = 50 y v3 = -10, respectivamente.
u1 + v1 = 20 (1) A continuación se calculan los eij en las casillas no básicas:
eij = Cij – ui – vj
u1 + v2 = 30 (2)
e13 = 40 – 0 – (-10) = 50
u1 + v4 = 20 (3)
e21 = 60 – 0 – 20 = 40
e23 = 50 – 0 – (-10) = 60
u2 + v2 = 30 (4)
e24 = 40 – 0 – 20 = 20
u3 + v3 = 40 (5) e31 = 20 – 50 – 20 = –50
e32 = 10 – 50 – 30 = –70
u3 + v4 = 70 (6)
Por lo tanto, el menor eij corresponde a e32 con valor -70.
Veamos si existe un loop factible y el máximo valor α que
podría tomar la variable.
SOLUCIÓN: Verificación del óptimo

Matriz de costos de transporte

v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 14 50 1
60 30 50 40
u2 = 2 6
40 6 60 20
20 10 40 70
u3 = 3 9
-50 -70 5 4
Demanda 5 20 5 5 35
SOLUCIÓN: Verificación del óptimo
Por lo tanto, la variable de entrada es x32.
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 14 - a 50 1 + a
60 30 50 40
u2 = 2 6
40 6 60 20
20 10 40 70
u3 = 3 9
-50 +a -70 5 4-a
Demanda 5 20 5 5 35
Como las variables deben ser positivas, el valor de α debe ser tal que no introduzca una variable
negativa al la tabla. En este caso, la condición que controla es 4 - α = 0, por lo tanto α = 4. Entonces, la
variable de salida es x34.
SOLUCIÓN: Verificación del óptimo
Introducimos el valor de a = 4, entonces tendremos:
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 10 50 5+ a
60 30 50 40
u2 = 2 6
40 6 60 20
20 10 40 70
u3 = 3 9
-50 4 5
Demanda 5 20 5 5 35

Con un costo total mínimo de Z = $920

SOLUCIÓN: Verificación del óptimo

Y volvemos a plantear el sistema Agregando la condición u1 = 0, entonces se procede a

asociado: hallar las restantes incógnitas o sea, v1 = 20, v2 = 30, v4 =
20, u2 = 0, u3 = -20 y v3 = 60, respectivamente.
u1 + v1 = 20 (1) A continuación se calculan los eij en las casillas no básicas:
eij = Cij – ui – vj
u1 + v2 = 30 (2)
e13 = 40 – 0 – 60 = –20
e21 = 60 – 0 – 20 = 40
u1 + v4 = 20 (3) e23 = 50 – 0 – 60 = –10
e24 = 40 – 0 – 20 = 20
u2 + v2 = 30 (4) e31 = 20 – (-20) – 20 = 20
e34 = 70 – (-20) – 20 = 70
u3 + v2 = 10 (5) Por lo tanto, el menor eij corresponde a e13 con valor -20.
Veamos si existe un loop factible y el máximo valor α que
u3 + v3 = 40 (6) podría tomar la variable.
SOLUCIÓN: Verificación del óptimo
Introducimos el valor de a = 4, entonces tendremos:
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 10 -20 5
60 30 50 40
u2 = 2 6
40 6 -10 20
20 10 40 70
u3 = 3 9
20 4 5 70
Demanda 5 20 5 5 35

Con un costo total mínimo de Z = $920

SOLUCIÓN: Verificación del óptimo
Por lo tanto, la variable de entrada es x13.
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 10 – a€ +a -20 5
60 30 50 40
u2 = 2 6
40 6 -10 20
20 10 40 70
u3 = 3 9
€
20 4 + a 5 - a€ 70
Demanda 5 20 5 5 35

Como las variables deben ser positivas, el valor de α debe ser tal que no introduzca una variable
negativa a la tabla. En este caso, la condición que controla es 5 - α = 0, por lo tanto α = 5. Entonces, la
variable de salida es x33.
SOLUCIÓN: Verificación del óptimo
Introducimos el valor de α = 5, entonces tendremos:
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 5 5 -20 5
60 30 50 40
u2 = 2 6
40 6 -10 20
20 10 40 70
u3 = 3 9
20 9 70
Demanda 5 20 5 5 35

Con un costo total mínimo de Z = $820

SOLUCIÓN: Verificación del óptimo
Y volvemos a plantear el sistema Agregando la condición u1 = 0, entonces se procede a
asociado: hallar las restantes incógnitas o sea, v1 = 20, v2 = 30, v3 =
40, v4 = 20, u2 = 0 y u3 = -20, respectivamente.
u1 + v1 = 20 (1) A continuación se calculan los eij en las casillas no básicas:
eij = Cij – ui – vj
u1 + v2 = 30 (2)
e21 = 60 – 0 – 20 = 40
e23 = 50 – 0 – 40 = 10
u1 + v3 = 40 (3) e24 = 40 – 0 – 20 = 20
e31 = 20 – (-20) – 20 = 20
u1 + v4 = 20 (4) e33 = 40 – (-20) – 40 = 20
e34 = 70 – (-20) – 20 = 70
u2 + v2 = 30 (5) Resolviendo el sistema, se determina que todos los eij son
positivos, por lo tanto la incorporación de cualquier
u3 + v2 = 10 (6) variable a la base aumentara el valor total de la función
objetivo. Como el problema es de minimización, se ha
alcanzado el óptimo.
SOLUCIÓN: Verificación del óptimo
Por lo tanto, la tabla final queda en la tercera iteración:
Matriz de costos de transporte
v1 = 1 v2 = 2 v3 = 3 v4 = 4 Oferta
20 30 40 20
u1 = 1 20
5 5 5 -20 5
60 30 50 40
u2 = 2 6
40 6 -10 20
20 10 40 70
u3 = 3 9
20 9 70
Demanda 5 20 5 5 35

Con un costo total mínimo de Z = $820

SOLUCIÓN: Verificación del óptimo
La solución óptima es la siguiente:

x11 = 5, x12 = 5, x13 = 5, x14 = 5

x21 = 0, x22 = 6, x23 = 0, x24 = 0

x31 = 0, x32 = 9, x33 = 0, x34 = 0

El costo del programa correspondiente es:

Z = 5*20 + 5*30 + 5*40 + 5*20 + 0*60 + 6*30 + 0*50 + 0*40 + 0*20 + 9*10 + 0*40 + 0*70

Z = $ 820