METODO
En general, el método Simplex para problemas de
METODO HUNGARO
METODO DE LA ESQUINA NOROESTE
METODO DE LA APROXIMACION DE VOGEL
DESCRIPCION VENTAJAS
 Se genera una matriz de costos para la
transporte es poco eficiente para resolver problemas de asignación de "m" personas para ser
asignación, especialmente en problemas de gran asignadas a "m" tareas
tamaño. Por ello, para resolver problemas de
asignación (minimización) se emplea normalmente el  Todos los costos son no-negativos
Método Húngaro. La principal ventaja es que el método
húngaro es considerablemente más simple que el  El problema es un problema de minimización.
método Simplex del problema de transporte.
El método de la esquina Noroeste es un algoritmo  Sencillo y fácil de hacer
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  No tiene en cuenta los costos para hacer las
costo óptimo total. asignaciones
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  Generalmente nos deja lejos del óptimo
génesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste.
 Es más elaborado que los anteriores, más
técnico y dispendioso.
El método de aproximación de Vogel es un método
heurístico de resolución de problemas de transporte  Tiene en cuenta los costos, las ofertas y las
capaz de alcanzar una solución básica no artificial de demandas para hacer las asignaciones.
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  Generalmente nos deja cerca al óptimo
produce mejores resultados iniciales que los mismos
 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
METODO DEL COSTO MINIMO 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
METODO ALGEBRAICO 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
El método Simplex es un método analítico de solución
de problemas de programación lineal capaz de resolver
METODO SIMPLEX modelos más complejos que los resueltos mediante el
método grafico sin restricción en el número de
variables.
Este método reproduce exactamente las mismas
METODO MODI 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.
 Es más elaborado que el método 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 básicas de Boole para obtener y
simplificar.
 Es un procedimiento iterativo que permite ir
mejorando la solución a cada paso
 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