After being located, cutting force and torques will exert on a workpiece during the machining operation. In order to guarantee the location accuracy and production safety, the feasible clamping forces must be planned to stabilize the workpiece in the entire processing. Therefore, the workpiece stability is taken as a core to create a deterministic algorithm to the application region of clamping forces for the complex workpiece. Firstly, on the basis of the combination of the screw theory with the linear programming technology, an analysis algorithm is subjected to judge the workpiece stability. Secondly, according to the surface discretization method, a deterministic algorithm is further established to plan the application region of clamping force by analyzing the workpiece stability at all nodes in sequence. The proposed method can be utilized for the determination of the application region of clamping forces as well as the verification of the feasibility of the magnitudes of clamping forces.