That is exactly the main difficulty of the Fortuny Amat formulation.
Finding those bounds might be as hard as solving the problem itself, however, sometimes people can find reasonable bounds by carefully analyzing the problem. There is no free lunch…