The simplex method concurrently identifies basic feasible solutions for a primal model and its dual. This is a property of the duality called complementary solutions property. This property allows checking for the optimality of the primal solution by inspecting the feasibility of its dual solution.