Yes, that is possible. The simplex algorithm traverses the corners of the polyhedron specified by the inequalities and you may choose different paths for that traversal by choosing the variables for pivoting. As there may be several solutions, you may find also different ones this way.