Unidad II:

MODELOS DE TRANSPORTE Y
ASIGNACIÓN
o Problemas de transporte.
o Problema de asignación.
o Problema de trasbordo.
o Algoritmo de transporte:
• Método de la esquina Noroeste.
• Método de Vogel.
• Costos mínimos.
Unidad II: MODELOS DE TRANSPORTE Y ASIGNACIÓN.
o Algoritmo de transporte:
• Método de la esquina Noroeste.
• Método de Vogel.
• Costos mínimos.

Render B, Stair R y Hanna M (2012). Métodos cuantitativos para los

negocios 11ava edición. Capítulo 9. Página 348; 350.
o Un modelo de transporte general con m orígenes y n
destinos tiene m + n ecuaciones de restricción, una
por cada origen y cada destino.
o Sin embargo, como el modelo de transporte siempre
está balanceado (suma de la oferta = suma de la
demanda) una de las ecuaciones es redundante,
por lo que el modelo se reduce a m + n – 1
ecuaciones independientes y m + n – 1 variables
básicas.
o La estructura especial del problema de transporte
permite asegurar una solución básica inicial no
artificial siguiendo uno de los tres métodos: 1.
Método de la esquina noroeste; 2. Método del costo
mínimo y; 3. Método de aproximación de Vogel.
o El primer método es de naturaleza “mecánica”, y los
dos restantes son heurísticos que buscan una
solución inicial de mejor calidad que dé un valor
objetivo más pequeño. Por lo general, el método
heurístico Vogel es mejor que el heurístico de costo
mínimo. Por otra parte, el método de esquina
noroeste implica la cantidad mínima de cálculos.
MÉTODO DE LA ESQUINA NOROESTE.

1
o El método se inicia en la celda de la Asigne lo más posible a la celda seleccionada, y ajuste las
esquina noroeste (ruta) de la tabla cantidades asociadas de oferta y demanda restando la cantidad
(variable x11). asignada.

Tache la columna o fila con oferta o demanda cero para indicar

2 que no se hagan más asignaciones en esa fila o columna. Si una fila

y una columna dan cero al mismo tiempo, tache sólo una, y deje
una oferta (demanda) cero en la fila (columna) no tachada.

3
Si se deja sin tachar exactamente una fila o columna, deténgase. De
lo contrario, muévase a la celda a la derecha si acaba de tachar
una columna, o abajo si acaba de tachar una fila. Vaya al paso 1.
 EJERCICIO No. 1

SUMINISTROS A B C D OFERTA

70
30
PLANTA 1 5 9 10 1 100
30 –100
30
70
30
0 =0
30

70
50
PLANTA 2 3 6 2 23 120
50 ––120
50
070 ==50
50 0

30
50
PLANTA 3 6 8 4 11 80
50––30
50
0 ==50
50
80 0

DEMANDA 70 – 70
70
0 =0 100
70 –100
70
30
0 =0
70 70 80
30 –– 50
0 == 30
30
30
80 0 50 – 50
50
0 =0

Z= 5(70)+30(9)+70(6)+50(2)+30(4)+50(11)=1810
 El método del costo mínimo determina una mejor
MÉTODO DEL COSTO MÍNIMO. solución inicial al concentrarse en las rutas más
económicas.

Asigna lo más posible a la celda con el costo

unitario mínimo (los empates se rompen
arbitrariamente).

Luego se tacha la fila o columna satisfecha y se

ajustan las cantidades de oferta y demanda como
corresponda.

Si una fila o una columna se satisfacen al mismo

tiempo, sólo se tacha una, igual que en el método
de la esquina noroeste.

A continuación, seleccione la celda no tachada

con el costo unitario mínimo y repita el proceso
hasta que se deje sin tachar exactamente una fila o
columna.
 Destino

Origen 1 2 3 4 Oferta
10 15 0 20 11

1 15

12 7 15 9 10 20

2 25

5 0 14 16 18

3 v 5

Demanda 5 15 15 10

o Considerando que se envíe la carga de la siguiente manera: – Distribuir 15 unidades del origen 2 al destino 3.

