Ejercicio sobre el metodo del costo minimo

Introduccion

El metodo del costo minimo es un algoritmo desarrollado con el objetivo de resolver

problemas de transporte o distribucion, dado que se enfoca en las rutas que presentan
menores costos.

Metodologia

- El método del costo mínimo es usado porque arroja mejores resultados que el método
de la esquina noroeste.

Procedimiento

A continuación, se realiza el trabajo dejado:

Fig 1.- Ejercicio propuesto

Se puede observar que el ejercicio esta desbalanceado

Se procede a balancear el ejercicio.

Tabla 1

La función Z es:

Z= 10(x11) + 2(x12) + 20(x13) + 11(x14) + 12(x12) + 7(x22) + 9(x23) + 20(x24) + 4(x31) + 14(x32)
+ 16(x33) + 18(x34)
Paso 1

De la matriz se elige la ruta menos costosa, se van seleccionado los valores menores y se le
asigna la mayor cantidad de unidades disponibles, cantidad que restringiremos de acuerdo a la
oferta y demanda, en este mismo paso ajustamos la oferta y demanda.

Paso 2

En este paso procedemos a eliminar la fila cuya oferta o demanda sea 0.

Paso 3

En la Tabla 1. podemos observar cómo se fue otorgando unidades a cada celda.

Paso 4

Representación de como quedaría la nueva asignación

Los valores se sustituyen en la función Z de costo mínimo, no se colocan las cantidades que
multiplican por cero o en todo caso están sombreadas con amarillo.

Z = 2*10+11*5+12*5+7*5+9*15+4*10

Z = 345

Respuesta:

El costo mediante este método entre los silos y molinos es de 345

Conclusión

El diagrama de flujo a través de este algoritmo es mucho más sencillo que los anteriores, dado
que se trata de simplemente asignar la mayor cantidad de unidades posibles a la celda menos
costosa de la matriz hasta finalizar el método