Método de Transporte

El problema general del transporte se refiere a la distribución de mercancía desde cualquier

conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto
de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales
de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino
tiene cierta demanda de unidades que deben recibir de los orígenes.

Representación de una red de transporte

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien
a distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribución por unidad. Adicionalmente, se tienen varios supuestos:

1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se

deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera
es directamente proporcional al número de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible
si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria de
demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las
demandas toman un valor entero, todas las variables básicas (asignaciones), de
cualquiera de las soluciones básicas factibles (inclusive la solución optima),
asumen también valores enteros.

Después de planteado el modelo de transporte, el siguiente paso es obtener

una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios
siguientes:

1. Regla de la esquina noroeste.

2. Método de la ruta preferente.
3. Método de aproximación de Vogel

Antes de explicar el procedimiento para cada uno de estos criterios de asignación para
encontrar la solución inicial BF, se debe conocer el número de variables básicas, el cual se
determina con la expresión: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables básicas.
 Regla de la esquina noroeste: la primera elección X11, es decir, se inicia
la asignación por la esquina noroeste de tabla. Luego se desplaza a la columna de la
derecha si todavía quedan recursos en ese origen. De lo contrario se mueve
al reglo debajo hasta realizar todas las asignaciones.
 Método de la ruta preferente: se fundamenta en la asignación a partir del
costo mínimo de distribuir una unidad. Primero se identifica este costo se realiza
la asignación de recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.
 Método de asignación de Vogel: para cada reglón y columna, se calcula su
diferencia, que se define como la diferencia aritmética entre el
costo unitario más pequeño y el costo menor que le sigue en ese renglón o
columna. En el renglón o columna con la mayor diferencia, se le asigna al menor
costo unitario. Los empates se pueden romper de manera arbitraria.