UNIDAD 7: MODELO DE

TRANSPORTE Y ASIGNACIÓN

ING. GINETH SALO

OBJETIVOS
• Construir el modelo de transporte asociado a un problema.
• Resolver problemas de transporte con los métodos de la 
esquina noroeste,  método de aproximación de Vogel y el método
costo mínimo.
INTRODUCCIÓN
En unidades anteriores se han mencionado diferentes tipos de problemas para los
cuales la investigación de operaciones, a través de la solución de modelos
matemáticos, apoya la toma de decisiones.
En esta unidad ampliamos el catálogo del tipo de problemas que al analizar el 
curso podremos resolver, introduciendo  los algoritmos de solución del Problema
de transporte y del Problema de asignación, ambos con alta presencia en cualquier
tipo de negocio.
El problema de transporte está relacionado principalmente con determinar la
manera óptima de transportar bienes, mientras que en el problema de asignación
se persigue realizar la asignación óptima de personas a ciertas tareas; además, se
verá que el problema de asignación es en realidad un caso especial del modelo de
transporte. Asociados a los dos problemas antes descritos, se obtendrán los
modelos correspondientes para ser resueltos mediante el método de la esquina
noroeste, Costo mínimo y aproximación de Vogel para el problema de transporte;
mientras que utilizaremos el Método Húngaro para el problema de asignación.
DEFINICIÓN DEL MODELO DE TRANSPORTE
Si observamos cualquier tipo de industria, empresa o negocio, podemos llegar a la
conclusión de que en cualquier actividad de las mencionadas se encuentra presente el
transporte de bienes o productos desde los centros de producción denominados orígenes a
los centros de consumo llamados destinos: por lo que el llevar a cabo esta actividad de
manera óptima, es decir, al menor costo posible, nos representará ventajas económicas y
competitivas.
El transporte de bienes o productos, materia prima, equipos, etc., está inmerso en la
tendencia actual de la globalización, por ejemplo, los productos textiles que se manufacturan
en un país, se etiquetan en otro y tienen una distribución a nivel internacional como
productos terminados.
En la construcción de todo modelo es necesario contar con información, por esto
suponemos que conocemos los costos unitarios de transporte desde cada uno de los
orígenes a cada uno de los destinos del problema de transporte, así como la oferta y
demanda de cada centro. Utilizamos el término oferta ( O ) como la cantidad de bienes o
productos disponibles en cada origen, centro de producción, fábrica o taller, es decir, del
centro de producción, y el término demanda ( D ) lo asociamos con la cantidad de bienes o
productos que cada destino requiere.
DEFINICIÓN DEL MODELO DE TRANSPORTE
FUENTES DESTINOS
PASO 1: IDENTIFICACIÓN DE
Costo unitario VARIABLES
de envío, C Cantidad de artículos a
enviar por cada ruta, X
Xij = Cantidad de artículos a enviar
O1
OFERTAS C11,X11 DEMANDAS por cada ruta
C12,X12 X11, X12, X21, X22, X31, X32
D1
C21,X21 PASO 2: PLANTEAR FUNCIÓN
O2 OBJETIVO
C22,X22
MIN (Z) = C11X11 + C12X12 + C21X21 +
D2
C31,X31 C22X22 + C31X31 + C32X32
O3 C32,X32 PASO 3: IDENTIFICAR LAS
RESTRICCIONES
DEFINICIÓN DEL MODELO DE TRANSPORTE
FUENTES DESTINOS PASO 3: IDENTIFICAR LAS
RESTRICCIONES
Costo unitario
de envío, C Cantidad de artículos a CASO 1: OFERTA=DEMANDA
C11,X11
enviar por cada ruta, X OFERTA: DEMANDA:
O1
OFERTAS DEMANDAS X11 + X12 = O1 X11 + X21 + X31=D1
C12,X12 X21 + X22 = O2 X12 + X22 + X32=D2
D1
X31 + X32 = O3
C21,X21 CASO 2: OFERTA>DEMANDA
O2
200 OFERTA: DEMANDA:
C22,X22 X11 + X12 =< O1 X11 + X21 + X31=D1
D2
100
X21 + X22 =< O2 X12 + X22 + X32=D2
C31,X31
X31 + X32 =< O3
O3
200 C32,X32 CASO 3: OFERTA<DEMANDA
500 OFERTA: DEMANDA:
X11 + X12 = O1 X11 + X21 + X31=<D1
400 50
X21 + X22 = O2 X12 + X22 + X32=<D2
100
X31 + X32 = O3
EJERCICIO 1: METODO DE
LA ESQUINA NOROESTE
EJERCICIO 1
Determine la solución óptima para el siguiente modelo de transporte:

