El Mtodo del Costo Mnimo determina una mejor solucin bsica factible

inicial que el Mtodo de la Esquina Noroeste debido a que se concentra en las

rutas menos costosas. Se inicia asignando lo mximo posible a la celda que tenga
el mnimo costo unitario (en caso de empates, stos se rompen de forma
arbitraria). A continuacin, la fila o columna ya satisfechos de tacha, y las
cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de
forma simultanea una fila y una columna, slo se tacha uno de los dos (de forma
idntica que el Mtodo de la Esquina Noroeste). Luego se busca la celda no
tachada con el costo unitario mnimo y se repite el proceso hasta que queda sin
tachar exactamente una fila o una columna.
Consideremos nuevamente el Problema de Transporte donde se desea
satisfacer la demanda de 4 molinos a travs de los envos de 3 silos, donde los
valores en la esquina superior derecha de cada cuadro representan los costos
unitarios de transporte desde el silo i al molino j.

La aplicacin del Mtodo de Costo Mnimo al problema de transporte anterior da

origen a la siguiente solucin factible de inicio:

Los pasos aplicados para llegar a dichos resultados se resumen a continuacin:

La celda
tiene el menor costo unitario, por tanto se asigna lo mximo

posible (15 unidades correspondientes a la oferta del silo 1). Con

se satisface tanto la demanda del molino 2 como la oferta del silo 1. Se
tacha de forma arbitraria la columna 2.
Ahora la celda
tiene el mnimo costo unitario sin tachar. Se asigna

y se tacha la columna 1 porque qued satisfecha (lo cual deja una

capacidad remanente del silo 3 de 5 unidades).
Al continuar de este modo, se asignan en forma sucesiva 15 unidades a la

celda , 0 unidades a la celda

(la capacidad del silo 1 ya fue asignada),
5 unidades a la celda
y 10 unidades a la celda .
La solucin bsica factible de inicio resultante con 6 variables bsicas es:
la cual reporta un valor en la
funcin objetivo (costo) de Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que
efectivamente es una mejor solucin inicial que la obtenida por el Mtodo de la
Esquina Noroeste (que provee un valor de $520 al ser evaluado en la funcin
objetivo) pero por cierto no es la solucin ptima segn se aprecia en la siguiente
imagen que resume la implementacin computacional del problema en Solver.