– Distribuir 5 unidades del origen 3 al destino 1. – Distribuir 10 unidades con el saldo del origen 2 al destino 4.

Z= 15(9) + 10(20) = 135 + 200 = $335 (COSTO MÍNIMO)

– Distribuir 15 unidades del origen 1 al destino 2.
 MÉTODO DE APROXIMACIÓN DE VOGEL (MAV).
Este método es una versión mejorada del método del costo mínimo que por lo
general, pero no siempre, produce mejores soluciones iniciales.

1 2
Para cada fila (columna)
determine una medida de
penalización restando el
elemento de costo unitario
mínimo en la fila (columna)
del siguiente elemento de
costo mínimo en la misma
fila (columna).
3
Identifique la fila o columna (a) Si exactamente una fila o
con la penalización máxima, columna con oferta o demanda
que rompa los empates cero permanece sin tachar,
arbitrariamente. Asigne lo más deténgase.
(b) Si una fila (columna) con
posible a la variable con el
oferta (demanda) positiva
costo unitario mínimo en la fila
permanece sin tachar,
o columna seleccionada.
Ajuste la oferta y la demanda, determine las variables básicas
y tache la fila o columna en la fila (columna) mediante el
método del costo mínimo.
satisfecha. Si una fila y una
Deténgase.
columna se satisfacen al
(c) Si todas las filas y columnas
mismo tiempo, sólo se tacha no tachadas tienen oferta y
una de las dos, y a la fila demanda cero (restantes),
restante (columna) se le determine las variables básicas
asigna una oferta (demanda) cero por el método del costo
cero. mínimo. Deténgase.
(d) De lo contrario, vaya al paso
1.
 Destino

Origen 1 2 3 4 Oferta Penalización

10 0 20 11

1 15

12 7 9 20

2 25

0 14 16 18

3 5

Demanda 5 15 15 10
Penalización 10 –10
0 = 10 7=7
7–0 16 – 79 = 7 18 – 11
7 =7
 Destino

Origen 1 2 3 4 Oferta Penalización

10 0 20 11

1 15 10 – 10
0 = 10

12 7 9 20

2 25 9 – 72 = 2

0 14 16 18

3 5 14 – 14
0 = 14

Demanda 5 15 15 10
Penalización 10 –10
0 = 10 7=7
7–0 16 – 79 = 7 18 – 11
7 =7
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 0 20 11

1 ///////////// 15 10 – 10
0 = 10

/////////////
12
///////////// 7 9 20

2 ///////////// 25 9 – 72 = 2

/////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5 14 – 14
0 = 14

///////////// ///////////////////////////////////////////
Demanda 5 15 15 10
Penalización 10 –10
0 = 10 7=7
7–0 16 – 79 = 7 18 – 11
7 =7
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 0 20 11

1 ///////////// 15 11 – 11
0 = 11

/////////////
12
///////////// 7 9 20

2 ///////////// 25 9 – 72 = 2

/////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 15 10
Penalización 7–0
7=7 20 – 11
9 = 11 20 – 11
9 =9
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 15 0 20 11
///////////////////////////////////////////
1 ///////////// /////////////////////////////////////////// 15 11 – 11
0 = 11

///////////// ///////////////////////////////////////////
12
///////////// /////////////7 9 20

2 ///////////// ///////////// 25 9 – 72 = 2

///////////// /////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 15 10
Penalización 7–0
7=7 20 – 11
9 = 11 20 – 11
9 =9
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 15 0 20 11
///////////////////////////////////////////
1 ///////////// /////////////////////////////////////////// 15 11

///////////// ///////////////////////////////////////////
12
///////////// 15 10
/////////////7 ////////////////////////////
9 20

2 ///////////// ///////////// //////////////////////////// 25 9 – 72 = 2

///////////// ///////////// ////////////////////////////

5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 15 10
Penalización 7 20 – 11
9 = 11 20 – 11
9 =9

o Costo global de envío:

Z = 5(0) + 15(0) + 15(9) + 10(20) =
Z = 335
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 0 //////////// 20 11

