MÉTODO DEL COSTO MÍNIMO:

 MÉTODO DEL COSTO MÍNIMO:

Este método tiene como objetivo resolver problemas de transporte o distribución, siendo este método de costo mínimo uno de los más sencillos de utilizar. Como se puede llegar a entender solamente por su nombre, este trata de comenzar por el costo mínimo y encontrar la mejor solución para los costos. Para poder llevar a cabo este método necesitamos seguir con los siguientes pasos:

1. Suponiendo que tenemos una matriz con datos o una tabla con x numero de filas y x numero de columnas, elegimos una celda que sea la menos costosa, y restandole la cantidad asignada a la celda.

2. Como siguiente paso en este ejemplo, eliminamos la fila o columna que haya resultado con un valor 0 luego del paso anterior. Si se diera el caso en el que ambas den 0 se elige una sola para tachar y la otra quedaría con valor 0.

3. Como tercer y ultimo paso, al terminar los pasos anteriores podremos notar si en nuestro ejercicio hay mas de 1 columna o fila por resolver o puede que nos queden mas de 1 sola. Si el caso es que tenemos mas de 1 fila o columna debemos volver a repetir los pasos anteriores hasta que quede solamente una llegando así al final del problema.

Nota: Las variables básicas son las que tienen un dato (los cuadrados no tachados y que contienen un valor dentro), y las variables no básicas son las casillas tachadas, que no tienen ningun valor.

Como ejercicio para prácticar:

"Una Empresa energética Guatemalteca dispone de 4 plantas de generación para satisfacer la demanda diaria eléctrica en 4 lugares, en Quiche, en Huehuetenango, en AltaVerapaz y en la Capital de Guatemala. Estas plantas de energía solamente pueden satisfacer 80, 30, 60 y 45 millones de KW. Mientras que las necesidades de las personas de esos lugares son de 70, 40, 70 y 35 millones de KW. Ahora con los costos asociados del envio entre cada planta y cada ciudad son los siguientes (marcadas dentro del cuadro) :