MTODO DE TRANSPORTE

1. ANTECEDENTES GENERALES

El origen de los modelos de transporte data de 1941, cuando

F.L.Hitchcock presento un estudio titulado distribucin de producto de
muchas compaas a numerosas localidades, que se considera como la
primera contribucin importante para la solucin de problemas de
transporte. En 1947 T.C. Koopmans presento un estudio, no relacionado
con el de Hitchcock, llamado utilizacin ptima del sistema de transporte.
Estas dos contribuciones han ayudado al desarrollo de los modelos de
transporte, que comprenden muchos sitios de embarque y muchos
puntos de destino. Dentro de un periodo dado, cada fuente de embarques
(fabrica), tiene cierta capacidad, y cada fuente de destino (bodega o
almacn), tiene ciertos requerimientos con un costo dado de los
embarques del punto de origen al de destino. La funcin objetivo consiste
en reducir al mnimo el costo del transporte y satisfacer los requerimientos
de las bodegas dentro de las limitaciones de la capacidad de las fbricas.

2. DEFINICION DEL METODO DE TRANSPORTE

El mtodo de transporte se refiere a la distribucin de mercanca desde

cualquier conjunto de centro de suministro, denominados orgenes
(fuentes), hasta cualquier conjunto de centros de recepcin, llamados
destinos, de tal forma que se minimicen los costos totales de distribucin.
Cada origen tiene que distribuir ciertas unidades a los destinos y cada
destino tiene cierta demanda de unidades que deben recibir de los
orgenes.
 Como se puede observar cualquier modelo de transporte se compone de
unidades de un bien a distribuir, m orgenes, n destinos, recursos en el
origen, demandas en los destinos y costos de distribucin por unidad.
Adicionalmente se tiene varios supuestos:
Supuestos de requerimientos: cada origen tiene un suministro fijo
de unidades que se deben distribuir por completo entre los
destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a
un destino cualquiera es directamente proporcional al nmero de
unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factible si y solo si la sumatoria de recursos en lo m
orgenes es igual a la sumatoria de demandas en los destinos.
Propiedad de soluciones enteras: en los casos en los que tanto los
recursos como las desmamadas toman un valor enero, todas las
variables bsicas (asignaciones), se cualquiera de las soluciones
bsicas factibles (inclusive la solucin ptima), asumen tambin
valores enteros.

3. CARACTERISTICAS DEL METODO DE TRANSPORTE

La manera ms fcil de reconocer un problema de transporte es por su

naturaleza o estructura de-hacia, de un origen hacia un destino, de una
fuente hacia un usuario, del presente hacia el futuro, de aqu hacia all.
En la figura se muestra una situacin tpica.

Supngase que un fabricante tiene tres plantas que producen el mismo

producto. Estas plantas a su vez mandan el producto a cuatro almacenes.
Cada planta tiene una capacidad limitada y cada almacn tiene una
demanda mxima. Cada planta puede mandar productos a todos los
almacenes, pero el costo de transporte varia con las diferentes

2
 combinaciones. El problema es determinar la cantidad que cada planta
debe mandar a cada almacn con el fin de minimizar el costo total de
transporte.
Al enfrentar este tipo de problemas, debe haber una manera de obtener
una solucin:
Se debe conocer las fuentes y destinos
Las capacidades y las demandas
Los costos de cada trayectoria
Debe haber una combinacin optima que minimice el costo (o
maximice la ganancia).

4. APLICACIN DEL MODELO DE TRANSPORTE

El modelo de transporte no solo es aplicable al movimiento de productos,

sino que tambin puede aplicarse, como modelo se puede aplicar a otras
reas tales como:
Planificacin de la produccin
Control de inventarios
Control de proveedores
Otros.

5. FORMULACION DEL PROBLEMA DE TRANSPORTE

Una cierta clase de problemas de programacin lineal, conocida como

problema de transporte se da muy frecuentemente en aplicaciones
prcticas. El problema general de transporte puede ser formulado como
sigue:
Un producto est disponible en ciertas cantidades conocidas en cada uno
de los m orgenes. Es requerido que ciertas cantidades de un producto
sean transportadas a cada uno de los n destinos. El mnimo costo de

