Existen varios métodos para hacer esto: Noreste y sus variaciones(Suroeste, Suroeste, etc), y Costo mínimo o el método de Vogel: Con cualquiera de estos métodos se debe obtener una solución que contemple n+m-1 variables básicas.