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 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.
Procedimiento:
1.- Se busca la celda con menor costo y después se ajusta la oferta y la demanda afectada.
2.- Se revisa si la demanda fue satisfecha. De ser así se elimina esa columna.
3.- Si hay más de un renglón o columna se repite el paso 1.
Ejemplo:
Resuelve la tabla por el método de costo mínimo:
A
|
B
|
C
|
Oferta
|
|
1
|
3
|
7
|
1
|
800
|
2
|
2
|
2
|
6
|
1500
|
Demanda
|
1000
|
700
|
600
|
2300 / 2300
|
Solución.
A
|
B
|
C
|
Oferta
|
|
1
|
200 3
|
7
|
600 1
|
800
|
2
|
800 2
|
700 2
|
6
|
1500
|
Demanda
|
1000
|
700
|
600
|
2300 / 2300
|
Para una mejor comprensión del tema se ha preparado un video donde se explica paso a paso la solución del método de costo mínimo.
Video:
Cualquier duda que se tenga favor de dejarla en los comentarios del video o en los comentario del presente blog. Esperamos que esta información les haya servido. Gracias.
Consultado de:
Salazar
López B. (2016). Método del costo mínimo. Disponible en:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/metodo-del-costo-minimo/
No hay comentarios:
Publicar un comentario