It is a fairly inexact science, and the factors taken into account in the decision WILL in general reflect the degraded performance due to the extra weight. They probably do NOT allow for ATC rouite changes, if any, at the lower achievable levels, but I am sure they are pretty reliable overall. Wing icing is normally covered by Captain's discretion on tanking, as are runway conditions at destination.