FUENTES CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

FABRICA 1 10 Bs 0 Bs 20 Bs 11 Bs 15un
FABRICA 2 12 Bs 7 Bs 9 Bs 20 Bs 25un
FABRICA 3 0 Bs 14 Bs 16 Bs 18 Bs 5un
DEMANDA 5un 15un 15un 10un

El cuadro representa la oferta y la demanda y los costos de envío de cada ruta.

Se requiere determinar cuantos artículos enviar de cada fuente a cada destino con
el mínimo costo.
EJERCICIO 1
Usando el método de la esquina noroeste:
FUENTES 1 2 3 4 OFERTA
FUENTES 1 2 3 4 OFERTA
1 10 0 20 11 15
1
10 0 20 11
15
10
2 12 7 9 20 25 5 10
3 0 14 16 18 5 12 7 9 20
2
5 15 5
25 20…5
DEMANDA 5 15 15 10
0 14 16 18
D:5+15+15+10=45 3
5
5
PASO 1: ¿Oferta y demanda son iguales?
DEMANDA 5 15 15 10
- SI: CONTINUAR
- NO: ¿Mucha oferta? Usar un cliente ficticio para igualar PASO 3: Revisar la solución inicial obtenida:
la oferta a la demanda
¿Mucha demanda? Usar una fuente ficticia para • ¿Costo de envío? MIN (Z) = 10(5) + 0 (10) + 7(5) + 9(15) +
igualar la oferta a la demanda
20(5)+ 18(5) = 410Bs
PASO 2: Solución factible inicial
Hay 3 opciones: • Solución degenerada: c+f-1 ≤ Casillas llenas 6 ≤ 6
- Esquina noroeste
¿Se cumple la inecuación mostrada?
- Costo mínimo
- Aproximación de Vogel - SI: El problema no es degenerado, puede proceder al calculo
de los multiplicadores.
- NO: Llenar las casillas faltantes con una cantidad muy
pequeña llamada épsilon (Ꞓ)
EJERCICIO 1
Usando el método de la esquina noroeste:
FUENTES 1 2 3 4 OFERTA
FUENTES 1 2 3 4 OFERTA
1 10 0 20 11 15
10 0 20 11
2 12 7 9 20 25 1
5 10
15 10 …0
3 0 14 16 18 5 12 7 9 20
2 25
5 15 5
DEMANDA 5 15 15 10 20..5..0
0 14 16 18
D:5+15+15+10=45 3
5
5 0
PASO 1: ¿Oferta y demanda son iguales?
DEMANDA 5 15 15 10
- SI: CONTINUAR
- NO: ¿Mucha oferta? Usar un cliente ficticio para igualar PASO 3: Revisar la solución inicial obtenida:
la oferta a la demanda
¿Mucha demanda? Usar una fuente ficticia para • ¿Costo de envío? MIN (Z) = 10(5)+ 0(10)+ 7(5)+ 9(15)+20(5) +
igualar la oferta a la demanda
18(5) = 410BS
PASO 2: Solución factible inicial
• Solución degenerada: c+f-1 ≤ Casillas llenas 6≤6
Hay 3 opciones:
¿Se cumple la inecuación mostrada?
- Esquina noroeste
- Costo mínimo - SI: El problema no es degenerado, puede proceder al calculo
de los multiplicadores.
- Aproximación de Vogel
- NO: Llenar las casillas faltantes con una cantidad muy
pequeña llamada épsilon (Ꞓ)
EJERCICIO 1
PASO 4: Calculo de los multiplicadores PASO 6: Repetir el ciclo desde el PASO 3

Se usa la solución factible inicial para este paso (se Se termina el problema cuando ocurra una de las dos
muestra el de la esquina noroeste) opciones:
 El costo del envío Z deja de disminuir.
0 -10 -8 3
 Deja de haber casillas marcadas con ●