3
transportar una unidad de cualquier origen a cualquier destino es
conocido. Se desea determinar el programa de los envos que minimiza
el costo total de transporte.
Sea ai la cantidad de producto disponible en el origen i y b j la cantidad de
producto requerida en el destino j. El costo de transportar una unidad de
origen i al destino j ser escrita como cij. Se asumir que la cantidad
disponible sea igual a la cantidad producida.

Z
min = cij x ij

Sujeto a:

Para este modelo se supone que existe el equilibrio entre la oferta y la

demanda, es decir, que se cumple la igualdad:

ai = d j
m n
i =1 j =1

Si no se cumple esta igualdad, se anexa un origen o destino artificial,

segn sea el caso, donde se producir o recibir, segn corresponda el
exceso de productos, ya sea para la oferta en el primer caso o para la
demanda en el segundo.
Tambin est presente en este modelo la condicin de no negatividad,
expresada como a continuacin se presenta:
xij 0 para toda i 1,2,.,m ; j 1,2,.,n

En resumen, el modelo de transporte de forma general se puede escribir

como:

Sujeto a:

4
Este modelo tiene como objetivo minimizar el costo total de transportar los
productos desde cada origen a cada destino, satisfaciendo la demanda en
todo momento. De manera esquemtica, el problema de transporte se
puede representar como en la figura.

Para mostrar el uso del modelo de transporte se presenta el siguiente

EJEMPLO N 1
Una empresa dedicada a la importacin y distribucin de computadoras
cuenta con socios en Inglaterra y Alemania como pases proveedores, y
tres puntos de distribucin, identificados como Regin 1, Regin 2
y Regin 3. Por su parte, Inglaterra tiene disponibles 7200
computadoras, mientras que en Alemania la existencia alcanza las 5300.
Se sabe que la Regin 1 requiere de 5500 computadoras, mientras que
tanto Regin 2 como Regin 3 necesitan 3500 computadoras cada una.
Los costos de transporte unitarios asociados desde cada origen a cada
destino, se muestran en la siguiente tabla:

5
 REGIN 1 REGIN 2 REGIN 3

Inglaterra $12 $7 $10

Alemania $8 $11 $9

Se desea conocer de qu pas y en qu cantidad deben enviarse las

computadoras a cada Regin, al menor costo posible.
Las variables xij representan el nmero de unidades que se envan del i-
simo origen al j-simo destino. En este caso, el nmero de orgenes es i
1,2 y tres destinos j 1,2,3.

De la tabla de costos presentada, se obtienen los costos cij y con stos

se forma la funcin objetivo:

23

Zmin = cij xij = 12x11 + 7x12 + 10x13 + 8x21 + 11x22 + 9x23

i =1 j =1

Por otra parte, se comprueba que la oferta ( a ) sea igual a la demanda (

d ), es decir:
2
ai = 7200 + 5300 = 12500
i =1
3
d j = 5500 + 3500 + 3500 = 12500
j =1

El nmero de computadoras que pueden ser enviadas desde cada pas a

cada una de las regiones de distribucin xij, debe cumplir con las
cantidades limitantes:
3
x 1 j = x11 + x12 + x13 = 7200
j =1
3
x 2 j = x21 + x22 + x23 = 5300
j =1

Por otro lado, las restricciones de demanda que tiene cada pas se
expresan con las siguientes igualdades:
2
xi1
= x11 + x21 = 5500
i =1
2
xi 2 = x12 + x22 = 3500
i =1

6
 2
xi 3 = x13 + x23 = 3500
i =1

En resumen el mtodo de transporte est dado por:

EJEMPLO N2
Utilizando los datos del ejemplo 1, se tiene la siguiente tabla inicial:

Con la tabla inicial planteada para un problema de transporte, es momento

de aplicar alguno de los mtodos de solucin. As que a continuacin se
presenta el algoritmo general para resolver problemas de transporte.
Algoritmo general

Construir la tabla inicial del problema de transporte.

Buscar una solucin inicial y verificar que sea ptima
mediante las herramientas matemticas:

7
 Mtodo de la esquina noroeste.
