Unidad III Asignacin y transporte

Mtodo de transporte

El problema del transporte o distribucin es un problema de redes especial

en programacin lineal que se funda en la necesidad de llevar unidades de un
punto especfico llamado Fuente u Origen hacia otro punto especfico
llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfaccin de todos los requerimientos establecidos por los destinos y claro
est la minimizacin de los costos relacionados con el plan determinado por las
rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede
generar soluciones atinentes al rea de operaciones, inventario y asignacin de
elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a
cabo mediante programacin lineal comn, sin embargo su estructura permite
la creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms populares como Vogel, Esquina
Noroeste o Mnimos Costos.

Definicin del problema de transporte

El mtodo de transporte analiza los costos de transporte tanto de la materia
prima como de los productos terminados. El mtodo consiste en reducir al
mnimo posible los costos destinados a satisfacer los requerimientos totales de
demanda y abastecimiento de materiales.

Mtodo de Aproximacin de Vogel (MAV)

Unidad III Asignacin y transporte

Este mtodo es un mtodo de transporte en el cual todos los datos se llevan a

una matriz oferta-demanda u origen-destino, se escoger aquel sitio que cause
los mnimos costos totales.

Mtodo del Banquillo (Stepping Stones)

Este mtodo sirve para probar si ya se alcanz la optimizacin en el mtodo de
transporte. Una vez que se tiene una buena solucin al mtodo de transporte
usando el MAV, es necesario probar si esta es ptima, cambiando unas
unidades a otras rutas, para evaluar cada cuadro abierto (sin nmero
asignado).

Mtodo de la esquina noroeste

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de

solucionar problemas de transporte o distribucin mediante la consecucin de una
solucin bsica inicial que satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de
su ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero
de fuentes y destinos sea muy elevado.

Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o

esquina Noroeste. Es comn encontrar gran variedad de mtodos que se basen
en la misma metodologa de la esquina Noroeste, dado que podemos encontrar
de igual manera el mtodo e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el algoritmo
debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina
superior izquierda).
Unidad III Asignacin y transporte

Definicin del problema de asignacin

Considere la situacin de asignar m trabajos o trabajadores a n mquinas. Un

trabajo i (i=1, 2, 3, m) cuando se asigna a la mquina j (j=1, 2, 3,, n)
incurre en un costo Cij. El objetivo es asignar los trabajos a las mquinas (un
trabajo por mquina) con el costo mnimo total. Este caso es conocido con el
nombre de asignacin.

La formulacin de este problema puede considerarse como un caso especial

del mtodo de transporte. Aqu los trabajos representan orgenes y las
mquinas representan destinos. La oferta disponible en cada fuente es 1. De
igual manera la demanda requerida en cada destino es 1. El costo de
transportar (asignar) el trabajo i a la mquina j es Cij. Si un trabajo no puede
asignarse a una cierta mquina, el Cij correspondiente se toma igual a M, es
decir, un costo muy alto.

Mtodo de costo mnimo

El mtodo del costo mnimo o de los mnimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribucin,
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 dado que se trata simplemente de la asignacin 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 mtodo.