10 10 0 20 11
5 10 2 13●
REPITIENDO EL PASO 3:
12 7 9 20 ¿Costo de envío? MIN (Z) = 0(5) + 0(15) + 9(15) + 20 (10) = 335 bs
17 17● 5 15 5 • Solución degenerada: c+f-1 ≤ Casilla llena 6 ≤ 4 + 2
0 14 16 18
¿Se cumple la inecuación mostrada?
5
15 15 ● 5 7
• SI: El problema no es degenerado, puede proceder al calculo de los
multiplicadores.
PASO 5: Asignar producción o envío a la casilla
seleccionada .- No olvidar los requerimientos de cada • NO: Llenar las casillas faltantes con una cantidad muy pequeña llamada
épsilon (Ꞓ)
cliente ni las capacidades de los almacenes o las fuentes Z= 0+0+70+135+110=315bs.
1 2 3 4 -5 -10 -8 3 1 2 3 4

Z= 10 0 20 11 10 10 0 20 11 10 0 20 11
15 15 2 13 ● 5 10
5
Z= 12 7 9 20 12 7 9 20 12 7 9 20
15 10 17 Ꞓ Ꞓ 15 10 10 15
0 14 16 18 0 14 16 18 0 14 16 18
5 5
5 -5 -3 8 5
EJERCICIO 1
PASO 4: Calculo de los multiplicadores PASO 6: Repetir el ciclo desde el PASO 3

Se usa la solución factible inicial para este paso (se Se termina el problema cuando ocurra una de las dos
muestra el de la esquina noroeste) opciones:
 El costo del envío Z deja de disminuir.
0 -10 -8 3
 Deja de haber casillas marcadas con ●
10 10 0 20 11
5 10 2 13 ●
REPITIENDO EL PASO 3:
12 7 9 20 ¿Costo de envío? MIN (Z) = 335
17 17 ● 5 15 5 • Solución degenerada: c+f-1 ≤ Casilla llena 6 ≤ 4+2
0 14 16 18
¿Se cumple la inecuación mostrada?
5
15 15 ● 5 7
• SI: El problema no es degenerado, puede proceder al calculo de los
multiplicadores.
PASO 5: Asignar producción o envío a la casilla
seleccionada .- No olvidar los requerimientos de cada • NO: Llenar las casillas faltantes con una cantidad muy pequeña llamada
épsilon (Ꞓ)
cliente ni las capacidades de los almacenes o las fuentes Z= 0+0+70+135+110=315bs.
1 2 3 4 -5 -10 -8 3 1 2 3 4

Z= 0+0+135+200 10 0 20 11 10 10 0 20 11 10 0 20 11
15 5 5 10
15 2 13 ●
Z=335bs 12 7 9 20 12 7 9 20 12 7 9 20
15 10 17 Ꞓ Ꞓ 15 10 Ꞓ 10 15
0 14 16 18 0 14 16 18 0 14 16 18
5
5 5 -5 -3 8 5
EJERCICIO 1
PASO 6: Repetir el ciclo desde el PASO 3
-5 -10 -8 1
10 Se termina el problema cuando ocurra una de las dos
10 0 20 11 opciones:
5 5 2 10
 El costo del envío Z deja de disminuir.
12 7 9 20
17 Ꞓ 10 15 18
 Deja de haber casillas marcadas con ●
0 14 16 18 REPITIENDO EL PASO 3:
5
5 -5 -3 6 ¿Costo de envío? MIN (Z) = 315
• Solución degenerada: c+f-1 ≤ Casilla llena

¿Se cumple la inecuación mostrada?

El costo mínimo de envío es de Bs. 315 • SI: El problema no es degenerado, puede proceder al calculo de los
multiplicadores.
Con las siguientes rutas:
• NO: Llenar las casillas faltantes con una cantidad muy pequeña llamada
épsilon (Ꞓ)
1 2 3 4

10 0 20 11
5 10
12 7 9 20
10 15
0 14 16 18
5
 EJERCICIO 1
PASO 6: Repetir el ciclo desde el PASO 3
-5 -10 -8 1
10 Se termina el problema cuando ocurra una de las dos
10 0 20 11 opciones:
5 5 2 10
Z= 315  El costo del envío Z deja de disminuir.
12 7 9 20
C+F-1 17 Ꞓ 10 15 18
 Deja de haber casillas marcadas con ●
4+3-1 0 14 16 18 REPITIENDO EL PASO 3:
5
6≥5+1 5 -5 -3 6
¿Costo de envío? MIN (Z) = 315
• Solución degenerada: c+f-1 ≤ Casilla llena