Mtodo de Vogel.
Mtodo de Modi
Y si se encontrara la solucin ptima termina el proceso; en caso
contrario, contina.
Realizar los ajustes necesarios para encontrar una mejor solucin y
continuar desde el paso 2.
Enseguida se presenta el desarrollo de las herramientas antes
mencionadas:

6. MTODO DE LA ESQUINA NOROESTE

La solucin inicial factible generada por el mtodo de la esquina noroeste

puede ser una solucin a partir de la cual llegar a la solucin ptima
requerida un proceso largo y tedioso con numerosas interacciones. Una
modificacin que acorta esto es el mtodo modificado de la esquina
noroeste. Este mtodo requiere una reorientacin de la esquina inicial con
la ms ptima asignacin de tal forma que las cantidades disponibles y
requeridas se encuentren satisfechas. Esta regla intenta tener una muy
buena solucin de tal manera que sean necesarias un menor nmero de
clculos interactivos. Esta regla no asegura la optimizacin en la primera
solucin factible, pero generalmente requiere un nmero limitado de
interacciones. Esta aproximacin tiende a colocar la situacin ms
deseable en la esquina noroeste (aquella celda que tenga menor costo),
la diferencia con el mtodo de la esquina noroeste es precisamente el
desarrollo de la primera tabla factible. El resto del procedimiento es
idntico.
El mtodo de la esquina noroeste consta, de manera resumida, de los
siguientes pasos:

1. Obtener la tabla inicial del problema de transporte.

2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1),
tantas unidades de producto como sea posible.
3. Ajustar la oferta y demanda segn corresponda y cancelar las celdas
restantes de la fila o columna que ya est satisfecha.
4. Trasladarse hacia la celda de la derecha (si se cancel la columna) o
hacia la celda de abajo (si se cancel la fila) y asignar tantas unidades
como sea posible. Si es la ltima celda disponible termina, en otro caso,
continuar en el paso tres.
5. Interpretar la solucin factible del modelo con el valor de las variables ij
x.
6. Calcular los costos marginales de las celdas no bsicas. Si los costos
marginales son cantidades positivas, la solucin es ptima y el proceso

8
 termina. Si los costos marginales son cantidades negativas, se requiere
formar otra tabla.

EJERCICIO DE NORESTE

EJEMPLO N 1
Una empresa dedicada a la importacin y distribucin de computadoras
cuenta con socios en Inglaterra y Alemania como pases proveedores, y
tres puntos de distribucin, identificados como Regin 1, Regin 2,
Regin 3 y Regin 4.
Por su parte, Inglaterra tiene disponibles 15 automviles, Italia 25
automviles, mientras que en Alemania la existencia alcanza las 10. Se
sabe que la Regin 1 requiere de 5 automviles, mientras que tanto
Regin 2 como Regin 3 necesitan 15 automviles cada una y Regin 4
10 automviles. Los costos de transporte unitarios asociados desde cada
origen a cada destino expresado en miles de soles, se muestran en la
siguiente tabla:

REGIN 1 REGIN 2 REGIN 3 REGIN 4

Inglaterra 10 0 20 11

Italia 12 7 9 20

16
Alemania 0 14 18

SE REQUIERE DETERMINAR CUANTOS AUTOMOVILES ENVIAR A

DE CADA FUENTE A CADA DESTINO CON EL MINIMO COSTO

Paso 1. Oferta y demanda son iguales?

Si.. Continuar.
No.. Incluir una fuente o destino adicional para igualar
oferta y demanda.

Paso 2. Solucin factible Inicial

Usando el mtodo de esquina Noreste

9
 Paso 3. Ir a la casilla que este ms al noroeste de la tabla

Paso 4. Colocar el nmero de automviles que demanda la regin 1, como

la oferta es de 15 y la demanda de 5 solo enviaremos los 5 automviles;
despus eliminaremos la columna ya que la demanda ha sido abastecida.

Oferta
REGIN 1 REGIN 2 REGIN 3 REGIN 4
15

5 20
Inglaterra 10 0 11
25

Italia 12 7 9 20
5
16
Alemania 0 14 18

45
Demanda 5 15 15 10

Paso 5. Ir de nuevo a la casilla ms noroeste, Como la demanda de la

