The presence of constraints in the on-line optimization problem solved by Model Predictive Control algorithms results in a nonlinear control system, even if the plant and model dynamics are linear. This is the case both for physical constraints, like saturation constraints, as well for performance or safety constraints on outputs or other variables of the process. Performance constraints can usually be softened by allowing violation if necessary. This is advisable, as hard constraints can lead to stability problems. The determination of the necessary degree of softening is usually a trial-and-error matter. This paper utilizes a theoretical framework that allows to relate hard as well as soft constraints to closed-loop stability. The problem of determining the appropriate degree of softening is addressed by treating the parameters (weights) affecting the amount of softening as one-sided real-valued uncertainty and solving a robust stability problem.