¿Se cumple la inecuación mostrada?

El costo mínimo de envío es de 315 • SI: El problema no es degenerado, puede proceder al calculo de los
multiplicadores.
Bs. Con las siguientes rutas:
• NO: Llenar las casillas faltantes con una cantidad muy pequeña llamada
épsilon (Ꞓ)
1 2 3 4

10 0 20 11
5 10
12 7 9 20
10 15
0 14 16 18
5
EJERCICIO 2: METODO DE
APROXIMACION DE
VOGEL
EJERCICIO 1: METODO DE APROX. VOGEL
Determine la solución óptima para el siguiente modelo de transporte:

FUENTES CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

FABRICA 1 10 Bs 0 Bs 20 Bs 11 Bs 15un
FABRICA 2 12 Bs 7 Bs 9 Bs 20 Bs 25un
FABRICA 3 0 Bs 14 Bs 16 Bs 18 Bs 5un
DEMANDA 5un 15un 15un 10un

El cuadro representa la oferta y la demanda y los costos de envío de cada ruta.

Se requiere determinar cuantos artículos enviar de cada fuente a cada destino con
el mínimo costo.
EJERCICIO 1: METODO DE APROX. VOGEL
El método de aproximación de Vogel ofrece una Paso 2. Se identifica el renglón o columna con la mayor
solución aproximada del modelo de transporte. penalización.
PASO 1: Por renglón y por columna se identifican los De ese renglón o columna identificar el mínimo costo y
2 costos más bajos. asignarle la mayor cantidad posible de producción o material a
transportar
Posteriormente se restan dichos valores y a ese
resultado se le llama “penalización” FUENTES 1 2 3 4 OFERTA PENALIZACION

10 0 20 11
1 15 10
FUENTES 1 2 3 4 OFERTA PENALIZACION
12 7 9 20
2 25 2
1 10 0 20 11 15 10
0 14 16 18 5
2 12 7 9 20 25 2 3 14
5
3 0 14 16 18 5 14 DEMANDA 5 15 15 10
DEMANDA 5 15 15 10
PENALIZACIÓN 10 7 7 7
PENALIZACIÓN 10 7 7 7

El valor de la penalización siempre es positivo

dado que se resta el valor mayor menos el menor.
EJERCICIO 1: METODO DE APROX. VOGEL
El método de aproximación de Vogel ofrece una Paso 2. Se identifica el renglón o columna con la mayor
solución aproximada del modelo de transporte. penalización.
PASO 1: Por renglón y por columna se identifican los De ese renglón o columna identificar el mínimo costo y
2 costos más bajos. asignarle la mayor cantidad posible de producción o material a
transportar
Posteriormente se restan dichos valores y a ese
resultado se le llama “penalización” FUENTES 1 2 3 4 OFERTA PENALIZACION

10 0 20 11
1 15 10
FUENTES 1 2 3 4 OFERTA PENALIZACION
12 7 9 20
2 25 2
1 10 0 20 11 15 10
0 14 16 18 5
2 12 7 9 20 25 2 3 14
5 0
3 0 14 16 18 5 14 5
DEMANDA 15 15 10
0
DEMANDA 5 15 15 10
PENALIZACIÓN 10 7 7 7
PENALIZACIÓN 10 7 7 7

El valor de la penalización siempre es positivo

dado que se resta el valor mayor menos el menor.
EJERCICIO 1: METODO DE APROX. VOGEL
PASO 3: Reducir la tabla de transporte sombreando ELIGIENDO EL RENGLÓN OBTENEMOS:
las columnas o filas satisfechas y repetir el proceso
desde el paso 1 FUENTES 1 2 3 4 OFERTA P
10 0 20 11
FUENTES 1 2 3 4 OFERTA P 1 15 11
15
10 0 20 11 12 7 9 20
1 15 11 2 25 10 1
15 10
12 7 9 20 0 14 16 18
2 25 2 3 5
5
0 14 16 18 DEMANDA 5 15 15 10
3 5

DEMANDA 5 15 15 10 P 7 11 9