regin 2 es 15 y nuestra nueva oferta de Inglaterra es de 10, mandaremos
todos los automviles de Inglaterra a la regin 2, ahora tenemos que
eliminar la fila de Inglaterra ya que toda la oferta ha sido enviada

Oferta
REGIN 1 REGIN 2 REGIN 3 REGIN 4
15-
15
5 10 -------
Inglaterra 10 0 20 11 0
25

Italia 12 7 9 20
5
16
Alemania 0 14 18

10
 45
Demanda 5-5=0 15-10 15 10

Paso 6. Ir de nuevo a la esquina ms noroeste.

Paso 7. Como en la regin 2 faltan enviar 5 automviles y en Italia tenemos

25 automviles enviaremos los 5 que le falta a esta regin. Ahora como la
regin 2 ha sido abastecida nos pasaremos a la regin 3

Oferta
REGIN 1 REGIN 2 REGIN 3 REGIN 4

0
5 10
Inglaterra 10 0 20 11
25-5
5 9
Italia 12 7 20
5
16
Alemania 0 14 18

45
Demanda 0 15-15 15 10

Paso 8. Ir a la casilla ms Noroeste.

Paso 9. Como la demanda de la regin 3 es de 15 autos y la nueva oferta

de Italia es de 20 mandaremos 15 automviles. Ahora eliminaremos esa
columna y pasaremos a la regin 4

Oferta
REGIN 1 REGIN 2 REGIN 3 REGIN 4

0
5 10
Inglaterra 10 0 20 11
25-20
5 9
15
Italia 12 7 20

11
 5

Alemania 0 14 16 18

45
Demanda 0 0 15-15 10

Paso 10. Ir a la casilla ms Noreste.

Paso 11. Mandar los 5 automviles que quedan en Italia a la regin 4; como
Italia se qued sin automviles ahora pasaremos a Alemania que tiene los
5 ltimos automviles para completar la demanda de la regin 4.

Oferta
REGIN 1 REGIN 2 REGIN 3 REGIN 4

0
5 10
Inglaterra 10 0 20 11
25-25
5 9
15 5
Italia 12 7 20
5-5
5
Alemania 0 14 16 18

45
Demanda 0 0 0 10-10

Paso 12. Como vemos nuestra primera solucin inicial ser del nmero de
automviles enviados a cada regin por su respectivo costo unitario de
transporte.

Z (min)=5*10+10*0+5*7+15*9+5*20+18*5 => 410

Paso 13. Verificar si la solucin es o no degenerada

Si Columnas + Filas 1 =< Casillas Llenas

4 + 3 - 1 =< 6
6 =< 6

12
 Si. El problema no es degenerado se procede al clculo de los
multiplicadores.
NoLlenar las casillas faltantes con una cantidad muy pequea
llamada psilon ().

Paso 14. Clculo de los multiplicadores. ( CU- Numero propuesto)

Paso 15. Colocar puntitos en las casillas donde el nmero celeste sea
mayor que el nmero del costo unitario y utilizar el siguiente algoritmo.
Creamos un laso en la casilla donde quitamos automviles tenemos que
aumentar en otra.

Propuesto

0 -10 -8 3

2 13
10 5 10
10 0 20 11
17
17
12
5 9
15 5
7 20

15
15 5 7
5
0 14 16 18

Paso 16. Se asigna produccin o envi a la casilla seleccionada. No olvidar

los requerimientos de cada cliente ni las capacidades de los almacenes o las
fuentes.

15
10 0 20 11

15 10
12 7 9 20

5
0 14 16 18

13
 Paso 17. Se repite el ciclo desde el paso 12. El problema termina cuando
ocurre alguna de las 2 opciones:

1. El costo de envi Z deja de disminuir

2. Deja de haber casillas marcadas con el puntito.

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

Paso 18. Verificar si la solucin es o no degenerada

Si Columnas + Filas 1 =< Casillas Llenas

4 + 3 - 1 =< 4
6 =< 4

Si. El problema no es degenerado se procede al clculo de los

multiplicadores.
NoLlenar las casillas faltantes con una cantidad muy pequea
llamada psilon ().

