Cuadro Comparativo

METODO

DESCRIPCION

 Se genera una matriz de costos para la asignación de "m" personas para ser asignadas a "m" tareas

METODO HUNGARO

En general, el método Simplex para problemas de transporte es poco eficiente para resolver problemas de asignación, especialmente en problemas de gran tamaño. Por ello, para resolver problemas de asignación (minimización) se emplea normalmente el Método Húngaro. La principal ventaja es que el método húngaro es considerablemente más simple que el método Simplex del problema de transporte. El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total. Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste.

 Sencillo y fácil de hacer

METODO DE LA ESQUINA NOROESTE

VENTAJAS

 Todos los costos son no-negativos  El problema es un problema de minimización.

 No tiene en cuenta los costos para hacer las asignaciones

 Generalmente nos deja lejos del óptimo

 Es más elaborado que los anteriores, más técnico y dispendioso.

METODO DE LA APROXIMACION 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 numero generalmente mayor de iteraciones que los demás métodos heurísticos 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 DEL COSTO MINIMO

METODO ALGEBRAICO

METODO SIMPLEX

METODO MODI

El 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 se presentan menores costos. El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, pues se trata simplemente de la asignación de la mayor cantidad de unidades posibles a la celda menos costosa de toda la matriz hasta finalizar el método Es la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico, el que más tarde se convertiría en el tan afamado método simplex. Como su nombre lo indica, el método usa como su principal herramienta, el algebra, que ligada a un proceso de lógica matemática dio como resultado el método algebraico

 Es más elaborado que el método de la esquina noroeste

El método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método grafico sin restricción en el número de variables.

 Es un procedimiento iterativo que permite ir mejorando la solución a cada paso

Este método reproduce exactamente las mismas iteraciones del método de banquillo. La principal diferencia ocurre en la forma en que las variables no básicas se evalúan en cada iteración.

 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 básicas de Boole para obtener y simplificar.

 El proceso concluye cuando no es posible seguir mejorando mas dicha solución  Permite calcular índices de mejora con rapidez para cuadro no utilizado sin tener que dibujar todos los trayectos cerrados.  Menor tiempo con respecto al método de salto de piedra en piedra cuando se deben de resolver problemas de transporte