METODO DE

TRANSPORTE
 ¿QUE ES EL 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.
 OBJETIVO
Los principales objetivos de un modelo de
transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y
claro está la minimización de los costos
relacionados con el plan determinado por las
rutas escogidas.
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 número de unidades distribuidas. 

 Propiedad de soluciones factibles: un problema de

transporte tiene solucion factible si y sólo si la sumatoria
de recursos en los m orígenes 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 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. 
 RESOLUCIÓN
Se puede llevar a cabo utilizando el método
Simplex. Pero se ha propuesto algunos
métodos específicos como:

MÉTODO DE LA METODO DE LA
ALGORITMO DE
ESQUINA ASIGNACIÓN DE
TRASPORTE
NOROESTE VOGUEL

MÉTODO DE LOS MÉTODO DE LA

METODO DE LA APROXIMACIÓN DE
FLUJOS
RUTA RUSSELL
MUTUAMENTE
PREFERENTE
PREFERIBLES (RAM)
MÉTODO DE LA ESQUINA NOROESTE

• Obtener la tabla inicial del problema de transporte.

1
• Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de
producto como sea posible.
2
• Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes de la
fila o columna que ya está satisfecha
3
• 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
4 última celda disponible termina, en otro caso, continuar en el paso tres.

• Interpretar la solución factible del modelo con el valor de las variables ij x .

• Calcular los costos marginales de las celdas no básicas. Si los costos marginales son
cantidades positivas, la solución es óptima y el proceso termina. Si los costos
6 marginales son cantidades negativas, se requiere formar otra tabla.
 MÉTODO DE APROXIMACIÓN DE
VOGEL
El método de aproximación de Vogel es un método heurístico de resolución de problemas de
transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de
la realización de un número generalmente mayor de iteraciones que los demás métodos
heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.

ALGORITMO DE RESOLUCIÓN DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1
más que asegura el ciclo hasta la culminación del método.

PASO 1: Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.

PASO 2 :Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).
PASO 3: De la fila o columna de mayor penalización determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta asignar la
mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedará satisfecha por ende se tachará la fila o columna, en caso de
empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero.

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
 MÉTODO DEL COSTO MÍNIMO O
DE LOS MÍNIMOS COSTOS
Es un algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribución, arrojando mejores resultados que métodos como el
de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos. El diagrama de flujo de este algoritmo es mucho más
sencillo que los anteriores dado que se trata simplemente de la asignación de
la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta
y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el
método.

En este método, se determina una mejor solución de inicio, porque se

concentra en las rutas menos costosas, es decir, se inicia asignando todo lo
posible a la celda que tenga el mínimo costo unitario los empates se rompen
en forma arbitraria.

A continuación el renglón o columna ya satisfecho se tacha y las cantidades

de oferta y demanda se ajustan en consecuencia. Si se satisfacen en forma
simultanea un renglón y una columna al mismo tiempo solo se tacha uno de
los dos.
 EL MÉTODO DE LOS FLUJOS
MUTUAMENTE PREFERIBLES
Este método está basado en la noción de flujo
mutuamente preferible. Permite obtener normalmente
una solución básica mucho más próxima a la óptima que
el método de la esquina noroeste ahorrando iteraciones y
muchas veces la solución básica ya es óptima. Sin
embargo, este método no ha sido justificado en una
forma analítica, sino simplemente mediante la noción
intuitiva de que los flujos mutuamente preferibles tienen
una probabilidad más elevada de estar incluidos en la
solución óptima.