Constraints belong to the worksets of the elements they constrain. In order to add a constraint, the worksets of all the elements that can be moved by the constraint must be editable. See Making Worksets Editable.