Paso 19. Colocar 2 casillas con , para que la solucin no sea degenerada.
Dichos se colocan aleatoriamente

15
10 0 20 11

15 10
12 7 9 20

5
0 14 16 18

Paso 20. Se repiten los pasos 14 y 15

-5 -10 -8
-3

5 15 2 13
10 0 20 11

14
10
15 10
12 7 9 20

17 5 -5 -3 8
0 14 16 18

Paso 21. Se asigna produccin o envi a la casilla seleccionada. No olvidar

los requerimientos de cada cliente ni las capacidades de los almacenes o
las fuentes.

5 10
10 0 20 11

10 15
12 7 9 20

5
0 14 16 18

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

Paso 22. Verificar si la solucin es o no degenerada

Si Columnas + Filas 1 =< Casillas Llenas

4 + 3 - 1 =< 5
6 =< 5

Si. El problema no es degenerado se procede al clculo de los

multiplicadores.
NoLlenar las casillas faltantes con una cantidad muy pequea
llamada psilon ().

Paso 23. Colocar 1 casilla con , para que la solucin no sea degenerada.
Dicho se coloca aleatoriamente

-5 -10 -8 1

15
10 5 5 2 10
10 0 20 11
17 10 15 18
12 7 9 20

5 5 -5 -3 6
0 14 16 18

El problema termina cuando ocurre alguna de las 2 opciones:

1. El costo de envi Z deja de disminuir

2. Deja de haber casillas marcadas con el puntito.

REGIN 1 REGIN 2 REGIN 3 REGIN 4

5 10
Inglaterra 0 11

10 15
Italia 7 9

5
Alemania 0

Z (min) = 315

7. METODO DE VOGEL

Este mtodo es razonablemente bueno para obtener una solucin inicial

bsica factible, la cual puede ser ptima o requerir un nmero mnimo de
interacciones para obtener la solucin ptima.
El mtodo es el siguiente:
Paso 1. Inicio con las celdas no asignadas.
Paso 2. Clculo en cada fila y en cada columna la diferencia entre los dos
costos ms pequeos de las celdas.
Paso 3. De entre estas filas y columnas seleccione aquella que tenga la
mxima diferencia.

16
Paso 4. Asigne tanto como sea posible en aquella celda que corresponda
a la mxima diferencia y que tenga en su fila o columna el menor costo.
(La mxima asignacin posible es la cantidad menor entre lo disponible y
lo requerido).
Paso 5. Reduzca la correspondiente cantidad asignada de la cantidad
disponible y de la requerida, y elimine la fila o columna que se haya
reducido a cero. Detngase si no existen filas y comuna restantes. De
forma contraria regresar al paso 1.

EJERCICIO DE VOGEL

A. Una empresa energtica dispone de tres plantas de generacin

elctrica (A, B, C) para satisfacer la demanda diaria elctrica en cuatro
provincias (W, X, Y, Z). Las plantas A, B, C y D pueden satisfacer 15;
25 y 5 millones de KW al da respectivamente. Las necesidades de las
ciudades de son de 5; 15; 15 y 10 millones de KW al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln
de KW entre cada planta y cada ciudad estn registrado en la siguiente
tabla:

W X Y Z

A 10 0 20 11

B 12 7 9 20

C 0 14 16 18

A continuacin, con los datos anteriores se va a realizar el mtodo de

Vogel con pasos detallados:
Lo primero a realizar es asociar los datos anteriores junto a su oferta,
demanda y sus penalizaciones (La resta de los costos menores) de la
siguiente forma:

17
Despus se ubica la fila o columna con la penalizacin mayor (en este
caso 14) y tambin al menor costo de esta columna o fila, el cual es la que
intersecta a la planta C con la provincia W (0), entonces se mide que la
oferta es de 5 millones y la demanda tambin, por lo que se cancelan
entre ambas, satisfaciendo ambas y marcando tanto la planta como la
provincia W.

Despus se vuelve a realizar la penalizacin con los costos que aun estn,
y la misma dinmica se realiza, se busca la mayor penalizacin y segn
su fila o columna se buscar su menor costo, caso que existan 2
posibilidades se deber probar con ambas hasta marcar todo el cuadro

