METODO

DESCRIPCION
En general, el mtodo Simplex para problemas de transporte es poco eficiente para resolver problemas de asignacin, especialmente en problemas de gran tamao. Por ello, para resolver problemas de asignacin (minimizacin) se emplea normalmente el Mtodo Hngaro. La principal ventaja es que el mtodo hngaro es considerablemente ms simple que el mtodo Simplex del problema de transporte. 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.

VENTAJAS
Se genera una matriz de costos para la asignacin de "m" personas para ser asignadas a "m" tareas Todos los costos son no-negativos El problema es un problema de minimizacin. Sencillo y fcil de hacer

METODO HUNGARO

METODO DE LA ESQUINA NOROESTE

No tiene en cuenta los costos para hacer las asignaciones

Generalmente nos deja lejos del ptimo

Es ms elaborado que los anteriores, ms tcnico y dispendioso. El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un numero generalmente mayor de iteraciones que los dems mtodos heursticos existentes, sin embargo produce mejores resultados iniciales que los mismos Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones. Generalmente nos deja cerca al ptimo

METODO DE LA APROXIMACION DE VOGEL

METODO DEL COSTO MINIMO

METODO ALGEBRAICO

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 se presentan menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores, pues se trata simplemente de la asignacin de la mayor cantidad de unidades posibles a la celda menos costosa de toda la matriz hasta finalizar el mtodo Es la necesidad de desarrollar un mtodo para resolver problemas de programacin lineal de ms de dos variables, los matemticos implementaron el mtodo algebraico, el que ms tarde se convertira en el tan afamado mtodo simplex. Como su nombre lo indica, el mtodo usa como su principal herramienta, el algebra, que ligada a un proceso de lgica matemtica dio como resultado el mtodo algebraico El mtodo Simplex es un mtodo analtico de solucin de problemas de programacin lineal capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grafico sin restriccin en el nmero de variables.

Es ms elaborado que el mtodo de la esquina noroeste Tiene en cuenta los costos para hacer las asignaciones

Generalmente nos deja alejados del ptimo Compacto para proyectos de muy pocas variables. Usa las leyes bsicas de Boole para obtener y simplificar.

Es un procedimiento iterativo que permite ir mejorando la solucin a cada paso El proceso concluye cuando no es posible seguir mejorando mas dicha solucin Permite calcular ndices de mejora con rapidez para cuadro no utilizado sin tener que dibujar todos los trayectos cerrados. Menor tiempo con respecto al mtodo de salto de piedra en piedra cuando se deben de resolver problemas de transporte

METODO SIMPLEX

METODO MODI

Este mtodo reproduce exactamente las mismas iteraciones del mtodo de banquillo. La principal diferencia ocurre en la forma en que las variables no bsicas se evalan en cada iteracin.