Archivo de la categoría: Investigación de operaciones

Métodos para solucionar problemas de transporte

MÉTODO DE LA ESQUINA NOROESTE 

 

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. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste. 

 

MÉTODO DEL COSTO MÍNIMO 

 

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 laesquina noroeste, dado que se enfoca en las rutas que presentan menores costos.  

El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método. 

 

MÉTODO DE APROXIMACIÓN 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 número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. 

 

 

MODELO DE ASIGNACIÓN 

 

El modelo de asignación clásico se ocupa de compaginar a los trabajadores (con diversas habilidades) con los trabajos. Presumiblemente, la variación de la habilidad afecta el costo de completar un trabajo. La meta es determinar la asignación de costo mínimo de los trabajadores a los trabajos. El modelo de asignación general con n trabajadores y n trabajos está representado en la tabla 5.31. El elemento cij representa el costo de asignar el trabajador i al trabajo j (i,j 5 1, 2,…,n). No se pierde la generalidad al suponer que la cantidad de trabajadores y la de los trabajos son iguales, porque siempre podemos agregar trabajadores o trabajos ficticios para satisfacer esta suposición.