18
 cuando las demandas y ofertas estn satisfechas o por lo menos una de
ambas.

Y finalmente se multiplicando las cifras con sus respectivos costos, para

saber cunto es el precio total de la inversin de los transportes.

KW 1 Costo 1 KW 2 Costo 2
15 0 5 0
15 9 10 11
10 20 10 7
5 0 15 9
5 0

8. METODO DE MODI

19
 El Mtodo de Modi nos ofrece la oportunidad de calcular costos
marginales basados en los valores de las variables de decisin del
modelo, pero aunado a esto tambin nos indica la celda no bsica en la
cual se deben realizar los ajustes para obtener una mejor solucin. Es por
esta razn que despus de presentar los mtodos de la esquina noroeste
y de Vogel, cerramos este captulo con el Mtodo de Modi.
Ejemplo:
A partir de una tabla inicial con la primera solucin factible calculada por
cualquier mtodo (esquina noroeste o Vogel):

9. IMPORTANCIA DEL MODELO DE TRANSPORTE

El modelo de transporte es de gran importancia desde el punto de vista

gerencial, ya que tiene que ver con la seleccin de rutas entre las fbricas
y los almacenes de distribucin o entre bodegas de distribucin regional
y puntos de distribucin local. Este mtodo se utiliza buscando una ruta
de distribucin que optimice algn objetivo, este puede ser minimizar de
la mejor forma los gastos o maximizar las utilidades
El mtodo de transporte ayuda a las empresas a obtener una forma ms
barata para transportar las mercancas a su lugar objetivo, ayuda a
trasladar los paquetes de forma rpida y barata.

20
 BIBLIOGRAFA

1. DURAN JUVE, DUNIAZ. Los mtodos de transporte y su aplicacin.

Universidad de Barcelona. 200.
2. HAMDY A. TAHA. Investigacin de operaciones. Sptima edicin, Mxico
2004 pg. 165 https://vagosuatfis.files.wordpress.com/2012/07/thaja-
investigacion-de-operaciones-by-k9.pdf.
3. INVESTIGACIN DE OPERACIONES 1 (IND-331): Mtodo de
Transporte investigaciondeoperacionesind331.blogspot.com/p/metodo-
de-transporte.htm.
4. INVESTIGACION DE OPERACIONES(TRANSPORTE)
dannyflores990.blogspot.com/
5. IZAR LANDETA, JUAN MANUEL. Fundamentos de investigacin de
operaciones para administracin. Editorial universidad autnoma de San
Luis Potos, Mxico, 2000.
6. MTODO DE LA ESQUINA NOROESTE - Ingeniera Industrial
https://www.ingenieriaindustrialonline.com/...para.../mtodo-de-la-
esquina-noroeste/
7. MODELO TRANSPORTE SEDUCA
www.seduca2.uaemex.mx/material/LIA/MO/materiales/transporte.doc

21
8. MTODO DE TRANSPORTE Angelfire
hemaruce.angelfire.com/intro_transporte.htm
9. MODELO DE TYRANSPORTE Y SU APLICACIN
https://es.slideshare.net/ajavess/io-3ra-modelo-de-transporte
10. MTODO DE TRANSPORTE - Monografias.com
www.monografias.com Matemticas
11. INVESTIGACION DE OPERACIONES(TRANSPORTE)
dannyflores990.blogspot.com/
12. MTODO DE LA ESQUINA NOROESTE (Algoritmo de Transporte)
https://www.gestiondeoperaciones.net/.../metodo-de-la-esquina-
noroeste-algoritmo-de
13. TIPOS DE MODELOS DE TRANSPORTES | Investigacin de
operaciones Univia
https://investigaciondeoperacionesunounivia.wordpress.com/.../tipos-de-
modelos
14. SANCHEZ M. CALUDIO. Investigacin de operaciones I. universidad
hispanoamericana, 20004.
15. UNIDAD 7 MODELO DE TRANSPORTE
gc.initelabs.com/recursos/files/r157r/w13212w/Invg%20operaciones_2aE
d_07.pdf
16. UNIDAD 5 MODELO DE TRANSPORTE
gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%2
05.pdf

22