TAREA 1 UNIDAD 4

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE CIUDAD JUÁREZ

DANIEL EDUARDO LARA MARMOLEJO

18110497

FRANCISCO JAVIER MARTINEZ REYES

INVESTIGACION DE OPERACIONES 1
 TAREA 1 UNIDAD 4

Método Descripción Ventajas

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
 Sencillo y fácil de hacer.
satisfaga todas las restricciones existentes sin que esto
 No tiene en cuenta los costos para
implique que se alcance el costo óptimo total.
Esquina Noroeste Este método tiene como ventaja frente a sus similares la
hacer las asignaciones.
 Generalmente nos deja lejos del
rapidez de su ejecución, y es utilizado con mayor frecuencia
óptimo.
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.

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  Es más elaborado que el método de
resultados que métodos como el de la esquina noroeste, la esquina noroeste.
dado que se enfoca en las rutas que se presentan menores  Tiene en cuenta los costos para
Costo mínimo costos. El diagrama de flujo de este algoritmo es mucho más hacer las asignaciones.
sencillo que los anteriores, pues se trata simplemente de la  Generalmente nos deja alejados del
asignación de la mayor cantidad de unidades posibles a la óptimo
celda menos costosa de toda la matriz hasta finalizar el
método
 TAREA 1 UNIDAD 4

 Es más elaborado que los

El método de aproximación de Vogel es un métodoheurístico anteriores, más técnico y
de resolución de problemas de transporte capazde alcanzar dispendioso
Aproximación de una solución básica no artificial de inicio, estemodelo requiere  Tiene en cuenta los costos, las
Vogel de la realización de un numerogeneralmente mayor de ofertas y las demandas para hacer
iteraciones que los demás métodosheurísticos existentes, sin las asignaciones
embargo produce mejoresresultados iniciales que los mismos  Generalmente nos deja cerca al
óptimo