0 evaluări0% au considerat acest document util (0 voturi)
52 vizualizări1 pagină
Este documento describe diferentes métodos para resolver problemas de transporte y asignación, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Vogel, el método de distribución modificada y el método Húngaro. Cada método tiene un enfoque diferente para calcular la asignación óptima con el objetivo de minimizar costos basado en restricciones como oferta, demanda y capacidad.
Este documento describe diferentes métodos para resolver problemas de transporte y asignación, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Vogel, el método de distribución modificada y el método Húngaro. Cada método tiene un enfoque diferente para calcular la asignación óptima con el objetivo de minimizar costos basado en restricciones como oferta, demanda y capacidad.
Este documento describe diferentes métodos para resolver problemas de transporte y asignación, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Vogel, el método de distribución modificada y el método Húngaro. Cada método tiene un enfoque diferente para calcular la asignación óptima con el objetivo de minimizar costos basado en restricciones como oferta, demanda y capacidad.
Método de la Método del costo Método de Método de Método del
esquina Noroeste mínimo Aproximación de distribución Húngaro Vogel modificada (MODI) Es un algoritmo Es un algoritmo Es un método Brinda la Es una variación heurístico capaz de desarrollado con el heurístico de oportunidad de del problema solucionar problemas objetivo de resolución calcular costos original de de transporte o resolver problemas de problemas de marginales transporte, distribución, de transporte o transporte capaz basados en los variación en la cual mediante la distribución, de alcanzar una valores de las las variables de consecución de una arrojando mejores solución básica no variables de decisión X(i,j) solo solución básica resultados que artificial de inicio, decisión del pueden tomar inicial que satisfaga métodos como el este modelo modelo, adicional valores binarios, todas las de la esquina requiere de la a esto indica la es decir ser cero restricciones noroeste, dado que realización de un celda no básica en (0) o uno (1), en la existentes, sin que se enfoca en las número la cual se deben solución óptima, lo esto implique que se rutas que generalmente realizar los ajustes que supone que la alcance el costo presentan menores mayor de para obtener una oferta y la óptimo total. costos. iteraciones que los mejor solución. demanda están demás métodos perfectamente heurísticos alineadas, de existentes con este hecho ambas son fin, sin embargo iguales a uno produce mejores resultados iniciales que los mismos.