Investigacin Operativa I

Marlon Villa Villa

EL MTODO DE TRANSPORTE
Es un mtodo de programacin lineal que nos permite asignar artculos de un conjunto de orgenes a
un conjunto de destinos de tal manera que se optimice la funcin objetivo.

Esta tcnica se utiliza especialmente en organizaciones que producen el mismo producto en

numerosas plantas y que enva sus productos a diferentes destinos (Centros de distribucin,
almacenes). Tambin se aplica en distribucin, anlisis de localizacin de plantas y programacin de
la produccin.

Se han desarrollado diferentes enfoques para resolver este problema de distribucin, tales como: El
mtodo de la esquina noroeste, el mtodo modificado de la esquina noroeste (celda mnima), mtodo
del trampoln (Cruce de arroyo, stepping stone), mtodo de la distribucin modificada (MODI),
mtodo de aproximacin de Vogel y el mtodo simplex.

UNACH

2.015

Investigacin Operativa I

Marlon Villa Villa

Para que un problema pueda ser solucionado por el mtodo de transporte, este debe reunir tres
condiciones:
1) La funcin objetivo y las restricciones deben de ser lineales.
2) Los artculos deben de ser uniformes e intercambiables, los coeficientes de todas las variables en
la ecuacin deben de ser 0 o 1.
3) La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de los
destinos, si alguna desigualdad existe una variable de holgura deber ser aadida.
El objetivo de l modelo de programacin es minimizar el costo.
MTODO DEL COSTO MNIMO
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte, arrojando mejores resultados que mtodos 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 ms sencillo que los anteriores se trata de asignar 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 mtodo
ALGORITMO DE RESOLUCIN

PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda.

PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) segn sea el caso.

PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si
este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el
"Paso 1".

UNACH

2.015

Investigacin Operativa I

UNACH

Marlon Villa Villa

2.015