Mtodo de Transporte
El problema general del 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 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 nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y slo si
la sumatoria de recursos en lo m orgenes 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 bsicas (asignaciones), de cualquiera de las
soluciones bsicas factibles (inclusive la solucin optima), asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere una estructura que
facilita el proceso de asignacin a las variables bsicas, tal se muestra a continuacin:
En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos (oferta
disponible). En las columnas se ubican los distintos destinos indicando en el ltimo rengln los totales
demandados. En el pequeo recuadro ubicado en la margen superior derecha se indica el costo de
distribuir una unidad desde el origen hasta ese destino y en la parte inferior de cada recuadro se
registran las asignaciones Xi para cada variable. En los casos donde la sumatoria de los recursos y las
demanda no sean las mismas, se agrega un origen o destino ficticio con la cantidad que permita cumplir
la
propiedad
de
soluciones
factibles.
Despus de planteado el modelo de transporte, el siguiente paso es obtener una solucin bsica factible,
la cual se puede obtener a partir de cualquiera de los 3 criterios siguientes:
1. Regla de la esquina noroeste.
2. Mtodo de la ruta preferente.
3. Mtodo de aproximacin de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignacin para encontrar
la solucin inicial BF, se debe conocer el nmero de variables bsicas, el cual se determina con
la expresin: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables bsicas.
Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia la asignacin por la
esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todava quedan
recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar todas las
asignaciones.
Mtodo de asignacin de Vogel: para cada regln y columna, se calcula su diferencia, que se
define como la diferencia aritmtica entre el costo unitario ms pequeo y el costo menor que le
sigue en ese rengln o columna. En el rengln o columna con la mayor diferencia, se le asigna al
menor costo unitario. Los empates se pueden romper de manera arbitraria.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha sido el ms utilizado.
Considerando que este criterio toma en cuenta los costos de distribucin de forma ms eficaz, ya que la
diferencia representa el mnimo costo adicional que se incurre por no hacer una asignacin en la celda
que
tiene
el
menor
costo
ya
sea
columna
o rengln.
Posterior a esta asignacin inicial se requiere un procedimiento que permita las siguientes iteraciones y
se
obtenga
la solucin ptima.
Prueba de optimalidad: un solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para todo (i,j) tal que X ij
es no bsica. Primeramente para todo variable bsica de la solucin actual se tiene que Cij - Uij -Vij = 0,
por lo que se deduce Cij = Uij -Vij para todo (i,j) tal que Xij es bsica. Para los fines de facilitar los
diferentes de las diferente ecuaciones resultantes se asume el valor de U 1 como cero.
En cada iteracin se determina una variable bsica entrante, una variable bsica saliente y luego la
nueva solucin bsica factible. Paso 1: la variable de entrada se determina a partir de la relacin Cij Uij -Vij, donde la variable Xij con el resultado ms negativo es la que contribuye en una