1 ///////////// //////////// 15 11 – 11
0 = 11

///////////// ////////////
12
///////////// 7 ////////////
15 9 20

2 ///////////// //////////// 25 10 9 – 72 = 2

///////////// ////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 15 10
Penalización 7–0
7=7 20 – 11
9 = 11 20 – 11
9 =9
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 0 ////////////20 11

1 ///////////// //////////// 15 11 – 11
0 = 11

///////////// ////////////
12
///////////// 10 7 ////////////
15 9 20
///////////////////////////////////////////
2 ///////////// ////////////
/////////////////////////////////////////// 25 10 20 – 13
7 = 13

///////////// ////////////
///////////////////////////////////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 5 15 10
Penalización 7–0
7=7 20 – 11
9 = 11 20 – 11
9 =9
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 5 0 //////////// 20 10 11
///////////////////////////////////////////
1 ///////////// ////////////
/////////////////////////////////////////// 15 11 – 11
0 = 11

///////////// ////////////
///////////////////////////////////////////
12
///////////// 10 7 ////////////
15 9 20
///////////////////////////////////////////
2 ///////////// ////////////
/////////////////////////////////////////// 25 10 20 – 13
7 = 13

///////////// ////////////
///////////////////////////////////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 5 15 10
Penalización 7 –00 = 0 20 – 11
9 = 11 20 – 11
9 =9

o Costo global de envío:

Z = 5(0) + 5(0) + 10(7) + 15(9) + 10(11)=
Z = 315
 Destino

Origen 1 2 3 4 Oferta Penalización

/////////////
10 5 0 //////////// 20 10 11
///////////////////////////////////////////
1 ///////////// ////////////
/////////////////////////////////////////// 15 11 – 11
0 = 11

///////////// ////////////
///////////////////////////////////////////
12
///////////// 10 7 ////////////
15 9 20
///////////////////////////////////////////
2 ///////////// ////////////
/////////////////////////////////////////// 25 10 20 – 13
7 = 13

///////////// ////////////
///////////////////////////////////////////
5 0
///////////// 14 16 18
///////////////////////////////////////////
3 ///////////// /////////////////////////////////////////// 5

///////////// ///////////////////////////////////////////
Demanda 5 15 5 15 10
Penalización 7 –00 = 0 20 – 11
9 = 11 20 – 11
9 =9

o Costo global de envío: o Costo global de envío:

Z = 5(0) + 5(0) + 10(7) + 15(9) + 10(11)= Z = 5(0) + 15(0) + 15(9) + 10(20) =
Z = 315 Z = 335
 Actividades
de retroalimentación
1. Investigue, de al menos 2 autores, definiciones de:
- Método de la esquina noroeste
- Método de los costos mínimos
- Método de Vogel
Por cada método realice su análisis.

2. Con lo aprendido en clases y lo investigado, cree usted

un ejercicio resuelto por los tres métodos que tenga 3
orígenes 5 destinos; realice un planteamiento de
problema.
Este ejercicio resolver también con SOLVER de Excel
Comparar los resultados obtenidos e identificar cuál de
los métodos e incluido solver es más eficiente.
 Actividades
de retroalimentación
• Este trabajo deberá ser presentado de forma individual; el
archivo deberá subirse en formato Excel, se considerará el
establecimiento de fórmulas anidadas en el archivo, utilice las que
ustedes crean conveniente.

• Cuide la ortografía y que la redacción y contexto sean claros.

• Los criterios que se incluyan deben estar enmarcados en lo

solicitado y se deben apreciar sus aportes prácticos y originalidad.

• Criterios similares o iguales con otros compañeros/as no serán

tomados como parte de la calificación.

• Criterios similares o iguales tomados de la web, tampoco se

considerarán para calificación.

• Trabajos similares o iguales se penalizará con una ponderación

de 0,1.

Nota: El estudiante deberá presentar su trabajo en el plazo que

dispone la programación por parte del docente, posterior al
tiempo dado y si no presentó la actividad de retroalimentación se
le considerará un valor de cero puntos.