P 7 11 9
COSTO GLOBAL DE ENVÍO: 5(0) + 15 (0) + 15 (9) + 10
(20) = 335 BS.
En este caso tenemos dos penalizaciones igual de
grandes, ¿cuál debemos elegir?
Las dos por separado se analizan y gana el caso que nos
ofrezca el mínimo costo.
EJERCICIO 1: METODO DE APROX. VOGEL
PASO 3: Reducir la tabla de transporte sombreando ELIGIENDO EL RENGLÓN OBTENEMOS:
las columnas o filas satisfechas y repetir el proceso
desde el paso 1 FUENTES 1 2 3 4 OFERTA P
10 0 20 11
FUENTES 1 2 3 4 OFERTA P 1 15 11
15
10 0 20 11 12 7 9 20
1 15 11 2 25 1
15 10
12 7 9 20 0 14 16 18
2 25 2 3 5
5
0 14 16 18 DEMANDA 5 15 15 10
3 5
5

DEMANDA 5 15 15 10 P 7 11 9

P 7 11 9
COSTO GLOBAL DE ENVÍO: 5(0) + 15 (0) + 15 (9) + 10
(20) = 335 BS.
En este caso tenemos dos penalizaciones igual de
grandes, ¿cuál debemos elegir?
Las dos por separado se analizan y gana el caso que nos
ofrezca el mínimo costo.
EJERCICIO 1: METODO DE APROX. VOGEL
ELIGIENDO LA COLUMNA OBTENEMOS:
FUENTES 1 2 3 4 OFERTA P P-2
10 0 20 11
1 15 10 11 11
5 10
12 7 9 20
2 25 10 2 13
10 15
0 14 16 18
3 5
5

DEMANDA 5 15 15 10

P 7 11 9

P-2 7 9

COSTO GLOBAL DE ENVÍO: 5(0) + 5 (0) +10(7) +15(9) +

10(11) = 70 + 135 + 110 = 315 BS
LA FABRICA 1 - CLIENTE 2 CON 5 UN.

FABRICA 1-- CLIENTE 4 CON 10 UN.

FABRICA 2 -- CLIENTE 2 CON 10 UN

FABRICA 2 -- CLIENTE 3 CON 15 UN.

FABRICA 3 - CLIENTE 1 CON 5 UN.

EJERCICIO 1: METODO DE APROX. VOGEL
ELIGIENDO LA COLUMNA OBTENEMOS:
FUENTES 1 2 3 4 OFERTA P P-2
10 0 20 11
1 15 10 11 11
5 10
12 7 9 20
2 25 10 1 13
10 15
0 14 16 18
3 5
5
15
DEMANDA 5 15 10
5

P 7 11 9

P-2 7 9

COSTO GLOBAL DE ENVÍO: 5(0) + 5 (0) +10(7) +15(9) +

10(11) = 70 + 135 + 110 = 315 BS
EJERCICIO 3: METODO
DEL COSTO MINIMO
EJERCICIO 1
Determine la solución óptima para el siguiente modelo de transporte:

FUENTES CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

FABRICA 1 10 Bs 0 Bs 20 Bs 11 Bs 15un
FABRICA 2 12 Bs 7 Bs 9 Bs 20 Bs 25un
FABRICA 3 0 Bs 14 Bs 16 Bs 18 Bs 5un
DEMANDA 5un 15un 15un 10un

El cuadro representa la oferta y la demanda y los costos de envío de cada ruta.

Se requiere determinar cuantos artículos enviar de cada fuente a cada destino con
el mínimo costo.
EJERCICIO 1: MÉTODO DEL COSTO MINIMO
Este método es una solución inicial mejorada,
típicamente ofrece mejores valores iniciales más
bajos que la esquina noroeste.

FUENTES 1 2 3 4 OFERTA Se localiza las

10 0 20 11 casillas con el costo
1 15
15 más mínimo y se
2
12 7 9
15 10
20
25 asigna la máxima
0 14 16 18
cantidad a enviar en
3 5
5 esas casillas.
DEMANDA 5 15 15 10

COSTO GLOBAL DE ENVÍO: 5(0) + 15(0) + 15(9) +

10(20) = 335Bs.
EJERCICIO 1: MÉTODO DEL COSTO MINIMO
Este método es una solución inicial mejorada,
típicamente ofrece mejores valores iniciales más
bajos que la esquina noroeste.

FUENTES 1 2 3 4 OFERTA
10 0 20 11
1 15
15
12 7 9 20
2 25
15 10
0 14 16 18
3 5
5

DEMANDA 5 15 15 10

COSTO GLOBAL DE ENVÍO: 5(0) + 15(0) + 15(9) +

10(20) = 335Bs.
GRACIAS